原创 報數遊戲(直接模擬法)

Description n個人站成一行玩一個報數遊戲。所有人從左到右編號爲1到n。遊戲開始時,最左邊的人報1,他右邊的人報2,編號爲3的人報3,等等。當編號爲n的人(即最右邊的人)報完n之後,輪到他左邊的人(即編號爲n-1的人)

原创 報數三退出 c語言(指針+鏈表)

問題:n個人圍成一圈,順序排號。從第一個人開始報數(從1報到3),凡報到3的人退出圈子,問最後留下的是原來第幾號的那位。 例如;          input      8          output    7 解法一(指針): #i

原创 HDU 1015 深搜

Description === Op tech briefing, 2002/11/02 06:42 CST ===  "The item is locked in a Klein safe behind a painting in

原创 最長公共子序列 最長遞增子序列(和) 最長遞增公共子序列 最長(連續)子序列乘積(HDU)--dp

1.最長公共子序列     (HDU1159) 狀態轉化方程:                           s1[i+1]==s2[i+1]   dp[i+1][j+1]=dp[i][j]+1;                

原创 tyvj(傳球遊戲)動規

背景 NOIP2008複賽普及組第三題 描述 上體育課的時候,小蠻的老師經常帶着同學們一起做遊戲。這次,老師帶着同學們一起做傳球遊戲。  遊戲規則是這樣的:n個同學站成一個圓圈,其中的一個同學手裏拿着一個球,當老師吹哨子時

原创 數字排序問題(c++)

Description 給一個N位的正整數,該數不包含前導0,先讓你調整其中每個數字的位置,得到另一個n位的數,並且使得這個數越小越好,而且這個數不能包含前導0。比如543210可以變成102345,而12345保持不變纔是最優結果

原创 哥德巴赫猜想(c 循環+素數判斷)

Description 哥德巴赫猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程序語言內部能夠表示的數集中,任意取出一個偶數,來尋找兩個素數,使得其和等於該偶數.  做好了這件實事,就能說明這個猜想是成立的.  由於可以有

原创 POJ 2502 (Dij Floyd Ballman-Ford)

Description You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride y

原创 合併果子(優先隊列)

Description 現在有n堆果子,第i堆有ai個果子。現在要把這些果子合併成一堆,每次合併的代價是兩堆果子的總果子數。求合併所有果子的最小代價。 Input 每組數據第一行包含一個整數n(2<=n

原创 搜索算法集錦

搜索有以下幾種算法: 枚舉算法: 也即列舉問題的所有狀態從而尋找符合問題的解的方法。適合用於狀態較少,比較簡單的問題上。廣度優先搜索: 從初始點開始,根據規則展開第一層節點,並檢查目標節點是否在這些節點上,若沒有,再將所有的第一層的節點

原创 藍橋杯-帶分數

問題描述 100 可以表示爲帶分數的形式:100 = 3 + 69258 / 714。 還可以表示爲:100 = 82 + 3546 / 197。 注意特徵:帶分數中,數字1~9分別出現且只出現一次(不包含0)。 類似這樣的帶

原创 聯想功能字符串的提取(c)

輸入聯想功能是非常實用的一個功能,請編程實現類似功能。要求實現函數: void auto_complete(char *str, char *tmp,char *output) 【輸入】  char *s

原创 Oil Deposits (poj 1241) 搜索 (深度優先搜素)

Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 82

原创 好老師(模擬+搜索)

Description 我想當一個好老師,所以我決定記住所有學生的名字。可是不久以後我就放棄了,因爲學生太多了,根本記不住。但是我不能讓我的學生髮現這一點,否則會很沒面子。所以每次要叫學生的名字時,我會引用離他最近的,我認得的

原创 杭電oj 1232 NYOJ 5198 暢通工程(並查集)

Problem Description 某省調查城鎮交通狀況,得到現有城鎮道路統計表,表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通(但不一定有直接的道路相連,只要互相間接通過道路可達即