摘要：
参考文章：http://www.cnblogs.com/lulup/p/4133431.html 问题：A,B两地相距1000公里,A处有3000升油，现在有辆车从A地到B地运油,一次最多装1000升油,车每行驶1公里消耗1升油，问最多能运多少升油到B地？ 解决： 这个问题可以转化为3000L油最多 阅读全文
摘要：
参考文章：http://blog.sina.com.cn/s/blog_4c471b9601000czq.html /*一辆重型卡车预穿过长度大于1000公里小于1500公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500升。显然卡车装一次油是过不了沙漠的，因此司机必须设法在沿途建立几个储油点， 阅读全文
摘要：
参考文章：http://www.cnblogs.com/heaad/archive/2010/11/22/1884658.html 有一个12品脱的酒瓶，里面装满葡萄酒，另有8品脱和5品脱的瓶子各一个。问如何从中分出6品脱的酒出来？ 分析： 假有有大中小三个酒瓶，容量分别为12、8、5。如何能分出6 阅读全文
摘要：
题目描述：农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 想这个问题一连想了好几天，本人没有系统的学过算法，有些概念也不是很 阅读全文
摘要：
1 //01背包问题 2 #include 3 int w[20]; //重量 4 int p[20]; //价值 5 int c[20]; //选择 6 int bag; //背包承重 7 8 int select(int m,int b) 9 { 10 //有m个物品，背包还能承重b，第m个物品拿还是不拿？ 11 //如果拿，则... 阅读全文
摘要：
1 #include 2 #define NEWNODE (Node *)malloc(sizeof(Node)) 3 4 typedef struct mynode{ 5 int num; 6 struct mynode *next; 7 }Node; 8 9 Node* creat(){ 10 Node *head=NUL... 阅读全文