原创 動態規劃-完全揹包（1）
01揹包說白了就是一個物品放還是不放的問題，然後一個一個往下推下去，這種決策使得問題變得更加的簡單便捷。 和01揹包相同的還有完全揹包，所謂的完全揹包，就是01揹包的物品不限制個數，可以放置任意件。 完全揹包題目的做法跟01揹包是相同的，
2020-06-22 19:55:51
原创 動態規劃-01揹包（2）
解題：poj3624 解題之前，進行反思，以後的程序不用cin和cout，打自己臉一下，(▔ε(#▔)☆╰╮(▔▽▔///) Description Bessie has gone to the mall's jewelry stor
2020-06-22 18:55:41
原创 動態規劃-二維揹包（1）
二維揹包，也是一種揹包問題。 二維揹包問題，主要就是說的揹包放置的物品，需要兩種代價才能實現，就像是兩個01揹包合成成了一個題目。 繼續拿我們oj上題目採藥三來說，給出鏈接：採藥3 之前做的採藥1用的是二維數組，一株是一維，另一維是時間，
2020-06-22 17:38:29
原创 動態規劃-01揹包（1）
bp，就是backpack問題，揹包問題，也可以稱作是knapsack問題。 首先是最簡單的揹包問題，連續性揹包問題，主要用的是貪婪算法（greedy algorithm）。 Problem：
2020-06-22 17:38:29
原创 動態規劃-完全揹包（2）
網上找完全揹包的題，居然基本都是小豬豬2333333 鏈接：Piggy-Bank Description Before ACM can do anything, a budget must be prepared and the nece
2020-06-22 17:38:27
原创 數據結構-鏈表（3）
在（1）的基礎上增加插入和刪除的函數 插入原理：將新的節點的指針域指向插入空的下一個節點，空的上一個節點的指針域指向這個新的節點 刪除原理：要增加一個新的節點才能使刪除成立，首先讓新的節點指向下一個節點，然後刪除要刪除的節點，再讓上一個節
2020-06-22 17:38:27
1
原创 動態規劃-二維揹包（2）
居然在杭電oj上看到一個遊戲的題，果斷做了。萌出一臉血的題啊2333333 先貼出鏈接：FATE 順便說一句，我怎麼記得fate是個H遊戲呢_(:3」∠)_（捂臉羞射） Problem Description 最近xhd正在玩一款叫做F
2020-06-22 17:38:27
原创 數據結構-鏈表（1）
先說一下什麼是鏈表。鏈表就是一個鏈子，把數據都連接在一條線上，而這些數據，就是鏈子上的鐵釦，鏈表裏面叫做（數據）節點。 先用一個圖，來表示一下鏈表的具體構造。 鏈表的構造如下： 從圖中可以看出，鏈表中每一個數據節點都是由兩部分組成，數據
2020-02-21 10:51:50
原创 和的區別
今天做題的時候發現的一個情況，明顯我學的不行，居然現在才發現這個事情。 某個題目中，我寫了下面這段代碼，報錯。 #include <string.h> string a, b; 之後又變更頭文件，寫出了下面這段代碼，過了。 #includ
2020-02-21 10:51:50
原创 數據結構-鏈表（2）
根據（1）中的鏈表的代碼，先增加判斷鏈表是否爲空以及求鏈表長度的代碼編寫 貼出代碼如下： <span style="font-size:18px;">#include <stdio.h> #include <malloc.h> #incl
2020-02-21 10:51:37
原创 杭電1046
上鍊接：杭電1046 題目大意： 給出n*m的格子，輸出從一個角開始遍歷所有點的最短步驟 第一反應，DFS， but TLE！（錯誤代碼貼了丟人23333） 其實這是道很水的題，找規律即可 貼代碼：
2018-09-04 12:20:14
1
原创 杭電1517
上鍊接：杭電1517 題目大意： 兩個人玩遊戲，給定一個數n，從1開始輪流對該數累乘（乘數在2-9），誰使這個數先大於n，誰就贏 這個題是一個博弈論的題目，通過分析則可以得出結論：n是2-9，Stan贏；n在10
2018-09-04 12:20:13
原创 杭電1031
上鍊接：杭電1031 題目大意： 給出N個人對M個元素的滿意度，需要添加K個元素到T-shirt上，使得滿意度最大。 貼代碼： #include <cstdio> #include <algorithm> using namespac
2018-09-04 12:20:12
原创 杭電1557
上鍊接：杭電1557 題目大意： 根據一個隊的票算出其權力值（什麼鬼，還是看題去吧，反正中文的） DFS 貼代碼： #include <iostream> using namespace std; int s
2018-09-04 12:20:12
2
原创 杭電oj數學題-1
1065： 杭電1065 貼代碼： #define pi 3.1415926 #include <cstdio> #include <cstdlib> using namespace std; int main() { int n,
2018-09-04 12:20:12