原创 【C++揹包】大煩惱混合三種揹包與二維費用的揹包問題
上一次，我們講了多重揹包問題，其中講的天花亂墜，希望所有的讀者能夠聽懂 ：》 這次，我們將兩種揹包問題一起講了，就是讓人煩惱的混合揹包問題與二維費用的揹包問題。 混合揹包問題 經典題型 上次的旅行者，又要開始旅途了！誰知道
2020-06-29 23:58:20
原创 【C++揹包】生活中不可能出現的揹包問題
上次，我們講了最基礎最基礎…的01揹包問題，這次，我們就來講一下關於生活中不可能出現的揹包問題 無敵完全揹包問題 經典問題 【例n+1】之前的旅行者回來了。他勝利歸來，帶來了很多很多東西。又過了幾天，他的手的腳又開始癢癢了。於是，
2020-06-29 23:17:00
原创 【C++揹包】喜歡衝突的分組揹包問題
上次我們講了二維費用的揹包問題與混合揹包問題，今天，我們來介紹一下喜歡 打架 的揹包問題——分組揹包問題。 分組揹包問題 最初始的問題 例【n+n】一個旅行者有一個容量爲V的超級揹包。現在有n件物品，他們有各自的重量，他們也有各自
2020-06-29 23:17:00
原创 杭州學軍中學信友隊邀請賽之第一題《核酸檢測》
在最近，（兩天前）有一場比賽在網上進行，是一場編程邀請賽。這段時間，我就給大家講一下關於這次比賽的具體內容與答案。 這次講第一題——核酸檢測 題目描述 A. 核酸檢測 時間限制：100ms 空間限制：128MB 題目描述 新型冠狀
2020-06-29 23:17:00
原创 樹！參天大樹！！！【C++數據結構】
今天我們來講一講數據結構之樹！！！ 別問我爲什麼不講noi OK，開始今天的講解吧！！ 樹 樹，是一種非線性的數據結構，用他可以很好的表達各個數據之間的層疊關係。樹在生活中也有很多示例，例如現在所說的： 百度網盤支持IPv6
2020-05-09 20:38:12
原创 關於隊列的那些事——
今天，我們拉回來講一講數據結構的隊列！ 隊列 隊列是一個在一端進行插入，另一端進行刪除的線性表。 打個比方，排隊買東西，排在最前面的買完東西離開隊伍（刪除），最後將要進入排隊買東西的（插入）排在最後，最後買東西。 通常把隊列的刪除
2020-04-29 11:27:21
原创 慶祝！閱讀數超1000
可能有些老“同學”可能會說，1000有什麼了不起的，但是，就對於我這種才上線30天的小孩子來說已經很不錯裏。 回顧下這段時間我講了什麼。 首先，揹包問題講了一籮筐： “無敵複雜”“無敵難”的C++揹包問題 【C++揹包】生活中不可
2020-04-27 02:53:27
原创 使用CASIO fx-82ES的同學看過來！關於計算器升級的分享
啊呀，這幾天無聊，我就拿來了超級老舊的CASIO fx-82ES的老舊計算器。今天，我來分享分享關於Casio計算器中有趣的地方。 首先，這種老舊計算器按"Mode"只有三個選項。接下來，我會讓Mode增加5個！ 超級簡單的操作：
2020-04-24 02:23:44
原创 有關數學的那些東西【集合：計算綜合：等差、裂項、平方和差（奇偶）、立方和、將循環小數換成分數的方法】
今天，我來講一講關於數學中計算的知識。 誒，似乎看着跟編程沒有什麼關係呀！其實，還是有很多關係的。有些程序是需要很多的數學知識支撐的，所以，今後我會不定期發佈些關於數學的文章。 計算綜合 等差數列 其實呀，我認爲很多人都知道等差數
2020-04-24 02:23:44
原创 杭州學軍中學信友隊邀請賽之第二題《齊心抗疫》
昨天，我講解了關於上週日比賽的第一題，這次，我來講一講關於比賽第二題的解題思路與程序。 首先， 題目 B. 齊心抗疫 時間限制：300ms 空間限制：512MB 題目描述 某市有n個縣，並有n-1條雙向高速公路連通這n個縣，每條
2020-04-15 17:44:42
原创 【C++揹包】超級揹包大集合
啊哈，經典的揹包問題講完了，這次呢，我們來總結一下揹包問題，並整理程序。 總結 揹包問題思路，就是將每一種放進去的情況都列舉出來，並比較得到最優值，所以，就能求出最大值。這就是爲什麼揹包問題中動態規劃比普通遞歸要快，就是因爲普通遞
2020-04-15 17:44:42
原创 “無敵複雜”“無敵難”的C++揹包問題
揹包問題總是被許多“年輕”同學叨叨：“誒亞，這麼難，我做不了！ ”“我纔不想做哩 ” 今天，我給大家分享整理一下我做揹包問題的整體思路與算法。 揹包問題的終極框架：“01揹包” 【例n】有一個旅行者，他有一個無敵的揹包，容量大得很
2020-04-15 17:44:42