原创 貪心算法 problem M(1013)
一.簡明題意 <span style="font-size:12px;">某公司要統計全年盈利狀況，對於每一個月來說，如果盈利則盈利S，如果虧空則虧空D。</span><span style="font-size:12px;">公司每五個
2020-06-25 14:29:05
原创 貪心算法 problem I(1009)
一.簡明題意 哈夫曼樹對輸入的內容進行編碼，求出一個字符串的最小字節數，輸出原來的字節數，現在的字節數，以及兩個的比例 二。解題思路 構建哈夫曼樹，對輸入的字符串用優先隊列進行排序，算出各個字符出現的頻率，然後給予新的編碼 三.感想 讓我
2020-06-25 14:29:05
原创 搜索算法 problem（1008）
1.簡明題意 一個人在n次中可以猜到的最大數 2.解題思路 通過尋找規律我們可以發現這次猜的數是上一次猜的2倍加一 3.AC代碼#include<iostream> using namespace std; int guessNumber
2020-02-21 18:44:35
原创 貪心算法 problem f（1006)
一.簡明題意 輸入電梯上下的層數，求電梯一個過程所需要的時間 二.解題思路 不要貪心算法，直接求，送分題 三。感想 無 四.ac代碼 #include<iostream> #include<vector> using namespace
2020-02-21 18:44:35
原创 貪心算法problemA(1000)
一.簡單題意 就是一個酒店在走廊搬桌子的問題，走廊兩邊，一邊是偶數房間一邊是奇數房間，搬動一次需要十分鐘，可以同時進行，但是當我搬的桌子用到相同走廊的時候就不能同時進行。比如我搬的桌子是從1~5和6~10就需要20分鐘。 二.解題思路 開
2020-02-21 18:44:35
原创 搜索算法 problem（1014）
1.簡明題意 有一個特別的電梯，第i層有一個對應的數字ki， 對於第i層按上升鍵up可升上到i+k[i]層，按下降鍵down到達i-k[i]層，到達的樓層最高不能超過n層，最低不能小於1層。給你一個起點A和終點B，問最少要按幾次上升鍵或者
2020-02-21 18:44:35
原创 搜索算法 problem（1005）
1.簡明題意 檢測汽車拐彎的時候是否會碰到街道 2.解題思路、 汽車拐彎問題，給定X, Y, l, d判斷是否能夠拐彎。首先當X或者Y小於d，那麼一定不能。 其次我們發現隨着角度θ的增大，最大高度ｈ先增長後減小，即爲凸性函數，可以用三分法
2020-02-21 18:44:35
原创 搜索算法 problem（1002）
1.簡明題意 求出方程F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x在0~100之間的最小值 2.解題思路 利用二分法對這個方程的一階導數進行處理，得到極值點，帶入原式 3.感想 和第一題一樣 4.AC代碼 #i
2020-02-21 18:44:35
原创 貪心算法 problem1008
[cpp] view plain copy print? 1.簡明題意 就是用一個機器加工木條，知道木條的長度和寬度，機器啓動一次需要一分鐘，如果一根木條比他上一次木條的長寬都短，就不需要重新啓動機器，反之則需要。 求最短
2020-02-21 18:44:35
原创 貪心算法B（1001）
1.簡明題意 就是用一個機器加工木條，知道木條的長度和寬度，機器啓動一次需要一分鐘，如果一根木條比他上一次木條的長寬都短，就不需要重新啓動機器，反之則需要。 求最短時間 2.解題思路 使用動態規劃和貪心算法 3.感想 好難啊 4.ac代碼
2020-02-21 18:44:35
原创 貪心算法總結
注：以下有一些爲筆記 使用貪心算法求解問題應該考慮如下幾個方面： （1）候選集合A：爲了構造問題的解決方案，有一個候選集合A作爲問題的可能解，即問題的最終解均取自於候選集合A。 （2）解集合S：隨着貪心選擇的進行，解集合S不斷擴展，直到構
2020-02-21 18:44:35
原创 貪心算法problem E（編號1004）
一.簡單題意 這是一個與活動安排問題相類似的題目，大體意思就是安排看電視節目，然後輸出我們能完整的看到電視節目的個數。 二.解題思路形成過程 因爲這是一個與活動安排問題相類似的題目，所以我先看了一下老師給的貪心算法的課件，先建立一個str
2020-02-21 18:44:35
原创 貪心算法problem L(1012)
1.簡明題意 就是求m的n次冪。 2.解題思路 直接用c++ pow函數就可以 3，感想 我想這題可能是需要用到大數方面的知識，但沒有超出double的範圍，所以就用了pow函數 4.代碼 #include<iostream> #inc
2020-02-21 18:44:35
原创 搜索算法 problem（1001）
1.簡明題意 這個題的意思就是輸入一個y求8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y在0~100之間的解 2.解題思路 利用二分方法求出這個方程的極值點，然後帶入原方程就可以 3.感想 求一個方程利用程序就可
2020-02-21 18:44:35
原创 搜索算法 problem（1017）
1.簡明題意 大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認爲。因爲每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子
2020-02-21 18:44:35