pku 2362 Square 深搜 回溯

2021-08-25 12:26:56 字數 571 閱讀 5865

搜尋經典題,與pku acm_1011題類似。

寫得有點拗手,一開始都不知道跳到**去了,還得參考了很久以前做的1011題的原始碼,還得多多練習啊~

詳細**:

problem: 2362 user: moxiaomomo memory: 240k time: 110ms language: c++ result: accepted #include #include using namespace std; int n,m, s[25],sum; bool mark[25]; bool cmp(int a, int b) bool dfs(int cur_len, int k, int cur_num) } if (i == m) return false; //一直到迴圈結束都無法還原邊,則return false else return true; } } int main() if(sum%4!=0) sort(s, s + m, cmp); sum /= 4; memset(mark, true, sizeof(mark)); if(dfs(0, 0, 0))printf("yes/n"); else printf("no/n"); } return 0; }

PKU 密碼翻譯

在情報傳遞過程中,為了防止情報被截獲,往往需要對情報用一定的方式加密,簡單的加密演算法雖然不足以完全避免情報被破譯,但仍然能防止情報被輕易的識別。我們給出一種最簡的的加密方法,對給定的乙個字串,把其中從a y,a y的字母用其後繼字母替代,把z和z用a和a替代,則可得到乙個簡單的加密字串。讀取這一行...

演算法導論2 3 6參考

按照題目描述,我們需要將插入排序中的5 7行,while迴圈實現的將 比a i 大的數後移 的功能用二分查詢的思路進行優化。2.3 5也有提到優化思路,即插入排序每一次迴圈結束後前面的i個數已經完成從小到大的排序,只需要將目標值a j 與前i個數的中間值a i 2 比較,就能知道a j 應該在的區間...

2 3 6 數塔問題

6 數塔問題 問題描述 設有乙個三角形的數塔,頂點為根結點,每個結點有乙個整數值。從頂點出發,可以向左走或向右走,如圖所示 若要求從根結點開始,請找出一條路徑,使路徑之和最大,只要輸出路徑的和。輸入格式 第一行為n n 10 表示數塔的層數 從第2行至n 1行,每行有若干個資料,表示數塔中的數值。輸...