2012 绗�涓冨眾itatC璇�瑷�绋嬪簭璁捐�￠�勮禌涓昏�傞�樼瓟妗堝強璇勫垎鏍囧噯 - 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

 

 

绋嬪簭濉�鍏呴�橈紙

6

棰橈紝

5

鍒?/p>

/

棰橈紝鍏?/p>

30

鍒嗭級

 

1

銆佷笅鍒椾唬鐮佹�插疄鐜板皢涓�涓�浜岃繘鍒跺瓧绗︿覆杞�鎹�涓烘暣鏁般�傝�峰～鍐欑己灏戠殑璇�鍙ワ細

 

char *p = "1010110001100 "; 

int n=0; 

for(int i=0; i< strlen(p); i++) { 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

; 

} 

printf(" %d\n ", n); 

銆愬垎

 

 

 

 

鏁般�?/p>

5

鍒?/p>

 

銆愯瘎鍒嗘爣鍑嗐�?/p>

n=n*2+(*(p+i)-48)

銆?/p>

5

鍒嗐�?/p>

 

 

 

2

銆佽�＄�?/p>

3

涓?/p>

A

锛?/p>

2

涓?/p>

B

鍙�浠ョ粍鎴愬�氬皯绉嶆帓鍒楃殑闂�棰橈紙濡傦�?/p>

AAABB

锛?/p>

AABBA

锛夊睘浜庣粍鍚堟暟

瀛︾殑鐮旂┒棰嗗煙銆備笅鍒楃▼搴忓皢璁＄畻鍑?/p>

m

涓?/p>

A

锛?/p>

n

涓?/p>

B

鍙�浠ョ粍鍚堟垚澶氬皯涓�涓嶅悓鐨勬帓鍒椼�傝�疯ˉ鍏�

缂哄皯鐨勪唬鐮併�?/p>

 

int f(int m, int n) 

{ 

 

 

if(m==0 || n==0) return 1; 

 

 

return 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

; 

} 

銆愬垎

 

 

 

 

鏁般�?/p>

5

鍒?/p>

 

銆愯瘎鍒嗘爣鍑嗐�?/p>

f(m-1,n)+f(m,n-1) 

銆?/p>

5

鍒嗐�?/p>

 

 

3

銆佷笅鍒椾唬鐮佹槸鎶婁竴涓�缂撳啿鍖轰腑鐨勬暣鏁伴噸鏂版帓鍒楋紝浣垮緱鎵�鏈夎礋鏁伴兘鍦ㄦ�ｆ暟鐨勫乏杈广�傝�峰垎鏋愬�?/p>

宸ヤ綔娴佺▼锛岃ˉ鍏呯己澶辩殑浠ｇ爜銆?/p>

 

void reorder(int *pData, int len) 

{ 

 

 

if(pData == NULL || len == 0) return; 

 

 

int *pBegin = pData; 

 

 

int *pEnd = 

 

 

 

 

 

 

 

 

鈶?/p>

 

 

 

 

 

 

 

 

; 

 

 

while(pBegin < pEnd) {