原创 ACM第三次練習—1015
題意;輸入一個十進制數，把它轉化成二進制數並輸出。 思路：很簡單用數組來實現就可以，利用除2取餘法。 感想：會進制轉化，想到用數組來存數就能解決。 代碼： #include<iostream> using namespace std;
2020-02-25 06:04:18
原创 ACM第三次練習—1012
題意：在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 思路：假設用arr[i]表示2*i的方格一共有組成的方法數，我們知道arr[1]=1;arr[2]=2; 現在假設我們已經知道了arr[i-1
2020-02-25 06:04:18
原创 ACM第三次練習—1003
題意：求最大遞增子段和。 思路：類似最長遞增子序列的想法，只不過這裏求的是到第i個元素時，最長遞增子序列，各個元素的和。求最大的那個值。 感想：這幾個都類似的。 代碼： #include <stdio.h> #include <str
2020-02-25 06:04:18
原创 ACM第三次練習—1002
題意：求兩個字符串的最長公共子序列。 思路：動態的方程在第一個元素的相等的時，dp[0][0] = dp[-1][-1] + 1, 天哪，這肯定就會出錯了。在處理時可以選擇字符的讀取從第一個位置開始，或者把 i 號字符的狀態存儲到i+1
2020-02-25 06:04:18
原创 ACM第四次練習—1012
題意：n*m大小的矩形，起點在矩形的左上角， 終點在右下角，裏面一個小矩形代表一個街區（block)。每個小矩形的邊長都是2520， 小矩形的邊有一個速度限制，範圍是0～9， 如果是0表示這條邊不能行駛。由上到下，從左到右，按照上圖的對應
2018-08-25 16:24:03
1
原创 ACM—課程總結
還記得是在王魯老師的學習交流羣了看到他幫費老師發的廣告才關注到這門課，後來看到學分3.5，這誘惑真心大~然後想也沒想就選上了。當我意識到我的選擇意味着什麼的時候費老師又給了我一次放棄的機會，然而我最後選擇了堅持下去，挑戰自己！一
2018-08-25 16:23:57
原创 ACM第四次練習—1013
題意：先給出了一個表格，這個表格也表示路程和花費的模板，然後根據這個對下面的問題進行解決，然後第三行給的是n，m，緊接着就是n行，表示的是0到1的距離，0到2的距離，0到3的距離。。。。依次下去。接下來的m行表示的就是要求的起點和終點了。
2018-08-25 16:23:57
原创 ACM第三次練習—1017
題意：一個人收集骨頭。給出他的揹包容量和可選的骨頭的體積和價值，輸出他的揹包能裝下的骨頭的最大價值。 思路：01揹包問題，DP公式都類似：F[i;v] = maxfF[i-1;v];F[i-1;v-Ci] + Wi，由這個公式做變形就可以
2018-08-25 16:23:57
原创 ACM第四次練習—1005
題意：省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可）。經過調查評估，得到的統計表中列出了有可能建設公路的若干條道路的成本。現請你編寫程序，計算出全省暢通需要的最低成
2018-08-25 16:23:57
2
原创 ACM第四次練習—1006
題意：對給定的圖，求出最小耗費的金額——最小生成樹問題。 思路：最開始的時候想用Kruskal算法，沒做出來~而且Kruskal比起Prim來首先一點就是路徑要排序了。接着開始用Prim，整個算法就是找一條路徑如果他的一點是已搜到的一點是
2018-08-25 16:23:57
2
原创 ACM第四次練習—1009
題意：在每年的校賽裏，所有進入決賽的同學都會獲得一件很漂亮的t-shirt。工作人員把上百件的衣服從商店運回到賽場，尋找最短的從商店到賽場的路線。 思路和感想：剛開始最短路感覺挺難，問了下學長，又看了看羣裏的文件，然而我仍舊不明白，有好幾
2018-08-25 16:23:57
1
原创 ACM第四專題—圖算法總結
圖的基本知識 頂點:圖中的數據元素稱爲頂點.有向圖:有方向的圖叫有向圖.無向圖:沒有方向的圖叫無線圖.完全圖:有n(n-1)/2條邊的無向圖稱爲完全圖.有向完全圖:具有n(n-1)條弧的有向圖稱爲
2018-08-25 16:23:57
2
原创 十二五
新起點,新徵程—爲更好的農大而奮鬥 班級：計開發一班 學號：20153654姓名：馬鵬飛 2016是國家十三五的開局之年，國家提出新的發展目標，也對我們當代
2018-08-25 16:23:57
原创 ACM第四次練習—1002
題意：求給定的點之間連通的最小距離。 思路：最小生成樹的算法，其核心是每次取最短的邊，看該邊相連的兩點是否在同一個集合內，若在則跳過，若不在，就把兩個點合併，判斷與合併都用並查集實現。 感想：開始的時候將邊初始化成了0，懵逼了~ 代碼：
2018-08-25 16:23:55
原创 ACM第四次練習—1001
題意：有n個村莊，編號1-n，以矩陣的形式給出任意兩個村莊之間的距離，然後告訴已經有q個村莊已經修好了路，問現在要打算使所有村莊都聯通需要修路的最小長度。 思路：構造一棵最小生成樹，所以將距離排序，從小到大依次併入，直到集合數爲1爲止
2018-08-25 16:23:55
2