ࡱ> _bjbj4bb#]N N 8dwl*v:& *ttttttt$xzbu222uu0*0*0*2t0*2t0*0*2`1gP?rQS,"td.tu0*vdJ"{'"{\1g1g"{%i 220*22222uu$) 222*v2222"{222222222N ? :!18 (01;>=K 18.1. @8<5@K @5H5=8O 7040G 18.1.1. @8<5@ @5H5=8O ?@>AB>9 7040G8 040G0 0?8A0BL DC=:F8N, A>@B8@CNICN <0AA82K ?@>872>;L=>3> B8?0. 5H5=85 (?@>5:B Simple) //main.cpp #include "sort.h" #include <stdlib.h> #include <iostream> using namespace std; //@>AB@0=AB2> 8<Q= ?> C<>;G0=8N std //$C=:F8O, 8=8F80;878@CNI0O <0AA82 A;CG09=K< >1@07>< template <class Type> void InitArray(Type *mas, int size) { for(int i=0; i<size; ++i) mas[i] = (Type)rand(); } //$C=:F8O, 2K2>4OI0O <0AA82 =0 M:@0= template <class Type> void PrintArray(Type *mas, int size) { for(int i=0; i<size; ++i) cout << " ["<< i <<"]=" << mas[i] << endl; } //$C=:F8O, ?@>25@ONI0O A>@B8@>2:C 4;O 7040==>3> B8?0 template <class Type> void CheckSort(int size) { Type *mas = new Type[size]; //!>740=85 <0AA820 InitArray(mas, size); cout << "Check type: " << typeid(Type).name() << endl; cout << "Initial array:\n"; PrintArray(mas, size); sort(mas, size); cout << "Sorted array:\n"; PrintArray(mas, size); cout << endl; delete[] mas; //#40;5=85 <0AA820 } int main() { CheckSort<short int>(10); CheckSort<int>(10); CheckSort<char>(10); CheckSort<float>(10); CheckSort<double>(10); return 0; } //sort.h #pragma once //">;L:> 4;O Microsoft compiler //Include guard #ifndef __SORT_H__ #define __SORT_H__ //!>@B8@>2:0 2K1>@>< template <class Type> void sort(Type* mas, int size) { for(int i=0; i<size-1; ++i) { int min = i; //=45:A <8=8<0;L=>3> M;5<5=B0 2 =5>BA>@B8@>20==>9 G0AB8 for(int j=i+1; j<size; ++j) if(mas[min] > mas[j]) //!@02=5=85 4>;6=> 1KBL @50;87>20=> 4;O B8?0 Type min = j; if(min != i) { Type tmp = mas[i]; //@8A20820=85 4>;6=> 1KBL @50;87>20=> 4;O B8?0 Type mas[i] = mas[min]; mas[min]=tmp; } } } #endif 18.1.2. @8<5@ @5H5=8O 7040G8 A@54=59 A;>6=>AB8 040G0 0?8A0BL DC=:F8N, A>@B8@CNICN <0AA82K ?@>872>;L=>3> B8?0. 50;87>20BL :;0AA :><?;5:A=KE G8A5; A ?@>872>;L=K< B8?>< 459AB28B5;L=>9 8 <=8<>9 G0AB59. @825AB8 ?@8<5@ 8A?>;L7>20=8O @07@01>B0==>9 DC=:F88 :0: 4;O 2AB@>5==KE B8?>2 (int, char, short, float, double), B0: 8 4;O :;0AA0 :><?;5:A=KE G8A5;. 5H5=85 (?@>5:B Average) //main.cpp #include "sort.h" #include "Complex.h" #include <stdlib.h> #include <iostream> using namespace std; //@>AB@0=AB2> 8<Q= ?> C<>;G0=8N std //5=5@0F8O M;5<5=B0 A;CG09=K< >1@07>< template <class Type> void InitElement(Type &el) { el = Type(rand()); } //!?5F80;870F8O 4;O B8?0 double template<> void InitElement<double>(double &el) { el = (rand()/2.-RAND_MAX) / (rand() + 1.); } //!?5F80;870F8O 4;O B8?0 float template<> void InitElement<float>(float &el) { el = (rand()/2.f-RAND_MAX) / (rand() + 1.f); } //!?5F80;870F8O 4;O B8?0 char //">;L:> 703;02=K5 0=3;89A:85 1C:2K template<> void InitElement<char>(char &el) { el = rand() % 26 + 65; } //5=5@0F8O M;5<5=B0 A;CG09=K< >1@07>< B8?0 Complex template <class Type> void InitElement(Complex<Type> &el) { Type re, im; InitElement(re); InitElement(im); el = Complex<Type>(re,im); } //$C=:F8O, 8=8F80;878@CNI0O <0AA82 A;CG09=K< >1@07>< template <class Type> void InitArray(Type *mas, int size) { for(int i=0; i<size; ++i) InitElement(mas[i]); } //$C=:F8O, 2K2>4OI0O <0AA82 =0 M:@0= template <class Type> void PrintArray(Type *mas, int size) { for(int i=0; i<size; ++i) cout << " ["<< i <<"]=" << mas[i] << endl; } //$C=:F8O, ?@>25@ONI0O A>@B8@>2:C 4;O 7040==>3> B8?0 template <class Type> void CheckSort(int size) { Type *mas = new Type[size]; //!>740=85 <0AA820 InitArray(mas, size); cout << "Check type: " << typeid(Type).name() << endl; cout << "Initial array:\n"; PrintArray(mas, size); sort(mas, size); cout << "Sorted array:\n"; PrintArray(mas, size); cout << endl; delete[] mas; //#40;5=85 <0AA820 } int main() { CheckSort(10); CheckSort(10); CheckSort(10); CheckSort(10); CheckSort(10); CheckSort>(10); CheckSort>(10); CheckSort>>(10); return 0; } //sort.h #pragma once //">;L:> 4;O Microsoft compiler //Include guard #ifndef __SORT_H__ #define __SORT_H__ //!>@B8@>2:0 2K1>@>< template <class Type> void sort(Type* mas, int size) { for(int i=0; i<size-1; ++i) { int min = i; //=45:A <8=8<0;L=>3> M;5<5=B0 2 =5>BA>@B8@>20==>9 G0AB8 for(int j=i+1; j<size; ++j) if(mas[min] > mas[j]) //!@02=5=85 4>;6=> 1KBL @50;87>20=> 4;O B8?0 Type min = j; if(min != i) { Type tmp = mas[i]; //@8A20820=85 4>;6=> 1KBL @50;87>20=> 4;O B8?0 Type mas[i] = mas[min]; mas[min]=tmp; } } } #endif //Complex.h #pragma once //">;L:> 4;O Microsoft compiler //Include guard #ifndef __COMPLEX_H__ #define __COMPLEX_H__ #include <iostream> template <class Type> class Complex { private: Type re, im;  &24FPRb P T \ ^ d f v ϾleJ4 *hTvqhTvqB*CJOJQJ^JaJmH phsH  hRrhTvq)hRrhTvqB* CJOJQJ^JaJph+hTvqB* CJOJQJ^JaJmH phsH & *hTvqB* CJOJQJ^JaJph hkh)"hnNB*CJaJph hThnN5B*CJaJph hTvqhT hK[hThTh%CJ(aJ(mH sH h*hiSCJ(aJ(hTCJ(aJ(R P f P R 0 4 l  $7$8$H$a$gdTvqgdTvqgd)"gdT & FgdT & FgdT & Fgd*v x   N R 囇s__s& *hTvqB* CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph!o& *hTvqB*CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH        " $ , 8 > @ F H J R T V ^ f h t z | ~ ʯʔyʔyyʔʔʔʔeQeQ& *hTvqB*CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH ph!osH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH        & ( < > F J ذؕzz_zzDz_z4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH ph!osH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH & *hTvqB* CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph!oJ P T Z \ d p v x ~  ʯʯʯʔʔye& *hTvqB*CJOJQJ^JaJph4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH ! h l   t 8:jp RX~VZ $7$8$H$a$gdTvq r t  ؽlQQQ4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH ph!osH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH & *hTvqB*CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph&(6>PRX\dt|ѶeJ/4 *hTvqhTvqB* CJOJQJ^JaJmH ph!osH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH & *hTvqB* CJOJQJ^JaJph4 *hTvqhTvqB* CJOJQJ^JaJmH phsH $8:@DL\dflpx  &,0y4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH '04DFT\bdlz  *<NPѶlX& *hTvqB*CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH & *hTvqB* CJOJQJ^JaJph4 *hTvqhTvqB* CJOJQJ^JaJmH phsH Z\rv8jpBhj>FgdTvq $7$8$H$a$gdTvqP\t*,¬}bGbGb}}bbGb4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH & *hTvqB* CJOJQJ^JaJph4 *hTvqhTvqB* CJOJQJ^JaJmH phsH +hTvqB*CJOJQJ^JaJmH phsH +hnNB*CJOJQJ^JaJmH phsH & *hTvqB*CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph,@BPRfjnʯʔʯʯeʯJe4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH ph!osH & *hTvqB* CJOJQJ^JaJph4 *hTvqhTvqB* CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phosH   "$,8:BNTV\bdhʯʯʯʛss_ʯ& *hTvqB* CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH %(,.46<DJLNT ʶz_ʢK& *hTvqB* CJOJQJ^JaJph!o4 *hTvqhTvqB*CJOJQJ^JaJmH phsH & *hTvqB* CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH   (.R|~ $7$8$H$a$gdRrgdK[gdT & FgdTgdTvq $7$8$H$a$gdTvq &,246<&(8bةzhd]YR hTvqhK[hK[ hK[hK[hT#hTvqB*CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph4 *hTvqhTvqB*CJOJQJ^JaJmH phsH 4 *hTvqhTvqB* CJOJQJ^JaJmH phsH & *hTvqB* CJOJQJ^JaJph& *hTvqB*CJOJQJ^JaJph& *hTvqB* CJOJQJ^JaJph |,.>@~fK04 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH . *h(:B*CJOJQJ^JaJmH phsH . *h(:B* CJOJQJ^JaJmH phsH 4 *hRrh(:B* CJOJQJ^JaJmH phsH  hThT5B*CJaJph hkhT hkhK[hK[h)"hK[B*CJaJphhK[B*CJaJph hThK[5B*CJaJph@PRbdz~ "&(:BFʯʯʯʯʯʔyeyeyeyeye& *hRrB* CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH DF$(*j(,.l*.0l $7$8$H$a$gdRr$*쩎sX==Xs4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB* CJOJQJ^JaJph!o& *hRrB*CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph*hjz (.ةsXXs=s4 *hRrhRrB* CJOJQJ^JaJmH phosH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB*CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph.jl| *0ةsXXs=s4 *hRrhRrB* CJOJQJ^JaJmH phosH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB*CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph0jl ةsXD& *hRrB* CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hvqB* CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph BFH$(Fl< h !"!$!n!!!! " $7$8$H$a$gdRr&H  ,46:ةsXss=s=4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB* CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph:>BJ`bfp: < L P Z \ lXX& *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH \ d h p r ؽlQQQQQQ4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph!o ! !!!!$!l!n!~!!!!!!!!!!!!ذؕzz_zzDz_z4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB* CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph!!!!!!!!!!!!"" """"("0"8"B"H"J"P"X"`"f"h"j"t"|"""ʯʯʯʔʔye& *hRrB*CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH ! """""#N#R#####^$`$$$$$$6%h%j%%%%%%%% $7$8$H$a$gdRr"""######$#&#8#:#@#B#J#V#^#b#h#n#t#v#~####ؽlQQQ4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph#############$$$$0$2$:$ѶeJ/4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB* CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH :$>$F$R$Z$d$l$t$$$$$$$$$$$$$$%%%2%:%N%P%V%Z%b%n%v%~%%%%%%%y4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH '%%%%%%%%%%&& & &&& &!&$&-&6&7&;&D&M&N&S&\&e&f&l&v&&&&&&&&&Ѷe4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB* CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH '%&+&B&Z&s&t&&&&&&&&&&<(>(^((((()@)D)))gdRr $7$8$H$a$gdRr&&&&&&&&&&&&&&&&&&&ʯʔʯʯʀjT94 *hRrh4 B* CJOJQJ^JaJmH phsH +hRrB*CJOJQJ^JaJmH phsH +hK[B*CJOJQJ^JaJmH phsH & *hRrB*CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH &&&''''( (((:(>(\(^(l(n((((((((((((((((ӸnnSSnn4 *hRrhRrB* CJOJQJ^JaJmH phosH & *hRrB* CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH +h4 B*CJOJQJ^JaJmH phsH +h4 B* CJOJQJ^JaJmH phsH (() ) ))))")(),)2)4)<)H)N)P)V)X)Z)b)d)f)n)z)|)))))ʯʔyʯyʯʯyyyyeQe& *hRrB*CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH )))))*&*,*.*4*6*8*:*<*D*F*H*P*X*Z*j*n*p*v*x*~******* ++++&+*+ةsssss_ss& *hRrB*CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH & *hRrB* CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph%)**^**++@+L++,B,N,V,Z,\,j,l,,,,-,-X-Z----gdRr $7$8$H$a$gdRr*+,+2+:+<+H+X+`+b+h+n+t+v+x+~++++++, ,,,&,,,.,4,8,>,J,\,h,嶢zf& *hRrB*CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph!o& *hRrB*CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH  h,l,p,,,,,,,,,,,,,,---θllQ=Q=QlQll& *hRrB* CJOJQJ^JaJph4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH +h4 B*CJOJQJ^JaJmH phsH +h4 B* CJOJQJ^JaJmH phsH 4 *hRrh4 B* CJOJQJ^JaJmH phsH +hRrB*CJOJQJ^JaJmH phsH -*-,-:-<-V-Z-j-l--------------------.$&.0ʯʯʔʯʯyʯyʯy^^\ʯyyU4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phosH $----.@fx,Rd$,. $7$8$H$a$gdRr public: Complex(Type re_t = 0, Type im_t = 0): re(re_t), im(im_t) {} bool operator==(Complex& right) const { if(re == right.re && im == right.im) return true; else return false; } bool operator>(Complex& right) const { if(re > right.re) return true; else if(re == right.re && im > right.im) return true; else return false; } std::ostream& Print(std::ostream& o) const { o << "<"<< re << ", " << im << ">"; return o; } }; template <class Type> std::ostream& operator<<(std::ostream& o, const Complex<Type>& instance) { return instance.Print(o); } #endif 18.2. 040G8 4;O A0<>AB>OB5;L=>3> @5H5=8O @>ABK5 7040G8 $C=:F88 A H01;>=>< 0?8A0BL DC=:F8N, 4;O ?>8A:0 <8=8<0;L=>3> M;5<5=B0 <0AA820 (M;5<5=BK <0AA820 <>3CB 1KBL ?@>872>;L=>3> B8?0). 0?8A0BL DC=:F8N, 4;O ?>8A:0 <0:A8<0;L=>3> M;5<5=B0 <0AA820 (M;5<5=BK <0AA820 <>3CB 1KBL ?@>872>;L=>3> B8?0). 0?8A0BL DC=:F8N, 4;O ?>8A:0 ?>78F88 ?5@2>3> <0:A8<0;L=>3> M;5<5=B0 <0AA820 (M;5<5=BK <0AA820 <>3CB 1KBL ?@>872>;L=>3> B8?0). 0?8A0BL DC=:F8N, 4;O ?>8A:0 ?>78F88 ?>A;54=53> <8=8<0;L=>3> M;5<5=B0 <0AA820 (M;5<5=BK <0AA820 <>3CB 1KBL ?@>872>;L=>3> B8?0). 0?8A0BL DC=:F8N, @50;87CNICN AC<<C 25:B>@>2 (M;5<5=BK 25:B>@0 <>3CB 1KBL ?@>872>;L=>3> B8?0). 07<5@K 25:B>@>2 =5 >1O70=K A>2?040BL. 0?8A0BL DC=:F8N, @50;87CNICN A:0;O@=>5 C<=>65=85 25:B>@>2 (M;5<5=BK 25:B>@0 <>3CB 1KBL ?@>872>;L=>3> B8?0). 0?8A0BL DC=:F8N C<=>65=8O 25:B>@0 =0 A:0;O@ (M;5<5=BK 25:B>@0 <>3CB 1KBL ?@>872>;L=>3> B8?0, B8? A:0;O@0 8 M;5<5=B>2 25:B>@0 <>3CB =5 A>2?040BL). 0?8A0BL DC=:F8O 2KG8A;5=8O <>4C;O 42CE G8A5;. ;0AAK A H01;>=>< 50;87>20BL :;0AA 4;O E@0=5=8O <0AA820 ?@>872>;L=>9 4;8=K (M;5<5=BK <0AA820 <>3CB 1KBL ?@>872>;L=>3> B8?0). 50;87>20BL A;54CNI85 >?5@0F88: 4>ABC? : M;5<5=BC G5@57 [], A>@B8@>2:0 M;5<5=B>2, 2K2>4 2 ?>B>:. 50;87>20BL :;0AA 4;O E@0=5=8O <0AA820 ?@>872>;L=>9 4;8=K (M;5<5=BK <0AA820 <>3CB 1KBL ?@>872>;L=>3> B8?0). 50;87>20BL A;54CNI85 >?5@0F88: 4>ABC? : M;5<5=BC G5@57 [], 2AB02:0 M;5<5=B0 2 :>=5F <0AA820, C40;5=85 M;5<5=B0 87 =0G0;0 <0AA820 (?>@O4>: >AB0;L=KE M;5<5=B>2 =5 4>;65= <5=OBLAO). 50;87>20BL :;0AA 4;O ?@54AB02;5=8O :><?;5:A=>3> G8A;0 (459AB28B5;L=0O 8 <=8<0O G0AB8 <>3CB 1KBL ?@>872>;L=>3> B8?0). 50;87>20BL <5B>4K: A;>65=8O/2KG8B0=8O :><?;5:A=KE G8A5;, 2K2>4 =0 M:@0= 2 @07;8G=KE D>@<0B0E, 7040=85/GB5=85 459AB28B5;L=>9 8 <=8<>9 G0AB59. 50;87>20BL :;0AA 4;O ?@54AB02;5=8O :><?;5:A=>3> G8A;0 (459AB28B5;L=0O 8 <=8<0O G0AB8 <>3CB 1KBL ?@>872>;L=>3> B8?0). 50;87>20BL <5B>4K: A;>65=8O/2KG8B0=8O :><?;5:A=>3> G8A;0 8 ?@>872>;L=>3> B8?0 40==KE, 7040=85/GB5=85 459AB28B5;L=>9 8 <=8<>9 G0AB59, 2KG8A;5=85 =>@<K. 040G8 A@54=59 A;>6=>AB8 $C=:F88 A H01;>=>< ;O :064>9 7040G8 87 @0745;0 ?@>ABKE 4>?>;=8B5;L=> @50;87>20BL :;0AA :><?;5:A=KE G8A5; A ?@>872>;L=K< B8?>< 459AB28B5;L=>9 8 <=8<>9 G0AB59. @825AB8 ?@8<5@ 8A?>;L7>20=8O @07@01>B0==KE DC=:F89 :0: 4;O 2AB@>5==KE B8?>2 (int, char, short, float, double), B0: 8 4;O :;0AA0 :><?;5:A=KE G8A5;. ;0AAK A H01;>=>< ;O 7040G 1, 2 87 @0745;0 ?@>ABKE 4>?>;=8B5;L=> @50;87>20BL :;0AA :><?;5:A=KE G8A5;. @825AB8 ?@8<5@ 8A?>;L7>20=8O @07@01>B0==>3> :;0AA0 E@0=5=8O M;5<5=B>2 <0AA820 :0: 4;O 2AB@>5==KE B8?>2 (int, char, short, float, double), B0: 8 4;O :;0AA0 :><?;5:A=KE G8A5;. ;O 7040G 3, 4 87 @0745;0 ?@>ABKE 4>?>;=8B5;L=> @50;87>20BL :;0AA @0F8>=0;L=KE G8A5;. @825AB8 ?@8<5@ 8A?>;L7>20=8O @07@01>B0==>3> :;0AA0 :><?;5:A=KE G8A5; :0: 4;O 2AB@>5==KE B8?>2 (int, char, short, float, double), B0: 8 4;O :;0AA0 @0F8>=0;L=KE G8A5;. 040G8 ?>2KH5==>9 A;>6=>AB8 CD5@87>20==0O @01>B0 A D0;0<8 50;87>20BL :;0AA, 2K?>;=ONI89 1CD5@87>20==CN @01>BC A D09;><. ;0AA 4>;65= ?@54>AB02;OBL 425 >A=>2=K5 DC=:F88: 70?8A0BL M;5<5=B0 ?@>872>;L=>3> B8?0 2 D09;0, GB5=85 >G5@54=>3> M;5<5=B0 ?@>872>;L=>3> B8?0 87 D0;0. 0?8AL 4>;6=0 >ACI5AB2;OBLAO 2 :>=5F D0;0. 'B5=85 >ACI5AB2;O5BAO A=0G0;0 D09;0. A5 >?5@0F88 A D09;>< 4>;6=K 1KBL 1CD5@87>20=K, B.5. ;N10O >?5@0F8O 70?8A8 2K?>;=O5BAO 2 1CD5@ ?0<OB8, 0 ?@8 70?>;=5=88 1CD5@0 >= 70?8AK205B =0 65AB:89 48A:. N10O >?5@0F8O GB5=8O 4>;6=0 >ACI5AB2;OBLAO 87 1CD5@0 ?0<OB8, :>B>@K9 A>45@68B 40==K5 70@0=55 AG8B0==K5 87 D09;0. A;8 2A5 40==K5 87 1CD5@0 AG8B0=K, B> A 65AB:>3> 48A:0 703@C605BAO A;54CNI0O ?>@F8O 40==KE. 07<5@ 1CD5@0 ?0<OB8 4>;65= 704020BLAO G5@57 H01;>=.       FILENAME oopTasks_04Virtuals_v00_080422 AB@.  PAGE 4 87  NUMPAGES 6 08DLNVdhjrx|~Ȋ̊֊ڊ $,68<LXZbnv̋ڋދ ʯʔʯʔʔʔʔʔʔʔʔʯʔʔ4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH :"$(8DFNZbptvzȌԌ֌ތ 28<JNXZ`drvx|ʯʯʯʯʯʯʯʯʯʔʔyʔʔʯ4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH ph!osH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH /. 8ʎΎ plh & Fxgdw&v & Fxgd*gdT & FgdT & FgdTgdRr $7$8$H$a$gdRrʍ΍֍܍  *,48>By^y^yCyCy4 *h(:hRrB* CJOJQJ^JaJmH ph!osH 4 *h(:hRrB*CJOJQJ^JaJmH phsH 4 *h(:hRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB* CJOJQJ^JaJmH phsH 4 *hRrhRrB*CJOJQJ^JaJmH phsH BPjptƎʎҎގʯʔʯʀlXDXl& *hRrB* CJOJQJ^JaJph& *hRrB* CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph& *hRrB*CJOJQJ^JaJph4 *h(:hRrB*CJOJQJ^JaJmH phsH 4 *h(:hRrB* CJOJQJ^JaJmH phsH 4 *h(:hRrB*CJOJQJ^JaJmH phsH 4 *h(:hRrB* CJOJQJ^JaJmH ph!osH npjltҖԖ6̗Η@HڙКҚ>B~ڜܜޜJNȝDʾʾwhwhwhhhhhhhFhFB*CJaJphhw&vB*CJaJphhFB*CJaJphhv6hv6B*phhkB*CJaJphhv6B*CJaJphh*B*CJaJphhThv65CJaJhThw&v5CJaJhT5CJaJ hThThs(hTCJ( hTCJ(hRrhRrmH sH (hhtNtҖԖҚޜ.T£6gdk & FgdT & Fxgdv6 & Fxgdw&vgdTgdv6 & Fxgdw&v & Fxgd*Dv.T,hРҠ,Hʢ̢6Zv֤DNPRn¾¾}vokd hThTh> hTh> h)"h)"hjhjB*CJaJphhjhjB*CJaJph hkhT hkhkh h)"B*CJaJphh)"hkhThk5CJaJ hThkhkhFB*CJaJphhFhFB*CJaJphhFB*CJaJph%6V«īƫȫ̫Ϋҫԫثګޫ248BDPRįykZEZ)jh}hqfCJOJQJU^JaJ h}hqfCJOJQJ^JaJhqfCJOJQJ^JaJ%hqfCJOJQJ^JaJmHnHu#jhqfCJOJQJU^JaJ h,~XhqfCJOJQJ^JaJ)jh,~XhqfCJOJQJU^JaJhkjhkUh@9 jh'hk<CJUaJ h h h h>hTh 5CJaJ6«ƫʫ̫Ыҫ֫ثܫޫ|~gd>!gd RTV^`tvxz|~ƴưh@9hkhqf#jhqfCJOJQJU^JaJ h}hqfCJOJQJ^JaJ)jh}hqfCJOJQJU^JaJ%hTCJOJQJ^JaJmHnHu 21h:pF|. A!"R#7$n% DdT  C "A mso4"@@bP @]p8UwDO nP @]p8UwPNG  IHDR exsRGBPLTE';bRQxx,+yy;bqpbbuvZZLLxwjjNNA@zzmm^_ywyxxwRR,*++X6 cmPPJCmp0712tRNS0JIDAT]= PԘc FF??!*pkjjp $i( w?ѹ|L Յ{Qd:$~9lwVİCSLQE|18RK篽CPגZd?۵*$`IENDB`^ 2 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~_HmHnHsHtHH`H X;1KG=K9$a$CJ_HaJmHsHtH^`^ . 03>;>2>: 1$ & Fx@&5CJ KH \^JaJ h`h . 03>;>2>: 2$ & F <@& 56CJOJQJ\]^JaJZ@Z S 03>;>2>: 3$<@&5CJOJQJ\^JaJBA`B A=>2=>9 H@8DB 0170F0XiX 1KG=0O B01;8F04 l4a .k . 5B A?8A:0 L@L mg5@E=89 :>;>=B8BC;  E$J J mg86=89 :>;>=B8BC;  E$:U: 7MV 8?5@AAK;:0 >*B*ph,W!, qL!B@>3895\F2F qL!?8A>: :>=A? 2$ & Fa$4@4 _ 3;02;5=85 1`Y@R` B!E5<0 4>:C<5=B0-D M CJOJQJ^JaJVVaV u@>A<>B@5==0O 38?5@AAK;:0 >*B* phNqN N@>3@0<<=K9 :>4CJOJQJ^JmH sH <OA<!B8;L1  $ mHnHu<< /os 3;02;5=85 3 ^<< /os 3;02;5=85 2 ^X/X nN03>;>2>: 2 =0: 56CJOJQJ\]^JaJPK![Content_Types].xmlN0EH-J@%ǎǢ|ș$زULTB l,3;rØJB+$G]7O٭VCWNIA!ޝ}7/݉%BR7Hw9!p<Ǥፉ.EB\ /T*Y>,cy'$gC."Vso+C1OǓt}8>V3mBb%DWs'O''Gw ~lh;UM!DzŬ;C K^ysJJ1KRμ)~.ک/ Y\n9?[]67)qnpJOF$ w;fCLL&׸m%]V%z-{ v8Ҩm-.xo(-ms~ۜ|s>Ͼ%O04h=یщ!eƌ\f :C*OiIA 64HpUa7 UO3 d:(fA@٣>N"Hhp&hA38 )SUUR'V5&HM.6xpyn,ބ!h^^Z4~0#w,,& g"Ic힍Q)˕C6%^+Hk!$A*#.D)irdq8Y^}q~C>Np%uJx?+al|zf[Ux5b>c!:M (MkIVEpYPҍN2$ÿ -.h۴"P6T{T 6]u̒VhVnR+n;)ȔbL X6Y`+qB]( 0H1$6_[s)k8Tm Aa?R d ڒɾ0{eRF& Ī't\{BHuM6`pGϽO+!XoN'^[crh2*tW<{1U+l_QSncX<)Q(wJH ٯ#zCm>nhf6t}M&ʺ6ײ'\gkNS:;\qN-S;kǺ"{DailL`̗/޿ ^o#I&%0]SPV!] PK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 0_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!^}-theme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK] J$  \\\\\_v J 0P, @*.0:\ !"#:$%&&()*+h,-0BDR !#$%&()*,-./12345789:<=>?ABCWXZ[\^_a Z "%)-.h6"'+06;@DY]` 6>EGLWY_!8@0(  B S  ?_PictureBullets#K$#K$$'^fhmnry|(TZko=FYbox"%W[157<>CEKJ R T Y Z ^ e p 0 5 6 > F Q   P W s ~  & ( - . 2 9 B z : > )-PZ -6DM\ev>@ADEHLO%(AJ!%04>BEGHLVZVX%(*1>ACJrxy ###########H$K$tx8<VZ):>tx .1PRfh}JR`ddgru` d  A E h j X ` n r 4 8 \ `   x 26P[lq$&;=SUlnt|   VZ %+6:ADms%(#(-7!!!!###########H$K$3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333 OmDqr.=?KnBs !!!$!#############$*$4$8$H$K$ Oqr  akls>.KZ`adn!!##K$iN!Wps,TKUC*F*<v, fK/WpN/sX.]0|F[=3hk*H6rkTaG7D-p  CJh.0>  CJh.0>  CJ45S?0=<1KsHr<tVT!:S p#+GW#tS#6O5%:S`MVMM!p#+T>"_ HwoO%p#+tSq+-p#+s-6OOc=0}q 1Oc=0A%3Oc=0p@8`MV+u:_ HhH<`MV%=_ H kJ%=-UT_ H`MV@GlY`MV_{]`MV0bwoO% 8Ic`MV k@Gl}q>{0bY^#u0 :K[N-9X;U^p*qwn*oWUpJEnvqfT NcfhnNTw[  E F fP C3 B SP -h[*N]6Ol?4?oW 7+!_,cy2 119_1 &{?9aV 906tu Y=r> 6T-(70.>T7A,h $!C'!t1!>!m]!3"p<"?#Z#y#$,$*,$9%W&]'` (>(ZK(vu(})+)+)o6)K)WI*l+Pd,(h.Q/$p0{y0r1@102-2:2<2*Z2T~2 3w*3[63V3[i3G4O5sE564656v67:8q8L8@92:<N-<]r<1{<=I>3>E&>qs>? 1?vR?qS? ^?Sd?sd? @(A5.A BLB}B~)BklBV0C9CTCWC]C=D>DZDbDGnD5E\E[8F!G G)G8H_HbHlHIIzzIJ'J1J/LqL^TLMNiNRROfOPY P@PbPvzP|P}(QkQEpQ:R6SBSTSKTrT|T;lUV7MVMVYV\VCW]fW'nWmX1X44X,~X $Y,Y5?YZEZ}Z /Z0ZJZw[ZhhZ~oZv[|R\\JW]9^_9`VO`S`aQawb+bj[_jmk}nklhlm?mAmKmlm({mnKngno1=o{BoVlowoBppSpTvqvqlrssFsFgs/osD ttr:tFt!Itw&vW`v;{vww $w$w-wwHwx8|xyKyBy;Jyjzu?z@zWKzlzwz{9 { {*{}}5}EK}Wb}ir}}~Bj %4_C7bUe**-ddtjVa}Kg4Q^c{="2_cc->b.[bilJNRF|7DFXnvB&+UL%e~&;!e~2bp KHKlz4Xa[ M)"HU a~ k}=6Qo+/6vRUWdZc`iS#T]U9Z<*uF{_Chi2 yS DhAdkj8N\_u\HgS BIuB<8TUe.\'WnRrss.4BEXi4Zp3*os ODt4 H$?SC]aur%#/ J Wb{7d-".ENdeo;ejkk5<et*%Cp::XYq}**%T32$-HdzKY|Bv)A{+62Ba-^@f~*<8 O \%{W7k 'Q,XSkWSu)=lW GW 9al|s"jr u 45GQ[JzHW)K22zwvJq?0e}#z,#aj)q+$7;otRs'Q$Hx"Gc&a7zr|4IEb 7RbdsB69y@7Z.jT[vK9r}E@*:Prk'4d,}+/F[F"T0(:1S\[kR2PHIejP`Fjri6Rtyrt47``.FQg[Y"^jyazo%Tb't##@!!!!    J$`` ` ````````"`$`L@`(`,`UnknownG*Ax Times New Roman5Symbol3. *Cx Arial9=  @ Consolas5. .[`)Tahoma?= *Cx Courier New;WingdingsA$BCambria Math"1hSF2\A\A!74## 3qHX ?#mg2!xx  040G0 03_01 KarpenkoSN!5@359\               Oh+'0|  8 D P\dlt 03_01 KarpenkoSN Normal.dotm29Microsoft Office Word@6/_;@b@@p2nQS\՜.+,0 hp  NNSUA#  03_01    !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abdefghijlmnopqrstuvwxyz{|}~Root Entry FݱrQSData c1Tablek~{WordDocument4SummaryInformation(DocumentSummaryInformation8CompObjr  F Microsoft Word 97-2003 MSWordDocWord.Document.89q