摘要: skysun原创,转载请注明出处。http://www.cnblogs.com/skysun题目大意一、分油问题(oil.pas)。设有大小不等的3个无刻度的油桶,分别能盛满X、Y、Z(都小于等于100)升油,初始时其中一个油桶盛满,另外两个为空。现在,要想分出T升油。分油时可把一个桶里的油倒入另外的桶中。设计一种以最少步骤的分油方案。输入:以文件方式输入数据,格式为:第一行:XYZ {设一个油桶已装满油}第二行:T {要分出的目标油量}输出:所需要的步数{原题不是输出步数,由于评测问题……改简单了}很明显是一道搜索题方法一:bfs一般来说,求最小步数都应该用宽搜来解,因为一旦出解就输出,并 阅读全文
posted @ 2012-03-22 11:57 SunSky... 阅读(542) 评论(0) 推荐(0) 编辑