第2章 递归与分治策略

Size: px
Start display at page:

Download "第2章 递归与分治策略"

Transcription

1

2 : Strassen

3 T(n) = n T(n/2) T(n/2) T(n/2) T(n/2) 3

4 T(n) = n n/2 n/2 n/2 n/2 T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4 4

5 T(n) = n n/2 n/2 n/2 n/2 T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4 5

6 T(n) = n n/2 n/2 n/2 n/2 T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4) T(n/4)T(n/4)T(n/4)T(n/4 6

7 7

8 8

9 [ ]N! [ 1] {U1,U2,U3,,Un } k Un n N>=1 N!=N*(N-1)! N=1 0!=1 K! K (K-1)! 9

10 [ ]N! [ 2] 1 k Un Uk Uk k=0 0!=1 N! 0! #include <iostream.h> int f(int x){ return(f(x-1)); } main(){ cout<<f(10); } 10

11 [ ]N! [ 3] 1 2 long f(int n){ if (n==0) return(1); n! = 1 n( n 1)! n n = > 0 0 else return(n*f(n-1)); } 11

12 [ 4] long f(int n){ } if (n==0) else return(1); return(n*f(n-1)); main(){ int n; cin>>n; cout<<endl<<f(n); } n! = 1 n( n 1)! n n = >

13 2 1 n = 0 F( n) = 1 n = 1 F( n 1) + F( n 2) n > 1 n Fibonacci int fibonacci(int n){ if (n <= 1) return 1; return fibonacci(n-1)+fibonacci(n-2); } 13

14 [ ] n=0 m>0 n>0 #include "stdio.h" long int ack(int m,int n){ if(m<0 n<0) { printf("\n not exit!\n"); exit(0); } if(m==0) return(n+1); else if (n==0) return( ack((m-1),1) ); else return ( ack((m-1),ack(m,n-1)) ); } n + 1 Ack( m, n) Ack( m 1,1) Ack(( m 1), Ack( m, n 1)) n = 0 n, m > 0 main(){ int mm, nn; long int a; printf("\n Please enter M,N "); scanf("%d,%d",&mm,&nn); a=ack(mm,nn); printf("\n ack(%d,%d)=%d\n",mm,nn,a); } 14 m = 0

15 [ ] [ ] 15

16 4 void perm(int list[], int k, int m){ // list[k..m] if(k==m){ // k=m list[0..m] for(int i=0;i<=m;i++) printf("%d ",list[i]); printf("\n"); } } else{ list[0..k] for(int i=k; i<=m; i++){ // list[k+1..m] swap(list[k], list[i]); perm(list, k+1, m); // list[k+1..m] swap(list[k], list[i]); } void swap(int &a,int &b){ // } int temp; temp=a; a=b; b=temp; } void main(){ int p[10]={1,2,3,4,5,6,7,8,9}; perm(p,0,2); // p[0..2] } k<m list[k..m] list[k] list[k+1..m] 16

17 [ ] 17

18 q(n, m) q(n, m) 1. q(n, 1) = 1, n>=1 1, n= q(n, m) = q(n, n), m >= n n n q(1, m) = 1 3. q(n, n) = 1 + q(n, n - 1) n =n n <= n-1 4. q(n, m) = q(n, m-1) + q(n-m, m), n > m > 1 n m n =m n <= m-1 n n m n =m m n-m n2 q(n-m, m) n1 m-1 q(n,m-1) 18

19 5 unsigned integer_div( unsigned n, unsigned m ) { if ( n < 1 m < 1 ) return 0; if ( n == 1 m == 1 ) return 1; if ( n == m ) q( n, m) = q( n, return 1 + integer_div( n, m - 1 ); if ( n < m ) return integer_div( n, n ); return integer_div( n, m - 1 ) + integer_div( n - m, m ); } 1 q( n, n) 1+ q( n, n 1) m 1) + q( n m, m) n = 1, m = 1 n < m n = m n > m > 1 #include <iostream> unsigned integer_div( unsigned n, unsigned m ); int main(){ unsigned a; cout << " "; cin >> a; cout << " " << integer_div( a, a ) << " \n"; return 0; } 19

20 6 [ ] 3 A B C A n A C 3 [ ] n 20

21 6 [ ] n=1 A C n>1 (n-1) A B A C B A C B (n-1) B C A 21

22 6 Hanoi void hanoi(int n, int a, int b, int c) { if (n > 0) { hanoi(n-1, a, c, b); move(a,b); hanoi(n-1, c, b, a); } } 22

23 6 4 N A C 2 N N

24 24

25 25

26 ,,, f(x,n)= n + ( n 1) + ( n 2) x x=3.1,n=15 x=8.1,n=10,?,, 26

27 divide-and-conquer 27

28 28

29 divide-and-conquer(p) { if ( P <= n0) adhoc(p); // divide P into smaller subinstances P1,P2,...,Pk // for (i=1,i<=k,i++) yi=divide-and-conquer(pi); // return merge(y1,...,yk); // } k (balancing) 29

30 n a[0:n-1] n x ; x a a[mid] x=a[mid] x L n=1 x mid x<a[mid] a a[i] x x a x a[mid] x a[mid] x x>a[i] a[mid] x x a x 30

31 7 n a[0:n-1] n x template<class Type> int BinarySearch(Type a[], const Type& x, int l, int r) { } while (r >= l){ int m = (l+r)/2; if (x == a[m]) return m; if (x < a[m]) r = m-1; else l = m+1; } return -1; while while O(logn) O(1) O(logn) 31

32 32

33 8 X,Y n, XY. : 1 1, O(n 2 ). n(n=2 K) 2, n/2 X=A 2 n/2 +B y= C 2 n/2 +D XY (A 2 n/2 +B) (C 2 n/2 +D) AC2 n +(AD+CB)2 n/2 +BD XY 4 n/2,3 2n,2 ( 2 n 2 n/2 ).XY T(n) T(1)= O(1) T(n)= T(n) =O(n 2 ) T(n)= 4T(n/2)+ O(n) : XY AC2 n +[(A-B)(D-C)+AC+BD]2 n/2 +BD XY 3 n/2,6. 2 T(1)= O(1) T(n)= T(n)= 3T(n/2)+ O(n) T(n) =O(n log3 ) 33

34 8 n XY = ac 2 n + ((a-b)(d-c)+ac+bd) 2 n/2 + bd int MULT(X, Y,n){ // X Y 2 2n X Y XY } S:=SIGN(X)*SIGN(Y); //S X Y X:=ABS(X); Y:=ABS(Y); //X Y if n=1 if (X=1)and(Y=1) return(s) else return(0) else{ A=X n/2 ; B=X n/2 ; C=Y n/2 ; D=Y n/2 ; ml=mult(a,c,n/2); m2=mult(a-b,d-c,n/2); m3=mult(b,d,n/2); S=S*(m1*2 n +(m1+m2+m3)*2 n/2 +m3); return(s); } 34

35 XY = ac 2 n + ((a-b)(d-c)+ac+bd) 2 n/2 + bd x 2368 y 3925 xy d 10 A 23 B 68 C 39 D 25 n 4 1 AC BD A B D C AC BD XY

36 A=(a ij ) n n,b=(b ij ) n n, C=A B=(c ij ) n n c = n a i, j K= 1 b k, j A = a a a a 12 22, B = b b b b

37 = = b b b b a a a a AB C = b a b a b a b a b a b a b a b a = c c c c 8 = = , b b b b B a a a a A

38 A = a a a a 12 22, B = b b b b

39

40 :C22 = M5+M1 M3 M7 n A=(a = (A 11 +A 22 )(B ij 11 ) n n +B,B=(b 22 ) +A ij ) n n 11,(BC=A B=(c 12 B 21 ) ij ) c = n n i, j a b K= 1 (A C n n A,n 22 ) B 2 11 (A (n-1). 11 A 21 )(B T(n)=O(n 11 +B 12 3 ) =A : A,B n/2(n=2 11 B 11 +A 11 B 22 +A 22 B 11 +A K ), : 22 B 22 +A 11 B 12 A 11 B 22 A 21 B 11 A 22 B 11 A 11 B 11 = A11 A12 B11 B12 = C11 C12 C A A21 A22 B 11 B 21 B 12 +A 21 B 22 C 11 +A 21 C 21 B =A 21 B 12 +A 22 B 22 n=2, C; n>2,c 8 n/2 4. T(2)= O(1) T(n)= : T(n)=O(n 3 ) T(n)= 8T(n/2)+O(n 2) M 1 =A 11 (B 12 B 21 ) M 6 = (A 12 +A 22 )(B 21 +B 22 ) M 2 = (A 11 +A 12 )B M 7 = (A 11 A 21 )(B 11 +B 12 ) 22 C 11 =M 5 + M 4 M 2 +M M 6 3 = (A 21 +A 22 )B 11 C 12 = M 1 +M M 2 4 = A 22 (B 21 B 11 ) C 21 = M 3 +M 4 M 5 = (A 11 +A 22 )(B 11 +B 22 ) C 22 = M 5 +M 1 M 3 M 7 k, j C 11 =A 11 B 11 +A 12 B 21 C 12 =A 11 B 11 +A 12 B 21 C 21 =A 11 B 11 +A 12 B 21 C 22 =A 11 B 11 +A 12 B 21 40

41 } Strassen void STRASSEN(n, A, B, C){ if n=2 then MATRIX_MULTIPLY(A,B,C) // else { // A B STRASSEN( n/2 A 11 B 12 B 22 M 1 ) STRASSEN( h/2 A 11 +A 12 B 22 M 2 ) STRASSEN( n/2 A 21 +A 22 B 11 M 3 ) STRASSEN( n/2 A 22 B 21 B 11 M 4 ) STRASSEN( n/2 A 11 +A 22 B 11 +B 22 M 5 ) STRASSEN( n/2 A 12 -A 22 B 21 B 22 M 6 ) STRASSEN( n/2 A 11 +A 21 B 11 +B 12 M 7 ) A C = A A A B B B B = C C M 1 =A 11 (B 12 B 21 ) M 2 = (A 11 +A 12 )B 22 M 3 = (A 21 +A 22 )B 11 M 4 = A 22 (B 21 B 11 ) M 5 = (A 11 +A 22 )(B 11 +B 22 ) C C

42 : 2 k 2 k, 2 2k k 0, 2 2k. L 2 L 2 k 2 k (4 k 1)/3 42

43 k>0, 2 k 2 k 4 2 k-1 2 k L 3. 3 L, : T(k) 2 k 2 k, k=0 O(1) k>0, 3 O(1), 4, 4T(k-1), T(k)= O(1) 4T(k-1)+ O(1) : T(k)=θ(4 k ) 43

44 board title 0 tr tc / dr dc / void chessboard(int tr, int tc, int dr, int dc, int size){ if (size == 1) return; board[tr + s - 1][tc + s] = t; int t = tile++ // L // s = size/2; // chessboard(tr, tc+s, tr+s-1, tc+s, s);} // // if (dr < tr + s && dc < tc + s) if (dr >= tr + s && dc < tc + s) // // chessboard(tr, tc, dr, dc, s); chessboard(tr+s, tc, dr, dc, s); else { // else { // t L // t L board[tr + s][tc + s - 1] = t; board[tr + s - 1][tc + s - 1] = t; // // chessboard(tr+s, tc, tr+s, tc+s-1, s);} chessboard(tr, tc, tr+s-1, tc+s-1, s);} // // if (dr >= tr + s && dc >= tc + s) if (dr < tr + s && dc >= tc + s) // // chessboard(tr+s, tc+s, dr, dc, s); chessboard(tr, tc+s, dr, dc, s); else { // t L else { // board[tr + s][tc + s] = t; // t L // chessboard(tr+s, tc+s, tr+s, tc+s, s);} } 44

45 2.5 (merge) : n : n 1, ;, n k(k=2) A,B,,. [49] [38] [65] [97] [76] [13] [27] [38 49] [65 97] [13 76] [27] [ ] [ ] [ ] 45

46 template<class T> void merge(t C[], T d[],int l, int m, int r) temlplate <class type> { // c[l:m],c[m,r] d[l,r] void MergeSort(Type a[], int left, int right) int: i=l, // { if (1eft < right) // j=m+1, // int i = (left + right ) /2; k=l; // MergeSort(a, 1eft, i) MergeSort(a, i+1, right) while ((i<=m)&&(j<=r)) Merge(a, b, 1eft, i, right) if c[i]<=c[j] d[k++]=c[i++] copy(a, b, left, right); // else d[k++]=c[j++] } } : T(n)= d n<=1 T(n)= 2T(n/2)+cn : T(n)=θ(nlogn) // if (i>m) for (int q=j; q<=r;q++) d[k++]=c[q] else for(int q=i ;q<=m q++) d[k++]=c[q] } 46

47 : a[ p: r ] (1) : a (pivot) a[p: r] 3 :: a[p: q-1], a[q], a[q+1:r], a[p:q-1] a[q], a[q+1: r] a[q]; q (2) : a[p:q-1] a[q+1:r ] (3) : a[ p:q-1], a[q], a[q+1:r ] a[p:r] 47

48 template <class Type> void QuickSoft(Type a[], int p, int r){ if(p<r){ int q=partition(a, p, r) QuickSort(a, p, q-1); QuickSoft(a, q+1, r); } } template<class Type> int Partion(Type a[ ],int p, int r ) { int i=p; j=r+1; type x=a[p] while(true) { while(a[++i] < x) while(a[ j] > x) if (i>=j ) break; swap(a[i],a[j]); } a[p] = a[j] a[ j] = x; return j } 48

49 template <class Type> void randomizedquicksoft(type a[], int p, int r) { if (p<r) { int q=randomizedpartition(a, p, r) randomizedquicksort(a, p, q-1); randomizedquicksoft(a, q+1, r); }} template <class Type> int randomizedpartition(type a[], int p, int r) { int i=random( p, r) swap( a[i], a[p] ) return Partition (a,p,r) 49

50 2 2 Ο ( n ) ( n ) Ο O (1) O (n logn ) ( n ) Ο O(logn) O (n logn ) O (n logn ) O (1) O (n logn ) O (n logn ) O (n ) O (k (n +m )) O (k (n +m )) O (m ) 50

51 2.7 : n k. : A, A1 <=A2, J, K J, K A1 K, K>J, K A2 K-J., template < class Type > Type RandomizedSelect (a[ ], int p, int r, int k) { if (p==r) return a[ p ]; int i = RandomizedPartition(a, p, r) // i j=i-p+l // A1 if ( k <= j ) return RandomizedSelect(a, p, i, k); else return RandomizedSelect(a, i + 1, r, k - j); } 51

52 2 (0< <1 ) O(n) 52

53 n n/5 5 5 n/5 select n/5 n/5 2 53

54 :, O(n : : r=5, n=27, a=[ 2, 6, 8, 1, 4, 10, 20, 6, 22, 11, 9, 8, 4, 3, 7, 8, 16, 11, 10, 8, 2, 14, 15, 1, 12, 5, 4 ] : [ 2, 6, 8, 1, 4 ], [10, 20, 6, 22, 11], [9,8, 4, 3, 7], [8, 16, 11, 10, 8], [2, 14, 15, 1, 12], [5 4] : [4, 11, 7, 10, 12, 4], 7, :a[1:11]=[ ],a[12]=[7], a[13:27]=[8, 10, 20, 22, 11, 9, 8, 8, 16, 1l, 10, 8, 14, 15, 12] k<12 a[1:11] k=12 k>12 a[13:27] (k-12) 54

55 : template<classtype> Type Select(Type a[], int p, int r, int k ){ if (r-p<75) { a[p:r] return a[p+k-1] } for(int i=0;i<=(r-p-4)/5; i++) // r-p-4 n-5 a[p+5*i] a[p+5*i-4] 3 a[p+i] //, Type x=select(a, p, p+(r-p-4)/5, (r-p-4)/10); int i=partition(a,p,r,x) j=i-p+1; if (k<=j) return Select(a,p,i,k) else return Select(a,i+1,r,k-j) } 55

56 56

57 57

58 p3,q3 58

59 59 p3,q ) / (2 2) / ( )) ( ) ( ( )) ( ) ( ( d d d v y u y v x u x = + + n+1 n

60 6 p P2 S2 l p S2 R l p l d 6 P1 P2 S y P1 P1 P2 6 60

61 61

62 62

63 63

64

65

66 Catalan [ ] n H(n) H(n) Catalan n=5 H(5)=5 [ ] Catalan Catalan n 66

67 Catalan [ ] n H(n) H(n) Catalan n=5 H(5)=5 [ ] V1 V2 Vn n-3 n-3 V1Vi H(i)*H(n-i+2) Vi V3V4 Vn-1 V1 V2 V3 Vn 2 1/2 H(n)=n (1/2)H(i)*H(n-i+2) i=3,4,,n-1 (1/2) H(n)=n/2*(n-3)) H(i)*H(n-i+2) i=3,4,,n-1 H(2)=H(3)=1 H(3)=1 67

68 Catalan [ ] n H(n) H(n) Catalan n=5 H(5)=5 [ ], 68

69 //ex4.cpp #include <iostream.h> #define MAXN 100 long f(int x){ if (x==3) return(1); else return((4*x-10)*f(x-1)/(x-1)); } main(){ int n; cout<<"\nplease input N for a Catalan number:"; cin>>n; if ( (n<=maxn) && (n>=3) ) cout<<"the answer is:"<<f(n); } 69

70 Catalan H(2)=1 H(3)=1 H1 H2 H3 Catalan n n=22 n H2=1 Catalan Catalan 70

71 Catalan 1 n 71

72 [ ] s n s={a 1,a 2, a n }, s k s1,s2 s3 1. s i <> 2. s i s j = 3. s 1 s 2 s 3. s k =s (1<=I, j<=k, i<>j) s 1,s 2 s k s ; s n k, n k s(n, k) [ ] S k 3 S S k : 72

73 [ ] n a 1 a n k S(n k) : 1. a n k a 1 a n-1 k 1 S(n 1 k 1) ; 2. a n k a n {a 1 a n-1 k S(n 1 k) a n k k k k (n 1 k) a 1 a n k : S(n k) S(n 1 k 1)+k S(n 1 k) (n >1 k 1) 73

74 s(n,k) : 1. n (n 0) 0; n n k k n S(n k) 0 2. n n n 1: S(n, 1)=1 S(n, n)=1 S(n k) : S(n k) S(n 1 k 1)+k S(n 1 k) (n > k k 1) S(n k) 0 (n < k) (k 0 n) S(n k) 1 (k=1) (k n) 74

75 S(n k), S(n, k) long S(int n,int k){ long count; if(k=0)or(k>n) count =0 else if(k=1 k=n) count =1 else count =s(n-1,k-1)+k*s(n-1,k); return count } 75

76 [ ] n n n<= ( ) 76

77 [ ] n n n-1 n-1 n max=1+2+ (n-1)=n(n-1)/2, g[1..max], g[i]=0 // i g[i]=1 // i (0<=i<=max) 77

78 i=1,2,3 n=4 1. g[0]=1 2. (n-1)*1+0=3, g[3]=1; 3. (n-2)*2=4 4., n-2 *2+0=4 g[4]=1 (n-2)*2+1=5 g[5]=1 5. n-1 *1+3 (n-1)*1+0=3 g[3]=1 (n-1)*1+2=5 g[5]=1 (n-1)*1+3=6 g[6]=1 n=

79 n=4 m = m-r r + r = m-r *r+r 1<=r<=m void try(int m, int j) //m j { if m>0 // for(int r=m; r<=1; r--) try(m-r, j+r*(m-r)) else g[j]:=1; // n j } 79

80 n 1. max=n(n-1)/2 2. g 3. g[i] try[n,0]; 4. total=0; for( i=0 ;i<= max;i++{ if( g[i]==1) total:=total+1; total i } 80

81 1. n n=1 n=2 n=3 n=4 2 81

82 2. n 3 3. a b

83 4. n n 83

84 5. [ ]

85 6. [ 85

86

6CO2 6H 2O C6H 2O6 6O2 = = n i= P X i n H X - P X logp X i= i n X X X P i P 0 i l n i n n P i= i H X = - p log P n i= i i i + H X - P X logp X dx - 2 2 2 2 3 2 4 2 d( Q) d( Q) > 0 = 0 di di d(

More information

( CIP).:,3.7 ISBN TB CIP (3) ( ) ISBN O78 : 3.

( CIP).:,3.7 ISBN TB CIP (3) ( ) ISBN O78 : 3. ( CIP).:,3.7 ISBN 7 568 383 3.......... TB CIP (3) 334 3 37 ( ) 64536 www.hdlgpress.com.c 7879 6 9.75 479 3 7 3 7 45 ISBN 7 568 383 3O78 : 3. 995,.,.,.,. :,,,,.. :,,,,,,.,,,,.,,. ,,.,,,.,,,.,,,,.,.,,,

More information

C/C++ - 函数

C/C++ - 函数 C/C++ Table of contents 1. 2. 3. & 4. 5. 1 2 3 # include # define SIZE 50 int main ( void ) { float list [ SIZE ]; readlist (list, SIZE ); sort (list, SIZE ); average (list, SIZE ); bargragh

More information

2010年江西公务员考试行测真题

2010年江西公务员考试行测真题 2010 年 江 西 省 公 务 员 录 用 考 试 行 政 职 业 能 力 测 验 真 题 说 明 这 项 测 验 共 有 五 个 部 分,135 道 题, 总 时 限 120 分 钟 各 部 分 不 分 别 计 时, 但 都 给 出 了 参 考 时 限, 供 以 参 考 以 分 配 时 间 请 在 机 读 答 题 卡 上 严 格 按 照 要 求 填 写 好 自 己 的 姓 名 报 考 部 门,

More information

untitled

untitled A, 3+A printf( ABCDEF ) 3+ printf( ABCDEF ) 2.1 C++ main main main) * ( ) ( ) [ ].* ->* ()[] [][] ** *& char (f)(int); ( ) (f) (f) f (int) f int char f char f(int) (f) char (*f)(int); (*f) (int) (

More information

<5B BECBB0EDB8AEC1F25D312D34B0AD5FC3E2BCAEBCF6BEF7C0DAB7E F31702E504446>

<5B BECBB0EDB8AEC1F25D312D34B0AD5FC3E2BCAEBCF6BEF7C0DAB7E F31702E504446> : 2 = 3 4? 0 an ordered set of unambiguous, executable steps that produces a result and terminates in a finite time (computational theory) ( ) 5 6 (C-) int min, max; float degree, b; char ch, token; /,,,

More information

2013 C 1 # include <stdio.h> 2 int main ( void ) 3 { 4 int cases, a, b, i; 5 scanf ("%d", & cases ); 6 for (i = 0;i < cases ;i ++) 7 { 8 scanf ("%d %d

2013 C 1 # include <stdio.h> 2 int main ( void ) 3 { 4 int cases, a, b, i; 5 scanf (%d, & cases ); 6 for (i = 0;i < cases ;i ++) 7 { 8 scanf (%d %d 2013 18 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp, Compilation Error cin scanf Time Limit Exceeded 1: A 5 B 5 C 5 D 5 E 5 F 5 1 2013 C 1 # include 2 int main ( void ) 3 { 4 int cases, a, b,

More information

3269 S = 1363. = 371. 30 12 * n 1 10T ( L K) K C = n n ( 1) L K T C = 10 2 N = G C L n K n * * ( L K) L K n 1 G * C* N * L ( L = K) T ( Z / 120) * 12 = G * K n 1 T = n G( L K ) 10 * ( L K) * K N

More information

Chapter12 Derived Classes

Chapter12   Derived Classes 继 承 -- 派 生 类 复 习 1. 有 下 面 类 的 说 明, 有 错 误 的 语 句 是 : class X { A) const int a; B) X(); C) X(int val) {a=2 D) ~X(); 答 案 :C 不 正 确, 应 改 成 X(int val) : a(2) { 2. 下 列 静 态 数 据 成 员 的 特 性 中, 错 误 的 是 A) 说 明 静 态 数

More information

1991 707 708 1972 36 1990 2 126 130 21 1656 1742 1705 1972 523 334-420 342-423 1433 1435 1975 205 = + = + = 1 2 ( ) 2 2 = 2 2 2 2 2 2 2 2 = 1 4 [ + ( ) ] 2 1 2 2 2

More information

: : : ( CIP ) : ( ) /. :, ISBN :. G7. 4 CIP ( 00 ) 005 : : ( ) : : ( 0 : 0004) : : : / 6 : 7 ( ) : 408 () : 00

: : : ( CIP ) : ( ) /. :, ISBN :. G7. 4 CIP ( 00 ) 005 : : ( ) : : ( 0 : 0004) : : : / 6 : 7 ( ) : 408 () : 00 () ( ) ( : ) : : : ( CIP ) : ( ) /. :, 00. 7 ISBN 7-8008 - 958-8... :. G7. 4 CIP ( 00 ) 005 : : ( ) : : ( 0 : 0004) : : 00 7 00 7 : 78709 / 6 : 7 ( ) : 408 () : 000 : ISBN 7-8008 - 958-8/ G89 : 9 98. 00

More information

C/C++语言 - C/C++数据

C/C++语言 - C/C++数据 C/C++ C/C++ Table of contents 1. 2. 3. 4. char 5. 1 C = 5 (F 32). 9 F C 2 1 // fal2cel. c: Convert Fah temperature to Cel temperature 2 # include < stdio.h> 3 int main ( void ) 4 { 5 float fah, cel ;

More information

c_cpp

c_cpp C C++ C C++ C++ (object oriented) C C++.cpp C C++ C C++ : for (int i=0;i

More information

<313034A4BDB67DA4C0B56FBA5DB3E65FBD64A5BB2E786C7378>

<313034A4BDB67DA4C0B56FBA5DB3E65FBD64A5BB2E786C7378> 科 別 : 國 文 科 (A 區 ) 分 發 16 名 1 600110129 黃 毅 潔 國 立 豐 原 高 級 商 業 職 業 學 校 2 600110446 鄭 安 芸 國 立 南 投 高 級 中 學 3 600110632 李 孟 毓 桃 園 市 立 大 園 國 際 高 級 中 學 4 600110492 洪 珮 甄 南 投 縣 立 旭 光 高 級 中 學 5 600110262 柯 懿 芝

More information

:,,,, ( CIP ) /,. :, ISBN CIP ( 2001) : : 127, : : : ht t p: / / www. nwpup. com : :

:,,,, ( CIP ) /,. :, ISBN CIP ( 2001) : : 127, : : : ht t p: / / www. nwpup. com : : :,,,, ( CIP ) /,. :, 2001. 8 ISBN 7 5612 1363 8............. 0342 CIP ( 2001) 027392 : : 127, : 710072 : 029-8493844 : ht t p: / / www. nwpup. com : : 787mm1 092mm : 19. 75 : 480 : 2001 8 1 2001 8 1 :

More information

数 学 高 分 的 展 望 一 管 理 类 联 考 分 析 第 一 篇 大 纲 解 析 篇 编 写 : 孙 华 明 1 综 合 能 力 考 试 时 间 :014 年 1 月 4 日 上 午 8:30~11:30 分 值 分 配 : 数 学 :75 分 逻 辑 :60 分 作 文 :65 分 ; 总

数 学 高 分 的 展 望 一 管 理 类 联 考 分 析 第 一 篇 大 纲 解 析 篇 编 写 : 孙 华 明 1 综 合 能 力 考 试 时 间 :014 年 1 月 4 日 上 午 8:30~11:30 分 值 分 配 : 数 学 :75 分 逻 辑 :60 分 作 文 :65 分 ; 总 目 录 数 学 高 分 的 展 望... 1 第 一 篇 大 纲 解 析 篇... 1 一 管 理 类 联 考 分 析... 1 二 最 新 大 纲 解 析... 1 三 考 前 复 习 资 料 及 方 法... 第 二 篇 总 结 篇... 4 1 应 用 题 考 点 总 结 与 技 巧 归 纳... 4 代 数 模 块 题 型 归 纳 及 考 点 总 结... 9 3 数 列 模 块 题 型 归

More information

untitled

untitled 3 C++ 3.1 3.2 3.3 3.4 new delete 3.5 this 3.6 3.7 3.1 3.1 class struct union struct union C class C++ C++ 3.1 3.1 #include struct STRING { typedef char *CHARPTR; // CHARPTR s; // int strlen(

More information

Ps22Pdf

Ps22Pdf ) ,,, :,,,,,,, ( CIP) /. :, 2001. 9 ISBN 7-5624-2368-7.......... TU311 CIP ( 2001) 061075 ( ) : : : : * : : 174 ( A ) : 400030 : ( 023) 65102378 65105781 : ( 023) 65103686 65105565 : http: / / www. cqup.

More information

#$%&% () % ()*% +,-. /01 % + (/) " " " 2- %** -340 $%&% 5!$%&% () % ()*% +,-. /01 % + (/) " " " 2- %** -340 /64 7%,(8(, *--9( ()6 /-,%/,65 :$%&

#$%&% () % ()*% +,-. /01 % + (/)    2- %** -340 $%&% 5!$%&% () % ()*% +,-. /01 % + (/)    2- %** -340 /64 7%,(8(, *--9( ()6 /-,%/,65 :$%& ! " "!! " "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! " #$$% & ()*+,-.(*/!0%1 23)4-(4 5).67*(*8. #$$%!9 #$$% #!$1#$!1 #9 19 :9 %; :< #$$% = 0!$ ; = : : : = 1 % #!9 #$%&% () % ()*% +,-. /01 % + (/) " " " 2- %**

More information

1991 707 708 1972 36 1990 2 126 130 21 1656 1742 1705 1972 523 334 420 342 423 1433 1435 1975 205 = + + 1 2 2 2 2 2 2 2 2 1 2 2 + [ ( )] 4 2 1 2 2 2 2 2 2

More information

1991 707 708 1972 36 1990 2 126 130 21 1656 1742 1705 1972 523 334 420 342 423 1433 1435 1975 205 = + + 1 2 2 2 2 2 2 2 2 1 2 2 + [ ( )] 4 2 1 2 2 2 2 2

More information

C/C++程序设计 - 字符串与格式化输入/输出

C/C++程序设计 - 字符串与格式化输入/输出 C/C++ / Table of contents 1. 2. 3. 4. 1 i # include # include // density of human body : 1. 04 e3 kg / m ^3 # define DENSITY 1. 04 e3 int main ( void ) { float weight, volume ; int

More information

2007年普通高等学校招生全国统一考试

2007年普通高等学校招生全国统一考试 高 考 语 文 陕 西 卷 试 题 以 及 答 案 解 析 本 试 卷 分 第 Ⅰ 卷 ( 选 择 题 ) 和 第 Ⅱ 卷 1 至 4 页, 第 Ⅱ 卷 5 至 8 页 考 试 结 束 后, 将 本 试 卷 和 答 题 卡 一 并 交 回 第 Ⅰ 卷 注 意 事 项 : 1. 答 题 前, 考 生 在 答 题 卡 上 务 必 用 直 径 0.5 毫 米 黑 色 墨 水 签 字 笔 将 自 己 的 姓

More information

C 1 # include <stdio.h> 2 int main ( void ) { 4 int cases, i; 5 long long a, b; 6 scanf ("%d", & cases ); 7 for (i = 0;i < cases ;i ++) 8 { 9

C 1 # include <stdio.h> 2 int main ( void ) { 4 int cases, i; 5 long long a, b; 6 scanf (%d, & cases ); 7 for (i = 0;i < cases ;i ++) 8 { 9 201 201 21 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 1 B 1 C 5 D RPG 10 E 10 F 1 G II 1 1 201 201 C 1 # include 2 int main ( void

More information

ebook39-5

ebook39-5 5 3 last-in-first-out, LIFO 3-1 L i n e a r L i s t 3-8 C h a i n 3 3. 8. 3 C + + 5.1 [ ] s t a c k t o p b o t t o m 5-1a 5-1a E D 5-1b 5-1b E E 5-1a 5-1b 5-1c E t o p D t o p D C C B B B t o p A b o

More information

A. B. C. D. 2. A. B. C. D. 3. A. 4 N B. 18 N C. 40 N D N 1

A. B. C. D. 2. A. B. C. D. 3. A. 4 N B. 18 N C. 40 N D N 1 1 1 3 5 5 8 9 9 11 13 14 16 17 17 19 21 23 25 26 26 29 31 32 32 33 34 35 37 38 1 1. 2. 3. 1. 2. 3. 4. 5. 1 2 3 1. A. B. C. D. 2. A. B. C. D. 3. A. 4 N B. 18 N C. 40 N D. 23. 5 N 1 1 2 3 1. A. B. C. D.

More information

要 求 服 装 统 一 各 队 自 带 比 赛 球 槌 队 长 及 教 练 标 志 大 会 提 供 比 赛 用 球 和 号 码 布 ( 五 ) 比 赛 所 用 球 槌 须 为 中 国 门 球 协 会 2016 年 度 专 业 器 材 供 应 商 企 业 的 产 品, 企 业 名 称 和 品 牌 请

要 求 服 装 统 一 各 队 自 带 比 赛 球 槌 队 长 及 教 练 标 志 大 会 提 供 比 赛 用 球 和 号 码 布 ( 五 ) 比 赛 所 用 球 槌 须 为 中 国 门 球 协 会 2016 年 度 专 业 器 材 供 应 商 企 业 的 产 品, 企 业 名 称 和 品 牌 请 竞 赛 规 程 一 比 赛 时 间 和 地 点 时 间 :2016 年 8 月 7 日 至 13 日 地 点 : 湖 北 省 利 川 市 二 竞 赛 织 指 导 单 位 : 中 国 门 球 协 会 主 办 单 位 : 中 国 门 球 协 会 门 球 之 苑 编 辑 部 利 川 市 人 民 政 府 承 办 单 位 : 湖 北 省 门 球 协 会 恩 施 州 老 年 人 体 育 协 会 利 川 市 文

More information

Ps22Pdf

Ps22Pdf si equation equation geome triageo metria geometria geo lin xin zng chu m x y y x h b ng sh kn x y z x y z x y z x y z x y z u c xin sho jin bio A B C zh f i q an an an an n n lim n an an gng chng

More information

1991 707 708 1972 36 1990 2 126 130 21 1656 1742 1705 1972 523 334-420 342-423 1433 1435 1975 205 = + = + = 1 2 ( ) 2 2 = 2 2 2 2 2 2 2 2 = 1 4 [ + ( ) ] 2 1 2 2 2

More information

( ) Wuhan University

( ) Wuhan University Email: huangzh@whueducn, 47 Wuhan Univesity i L A TEX,, : http://affwhueducn/huangzh/ 8 4 49 7 ii : : 4 ; 8 a b c ; a b c 4 4 8 a b c b c a ; c a b x y x + y y x + y x x + y x y 4 + + 8 8 4 4 + 8 + 6 4

More information

C/C++ - 字符输入输出和字符确认

C/C++ - 字符输入输出和字符确认 C/C++ Table of contents 1. 2. getchar() putchar() 3. (Buffer) 4. 5. 6. 7. 8. 1 2 3 1 // pseudo code 2 read a character 3 while there is more input 4 increment character count 5 if a line has been read,

More information

A B C D E A B C F A C. D F. A. B. C. D. E. F.

A B C D E A B C F A C. D F. A. B. C. D. E. F. ... 4. 5. 6. 7. A B A C D B E F A, B. C, D. E, F. A. B. C. D. E. F. A B C D E A B C F A C. D F. A. B. C. D. E. F. 40 60 A 0% B GB 8566 88 8 C D E A. B. C E. A. B. C. D. E. 70% GB 8566 88 8 4 A B C D E

More information

99710b44zw.PDF

99710b44zw.PDF 10 1 a 1 aa bb 4 + b ± b 4ac x a 1 1 CBED DC(BC ED) (a b) DAE CBA DAE 1 ab ABE c 1 1 (ab) c ab 3 4 5 5 1 13 7 4 5 9 40 41 11 60 61 13 84 85 m 1 m + 1 m m ( m 1 ) ( m +1 = ) () m AB (m n ) n

More information

CC213

CC213 : (Ken-Yi Lee), E-mail: feis.tw@gmail.com 49 [P.51] C/C++ [P.52] [P.53] [P.55] (int) [P.57] (float/double) [P.58] printf scanf [P.59] [P.61] ( / ) [P.62] (char) [P.65] : +-*/% [P.67] : = [P.68] : ,

More information

80 , 1993 45 000, 17, 70,160,,, :,, ;,,,,,,,,,, 2004 80,,,,2004 80 2004 80 2004, :,,,,, 2004,,,,, 2004 80, 1 ,,,,, : yqingg@hotmail.com 2004 80 2004 5 2 1 1 1 2004 2 8 2004 ( 2004 ) 12 13 13 13 14 14

More information

第5章修改稿

第5章修改稿 (Programming Language), ok,, if then else,(), ()() 5.0 5.0.0, (Variable Declaration) var x : T x, T, x,,,, var x : T P = x, x' : T P P, () var x:t P,,, yz, var x : int x:=2. y := x+z = x, x' : int x' =2

More information

Microsoft Word - 第3章.doc

Microsoft Word - 第3章.doc Java C++ Pascal C# C# if if if for while do while foreach while do while C# 3.1.1 ; 3-1 ischeck Test() While ischeck while static bool ischeck = true; public static void Test() while (ischeck) ; ischeck

More information

nooog

nooog C : : : , C C,,, C, C,, C ( ), ( ) C,,, ;,, ; C,,, ;, ;, ;, ;,,,, ;,,, ; : 1 9, 2 3, 4, 5, 6 10 11, 7 8, 12 13,,,,, 2008 1 1 (1 ) 1.1 (1 ) 1.1.1 ( ) 1.1.2 ( ) 1.1.3 ( ) 1.1.4 ( ) 1.1.5 ( ) 1.2 ( ) 1.2.1

More information

9,, (CIP) /. :, ISBN T U767 CI P ( 2004 ) : 122 : / mail.whut.edu.c

9,, (CIP) /. :, ISBN T U767 CI P ( 2004 ) : 122 : /    mail.whut.edu.c 9,, (CIP) /. :, 2005.2 ISBN 7 5629 2097 4....T U767 CI P ( 2004 )003594 : 122 : 430070 http:/ / www.techbook.com.cn E-mail: yangxuezh@ mail.whut.edu.cn : : : 7871092 1/ 16 : 17 : 421 : 2005 2 1 : 2006

More information

Solutions to Exercises in "Discrete Mathematics Tutorial"

Solutions to Exercises in Discrete Mathematics Tutorial 1 2 (beta 10 ) 3 SOLVED AND TEXIFIED BY 4 HONORED REVIEWER BBS (lilybbs.us) 1 2002 6 1 2003 1 2 2 ( ) (E-mail: xiaoxinpan@163.com) 3 beta 2005 11 9 ( / ) 40.97% 4 02CS chouxiaoya tedy akaru yitianxing

More information

2013 C 1 #include <stdio.h> 2 int main(void) 3 { 4 int cases, i; 5 long long a, b; 6 scanf("%d", &cases); 7 for (i = 0; i < cases; i++) 8 { 9 scanf("%

2013 C 1 #include <stdio.h> 2 int main(void) 3 { 4 int cases, i; 5 long long a, b; 6 scanf(%d, &cases); 7 for (i = 0; i < cases; i++) 8 { 9 scanf(% 2013 ( 28 ) ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 10 B 1 C 1 D 5 E 5 F 1 G II 5 H 30 1 2013 C 1 #include 2 int main(void) 3

More information

% +$ )!#$ %"!# & #!$ %" " ( ) * $ %!+$ %" -! < % 2 > E B > +? F! = E H > =+!! E H2 > 3 / /!!$ *" ( %, -.!!/ + ( ) %!,! %!, - ) > 3 2 > #= =

% +$ )!#$ %!# & #!$ %  ( ) * $ %!+$ % -! < % 2 > E B > +? F! = E H > =+!! E H2 > 3 / /!!$ * ( %, -.!!/ + ( ) %!,! %!, - ) > 3 2 > #= = #$$%!#&!!$!#(!$$!$) )$ )) $* &) ))!+, -.!,. #&. +-. " "! "#!" # $!* /" 0 1!#* 2" $ #* 0"!+* 1" 2 / +* 2" +%$!* & )$ #($!& #&& 3 -% 4 #&& 4!* & 5 +%$ 6,$* -& 0 (* 0" (&7 #!7+(89 %,7#%8: %,7#%8:!(* 1", (!#!7;

More information

-2 4 - cr 5 - 15 3 5 ph 6.5-8.5 () 450 mg/l 0.3 mg/l 0.1 mg/l 1.0 mg/l 1.0 mg/l () 0.002 mg/l 0.3 mg/l 250 mg/l 250 mg/l 1000 mg/l 1.0 mg/l 0.05 mg/l 0.05 mg/l 0.01 mg/l 0.001 mg/l 0.01 mg/l () 0.05 mg/l

More information

AU = U λ c 2 c 3 c n C C n,, n U 2 U2 C U 2 = B = b 22 b 23 b 2n b 33 b 3n b nn U = U ( U 2, U AU = = = ( ( U 2 U 2 U AU ( U2 λ λ d 2 d 3 d n b 22 b 2

AU = U λ c 2 c 3 c n C C n,, n U 2 U2 C U 2 = B = b 22 b 23 b 2n b 33 b 3n b nn U = U ( U 2, U AU = = = ( ( U 2 U 2 U AU ( U2 λ λ d 2 d 3 d n b 22 b 2 Jordan, A m? (264(, A A m, A (, P P AP = D, A m = P D m P, P AP 837, Jacobi (, ( Jacobi,, Schur 24 Cayley-Hamilton 25,, A m Schur Jordan 26 Schur : 3 (Schur ( A C n n, U U AU = B, (3 B A n n =, n, n λ

More information

<4D6963726F736F667420576F7264202D2032303135C4EAC8EBD1A74D4241C1AABFBCD7DBBACFB2CEBFBCB4F0B0B8BCB0CFEABDE22E646F6378>

<4D6963726F736F667420576F7264202D2032303135C4EAC8EBD1A74D4241C1AABFBCD7DBBACFB2CEBFBCB4F0B0B8BCB0CFEABDE22E646F6378> 05 年 入 学 MBA 联 考 综 合 试 卷 参 考 答 案 及 详 解 说 明 : 由 于 05 年 入 学 MBA 联 考 试 题 为 一 题 多 卷, 因 此 现 场 试 卷 中 的 选 择 题 顺 序 及 每 道 题 的 选 项 顺 序, 不 同 考 生 有 所 不 同 请 在 核 对 答 案 时 注 意 题 目 和 选 项 的 具 体 内 容 所 有 解 析 来 自 网 络, 仅 供

More information

4 AC BD F M CD, N ABM M, c, AN, BN AM BM :E F N a c a p + k F k - + F k + + c { a } IMO 4, { a } a a + c,a - 0, a - a - c,, a 0 a c, c, 0, 0, a > 0, 0

4 AC BD F M CD, N ABM M, c, AN, BN AM BM :E F N a c a p + k F k - + F k + + c { a } IMO 4, { a } a a + c,a - 0, a - a - c,, a 0 a c, c, 0, 0, a > 0, 0 005 9 45 IMO () (,00074), l,b A l C ( C A B ), IMO 4 AC l D, DE a 0, a, a, E, B E AC B E a a + - a +, 0, a 0 a l F,AF G( G A)? :G AB CF f : Q{ -,}, O ABC, B < x y, xy C, AO BC D, ABD x + y {0,},f ( x)

More information

Microsoft Word - 烘焙食品乙級第二部份 doc

Microsoft Word - 烘焙食品乙級第二部份 doc 烘 焙 食 品 乙 級 技 術 士 技 能 檢 定 術 科 參 考 資 料 試 題 編 號 :077-900201-3 審 定 日 期 : 年 月 日 修 訂 日 期 :96 年 7 月 1 日 97 年 1 月 30 日 97 年 10 月 27 日 98 年 6 月 20 日 98 年 12 月 17 日 99 年 08 月 20 日 烘 焙 食 品 乙 級 技 術 士 技 能 檢 定 術 科

More information

(4) (3) (2) (1) 1 B 2 C 3 A 4 5 A A 6 7 A B 8 B 9 D 1 1 0 1 B A A 1 A 1 2 3 C 1 A 1 A 1 B 1 A 1 B 1 2 2 2 2 2 4 5 6 7 8 9 0 1 2 3 4 A A B B A A D B B C B D A B d n 1 = ( x x ) n ij ik jk k= 1 i, j

More information

第3章.doc

第3章.doc 3 3 3 3.1 3 IT Trend C++ Java SAP Advantech ERPCRM C++ C++ Synopsys C++ NEC C C++PHP C++Java C++Java VIA C++ 3COM C++ SPSS C++ Sybase C++LinuxUNIX Motorola C++ IBM C++Java Oracle Java HP C++ C++ Yahoo

More information

C C

C C C C 2017 3 8 1. 2. 3. 4. char 5. 2/101 C 1. 3/101 C C = 5 (F 32). 9 F C 4/101 C 1 // fal2cel.c: Convert Fah temperature to Cel temperature 2 #include 3 int main(void) 4 { 5 float fah, cel; 6 printf("please

More information

3978 30866 4 3 43 [] 3 30 4. [] . . 98 .3 ( ) 06 99 85 84 94 06 3 0 3 9 3 0 4 9 4 88 4 05 5 09 5 8 5 96 6 9 6 97 6 05 7 7 03 7 07 8 07 8 06 8 8 9 9 95 9 0 05 0 06 30 0 .5 80 90 3 90 00 7 00 0 3

More information

<4D6963726F736F667420576F7264202D20C1E3B5E3CFC2D4D8C4A3B0E52E646F63>

<4D6963726F736F667420576F7264202D20C1E3B5E3CFC2D4D8C4A3B0E52E646F63> 历 年 MBA MPAcc 联 考 数 学 真 题 及 答 案 详 解 (009-0) 009 年 月 MBA 联 考 数 学 真 题 及 答 案 详 解 一 问 题 求 解 ( 本 大 题 共 小 题, 每 小 题 分, 共 分 下 列 每 题 给 出 的 五 个 选 项 中, 只 有 一 项 是 符 合 试 题 要 求 的 请 在 答 题 卡... 上 将 所 有 选 项 的 字 母 涂 黑 ).

More information

(CIP) /. :,2001 ISBN TU CIP (2001) : : 16 : : ( 0531 ) : w w w.lkj.c om.c n : jn-publi c.sd

(CIP) /. :,2001 ISBN TU CIP (2001) : : 16 : : ( 0531 ) : w w w.lkj.c om.c n : jn-publi c.sd (CIP) /. :,2001 ISBN 7-5331-3005-7... - -. TU723. 3-44 CIP (2001) 061636 : : 16 :250002 : ( 0531 ) 2065109 : w w w.lkj.c om.c n : sdkj @ jn-publi c.sd.c ninfo.ne t : : 16 :250002 : ( 0531 ) 2020432 : :

More information

1 32 a + b a + b 2 2 a b a b 2 2 2 4a 12a + 9 a 6 2 4 a 12a + 9 a 6 ( 2a 3) 2 a 6 3 1 2 4 + 2 4 8 + 3 6 12 + 1 3 9 + 2 6 18+ 3 9 27 + 1 10 1 10 ax + by = 2 cx 7y = 8 1 2 1 4 1 8 1

More information

untitled

untitled 8.1 f G(f) 3.1.5 G(f) f G(f) f = a 1 = a 2 b 1 = b 2 8.1.1 {a, b} a, b {a} = {a, a}{a} 8.1.2 = {{a}, {a, b}} a, b a b a, b {a}, {a, b}{a} {a, b} 8.1.3

More information

Ps22Pdf

Ps22Pdf 1 1 1 5 10 12 13 13 16 19 26 31 33 37 38 38 49 53 60 63 79 81 81 92 112 129 132 135 144 149 150 150 155 158 1 165 178 187 191 193 194 194 207 212 217 218 223 231 233 234 234 239 245 247 251 256 259 261

More information

《太平广记》第二册

《太平广记》第二册 !! "" """""""""""""""""! # """""""""""""""""!$ # """"""""""""""""" # """""""""""""""""! # """""""""""""""""" $% #! """"""""""""""""" ($ # %& ( ################# $ $ " ################# $ ################

More information

Ps22Pdf

Ps22Pdf ( 0178) ( CIP). 1 /. :, 2004. 7 ISBN 7-80153 - 956-7.... G726. 9 CIP ( 2004) 069175 : 1 : : : : : : 2 : 100733 : 010-65369524 65369530 : : : 880mm 1230mm 1 /32 : 2400 : 150 : 5000 : 2006 8 1 2 : ISBN 7-80153

More information

C/C++语言 - 运算符、表达式和语句

C/C++语言 - 运算符、表达式和语句 C/C++ Table of contents 1. 2. 3. 4. C C++ 5. 6. 7. 1 i // shoe1.c: # include # define ADJUST 7. 64 # define SCALE 0. 325 int main ( void ) { double shoe, foot ; shoe = 9. 0; foot = SCALE * shoe

More information

Solutions to Exercises in "Discrete Mathematics Tutorial"

Solutions to Exercises in Discrete Mathematics Tutorial 1 2 (beta 16.11 ) 3 SOLVED AND TEXIFIED BY 4 (http://www.ieee.org.cn/list.asp?boardid=67) 1 2002 6 1 2003 1 2 2 (E-mail: xiaoxinpan@163.com) 3 2006 11 1 ( / ) 60.17% 4 xbz 02 chouxiaoya tedy akaru yitianxing

More information

80 A( Switchgear for Circuit-breakers up to 80 A Load Feeders (Motor protection circuit-breakers) 1 Contactors, Contactor combinations 2 Overload relays 3 Solid-state time relays 4 Contactor relays 5 SIKOSTART

More information

untitled

untitled 1 1.1 1.2 1.3 1.4 1.5 ++ 1.6 ++ 2 BNF 3 4 5 6 7 8 1.2 9 1.2 IF ELSE 10 1.2 11 1.2 12 1.3 Ada, Modula-2 Simula Smalltalk-80 C++, Objected Pascal(Delphi), Java, C#, VB.NET C++: C OOPL Java: C++ OOPL C# C++

More information

中国轮胎商业网宣传运作收费标准

中国轮胎商业网宣传运作收费标准 中 国 轮 胎 工 厂 DOT 大 全 序 号 DOT 国 家 工 厂 名 ( 中 文 ) 1 02 中 国 曹 县 贵 德 斯 通 轮 胎 有 限 公 司 2 03 中 国 唐 山 市 灵 峰 轮 胎 有 限 公 司 3 04 中 国 文 登 市 三 峰 轮 胎 有 限 公 司 4 08 中 国 安 徽 安 粮 控 股 股 份 有 限 公 司 5 0D 中 国 贵 州 轮 胎 厂 6 0F 中 国

More information

C/C++ - 字符串与字符串函数

C/C++ - 字符串与字符串函数 C/C++ Table of contents 1. 2. 3. 4. 1 char C 2 char greeting [50] = " How " " are " " you?"; char greeting [50] = " How are you?"; 3 printf ("\" Ready, go!\" exclaimed John."); " Ready, go!" exclaimed

More information

untitled

untitled 1 7 7.1 7.2 7.3 7.4 7.5 2 7.1 VFT virtual 7.1 3 1 1. 2. public protected public 3. VFT 4. this const volatile 4 2 5. ( ) ( ) 7.1 6. no-static virtual 7.2 7. inline 7.3 5 3 8. this this 9. ( ) ( ) delete

More information

1-1 + 1 + + 2 + + 3 + 4 5 + 6 + 7 8 + 9 + 1-2 1 20000 20000 20000 20000 2 10000 30000 10000 30000 3 5000 5000 30000 4 10000 20000 10000 20000 5 3000 3000 20000 6 3000 3000 20000 7 5000 15000 8 5000 15000

More information

5. 英 国 经 济 学 家 哥 尔 柏 说 : 税 收 这 种 技 术, 就 是 拔 最 高 的 鹅 毛, 听 最 少 的 鹅 叫 此 话 不 免 有 几 分, 但 却 形 象 地 说 明, 制 定 税 收 政 策 必 须 寻 找 一 个 合 适 的 点 依 次 填 入 划 横 线 部 分 最 恰

5. 英 国 经 济 学 家 哥 尔 柏 说 : 税 收 这 种 技 术, 就 是 拔 最 高 的 鹅 毛, 听 最 少 的 鹅 叫 此 话 不 免 有 几 分, 但 却 形 象 地 说 明, 制 定 税 收 政 策 必 须 寻 找 一 个 合 适 的 点 依 次 填 入 划 横 线 部 分 最 恰 2011 年 4 月 24 日 公 务 员 联 考 行 测 试 卷 ( 贵 州 四 川 福 建 黑 龙 江 湖 北 山 西 重 庆 辽 宁 海 南 江 西 天 津 陕 西 云 南 广 西 山 东 湖 南 江 苏 ) 十 七 省 第 一 部 分 言 语 理 解 与 表 达 1. 文 化 的 本 性 在 于 创 造, 其 使 命 与 一 切 墨 守 成 规 刻 板 一 致 千 篇 一 律 都 是 不 相

More information

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 前 言 在 计 算 机 统 考 的 四 门 专 业 课 中, 最 难 拿 高 分 的 就 是 数 据 结 构 但 是 这 门 课 本 身 的 难 度 并 不 是 考 生 最 大 的 障 碍, 真 正 的 障 碍

More information

pdf

pdf SMART INVERTER, SMART CHOICE www.siemens.com.cn/v20 0.12 kw ~ 15 kw USS MODBUS RTU 7.5 kw ~ 15 kw PCB V/fV 2 /f 0.12 kw ~ 15 kw 1AC 200 V... 240 V ( -10 % / +10 % ) 3AC 380 V... 480 V ( -15 % / +10 % )

More information

才俊學校課程設計 _總目_.PDF

才俊學校課程設計 _總目_.PDF ( 2002.1.4) 1 2 3 / [ ] 4 0-2 2-7 7-11 11-15 1) 2)3) 4) / / / 6-7 7-8 8-9 9-10 10-11 11-12 12-13 13-14 14-15 15-16 3 3.5 4 4.5 5 5.5 6 6.5 7 7.5 20 ] 50-53,133-166 5 1. ( ) 2. ( ) 3. ( ) 4. ( / / / / )

More information

e bug 0 x=0 y=5/x 0 Return 4 2

e bug 0 x=0 y=5/x 0 Return 4 2 e 1 4 1 4 4.1 4.2 4.3 4.4 4.5 e 2 4.1 bug 0 x=0 y=5/x 0 Return 4 2 e 3 4 3 e 4 (true) (false) 4 4 e 5 4 5 4.2 1 G= V E V={n1,n2,,n m } E={e1,e2,,e p } e k ={n i,n j }, n i,n j V e 6 4.2 4 6 1 e 3 n 1 e

More information

Ps22Pdf

Ps22Pdf f e L/ b I I P AD c b b P 131 132 133 b 134 W b b W 135 e d b AB b F F f f E E E E E G G G G G G E G E A B C D ABCD A B A B C D AB AB ABC D A BD C A B C D D D D E E E D b ED ED b ED b G E b b b b b

More information

untitled

untitled 1-1 1-2 1-3 1-4 1-5 1-6 1-7 1-8 1-1-1 C int main(void){ int x,y,z; int sum=0; double avg=0.0; scanf("%d",&x) ; scanf("%d",&y) ; scanf("%d",&z) ; sum=x+y+z ; avg=sum/3.0; printf("%f\n",avg); system("pause");

More information

( ) : ( ) (CIP) /.. :,003. () ISBN O4 44 CIP (00) : : 7 : 7007 : (09 ) : : :850 mm 68 mm / 3 :0.5 :60 :00 0

( ) : ( ) (CIP) /.. :,003. () ISBN O4 44 CIP (00) : : 7 : 7007 : (09 ) :   : :850 mm 68 mm / 3 :0.5 :60 :00 0 ( ) ( ) : ( ) (CIP) /.. :,003. () ISBN 7 56 448 0.... O4 44 CIP (00) 007344 : : 7 : 7007 : (09 )8493844 : www.nwpup.com : :850 mm 68 mm / 3 :0.5 :60 :00 003 3 :0 006 000 :3: 00 00, ( ),,,,,,,, 003 8 (

More information

Microsoft Word - 把时间当作朋友(2011第3版)3.0.b.06.doc

Microsoft Word - 把时间当作朋友(2011第3版)3.0.b.06.doc 2 5 8 11 0 13 1. 13 2. 15 3. 18 1 23 1. 23 2. 26 3. 28 2 36 1. 36 2. 39 3. 42 4. 44 5. 49 6. 51 3 57 1. 57 2. 60 3. 64 4. 66 5. 70 6. 75 7. 83 8. 85 9. 88 10. 98 11. 103 12. 108 13. 112 4 115 1. 115 2.

More information

-%+!"!" # #! "# "#!!!!" # #!!!!!" # # $$%!!& ($$% )$$%(*$!!!!! +,- # # $% & $! $ & $( # # $ $ )! "# )./ $) $( $$% +,-!!!!!! $!$)(0 # #!!!! #" # # *1+

-%+!! # #! # #!!!! # #!!!!! # # $$%!!& ($$% )$$%(*$!!!!! +,- # # $% & $! $ & $( # # $ $ )! # )./ $) $( $$% +,-!!!!!! $!$)(0 # #!!!! # # # *1+ !"## $!"#$!$ %"$ $ & () *+,!"##!"#$%&% ()*$+, (-!"*(.+/(0*+1"2 %"& %#& -./ #"$ ()!* 0 &1$ 2$ ##!($!"##$ ""%"&,,!, ##-"!( 5 5 5.-&%,,, A,,, #"""5%)#(!"## "$5"%"&5##!"#$%"%& () (* +()(, &-. +%&#" %,/ %)0

More information

FY.DOC

FY.DOC 高 职 高 专 21 世 纪 规 划 教 材 C++ 程 序 设 计 邓 振 杰 主 编 贾 振 华 孟 庆 敏 副 主 编 人 民 邮 电 出 版 社 内 容 提 要 本 书 系 统 地 介 绍 C++ 语 言 的 基 本 概 念 基 本 语 法 和 编 程 方 法, 深 入 浅 出 地 讲 述 C++ 语 言 面 向 对 象 的 重 要 特 征 : 类 和 对 象 抽 象 封 装 继 承 等 主

More information

<4D6963726F736F667420506F776572506F696E74202D203320BCC6CBE3D1A7BFC6D6D0B5C4B5E4D0CDCECACCE2C7F3BDE22E707074205BBCE6C8DDC4A3CABD5D>

<4D6963726F736F667420506F776572506F696E74202D203320BCC6CBE3D1A7BFC6D6D0B5C4B5E4D0CDCECACCE2C7F3BDE22E707074205BBCE6C8DDC4A3CABD5D> 计 算 机 科 学 中 的 问 题 求 解 初 探 计 算 学 科 中 的 典 型 问 题 求 解 李 瑞 轩 教 授 华 中 科 技 大 学 智 能 与 分 布 计 算 实 验 室 rxli@hust.edu.cn http://idc.hust.edu.cn/~rxli/ 主 要 内 容 哥 尼 斯 堡 七 桥 问 题 梵 天 塔 问 题 P 类 问 题 与 NP 类 问 题 哲 学 家 共 餐

More information

!!!" #$ %& ()#*+ %,!" #--. #! % %! % %" & $! % $" # - #+$/0 - -*,/0 ). %*- #)%* #)%, 9:;"74 < #)*+ < 9:;"74 #- = #*0>? A7BC""7 D #)*+ #)

!!! #$ %& ()#*+ %,! #--. #! % %! % % & $! % $ # - #+$/0 - -*,/0 ). %*- #)%* #)%, 9:;74 < #)*+ < 9:;74 #- = #*0>? A7BC7 D #)*+ #) "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! "!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

More information

( ) ( )

( ) ( ) ( ) ( ) ,,,,,,,,, :010-62782989 13501256678 13801310933,,,, ;,, (CIP) /. 3. :, 2005. 6 ISBN 7-302-10214-7... - -. O22 CIP ( 2004) 139321 : : http: / / www.tup.com.cn : 100084 : 010-62770175 : 010-62776969

More information

國家圖書館典藏電子全文

國家圖書館典藏電子全文 昰 1 2 3 4 5 6 Logit Logit Logit 7 昰 Logit 1968 Washington, D.C. 8 9 巣 10 11 巣 巣 巣 巣 12 13 S U j f ( Z, S ) j j U j Z j S U j > U, j j, k C.. (2-2) k i Ci i 14 15 S Z ), ( S Z U ),, ( Pr ) ( C k j j U U

More information

ii

ii i 概 率 统 计 讲 义 原 著 : 何 书 元 课 件 制 作 : 李 东 风 2015 年 秋 季 学 期 ii 目 录 第 一 章 古 典 概 型 和 概 率 空 间 3 1.1 试 验 与 事 件............................ 3 1.2 古 典 概 型 与 几 何 概 型....................... 7 1.2.1 古 典 概 型.........................

More information

a( a 0) a a( a 0) a = a ( a) = a a( a 0 ) a = a( a ) 0 a = a 4 f x 1 = x a ai a R sinx + a b ab sin x sinx = sinx sin x = 4 y = sinx + sinx - ysinx 4 = 0 sinx sinx x - 3 3= x x- 3 - x- 3 = 0

More information

!! "#$%&#%$ ((%)) *++*

!! #$%&#%$ ((%)) *++* ! !! "#$%&#%$ ((%)) *++* !! "#$%&#%$ "#$%&#%$ ())%** +,,+! +,,-. !!!!!!!!!!! "# "!!!!!!!!!!!!! "# "# "!!!!!!!!!!!!! "# "# $!!!!!!!!!!! "# "# %!!!!!!!!!!!!! "# $!!!!!!!!!!! "# $# "!!!!!!!!!!!! "# $# $!!!!!!!!!!!!!

More information

2 12

2 12 SHENZHEN BRILLIANT CRYSTAL TECHNOLOGIC CO.,LTD. The specification for the following models Graphic LCM serial communication control board CB001 PROPOSED BY APPROVED Design Approved TEL:+86-755-29995238

More information

untitled

untitled 1 DBF (READDBF.C)... 1 2 (filetest.c)...2 3 (mousetes.c)...3 4 (painttes.c)...5 5 (dirtest.c)...9 6 (list.c)...9 1 dbf (readdbf.c) /* dbf */ #include int rf,k,reclen,addr,*p1; long brec,erec,i,j,recnum,*p2;

More information

C/C++ - 文件IO

C/C++ - 文件IO C/C++ IO Table of contents 1. 2. 3. 4. 1 C ASCII ASCII ASCII 2 10000 00100111 00010000 31H, 30H, 30H, 30H, 30H 1, 0, 0, 0, 0 ASCII 3 4 5 UNIX ANSI C 5 FILE FILE 6 stdio.h typedef struct { int level ;

More information

C 1

C 1 C homepage: xpzhangme 2018 5 30 C 1 C min(x, y) double C // min c # include # include double min ( double x, double y); int main ( int argc, char * argv []) { double x, y; if( argc!=

More information

Microsoft Word - xxds fy.doc

Microsoft Word - xxds  fy.doc , 5, ;,,,,,, ; ; 4,,, ; () 1345, 2,,,,,,,, 2014 2 1 1 11 1 111 1 112 2 113 Cramer 3 12 3 121 3 122 4 123 4 13 5 131 5 132 13 133 13 134 Cramer 14 135 16 14 17 15 20 16 () 27 2 30 21 31 211 31 212 31 213

More information

1832 6 1863 1872 1875 1877 187 1879 3 1 2 4 1880 1824 1862 3 186 1865 1870 1872 1877 1879 1882 500

1832 6 1863 1872 1875 1877 187 1879 3 1 2 4 1880 1824 1862 3 186 1865 1870 1872 1877 1879 1882 500 1949 61 72 1985 38 21 9 36 1985 212 326 1141 18 3 85 1592 6 1832 6 1863 1872 1875 1877 187 1879 3 1 2 4 1880 1824 1862 3 186 1865 1870 1872 1877 1879 1882 500 1884 11 8 16 1826 1862 1855 1865 1868 6 1874

More information

ü ü ü ü ü 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 t 1 2 5.6 8.3 13.9 19.5 27.8 ma 0.37 0.74 2.06 3.06 5.13 7.22 10.30 A A A A A A A A A A 42.8 55.9 40.0 55.9 41.5 56.8 34 62.4 35

More information

untitled

untitled 7 Tel: 866878 hng_di@mil.j.ed.cn 6 67 9 Fndmenl Mechnic of Flid I.G.Crrie rd Ediion Mrcel Dekker Inc. Ne York -9-5 5 -9-5 5 ....4.5.6.7.8-9-5 5 4 . m P() m/v V V V V' -9-5 5 5

More information

! "#$%& $()*+#$, $(-.&,./.+#/(-.&01( &-#&(&$# (&2*(,#-3.,14& $ +()5(*-#5(-#/-/#(-1#&-+)(& :;<<= > A B?

! #$%& $()*+#$, $(-.&,./.+#/(-.&01( &-#&(&$# (&2*(,#-3.,14& $ +()5(*-#5(-#/-/#(-1#&-+)(& :;<<= >  A B? ! "#$%& $()*+#$, $(-.&,./.+#/(-.&01( &-#&(&$# (&2*(,#-3.,14& $ +()5(*-#5(-#/-/#(-1#&-+)(&- 67789:;

More information

( CIP) /. - :, ( 21 ) ISBN H ( CIP) ( 2004) ( ) ( : ) /

( CIP) /. - :, ( 21 ) ISBN H ( CIP) ( 2004) ( ) ( : ) / 21 ( ) ( CIP) /. - :, 2004. 9 ( 21 ) ISBN 7-5043 -4362-5... - - - -. H152. 3 ( CIP) ( 2004) 096813 ( ) 86093580 86093583 9 ( : 100045) 880 1230 1 /32 516 20. 625 5000 2004 9 1 2004 9 1 ISBN 7-5043-4362-5

More information

Ps22Pdf

Ps22Pdf ( ) 158,,,,,, ( CIP) /. :, 1996. 12 ISBN 7 302 02353 0... :. F275 CIP ( 96) 20860 : ( :, 100084) : : : 850 1168 1/ 32 : 13. 25 : 344 : 1996 12 1 1996 12 1 : ISBN 7 302 02353 0/ F 130 : 0001 5000 : 16.

More information

2011-论文选集-2.cdr

2011-论文选集-2.cdr ! "#$# $$ "#$#$$" " $% &%!$ $ "#$$ " ! "!#!$ %" #& # ( #$ ) )& )# )$ ** "& ")! ! "" # $% & &( ( # ) )** )*+ )*$ )) ))" ),+ )," -./ ) ) ) " )++ )+" )%,, !"#" $ ! " #$% & ( & ) % #$% #$% & * #$%#$% #$% (

More information

招商证券基金宝集合资产管理计划

招商证券基金宝集合资产管理计划 2005 2005 05 25 2005 12 31 1 29 2005 2005 4 4 [2005]38 2006 2 28 2005 2005 5 25 2005 12 31 2 29 2005 4 5 7 9 10 10 24 27 28 28 3 29 2005 2005 5 25 1,358,234,544.22 1,769,758,099.90 1991 7 A 38-45 A 38-45

More information