原题如下:12(a桶 满的 有12斤油)斤桶里 取出6斤油 有 另外有8斤(b桶)和5斤(c桶)两个空桶  让程序输出取出这6斤油的步骤

现在实现的算法可以配参数(定义有几个桶,初始有多少油,要得到多少油,都可以配),并且找出任意(多条线路或者找不到)满足条件的倒油线路图:

运行效果:

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication2{class Program    {static void Main(string[] args)        {//在此自定义相关初始信息            Oil.初始油量 = "12,0,0";            Oil.桶的容量 = "12,8,5";            Oil.需求油量 = "6";            Oil oil = new Oil();            Status SuperStatus = oil.GetStartState();            oil.status.Add(SuperStatus);            oil.执行(SuperStatus);if (oil.Endstatus.Count == 0)            {                Console.WriteLine("无法倒出指定质量大小的油。");            }else            {                Console.WriteLine("共找到" + oil.Endstatus.Count.ToString()+"条倒油线路:");            }for (int i = 0; i < oil.Endstatus.Count; i++)            {                Console.WriteLine(oil.翻译路线(oil.Endstatus[i]));            }        }    }class Oil    {public static string 桶的容量;public static string 初始油量;public static string 需求油量;//自动记录桶的总数int count;public Oil()        {            count = 桶的容量.Split(',').Count();            capacity = new int[count];for (int i=0;i<count;i++)            {                capacity[i] = Convert.ToInt32(桶的容量.Split(',')[i]);            }        }public int[] capacity; //new int[] { 12, 8, 5 };public List<Status> status = new List<Status>();public List<Status> Endstatus = new List<Status>();        Status 倒油(Status state, int a, int b)        {//排除不可倒的情况if (state.OilState[a] == 0return null;if (state.OilState[b] == capacity[b]) return null;//倒油操作//先定义成功倒油后的新状态            Status newStatus = new Status();            newStatus.OilState = new int[count];            state.OilState.CopyTo(newStatus.OilState, 0);            newStatus.Father = state;if (state.OilState[a] > capacity[b] - state.OilState[b])            {                newStatus.OilState[a] -= capacity[b] - state.OilState[b];                newStatus.OilState[b] = capacity[b];            }else            {                newStatus.OilState[a] = 0;                newStatus.OilState[b] += state.OilState[a];            }//判断倒油后的新状态是否在状态列表中存在bool IsExist = false;foreach (var s in status)            {bool mark = true;for (int i = 0; i < newStatus.OilState.Count(); i++)                {if (newStatus.OilState[i] != s.OilState[i]) mark = false;                }if (mark)                {                    IsExist = true;break;                }            }if (IsExist)            {return null;            }else            {                status.Add(newStatus);return newStatus;            }        }public void 执行(Status SuperStatus)        {//如果找到一条路线if (SuperStatus.OilState.Contains(Convert.ToInt32(需求油量)))            {                Endstatus.Add(SuperStatus);                ArrangeStatus();                执行(GetStartState());return;            }for (int a = 0; a < count; a++)            {for (int b = 0; b < count; b++)                {if (b != a)                    {                        Status newStatus = 倒油(SuperStatus, a, b);if (newStatus != null)                        {                            执行(newStatus);                        }                    }                }            }        }public string 翻译路线(Status endState)        {string theWay = string.Empty;            Status s = endState;while (s != null)            {string wayNode = string.Empty;foreach (var a in s.OilState)                {                    wayNode += a.ToString() + " ";                }if (theWay == string.Empty) theWay += wayNode;else theWay = wayNode.Trim() + "→" + theWay;                s = s.Father;            }return theWay;        }/// <summary>/// 整理状态表,为寻求新路线做准备/// </summary>public void ArrangeStatus()        {            status.Clear();for (int i = 0; i < Endstatus.Count; i++)            {                Status s = Endstatus[i];while (s != null)                {                    status.Add(s);                    s = s.Father;                }            }        }/// <summary>/// 获取开始状态/// </summary>/// <returns></returns>public Status GetStartState()        {            Status status = new Status();            status.Father = null;            status.OilState = new int[count];for (int i = 0; i < count; i++)            {                status.OilState[i] = Convert.ToInt32(初始油量.Split(',')[i]);            }return status;        }    }/// <summary>/// 记录各桶当前所装油量的状态信息/// </summary>class Status    {public int[] OilState;public Status Father;    }}

C#实现倒油算法的更多相关文章

  1. 二、油泼面(Oil spill noodle)

    油泼面 油泼面是陕西传统的特色面食之一,起源于周代,并以咸阳油泼面最为著名,有鲜香味.酸辣味.香辣味. 油泼面是一种很普通的面食制作方法,将手工制作的面条在开水中煮熟后捞在碗里,将葱花碎.花椒粉.盐等 ...

  2. NLP-BM25算法理解

    前两天老师给我们讲解了BM25算法,其中包括由来解释,以及算法推导,这里我再将其整理,这里我不讲解之前的BIM模型,大家有兴趣可以自行了解.Okapi BM25:一个非二值的模型bm25 是一种用来评 ...

  3. 设计模式(十四)模板方法模式(Template Pattern)

    一.引言 提到模板,大家肯定不免想到生活中的“简历模板”.“论文模板”.“Word中模版文件”等,在现实生活中,模板的概念就是——有一个规定的格式,然后每个人都可以根据自己的需求或情况去更新它,例如简 ...

  4. C#设计模式-模板方法模式

    提到模板,大家肯定不免想到生活中的“简历模板”.“论文模板”.“Word中模版文件”等,在现实生活中,模板的概念就是——有一个规定的格式,然后每个人都可以根据自己的需求或情况去更新它,例如简历模板,下 ...

  5. 模板方法模式(Template Method)

    一.引言 提到模板,大家肯定不免想到生活中的“简历模板”.“论文模板”.“Word中模版文件”等,在现实生活中,模板的概念就是——有一个规定的格式,然后每个人都可以根据自己的需求或情况去更新它,例如简 ...

  6. 14.模板方法模式(Template Method)

    using System; namespace ConsoleApplication7 { class Program { /// <summary> /// 模板方法模式——在一个抽象类 ...

  7. C#设计模式(14)——模板方法模式(Template Method)

    一.引言 提到模板,大家肯定不免想到生活中的“简历模板”.“论文模板”.“Word中模版文件”等,在现实生活中,模板的概念就是——有一个规定的格式,然后每个人都可以根据自己的需求或情况去更新它,例如简 ...

  8. 【15】模板方法模式(Template Method)

    一.引言 提到模板,大家肯定不免想到生活中的“简历模板”.“论文模板”.“Word中模版文件”等.在现实生活中,模板的概念就是——有一个规定的格式,然后每个人都可以根据自己的需求或情况去更新它.例如简 ...

  9. DesignPattern(五)行为型模式(上)

    行为型模式 行为型模式是对在不同对象之间划分责任和算法的抽象化.行为模式不仅仅关于类和对象,还关于它们之间的相互作用.行为型模式又分为类的行为模式和对象的行为模式两种. 类的行为模式——使用继承关系在 ...

随机推荐

  1. C#对图片进行马赛克处理,可控制模糊程度

    using System.Drawing; using System.Drawing.Imaging; using System.Web.Mvc; namespace MVC2017_Sample.C ...

  2. c#枚举 获取枚举键值对、描述等

    using System; using System.Collections.Generic; using System.Collections.Specialized; using System.C ...

  3. 关于如何绑定Jquery 的scroll事件(兼容浏览器 Wookmark瀑布流插件)

    做一个随屏幕滚动的导航条时,发现一个问题: 火狐.谷歌.ie9正常,ie8.7.6页面滚动时,导航条没有反应. 代码如下: $(document).bind("scroll",fu ...

  4. ora-01440:要减小精度或标度,则要修改的列必须为空

    --由于业务需求变更,需要对oracle数据库productinfo表的productPrcie结构进行修改.修改表结构,必须是在表空的情况下才可以修改表结构.具体操作步骤: --1.查看produc ...

  5. 如何结合场景利用block进行回调

    我们在开发中常常会用到函数回调,你可以用通知来替代回调,但是大多数时候回调是比通知方便的,所以何乐而不为呢?如果你不知道回调使用的场景,我们来假设一下: 1.我现在玩手机 2.突然手机没有电了 3.我 ...

  6. Masonry框架源码深度解析

    Masonry是iOS在控件布局中经常使用的一个轻量级框架,Masonry让NSLayoutConstraint使用起来更为简洁.Masonry简化了NSLayoutConstraint的使用方式,让 ...

  7. Delphi实现电脑端微信图片文件解密

    电脑端微信收到图片后是存在了“C:\Users\系统用户名\Documents\WeChat Files\微信帐号\Data”目录下的,但文件不能直接使用图片浏览器打开的,因为做了一些加密,之前有个朋 ...

  8. JAVA To C++ Converter Cracked ( 破解版 )

    JAVA To C++ Converter v17.10.2 Cracked by X-Cracker 简介 JAVA To C++是一款将JAVA代码或项目转换为 C++的工具 免费版本只每次只支持 ...

  9. 217. Contains Duplicate (leetcode)

    Given an array of integers, find if the array contains any duplicates. Your function should return t ...

  10. iOS 通讯录空格

    iOS 通讯录联系人出现 ASCII 码值为 160 的空格  NOTE:       这里的"空格"是指 在通讯录中取出的联系人中带有特殊空格 带有特殊空格的字符串 " ...