原创 廣搜最小轉機(啊哈)

在一個無向圖中import java.util.*; class node { //在哪個城市轉機幾次 int x; //城市編號 int k; //轉機次數 } public class Main{ static int

原创 poj_3984_迷宮問題(深搜)

迷宮問題Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29580 Accepted: 17017Description定義一個二維數組: int maze[5][5]

原创 貪心_過河問題

題目意思:每個人過河都有自己的過河時間,有n個人想過河,但只有一隻小船,最多隻能裝2個人,每一次過河,過河時間爲用時最多的那人過河時間,如果還有人沒有過河,那麼過去一個用時最少的送回船。問n人過河最少要多少時間。分析:參考網上的思路題意:

原创 poj1852_Ants(彈性碰撞問題)

Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a wa

原创 部分和問題(深搜)

Description 給出一組整數,a1、a2、a3...、an,判斷是否可以從中抽取若干數,使他們的和恰好爲k; 限制條件: 1<= n <=20;-10^8<=ai<=10^8; -10^8 <= k <= 10^8; I

原创 POJ3253 _ Fence Repair

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and find