其他

文章中的二叉樹原型為 《Data Structures, Algorithms, & Applications in C++》, 1nd Edition中的樹類。要求在源檔案的基礎上 實現以下三個操作：【1】給出前序走訪和中序遍曆結果，構造樹。【2】給出計算葉子節點數目的函數。【3】交換樹中的左右所有節點。需要用到的主要函數（異常拋出\鏈表隊列之類與主題沒啥關係的請查書）：遍曆尋找函數: BinaryTree<char> MakeTree2(string

剛剛接觸strtok函數，感覺十分神奇。定義：strtok文法: #include <string.h> char *strtok( char *str1, const char *str2 );功能：函數返回字串str1中緊接“標記”的部分的指標, 字串str2是作為標記的分隔字元。如果分隔標記沒有找到，函數返回NULL。為了將字串轉換成標記，第一次調用str1 指向作為標記的分隔字元。之後所以的調用str1 都應為NULL。例如: char str[] = "now #

標題表示了一種在春節期間堅持更新BLOG的行為藝術。。下邊開始正式介紹：卡特蘭數(Catalan

很多問題都可以轉化成網路流問題，如運輸貨物時的物流問題，水流問題，匹配問題等等。網路是一個各條邊都有權值和方向的圖。網路流問題，一般情況下我們會把各種網路問題抽象成網路流問題，網路流是滿足以下性質的網路：每一條邊擁有一個最大的容量c，即該條邊可以容納的最大流量，f是流過該邊的實際流量，且總有f<=c。對於圖中每個頂點（源點和匯點除外）都有流出的流量等於流入的流量。圖中只有一個源點一個匯點，且對於源點來說其流入量為0，對於匯點來說流出量為0，源點的流出量等於匯點的流入量，對於最大流問題既是要

題目：點擊開啟連結這個題是個類比，小數化分數的一般步驟可以看我的上一篇BLOG，無非除以10的位元次方，再約分一下，這個題也是如此。比較複雜的是無限小數的處理。分三種情況：1、純迴圈小數2、純不迴圈小數3、混合小數這三種的轉化各有自己的性質，結論如下（證明過程可以見百度）1、有限小數的話把小數點後面的數除以10（一位元）.100（兩位元）.1000（三位元）等，2、如果是無限迴圈小數那就把迴圈的數除以9、99、999（同上）3、如果是混迴圈小數，迴圈數字為兩位情況下不迴圈的數字一位則除以990，

題目:點擊開啟連結有一些人手中有100和50的錢，他們來買票，一張票50，電影院初始沒零錢可找，只能收若干50的顧客再找給100的，問有多少種合法的找錢方法。方法1：這個題目可以使用組合數學中的Catalan數性質，簡略說明一下CATALAN做法：合法的相片順序=所有相片順序-非法相片順序這裡非法相片順序的計算 就是：(-  )*M!*N!然而在這題，因為每個人都是不同的，所以還要乘以 M！*N！所以得出最終方程：F（N）=(-)*M！*N！  ；然後再化簡一下;F(N)=(M+N)! *

今天稍微學習了一下矩陣乘法和應用，我線代也不是很好。。。矩陣的定義和求解方法線上性代數中已經有所定義，我們在這裡採用不太嚴謹的定義，矩陣就是一個有行有列的數表，體現在電腦中就是二維數組。class Mat{public: int mat[15][15];};這個數表和那個數表可以相加，可以相乘，數表自身也可以求冪。單位陣定義：主對角線為1，其餘都是0的特殊矩陣，線代中用E表示。void initE(){for(int i=0;i<15;i++)E.mat[i][i]=1;}1、加法：

來源：點擊開啟連結1005,找迴圈節問題，根據鴿巢原理得到最多7*7種情況，分類討論找一下迴圈節就行了，1097，找a^b的最後一位,也是迴圈節數論題。鞏固一下。hdu1005:#include <iostream>#include <cstring>using namespace std;long long tar[100];int main(){int a,b,c;while(cin>>a>>b>>c){int start,end,

題目：點擊開啟連結遞推問題實現起來很簡單，但得到遞推公式確實很麻煩，就像DP一樣。分析（部分出自HDU的PPT）：設：F(n)表示n個人的合法隊列，則：按照最後一個人的性別分析，他要麼是男，要麼是女，所以可以分兩大類討論： 1、如果n個人的合法隊列的最後一個人是男，則對前面n-1個人的隊列沒有任何限制，他只要站在最後即可，所以，這種情況一共有F(n-1);2、如果n個人的合法隊列的最後一個人是女，則要求隊列的第n-1個人務必也是女生，這就是說，限定了最後兩個人必須都是女生，這又可以分兩種情況：（

題目來源：點擊開啟連結dfs，注意剪枝。比如加起來餘4要等於0，網上許多題解講的比較詳細。#include <iostream>#include <cstring>#include <algorithm>using namespace std;bool visited[25];int stick[25];int des_len;int sticknum;bool cmp(int a,int b){return b>a;}bool dfs(int len,

以前寫過一個證明，直接貼過來吧主要是利用了反證法：假設 s-t這條路徑為樹的直徑，或者稱為樹上的最長路現有結論，從任意一點u出發搜到的最遠的點一定是s、t中的一點，然後在從這個最遠點開始搜，就可以搜到另一個最長路的端點，即用兩遍廣搜就可以找出樹的最長路證明：1    設u為s-t路徑上的一點，結論顯然成立，否則設搜到的最遠點為T則dis(u,T) >dis(u,s)     且  dis(u,T)>dis(u,t)   則最長路不是s-t了，與假設矛盾2  

2011 ACM/ICPC Chengdu Regional Preliminary 出題報告 來源： 羅象宏的日誌

1.安裝gcc: sudo apt-get install build-essential如果要安裝 10.05的 可以直接: sudo apt-get install codeblocks或者從應用中心找codeblocks2:(安裝12.11,或從10.05 更新)這個軟體的：http://www.codeblocks.org/downloads/26  

 這篇文章很經典，我是從這兒http://www.matrix67.com/blog/archives/276/看到的！ 好像目前還沒有這方面題目的總結。這幾天連續看到四個問這類題目的人，今天在這裡簡單寫一下。這裡我們不介紹其它有關矩陣的知識，只介紹矩陣乘法和相關性質。    不要以為數學中的矩陣也是黑色螢幕上不斷變化的綠色字元。在數學中，一個矩陣說穿了就是一個二維數組。一個n行m列的矩陣可以乘以一個m行p列的矩陣，得到的結果是一個n行p列的矩陣，其中的第i行第j列位置上的數等於前一個矩陣第i行

遺傳演算法的概念是建立在自然選擇和自然遺傳學機理基礎上的迭代自適應機率性搜尋演算法，在1975年由Holland教授提出。生物的進化是一個奇妙的最佳化過程，它通過選擇淘汰，突然變異，基因遺傳等規律產生適應環境變化的優良物種。遺傳演算法是根據生物進化思想而啟發得出的一種全域最佳化演算法。 遺傳演算法的概念最早是由Bagley

 Install the following package through Synaptic Package Manager:bochsbochsbiosbochs-xvgabiosBy default, when you mark bochs  to install,  bochsbios, bochs-wx and vgabios will be marked automatically. But you'd better to unmark bochs-wx and mark

HDU_STEPS 6.1 最小產生樹 6.1.1 HDU 1102 Constructing Roads 裸的最小產生樹6.1.2 HDU 1162 Eddy's picture 最小產生樹,每兩點直接連線建圖6.1.3 HDU 1232 暢通工程 用並查集將圖分塊,然後修N-1條路即可6.1.4 HDU 1233 還是暢通工程 還是最小產生樹6.1.5 HDU 1879 繼續暢通工程 在已產生部分圖的情況下產生最小產生樹,輸入的時候用並查集合并已經串連的端點6.1.6 HDU 1301

無論是用鏈表實現還是用數組實現都有一個共同點：要類比整個遊戲過程，不僅程式寫起來比較煩，而且時間複雜度高達O(nm)，當n，m非常大(例如上百萬，上千萬)的時候，幾乎是沒有辦法在短時間內出結果的。我們注意到原問題僅僅是要求出最後的勝利者的序號，而不是要讀者類比整個過程。因此如果要追求效率，就要打破常規，實施一點數學策略。為了討論方便，先把問題稍微改變一下，並不影響原意：問題描述：n個人（編號0~(n-1))，從0開始報數，報到(m-1)的退出，剩下的人繼續從0開始報數。求勝利者的編號。我們知道第

題目連結恩，比較有品質的一個三分的題，屬於嵌套三分。這個題想了很久，唯寫出幾個獨立的方程式。看看解題報告說是三分的題。然後，開始想著怎麼個三分法。一直沒能想出來(檢討下，沒有獨立的去分析)。看看大牛的解題報告才知道怎麼個三分法;這個寫的不錯。http://hi.baidu.com/1093782566/blog/item/2bb8a017124a3735dd540126.html這裡主要解釋一下，如何三分。總耗時t=X/P+Y/R+Z/Q;X=sqrt((Xx-Ax)^2+(Xy-Ay)^2)，

矩陣的乘法在程式中作用有很多的體現。前兩天接觸的那個題，可以使用矩陣連乘，然後，二分計算快速解答。由於是第一次接觸，花了好一會才明白點所以然，這裡小小的總結一下。首先，使用矩陣連乘的好處：可以實現快速計算。其次，如何把問題轉化成矩陣連乘的形式。這裡舉例說明。拿fibonacci舉例。fibonacci公式：F[n]=F[n-1]+F[n-2]；可以先觀察下這個式子：                                           1   1【F[n-1]，F[n-2] 】*