2011年1月23日
poj 1386 判断欧拉图存在
摘要： 网上转载,有点偷懒 阅读全文
posted @ 2011-01-23 20:55 Cranny 阅读(413) 评论(0) 推荐(0)
poj 1700 过河问题 贪心法
摘要： #include #include using namespace std; /* 贪婪法: 1)当人数4时,a,b,..,c,d(升序) 过去,回来,过去,回来(船要回来),让最大的2个过去. 很笨的时间是d+c+c+a=d+2c+a(所有时间都写出来后会发现时最慢的) 如果让最小的来送:d+a+c+a=d+c+2a 否则:b+b+a+d=d+2b+a 如果d+c+2a>t; whil... 阅读全文
posted @ 2011-01-23 16:46 Cranny 阅读(649) 评论(0) 推荐(0)