其他

第一次寫回溯，給出回溯定義。個人理解：類似於遞迴，但要檢查所有的狀態。權威解釋：回溯法也稱試探法，它的基本思想是：從問題的某一種狀態（初始狀態）出發，搜尋從這種狀態出發所能達到的所有“狀態”，當一條路走到“盡頭”的時候（不能再前進），再後退一步或若干步，從另一種可能“狀態”出發，繼續搜尋，直到所有的“路徑”（狀態）都試探過。這種不斷“前進”、不斷“回溯”尋找解的方法，就稱作“回溯法”。【來自百度百科】題意：中文版不解釋。分析：每個皇后不能在同行，同列，同斜線(左斜,右斜),則可以按行或者列去試探

斯特林數：參考維基百科stirling數第一類Stirling數是有正負的，其絕對值是n個元素的項目分作k個環排列的方法數目。給定s(n,0) = 0,s(1,1) = 1，有遞迴關係S(n,k) =S(n − 1,k − 1) + (n-1)S(n − 1,k)第二類Stirling數是n個元素的集定義k個等價類別的方法數目。給定S(n,n) =S(n,1) = 1，有遞迴關係S(n,k) =S(n − 1,k − 1) +kS(n −

 《向左走·向右走》　　　　謹以此書獻給那些註定相遇的人們　　　　他們住在城市郊區同一棟公寓樓裡。　　　　每次出門，不管去哪裡，她總是習慣性地向左走，　　　　而他總是習慣性地向右走。　　　　他們從不曾相遇　　　　迷宮般的城市，總有種莫名的寂寞。　　　　你永遠不知道，你會錯過什麼。各種關於追尋的巧合和錯過，　　　　編織著城市叢林裡的憂鬱和柔弱。　　　　有一天，他們相遇了，似乎要演繹成“一見鐘情”的故事。　　　　但人生總有許多的意外，握在手裡的風箏也會突然斷了線。　　　　他們逗過同一隻黃色小花貓，餵

 又寫次矩陣模乘，表示看瞭解題報告後，才知道是矩陣題。練得題少的緣故。應該看懂題就能分析出是什麼題。勤加練習，加油！吖颯~~~~hdu2276,資料比較水，很快就AC了，nyoj一直TLE，後來用結構體寫AC啦。大概是初始化和函數的調用浪費的時間。題意：一個環形排列的燈，燈的左側燈狀態為1，改變該燈的狀態。否則不改變。n輪過後，所有燈的狀態。遞推矩陣為:1 1 0 0 0 0 0 0 1 1 0 0 0 00 0 1 1 0 0 00 0 0 1 1 0 00 0 0 0 1 1 01 0 0

這章全是遞推求解專題很類似DP現在分析各題的遞推公式：3.1.1超級樓梯http://acm.hdu.edu.cn/showproblem.php?pid=2041C[j]=C[j-i]+C[j-2]

資料超級BT的一個題，WA了 想不明白為什麼錯，看看別人的AC代碼才知道，對於211這樣的輸出要用th,221要用st。那叫一個淚%>_<%題意：依序列印出因子只有2，3,5,7的數。這個題在這章一拿到題就想DP動態方程，楞了半天，怎麼想都覺得不是DP。開始的時候想著從1-2000000000依次用篩選法，比較無奈的，無限逾時。最佳化了一下還是不行。後來的後來就想到因子只有4個，何不計算出所有的數值，然後sort一下。試試寫了出來。結果就出現了文章頭出現的悲劇，不過，還是被我AC~\

經常會遇到複雜問題不能簡單地分解成幾個子問題，而會分解出一系列的子問題。簡單地採用把大問題分解成子問題，並綜合子問題的解匯出大問題的解的方法，問題求解耗時會按問題規模呈冪級數增加。    為了節約重複求相同子問題的時間，引入一個數組，不管它們是否對最終解有用，把所有子問題的解存於該數組中，這就是動態規劃法所採用的基本方法。以下先用執行個體說明動態規劃方法的使用。 【問題】   求兩字元序列的最長公用字元子序列

 香港大學：http://www.hku.hk/postgrad/中文大學：http://www.cuhk.edu.hk/gss/index.phphttp://www.cuhk.edu.hk/gss/admission/main_pro_list&equ.html科技大學：https://www.ab.ust.hk/arr/adm/pg/admissions/pg_prog/apply.html理工大學：http://www.polyu.edu.hk/as/Non-local/nonl

很久沒寫DP了（大概一年之久），由此可鑒，沒有付出足夠的努力呀在思考過程中一直警醒自己 不能看解題報告，於是乎，艱苦的獨立完成了，雖然是倆簡單的DP，但收穫不小，吼吼~~~~~~Super Jumping! Jumping! Jumping!這個題意是，一維空間上求和最大的一個可以不連續的序列，輸出最大和。推導DP的動態方程時，只需要找比當前值小的和的最大值加上當前的值，即為當前值的最大和，記錄整個搜尋過程中的最大和即為所求。該題需要注意的是，Max值會超出int範圍。DP方程式為：DP[i]=

 開始系統的學習Computer Graphics，選擇Opengl作為練習的語言，可是自從使用了Eclipse Europa 的C++開發環境（基於MinGW），就在也不想用VC++

 拓撲排序的原理 很早就知道了 但是 這個很簡單的拓撲排序題 卻寫了好久、、、、對於各種標記不是很明朗。拓撲排序的原理：在一個圖中（有向圖），存在入度為0的點，把該點去掉，並刪除該點所在的邊，再找入度為0 的點，直到所有的頂點全被確定一個順序。如果過程中入度為0的點大於一個，說明拓撲序列不唯一。拓撲排序的應用：一個有向圖，一些的節點必須在另一些節點前面，適用於要求有某種順序的題代碼附上：#include <iostream>#include <stdio.h>using

題意是：求一個數的個位元字之和 一直加到只有一位元 輸出兩種方法：1、求各位之和，然後，不斷取餘，得到一位元2、找規律，發現要輸出的結果 是長度為9的迴圈數即：1  2   3  4  5  .....9  10  11  12  13  14.....19  20  21  22 ....1  2   3  4  5 ..... 9   1     2    3    4     5  .....1    2     3    4  .....#include<iostream>/

這個題真的非常鬱悶，錯了一下午、、、、、明明思路非常的正確，怎麼修改就是WA、、、題意：由起點到終點的最小時間。需要注意的是如果遇見@則此次只能fly並且@的下一步也只能fly。分析：看到題就明白是個有特殊條件的BFS。寫好後一直WA，才知道每個狀態需要記錄power，三維數組選項組。寫好後就開始了悲劇的找錯時光、、、、漫長的一下午過去了，晚上也好一會了，還是沒有發現究竟錯在哪、、、、找了個跟自己的思路一樣的AC的代碼。一點點對照，仍舊沒有找到原因，持續鬱悶中到底哪錯啦？？？？？？？？？？My

Lesson02:在前一課建立的Opengl視窗中繪製一個三角形和一個正方形。//here we do all the drawingsbool DrawGLScene(GLvoid){    //clear the screen and the depth buffer    glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);    //reset the current modelview matrix    glLoadIdentity(

http://acm.hdu.edu.cn/showproblem.php?pid=2604題意是，有個長度為N的隊列，男女一起站隊，不能有男男男(fff)或者男女男(fmf)出現在對列.隊列的排列方法有多少。這個題出在這章，開始還以為是遞迴求解的題，就想著推公式。想了半天沒有什麼名目，有點急功近利，看看網上才知道可以用矩陣的解法。現在依自己的看法分析分析這倆解法DP解法：當N>4時f(n)=f(n-1)+f(n-3)+f(n-4)即最後一個字元是m時,前n-1個人的序列是F(n-1)種,

 這是數學模型老師布置的一個作業題，發現用C語言可以很好的解決，只可惜那個水貨老師看不懂！怎一個“悲”字了得！！！題目：        

1、分治法的基本思想 任何一個可以用電腦求解的問題所需的計算時間都與其規模N有關。問題的規模越小，越容易直接求解，解題所需的計算時間也越少。例如，對於n個元素的排序問題，當n=1時，不需任何計算；n=2時，只要作一次比較即可排好序；n=3時只要作3次比較即可，…。而當n較大時，問題就不那麼容易處理了。要想直接解決一個規模較大的問題，有時是相當困難的。 分治法的設計思想是，將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。

 歸併排序的題 只需要記錄排序的次數。 遞迴法實現  歸併排序 #include<iostream>#include<stdio.h>using namespace std;int a[1000005];long long sum;void smerge(int x,int mid,int y)//歸併{int i,j,k=x;int n1=mid-x+1;int n2=y-mid;int left[500005];int right[500005];for

既然是網路動畫，那麼FLASH動畫與“超級連結”的聯絡是必不可少的了，下面我們對FLASH中一個常用且非常重要的一個ACTION函數getURL（ ）做一個總結。首先getURL觸發的方式主要有兩種：[1]觀眾被動連結方式 在動畫時間軸上的某一貞上添加getURL指令，動畫播放至這一貞時自動連結到getURL參數指定的頁面地址。[2]觀眾主動連結方式 在情境中的某一個按鈕上添加getURL指令，按鈕被觸發時，動畫連結到getURL參數指定的頁面地址。它在ACTION面板中的位置：FLASH5.0

該題題意是 輸出一顆樹的最小子節點的父親，直到全部輸出。利用棧 確定 該樹 然後 ，每次 遍曆最小的葉子 輸出其父親 。開始的時候 一直RTE  最後才知道 是忽略了 節點數位位元 可能大於1。My Code：#include <iostream>#include <stack>#include <stdio.h>#include <string>using namespace std;int father[1005];bool flag[1005