原创 P1464 Function（記憶化搜索）
題的鏈接：P1464 Function 題解： 首先想到直接用dfs按題目要求搜一遍就行，結果一提交全部TLE，發現應該用記憶化搜索： 記憶化搜索： 就是在搜索過程中可能同一組值得結果第一次就算出來了，第二次搜索就不要在去搜索這個
2020-06-24 11:47:43
原创 P1307 數字反轉（細節）
題的鏈接：P1307 數字反轉 題解： 簡單題，有個細節，0的處理，其實不用處理，末尾的0不會累加到res, 中間出現的0會累加； 注意： 如：我註釋的那一行，加上後會把任何地方出現的0都給排除掉。。。而其實只需要搞最後的0即可。
2020-06-24 11:47:43
1
原创 AcWing-103. 電影
題目鏈接：AcWing-103. 電影 個人博客地址：https://niuxvdong.top/ 題目描述 莫斯科正在舉辦一個大型國際會議，有n個來自不同國家的科學家參會。 每個科學家都只懂得一種語言。 爲了方便起見，我們把世界
2020-06-24 11:47:43
原创 Python-字符串（String）
一、基本概念 注意： 單引號或雙引號，注意引號的嵌套問題 字符串和其他語言不一樣，他可以單獨存在，eg:“hello”.upper() 字符串進行相關函數操作後，原字符串不會被修改 可以用type函數來檢測當前變量類型 字符串
2020-06-24 11:47:43
原创 Python-元組（tuple）
一、基本概念----------即不可變列表 注意： 用小括號表示 有tuple函數可以將其他類型轉化爲元組類型 一個元素也需要加逗號 元組定義後不可修改，不可刪除 元組可以存放多種類型 有序的 訪問方法：[a : b :
2020-06-24 11:47:43
原创 Python-字典（dict）
一、基本概念 注意點： 無序集合 鍵-值（key-value）,一組數據的存儲 鍵（key）唯一 冒號分割 大括號表示（{}） 也可以用len()函數求鍵值對數，in 和 not in 來檢查 二、字典常用方法 字典可以跨
2020-06-24 11:47:43
2
原创 P1012 拼數（字符串 排序）
題的鏈接：P1012 拼數 注意點： 直接從大到小排是不對的：如（321 32 出現 32132 > 32321的情況）； 參考代碼1.0： 就是字符串的排序，大的在前，輸出即可，但是不能直接排，以防出現（321 32 出現
2020-06-24 11:47:33
原创 問題 1531: [藍橋杯][算法提高VIP]數的劃分（搜索+剪枝+記憶化搜索DFS 動態規劃DP）
題的鏈接：問題 1531: [藍橋杯][算法提高VIP]數的劃分 重點： dfs判重：保存上一次值，下一次循環時要小於上一次值就行，即最後序列是一個遞減序列；或者下一次循環大於上一次值，即最後序列是一個遞增序列。 參考代碼1.0：
2020-06-24 11:47:32
原创 求解3*3方格填字遊戲問題（DFS + 質數）
繼續來水一道題。。。 一、 實驗目的 加深對求解一個3 * 3方格兩兩相鄰爲質數求解算法的理解; 通過本次試驗掌握將算法轉換爲上機操作; 加深對深度優先搜索思想的理解，理解回溯原理即實現過程，並利用其解決生活中的問題。 二、實
2020-06-24 11:47:32
1
原创 Python-列表（list）
一、 基本概念 注意點: 中括號表示 有序集合，無長度限制 元素可修改 索引從0開始，-1爲最後末尾開始 可以用len()函數來求列表長度，min()函數求列表最小值，max()函數求列表最大值； 用 in 和 not in
2020-06-24 11:47:32
原创 求解一個序列中出現次數最多的元素問題（空間換時間）
再水一波實驗。。。 一、 實驗目的 加深對求解一個序列中出現次數最多元素算法的理解; 通過本次試驗掌握將算法轉換爲上機操作; 加深對以空間換時間思想的理解，並利用其解決生活中的問題。 二、實驗內容 任務：求解一個序列中出現次數
2020-06-16 01:22:25
原创 求解買股票問題實驗報告（DP + LDS）
再次水一發題。。 一、 實驗目的 加深對最長公共子序列問題算法的理解，實現最長公共子序列問題的求解算法; 通過本次試驗掌握將算法轉換爲上機操作; 加深對動態規劃思想的理解，並利用其解決生活中的問題。 二、實驗內容 任務：求解
2020-06-11 08:00:08
3
原创 求解查找假幣問題實驗報告（遞歸 + 分治）
水文一篇：便於大家借鑑學習。。。 一、 實驗目的 1、 理解遞歸的概念和分治的基本思想 2、 瞭解適用遞歸與分治策略的問題類型，並能設計相應的分治策略算法 3、 掌握遞歸與分治算法時間空間複雜度分析，以及問題複雜性分析方法 二、實
2020-06-03 05:45:55
4
原创 P1019 單詞接龍（字符串 DFS 回溯）
題的鏈接：P1019 單詞接龍 題解： 相鄰部分不能有包含關係，有歧義。。。例如，as 和 asdf， 後面不能包含前面，但是前面能包含後面，並且若前後相同例如 elve 和 elve 則是可以連接的。這樣解決包含問題： i
2020-02-22 11:35:20
原创 P1219 八皇后（DFS 回溯）
題目鏈接：P1219 八皇后 題解： 就是一道DFS搜索加回溯，關鍵就是判斷橫縱對角線有沒有值；可以直接for循環循環地圖判斷，如代碼1.0，但會超時；所以最好用2.0直接將對角線和橫縱弄到一個數組，如2.0的圖示；輸出時可以判斷
2020-02-22 11:35:20