原创 uva 122 樹的層次遍歷
#include<iostream> #include<iomanip> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cmath> #include<ma
2020-02-20 19:39:39
原创 八皇后問題
題目大意： 經典的八皇后問題，即在一個8*8的棋盤上放8個皇后，使得這8個皇后無法互相攻擊( 任意2個皇后不能處於同一行，同一列或是對角線上)，輸出所有可能的擺放情況。 基本思路： 用一維數組存儲，下標代表行，元素存儲列的編號，在編程時只
2020-02-20 19:39:38
原创 poj 1018
題意： 某公司要建立一套通信系統，該通信系統需要n種設備，而每種設備分別可以有m1、m2、m3、...、mn個廠家提供生產，而每個廠家生產的同種設備都會存在兩個方面的差別：帶寬bandwidths 和 價格prices。 現在每
2018-09-01 15:24:37
2
原创 動態規劃
動態規劃：從新手到專家 March 26, 2013 作者：Hawstein 出處：http://hawstein.com/posts/dp-novice-to-advanced.html 聲明：本文采用以下協議進行授權： 自由轉載
2018-09-01 15:24:37
原创 poj 3661
題目大意： N分鐘，奶牛每分鐘可以選擇是停下休息還是往前走，如果選擇往前走的話可以在第i分鐘走Di，當然，疲勞值也會增加1。如果選擇休息則疲勞值會每分鐘減小1，當奶牛停下來以後，只能在疲勞值降到0時才能繼續再走。已知奶牛的疲勞值最多不能超
2018-09-01 15:24:37
1
原创 poj 1163
題目大意： 輸入一個整數n，輸入一個n行三角形，每行n個數，從最頂數字出發，每次只能加整下方或正下方右邊那個數，一直加到最後一行，讓你求加到最大一行的最大值並輸出； 基本思路： 1.記憶性數組（dp）+遞歸； 2.遞推型動態規劃； 代碼1
2018-09-01 15:24:37
2
原创 poj 3259
題目大意： 農夫約翰在探索他的許多農場，發現了一些驚人的蟲洞。蟲洞是很奇特的，因爲它是一個單向通道，可讓你進入蟲洞的前達到目的地！他的N（1≤N≤500）個農場被編號爲1..N，之間有M（1≤M≤2500）條路徑，W（1≤W≤200）
2018-09-01 15:24:37
3
原创 poj 3660
題目大意： 輸入連個整數n和m，表示牛的頭數和即將輸入的數據行數，每一行包括兩個整數都是牛的編號，設爲i和j，則有i牛能勝過j牛，最後輸出能確定排名的牛的頭數； 基本思路： 有n頭牛， 給你m對關係（a, b）表示牛a能打敗牛b， 求
2018-09-01 15:24:37
原创 poj 2586
題目大意： 講的是一個奇怪的公司，它每個月要不然盈利S要不然虧損d。更有意思的是這家公司的數據出現問題，只記得自己在這一年12個月裏面，任何連續五個月裏面總體都是虧損的（裏面可能有虧損有盈利，但和是虧損）。問有可能的最大盈利額是多少
2018-09-01 15:24:35
3
原创 poj 1050
題目描述：輸入一個整數n，範圍在正負127內，作爲方陣維度，輸入方陣，計算最大子矩陣和並輸出： 基本思路： 對於求最大子序列和，採用動態規劃思想，狀態轉移方程爲temp[i] = (temp[i-1]>0
2018-09-01 15:24:35
原创 重載字符的加減法
Description 定義一個字符類Character，只有一個char類型的數據成員。 重載它的+、-、<<和>>運算符，其中+、-的第二個操作數是int類型的整數n。“+”用於返回以當前字符之後的第n個字符爲屬性值的對象，“-”用
2018-09-01 15:24:35
原创 高精度模板
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <alg
2018-09-01 15:24:35
原创 poj 2109
代碼１：discuss中的代碼 [cpp] view plain copy #include <iostream> #include <cstdio> #include <cmath> using n
2018-09-01 15:24:35
原创 poj 1328
題目大意： 以x軸爲海岸線，x軸上方爲海，下方爲陸地，海中有島，用（x，y）表示，輸入兩個整數，n和d，表示島嶼個數，和雷達能測的圓範圍的直徑，讓你求能測出所有島嶼的最小雷達數，格式見樣例； 基本思路： 該題題意是爲了求出能夠覆蓋所有島嶼
2018-09-01 15:24:35
2
原创 uva1025
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int INF=0x3f3f3f3f; int
2018-09-01 15:24:35