原创 搜索算法-二分搜索-方程解問題（problem 1001)
題意：給出個意願多次方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y；當給出不同的Y，讓求x的精確值（小數點後四位） 思路：二分法搜索求解，left與right值越來越靠近，當兩者差別很小時，中間值大約=解。
2020-06-14 21:29:01
原创 貪心算法 problem M
求中間數 pow() 函數用來求 x 的 y 次冪（次方） double pow(double x, double y); #include<iostream> #include<math.h> using namespace
2020-06-14 21:29:01
原创 深搜算法-1024
題意：給出一個序列，要你輸出這個序列的前p個序列(若總排列w<p,則只需要輸出w個) 排列方式：序列爲原序列的非減子序列，length從小到大，length相同的話，位置前的排在前面； 思路：判斷如果搜索的是子序列的第一個元素，那麼判斷從
2020-06-14 21:29:01
原创 廣度搜索-1013
題意：有一個只有上下按鈕的電梯，每一層有一個參數m，在這一層只能向上或向下走m層，問從A層到達B層最少需要走幾步。 思路：採用BFS廣搜來解決，因爲行走路線可以形成一個二叉樹，每一步都有兩種選擇：上或者下。因此，BFS的那種層層搜索恰好能
2020-06-14 21:29:01
原创 （水題）坐電梯時間（problem G）
題意：電梯從零層出發 向上運動每層6秒 向下4秒 。給出一組數 需在給的樓層停5秒 思路：第一次停的層數直接乘6 +5；以後每層判斷是向上是向下。 注意：如果不動輸出5， # include<iostream> # include<s
2020-06-14 21:29:01
原创 搜素算法——二分搜索-1003
題意：來了f個人，有n個披薩餅，這些披薩餅有着相同的厚度和各自的半徑，每個人喫的都是一樣的數量，而且不能大家都不想去喫用剩下的邊角料留下的披薩，所以就問每個人喫披薩餅的最大量。 用二分搜素，注意精度，誤差限，一定要注意1e- #inclu
2020-06-14 21:29:01
原创 搜索-1017
最大的A，中等的B，最小的C 規定： 最大的瓶子只能往中等的瓶子倒；（若中等的瓶子爲空） 中等的瓶子只能往最小的瓶子倒；（若最小的瓶子不滿） 最小的瓶子只能往最大的瓶子倒；（若最小的瓶子已滿） 這樣就會產生一個循環，已最小瓶子的
2020-06-14 21:29:01
原创 搜索1006
簡單題意： 給出4個點座標A, B, C, D; 從A--B的速度爲P， 從C--D速度爲Q， 其他速度爲R。求從A--D的最快時間。 思路: 首先在AB上三分一個點出來，然後再在CD上三分一個點讓值最小兩次三分重疊起來。
2020-06-14 21:29:01
原创 深搜算法-1011
深度搜索題目，統計油田個數。 八個方向搜索：int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{0,-1},{1,1},{1,0},{1,-1}}; 判斷是否選擇過 ： grid[x][y]='*';
2020-06-14 21:29:01
原创 深搜1020
題意：輸入一個數字，輸出一個素數環，要求每個相鄰的數字和爲質數，第一個數固定爲1 思路：考遞歸搜索的能力，數據不大，其他Prime， map等的優化都沒多大作用的，記錄好數據 #include <stdio.h> const int M
2020-06-14 21:29:01
原创 貪心算法 田忌賽馬（problem C）
題意：這是田忌賽馬的故事，首先可以將田忌和國王的馬的速度從快到慢排列，然後進行比較。每比一次兩邊各減去一匹馬，用四個標記分別標記田忌和國王的最快、最慢馬。先比較他們最快的馬，若相等，再比較最慢的馬，考慮一下條件和其他因素就可以了。 #i
2020-06-14 21:29:01
原创 搜索—二分三分搜索—1004
這個題主要是一個公式的推導還有二分法和三分法的綜合運用。。 思路：先三分出一個角度，讓拋物線在x=x0出的y取得最大值。然後再到這個y一下去二分一個合適的值。 代碼： #include<stdio.h> #include<algorit
2020-06-14 21:29:01
原创 貪心算法—problem j
這個貪心算法就是普通的數據結構書都會介紹，就是根據出現頻率每次選擇兩個最短的建立huffman樹，消除兩個插入一個，知道只能一個供選擇爲止！ #include <iostream> #include <cstring> #include
2020-02-21 07:14:20
原创 貪心算法 problemD
簡單題意：給出一組字符串，求出普通編碼將佔用的位數和哈夫曼編碼所用的位數，以及普通編碼與哈夫曼編碼比率（普通編碼長度除以哈夫曼編碼長度）。 解題思路形成過程：哈夫曼編碼所佔用的位數正好等於哈夫曼樹各個非根節點的權值之和。因此，將
2020-02-21 07:14:20
原创 深搜-n皇后問題 1019
題意：在n×n格的棋盤上放置彼此不受攻擊的n個皇后。按照國際象棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n×n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。 就是考慮皇后放置
2020-02-21 07:14:20