原创 最大牛羣問題 | 回溯:帶條件的 01 選擇

       更新一下今天 “計算理論與算法設計” 期末考試的三道編程題,沒有測試用例的題真是太藍受了。分享一下我考試時的思路,最後也給出了我編寫的自測用例。僅供參考,如有錯誤還請指出~ 03 成績 15 開啓時間 2020年06月24

原创 LeetCode53 | 最大子序和

給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大,爲

原创 LeetCode215 | 數組中的第K個最大元素

      在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序後的第 k 個最大的元素,而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4] 和 k = 2 輸出: 5 示例 2: 輸入: [

原创 單位時間的調度問題 | 貪心

更新一下今天 “計算理論與算法設計” 期末考試的三道編程題,沒有測試用例的題真是太藍受了。分享一下我考試時的思路,最後也給出了我編寫的自測用例。僅供參考,如有錯誤還請指出~ 02 成績 15 開啓時間 2020年06月24日 星期三 1

原创 區間DP | 羅漢鷹問題

       更新一下今天 “計算理論與算法設計” 期末考試的三道編程題,沒有測試用例的題真是太藍受了。分享一下我考試時的思路,最後也給出了我編寫的自測用例。僅供參考,如有錯誤還請指出~ 01 成績 15 開啓時間 2020年06月24

原创 01揹包問題 | 回溯:01選擇

01揹包通常用動態規劃求解,在:揹包DP | 01揹包問題 裏已經詳細記錄了,其實它也可以用回溯算法求解的~ 

原创 輸入偶數,分解爲兩素數之和

寫在前面: 題解是對具體題目的編程實現,不會具體講解C語言語法。請先大致學習好語法,自己敲敲代碼後再看題解(上來就直接看題解的習慣不好喲~)。在每一題的題解之前,會列出本題涉及到的語法知識供參考,可以在教材或其他學習資源找到這些內容學習

原创 從鍵盤輸入一個整數n,求n階斐波拉切級數

從鍵盤輸入一個整數n,求n階斐波拉切級數 成績 10 開啓時間 2020年03月28日 星期六 16:20 折扣 0.8 折扣時間 2020年04月20日 星期一 19:20 允許遲交 是 關閉時間 2020年04月30日 星期四 16:

原创 整除15問題 | 貪心

整除15問題 成績 10 開啓時間 2020年03月30日 星期一 07:55 折扣 0.8 折扣時間 2020年04月26日 星期日 23:55 允許遲交 否 關閉時間 2020年04月26日 星期日 23:55 給定一個只包含數字

原创 入門DP | 2:租用遊艇問題

租用遊艇問題 成績 10 開啓時間 2020年03月24日 星期二 23:15 折扣 0.8 折扣時間 2020年04月21日 星期二 23:55 允許遲交 否 關閉時間 2020年04月21日 星期二 23:55 問題描述: 長江遊艇俱

原创 揹包DP | 完全揹包問題

完全揹包問題:有n種物品,每一件的物品重量爲 w[ i ],價值爲 c[ i ]。現有一個容量爲V的揹包 (揹包的最大承重爲V),問如何選取物品放入揹包,使得揹包內物品的總價值最大,最大爲多少?(每一種物品均有無窮件) 完全揹包與01

原创 裝載問題 | 回溯:01選擇(最大剪枝)

目錄 1、與最優裝載問題的對比 2、第一艘船的貨物應該如何選擇 3、選擇樹的回溯算法 4、剪枝操作 —— 回溯算法的優化 裝載問題:有n個集裝箱要裝上 2 艘載重量分別爲c1和c2的輪船,其中集裝箱i的重量爲wi,且∑wi <= c1

原创 求各位數字組成的最大數

寫在前面: 題解是對具體題目的編程實現,不會具體講解C語言語法。請先大致學習好語法,自己敲敲代碼後再看題解(上來就直接看題解的習慣不好喲~)。在每一題的題解之前,會列出本題涉及到的語法知識供參考,可以在教材或其他學習資源找到這些內容學習

原创 入門DP | 1:數字三角形問題

數字三角形問題 成績 10 開啓時間 2020年03月24日 星期二 23:15 折扣 0.8 折扣時間 2020年04月21日 星期二 23:55 允許遲交 否 關閉時間 2020年04月21日 星期二 23:55 問題描述: 給定一個

原创 在屏幕上顯示楊輝三角形

寫在前面: 題解是對具體題目的編程實現,不會具體講解C語言語法。請先大致學習好語法,自己敲敲代碼後再看題解(上來就直接看題解的習慣不好喲~)。在每一題的題解之前,會列出本題涉及到的語法知識供參考,可以在教材或其他學習資源找到這些內容學習