其他

這個題目還是挺有意思的就是,痛點就是,輸出的問題,,說說步驟,首先應該找到公用序列的i,j座標,以及本身的值,然後就是遍曆str1,如果遇到不是公用序列的i就輸出,while迴圈;同樣的是遍曆str2,如果沒有遇到公用序列中的j就一直輸出,while迴圈;這些都輸出都結束之後,就可以輸出公用序列了.現在貼出My Code,,今天下午一直狀態不佳,,,誒,,主要是天氣太熱了點,,煩的要命.代碼:#include <stdio.h>#include

主要用到的還是gcd函數,很簡單的一道題目,大家看看代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <algorithm>using namespace std;int gcd (int a, int b){return a % b == 0 ? b : gcd (b, a % b); }//

都快暈死了,,,本來以為改來改去是改不正確的...沒想到居然改正確了,,真心崩潰了- -#0(n)的演算法貼出代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>//#define max(a, b) (a) > (b) ? a : b using namespace std;int a[11111];int s[11111];int

這道題目真心寫戳了...難看死了..沒辦法,,因為沒有專心的去寫,,一會來資訊了 一會去拿個快遞呀什麼的...所以這個寫成這樣子了...都想死了..可是不想重寫了 就貼上去了...#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int sum;int N;//N represents the number of checksint num[10005]

這道題目是比較簡單的,我主要是不知道有沒有什麼進階一點的質因數分解的演算法,我發現也沒有什麼更進階的演算法,就是我自己想的那些演算法,嘿嘿.一會就實現了他,呵呵.貼出代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <algorithm>using namespace std;int Solve (int x,

我都崩潰了,,這是個什麼題目呀,,,我弄了半天,,,都過了970多秒了,,,我還鬱悶了,,也會有卡DP的???還一起自己演算法有問題呢..一上網查..老天.理解都錯這呢...那我就不懂了,,,理解都出錯了,,那970多秒是這麼過的???暈死了.. 65928492012-08-17 22:24:06Time Limit Exceeded29551000MS27656K764 BC++Surely剛才還970多呢,,現在TLE了...呵呵 貼出來嘿嘿#include <stdio.h>

以前一直都不敢想這個問題,總覺得,這個問題應該是有什麼高深的演算法,現在上網查了查,也沒有發現什麼高深的演算法,也就是這樣寫的.自己編了一次以後就有信心咯,呵呵.看看My Code:/*質因數分解的問題,主要是進行如下步驟,第一步就是將求出所有的素數表,存入數組,然後再進行素數分解.注意:首先輸入你要分解的數位個數,然後再輸入你要分解的數字; */#include <stdio.h>#include <string.h>#include

慘烈了,,,自己題目都沒有讀懂..暈死了..所以題目錯了也就不稀奇了..大家看看別人的代碼吧,,我寫的是錯誤的,,,算的是最短路徑的數目..而題目中要求的不是,,具體題目中讓求的什麼.我也沒看懂下面是我的錯誤碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#define inf 0x3fffffffint N,M;//N represents

我覺得這道題目用到的思想就是,一個atoi轉換函式,還有就是解決問題的遞迴思想,解決了前一個問題,後面的就可以遞迴調用這種解決方案.還有就是類比解決方案的能力,以後的題目,你不可能一看就知道怎麼做的,也不可能確定自己的方法就是最簡單的方法,但是你可以用笨笨的方法解決,這也是一種能力,就是實現自己思想,將自己的思想轉換成代碼的能力!#include <stdio.h>#include <string.h>#include <stdlib.h>#include &

誒誒誒,,,又忘了全排列的模版函數了,,,暈死了..忘了存到哪裡去了,,嗚嗚,,下次一定存到部落格上面來.,..不對呀...我記得存進來了呀??需要注意的地方我都標記了#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;const int maxn = 11111;int n;int a[maxn];void

這道題目我真的有點淚奔了!寫了整整一下午才A掉，這是一道比較考察綜合知識的題目，要求你對DFS，要求你對模型的建立，要求你對圖的掌握要非常熟練。如果是不熟練的話，你是寫不出來的。這個題目的意思是，給你N個結點，代表著用戶端和服務端，用戶端僅為這個無根樹的葉結點時，其餘的就是服務端了，但是有一個是發射訊號的最終用戶端，就要求著，如果有用戶端距離服務端太遠（距離超過所要求的K）的話，就無法正確的接受到訊號了，所以就要重新再建立一個服務端了。題目要求求出需要建立的最少的服務端。做題的步驟應該是這樣的：

庫函數用起來是方便很多,但就是我沒有MSDN呀,,所以木發看原始碼..不管了...這明顯要迅速,要簡單呀..呵呵貼出代碼哈,呼呼:#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <string>using namespace std;char str[1111];int main(){while

最基本的組合數學的題目我卻墨跡了半天，十分的沒有效率。不知道怎麼辦了都，一定要提高效率，要不然真的不行。放蘋果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23439 Accepted: 14873Description把M個同樣的蘋果放在N個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。Input第一行是測試資料的數目t（0 <= t <= 20）。

學到了那個用標記的方法產生所有的子集,主要的方法就是把所有的元素都先標記上,然後再一個一個的標記,反標記,然後再把元素一起輸出來,方法比較好.也比較容易上手,就是一個遞迴的小程式;主要的是那個對應映射的關係;代碼:#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;int n;int A[1111];int B[11

一道水題,我隨便翻翻到的,想想自己說不定和這道題目有緣呢.呵呵,就做這玩吧呵呵.#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int a[1005];int gcd(int a,int b){return a%b==0?b:gcd(b,a%b);}int main(){int N;while(scanf("%d",&N)!=EOF){for(

這道題目還是蠻好玩的,運用到了素數的篩選法,對於自己的複習還是不錯的,自己有很多細小錯誤的方面還是沒有記住,看代碼:#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <string>#include <algorithm>#define Maxn 1000011using namespace std;bool

用到的是狀態壓縮,一直想學狀態壓縮的..姥姥滴.老是學不會.這次是懂了百分之80%知道了為什麼用&了...是這樣的,把你要產生子集的數,按照a0 a1 a2 a30   0   0   0  //  狀態列1  3   5  6   // 數組攔出現1的時候就輸出對應的書阻攔的數就可以了.愛情保衛戰,怎麼那麼搞笑- -#貼出代碼:#include <stdio.h>#include <string.h>#include

其實一開始就有思路的,但是,我一看,演算法是兩重迴圈..雖然不逾時,覺得還是不好,覺得DP應該不會這樣吧...別了我很長時間,最後還是想去試試吧,,試了一試,還真是這麼算..暈了.貼出代碼:#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int a[1005];int dp[1005];int max(int a,int b){return a>

其實老早我就寫過這個蛇形矩陣的題目了.所以這次還算是比較輕鬆的寫出來了,只不過是可惜的是自己還是寫了比較長的時間而且也改錯改了一些時間.嘿嘿.我覺得這道題目就是一道類比的題目.大家給看看咯.嘿嘿.#include <stdio.h>#include <string.h>#include <iostream>#include <string>#include <algorithm>using namespace std;int

今天下午一點狀態也沒在,,這個也改不過來了先貼上別人的代碼和自己的錯誤碼等有空自己再改吧#include <stdio.h>#include <stdlib.h>struct No{int w;int s;int num;}a[1005];int cmp(const void *c,const void *d){return *(int *)c-*(int *)d;}int main (){int n=0,i,j,k,max;int