其他

 漢諾塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7178 Accepted Submission(s): 3147Problem

使用並查集尋找時，如果尋找次數很多，那麼使用樸素版的尋找方式肯定要逾時。比如，有一百萬個元素，每次都從第一百萬個開始找，這樣一次運算就是10^6，如果程式要求尋找個一千萬次，這樣下來就是10^13,肯定要出問題的。　　這是樸素尋找的代碼,適合資料量不大的情況：int findx(int x){ int r=x; while(parent[r] !=r) r=parent[r]; return r;}下面是採用路徑壓縮的方法尋找元素：int find(int x)

社會在發展,人類在進步,程式語言也經曆了從低級到進階的演變過程,隨著程式語言的進化,程式員也開始逐漸從腦力勞動者轉變為體力勞動者!程式員工作性質的轉變跟現在程式員的素質是有一定的關係的,中國剛開始接觸電腦,接觸程式恐怕最多能從十幾年前說起,十幾年前, 可以說中國人沒有幾個懂程式的,所以國家不得不召集一些博士/研究生等去國外學習,學幾個月就回來開始帶學生,這些學生當然也是從全國高考中選拔的優秀人才,他們的思維能力相對來說是比較好的!

一隻小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29643 Accepted Submission(s): 10944Problem

 在ＸＰ下面可以安裝的ＩＩＳ版本，利於我們練習ASP程式!!很多人報怨：我沒有Windows安裝盤啊，我怎麼裝IIS啊，我要用它網路編程的啊。又有人報怨：我的光碟機壞了啊，網上能找到IIS安裝包嗎？我怎麼才不用光碟機就能裝上IIS呢？很多人需要IIS網路編程，不管ASP、PHP等都需要它。IIS安裝程式在控制台中安裝windows組件裡安裝就可以視頻教程：http://www.webjx.com/htmldata/2005-04-11/1113153684.htmlhttp://download

深度優先搜尋-求解迷宮解空間1.原理描述： 給定圖G的初始狀態是所有頂點均未曾訪問過，在G中任選一頂點V為初始出發點(源點、根結點)。 則描述如下：首先訪問出發點V，並將其標記為已訪問過；然後依次從V出發搜尋V的每個鄰接點(子結點)W。 若W未曾訪問過，則以W為新的出發點繼續進行深度優先遍曆，直到圖中所有和源點V有路徑相同的頂點(從源點可達的頂點)均已被訪問為止。若此圖中仍有未訪問的頂點，則另選一個尚未訪問的頂點作為新的源點重複上述過程，直到圖中所有頂點均已被訪問為止。2.演算法描述 (1)

"紅色病毒"問題Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3073 Accepted Submission(s): 1312Problem

RPG的錯排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5536 Accepted Submission(s): 2269Problem

今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到400~~~~~~~今天開始狂刷水題！！！把題量刷到

馬的走法Time Limit: 1000MS Memory limit: 65536K題目描述在一個4*5的棋盤上，馬的初始位置座標（縱 橫）位置由鍵盤輸入，求馬能返回初始位置的所有不同走法的總數（馬走過的位置不能重複，馬走“日”字）。如果馬的初始位置座標超過棋盤的邊界，則輸出ERROR。例如初始位置為4 6，則輸出ERROR。輸入輸入資料只有一行，有兩個用空格分開的整數，表示馬所在的初始位置座標。首行首列位置編號為（1

題目連結：here分析：並查集 + 拓撲排序， 特別注意當輸入裡面 為 = 號的情況下，不要把 較小的數的father直接賦值給 較大的數，因為可能會影響後來的結果。。我就因為這個卡了一會。。。。。代碼中，sum數組來判斷是否滿足拓撲排序的要求。。。代碼：#include <iostream>#include <cstdio>#include <vector>#include <queue>using namespace std;const

我們在編寫ActiveX控制項時，如果用在瀏覽器中，經常都會彈出現在啟動並執行指令碼不安全的提示， 如果給客戶使用，將會帶來極大不便。按照MSDN的介紹通常有兩種一種是實現IObjectSafe介面，一種是通過修改註冊表的方法。一般如果用ATL開發ActiveX控制項，就用實現ObjectSafe介面的方法。如果用MFC開發，我覺得還是用修改註冊表的方法比較方便。下面我們將第二種方法：//要包括兩個檔案#include "comcat.h"#include "Objsafe.h"//

骨牌鋪方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22248 Accepted Submission(s): 10728Problem Description在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.例如n=3時,為2×

題目連結：here題意。。。雖然題目是英文。。。但是題都是中文。。這裡就不多叨叨了。。。。分析：主要運用了並查集，和貪心，先把所有公路的速度，由小到大排序，然後一條一條的取，最後所有公路差的最大值就是結果。代碼：#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int maxn = 205;const int maxm = 1005;const

先來個圖： 一、簡介這個工具自動將VC7工程轉換回VC6工程，換言之，就是將.sln/.vcproj這兩個檔案轉換到.dsw/.dsp檔案。注意：本轉換器在轉換期間只是建立（或覆蓋）.dsw/.dsp檔案，並沒有改變任何原始碼。二、由來首先當然是MS並沒有提供這樣的工具，MS在出售開發工具時並沒有提供工程回退的轉換功能使你感到很傷腦筋，甚至開始憎恨MS。沒有這樣的工具，雖然你可以通過重建工程來湊合，但浪費時間並容易帶來錯誤。事實上，在如下情形時這個工具是很有用的：有人給你VC7工程，但你只安裝了

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16106 Accepted Submission(s): 7538Problem

題目連結：poj  zoj題意：有 N 堆石子，兩人輪流從任一堆中取任意個石子（至少一個），最後一個取石子的人為勝利者。若先取者勝利，則輸出第一次拿走石頭的方法一共可以有多少種。分析：求出一個必勝局面有多少種方式可以匯出必敗局面.也就是求由S態到T態有多少種路徑.一個S態要轉化成為T態,令C = k1^k2^k3...^kn.C的二進位表示最高位為1.假設ki的二進位表示最高位與C的二進位表示最高位相同,那麼可以通過將ki的某些二進位位上的0置為1,1置為0來使得C' =

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16757 Accepted Submission(s): 6248Problem

題目連結：here題意：有n堆石子，每人每次可以從一堆中拿走任意多個，兩人輪流操作，誰無子可取誰輸。輸入n堆石子各自的數量，輸出先手是否能贏。分析：NP問題，必勝態N（next player wins）,必敗態P(previous player

看到有朋友不斷提問關於如何在表單上批量產生控制項，並且擷取控制項的值的相關問題。先將我的處理方式共用大家，希望能給CSDN朋友一些協助。1.批量產生控制項（控制項可以自己指定，我這裡是以ComboBox為例），代碼如下： private void button1_Click(object sender, EventArgs e) { int num = 5; ComboBox[] name = new