2014年10月21日

usaco-5.3-milk4-passed

摘要： 这个要用动态规划，呵呵:这道题要用到迭代加深搜索(DFSID)。由于要求输出的是使用最少的牛奶桶，所以要先找牛奶桶数量为1的时候所有的组合，如果没有解再找牛奶桶数量为2...直到牛奶桶数量为P。当搜索到一个组合，判断用这些牛奶桶是否能组成目标解的时候，可以用动态规划的方法来做。设f[i]是当需求的牛... 阅读全文

posted @ 2014-10-21 21:26 深蓝无忌 阅读(247) 评论(0) 推荐(0) 编辑

usaco-1.3-skidesign-passed

摘要： brute force:(0,17),(1,18)....(83,100)/*ID: qq104801LANG: C++TASK: skidesignQQ:104804687*/#include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-21 16:24 深蓝无忌 阅读(297) 评论(0) 推荐(0) 编辑

usaco-1.3-wormhole

摘要： 这个属于DFS枚举：/*ID: qq104801LANG: C++TASK: wormholeQQ:104804687*/#include #include #include #include #include #include #include #include using namespace s... 阅读全文

posted @ 2014-10-21 15:52 深蓝无忌 阅读(426) 评论(0) 推荐(0) 编辑

导航