算法分析与设计_大型实验报告样本.docVIP

算法分析大型实验报告 编号标题算法题目一1005Jugs模拟题目二1007Do the Untwist字符串 班 级：姓 名：学 号：指导老师： 2011年8月 ZJUT-1005 Jugs浙江大学，Turing Cup 2001，/show_problem.php?pid=1005 Special Judge Time limit: 1 Seconds Memory limit: 32768K In the movie Die Hard 3, Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon jug with exactly 4 gallons. This problem generalizes that puzzle. You have two jugs, A and B, and an infinite supply of water. There are three types of actions that you