随笔分类 -  算法之美

摘要:题面描述 在抽屉里有20只手套。其中,5双黑手套,3双棕色手套和2双灰手套。你只能在黑暗中挑手套,并且只能将手套挑出之后才能检查颜色。最少要挑多少次才能满足以下条件 a 至少挑出一双颜色匹配的手套 b 所有颜色的手套都至少挑出一双匹配的。 分析 总计有5 5 3 3 2 2 =900种状态,单向图, 阅读全文
posted @ 2018-06-04 04:53 随心~ 阅读(868) 评论(0) 推荐(0)
摘要:问题描述 农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河。 分析 问题很简单,但如何用计算机求解呢。 农夫渡河从本质上是一种状 阅读全文
posted @ 2018-06-03 18:08 随心~ 阅读(5548) 评论(0) 推荐(2)
摘要:全排列 class Program { private static void Perm(int[] data, int k, ref int count) { int size = data.Length; if (k == size 1) { count++; Console.WriteLine 阅读全文
posted @ 2018-06-02 15:08 随心~ 阅读(360) 评论(0) 推荐(0)
摘要:class Program { private static void Fun(int x, int n, Stack stack, List outList,ref int count) { if (outList.Count == n) { count++; Console.WriteLine( 阅读全文
posted @ 2018-06-02 00:58 随心~ 阅读(4242) 评论(0) 推荐(0)