演算法題心得

演算法題：

1.有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？

input

輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0#include

intmain()

else

sum=o+t+s+f;

}printf

("%d\n"

,sum)

; o=0;

t=0;

s=0;

sum=0;

}}return0;

}2.有n(n<=100)個整數，已經按照從小到大順序排列好，現在另外給乙個整數x，請將該數插入到序列中，並使新的序列仍然有序。

input

輸入資料報含多個測試例項，每組資料由兩行組成，第一行是n和m，第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束，本行不做處理。

output

對於每個測試例項，輸出插入新的元素後的數列。

sample input

3 31 2 4

0 0sample output

1 2 3 4

第一次做錯了，沒有解決所要排序的數在已有序列**現的情況，如下：

#include

intmain()
if(m<=a[0]
)				a[0]
=m;}
if(m>=a[n-1]
)for
(i=0
;i1;i++
)					a[i+1]
=m;}
}for
(i=0
;i1;i++
)else}}
}return0;
}

改進後的**如下：

#include

intmain()
if(m<=a[0]
)				a[0]
=m;}
if(m>=a[n-1]
)for
(i=0
;i1;i++)}
for(i=n;i-
1>=count;i--
)			a[count]
=m;for
(i=0
;i1;i++
)else
}			count=0;
}}return0;
}

input

輸入檔案首先包含乙個整數n，表示測試例項的個數，然後是n段文字。

output

對於每一段文字，輸出其中的漢字的個數，每個測試例項的輸出佔一行。

[hint:]從漢字機內碼的特點考慮~

sample input

2wahaha! wahaha! 今年過節不說話要說只說普通話wahaha! wahaha!

馬上就要期末考試了are you ready?

sample output149

卓這道題時要注意：個漢字佔兩個位元組，每個位元組表示乙個負數

所以這道題可以這麼做：

#include

#include
intmain()
}printf
("%d\n"
,flag/2)
;//注意換行！}}
return0;
}

鍊錶倒置演算法題的心得

做題的時候碰到了需要倒置線性鍊錶的問題，但是它並不是完全倒置，而是分段倒置。具體題目如下 reversing linked list given a constant kk and a singly linked list ll you are supposed to reverse the lin...

演算法程式設計題的心得體會

如果是現場筆試，則要適時地向面試官提問，關於問題規模和環境的問題 提供多種演算法解題思路，效率優先 貪心，方案優先 動態規劃 如果是浮點型別，優先選擇使用 double 而不是 float 一些相對高階的用法 比如 c 14 新特性，比如 lambda 表示式，減少函式的定義 函式式程式設計 沒有資...

18 2 11 刷題心得

本來今天要學fft的，結果還是沒看下去。看來達到我智商的瓶頸了qaq 題目cqoi2011 動態逆序對 比較裸的樹狀陣列套線段樹，然而還是卡了我好久。因為這題很友好所以不用離散化 以位置為主席樹的時間軸，權值為主席樹上的區間建樹 那麼每次加乙個數的時候的貢獻就是之前出現的數中值比這個數大的個數 對於...