其他

引言我查閱過不少Asp.Net的書籍，發現大多數作者都是站在一個比較高的層次上講解Asp.Net。他們耐心、細緻地告訴你如何一步步拖放控制項、設定控制項屬性、編寫CodeBehind代碼，以實現某個特定的功能。這種做法，實際上是回答了“如何去做”的問題，卻沒有回答“為什麼可以這樣做”的問題。儘管我很推崇 悉江華 先生的《聖殿祭祀的Asp.Net開發詳解》一書，但當我翻看了一下其對角色(Role) 和

分析：經典DP，從上往下遞迴，從下往上求解。 CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include <iostream>using namespace std;int dp[101];int map[101][101];int main(){    int m;    while(cin>>m)    { 

分析：挺簡單的搜尋，用DFS的時候把搜到的點置1，然後統計一下就行了。 CodeCode highlighting produced by Actipro CodeHighlighter

分析：第一個網路最大流的題目，絕對經典，值得一做。代碼沒怎麼最佳化，方便做參考。 CodeCode highlighting produced by Actipro CodeHighlighter

分析：經典的傳遞閉包，用floyd-warshall演算法，是O(n^3)。for(int k = 1; k <= n; k++)           for(int i = 1; i <= n; i++)              for(int j = 1; j <= n; j++) CodeCode highlighting produced by Actipro CodeHighlighter

分析：好邪惡的一題，是典型的LCS變形，資料規模沒有給出，但卻很大。直接開2維會超空間，要用滾動數組。 CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include <iostream>using namespace std;#define MAXLEN 10001int dp[2][MAXLEN];int values[26

分析：也是經典的單源最短路徑問題，演算法有多種，我這裡用Bellman-Ford主要是練練。 CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include <iostream>#include <iomanip>using namespace std;#define infinity 1000000#define 

分析：很好的一條記憶化搜尋的例子。 CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include <iostream>using namespace std;#define InBound(x) x>=0 && x<nint map[101][101];int dp[101][101];int n,

分析：不是難題，只是折磨人的題，還好要變通變通，運用STL容易解決。 CodeCode highlighting produced by Actipro CodeHighlighter

分析：發現自己的理解能力真的有待提高，一條簡單搜尋，卻一些重點東西沒注意到。 CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include <iostream>#include <vector>using namespace std;long long gambler[1001];long long vec[100

自己的外掛程式GIS系統以前都是在使用Personal GeoDataBase做測試。運行穩定，至於你們信不信，反正我是信了。在客戶那裡去部署，串連到SDE資料，啟動編輯，提示了一個錯誤：0x8004021F。立即想到可能是資料庫沒有註冊版本的問題。差了一下資料，在ArcEngine9.2開始就支援了Non-Versioned類型的SDE資料編輯。那問題出在哪裡呢？看了網上的一些資料，有人的解釋是

分析：先用BFS或者bellman-ford求ET點到所有點的最短路徑長度，然後窮舉所有點假設被刪除後，DFS一下看能否與ET點連通。 CodeCode highlighting produced by Actipro CodeHighlighter

分析：不要被規模嚇了，用快排和二分尋找可以解決。 CodeCode highlighting produced by Actipro CodeHighlighter

分析：應該是簡單題一個吧。用矩陣來分析一下題目。設一矩陣d[i,j]，d[i,j]表示為網格grid[i,j]中，所有矩形含有第[i,j]此格的總數。d的其中一些資料為：  123411234224683369124481216發現是很有規律的，值等於行號乘列號。並且每一行(列)都是一個等差數列。繼續說下去的時候，先加入一個函數g(n,m),g(n,m) = d[n,1]+d[n,2]+d[n,3]+...+d[n,m] = (d[n,1]+d[n,m])*m/2            =

分析：簡單的窮舉一下，要加點剪枝，例如：任何時候(除最後操作)出棧數要小等於入棧數，最後的出棧數應該與入棧數相等，還有要按題目的要求排序。 CodeCode highlighting produced by Actipro CodeHighlighter

分析：這是一個雙調路徑問題。題目是要從左往右敲，沒有規定是先從哪個石頭開始，敲到最右時反過來敲，並且每一個石頭都要敲一次，如果從最左邊引入一個虛點，那麼問題就變成了兩個人A、B同時從虛點出發往右走，並且中間走過的點不能重複，假設走在最前的是A。那麼：f(i,j)為A走到i點，B走到j點的 the minimum sum of tone difference(不知道怎麼翻譯好，水平有限)。 f(i,j) = f(i,i) = f(i,i-1) + | dist[i] - dist[i-1] |  

分析：算是屬於數論的題吧。ciphercode[i] = (plaincode[ki mod n] - i) mod 28 的 plaincode[ki mod n] 不大於28，soplaincode[ki mod n] ＝ (ciphercode[i]+i) mod 28。當時看這個ki看不懂，暈了，原來是key*i。 CodeCode highlighting produced by Actipro CodeHighlighter

題外話：雖然是簡單到不能再簡單的題目，越不起眼的東西往往就是我們忽略的東西，但卻有著非一般的重要性。市賽什麼都沒有，省賽什麼都沒有，讓我迴歸到0。所以應該從0開始，要有新的我，為下一年，也是最後一年準備。不說費話了，入正題。分析：這題是多種方法都能用得上的題目，以前雖然A過，但記憶中用的是暴力，今天要用DP，也是下一題的準備。設f(i)表示序列中的第1位到第i位的最大子序列和，sum是某一位開始連續到第i-1位的和(和最大子序列和不同)，a是原序列數。f(i)=max{ f(i-1), a(i)

分析：不是我的分析，不懂，留以後慢慢看。基本做法就是一個一個計算，這裡主要考慮的問題就是怎樣減少運算，因為知道F(1)=1.0,有由f(1)計算f(x)的想法（或減少運算），顯然：f(x)-f(1) = sum(

分析：和上一題差不多，首先引入一個數m，m是在t1和s2之間的一個數，簡單講就是把序列分成兩部分，然後兩部分分別求最大子序列和，左邊部分的最大子序列和為l(i)，右邊部分的最大子序列和為r(i)。那麼問題變成了。d(A) = max{ l(m)+r(m+1), 1<=m<=n } CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#