猜数字的算法的一个简单实现
2011-10-30 21:25
399 查看
猜数字的算法的一个简单实现,用的最简单的算法,权当编程练习。
1 class GuessNumber
2 {
3 public static IEnumerable<int> Guess(Func<int, int> testHanlder)
4 {
5 var validNumers = Enumerable.Range(1, 9); //有效数字范围为1-9
6 var candicateNum = from n1 in validNumers
7 from n2 in validNumers
8 from n3 in validNumers
9 from n4 in validNumers
10 where new int[] { n1, n2, n3, n4 }.Distinct().Count() == 4 //过滤掉有重复的数字
11 select n1 * 1000 + n2 * 100 + n3 * 10 + n4;
12
13 while (true)
14 {
15 var num = candicateNum.First();
16 yield return num;
17
18 var result = testHanlder(num);
19 if (result == 40)
20 yield break;
21
22 candicateNum = candicateNum.Where(i => Test(i, num) == result);
23 }
24 }
25
26 public static IEnumerable<int> Guess(int num)
27 {
28 return Guess(i => Test(i, num));
29 }
30
31 //为了简单返回值为int型,如2A1B则返回21
32 public static int Test(int num1, int num2)
33 {
34 var value1 = num1.ToString("0000");
35 var value2 = num2.ToString("0000");
36
37 Contract.Assume((value1.Length == 4) && (value2.Length == 4));
38
39 var query = value1.Zip(value2, (ch1, ch2) => new
40 {
41 MatchA = (ch1 == ch2),
42 MatchB = (ch1 != ch2) && (value1.Contains(ch2))
43 }).ToArray();
44
45 var aCount = query.Count(i => i.MatchA);
46 var bCount = query.Count(i => i.MatchB);
47
48 return aCount * 10 + bCount;
49 }
50 }
1 class GuessNumber
2 {
3 public static IEnumerable<int> Guess(Func<int, int> testHanlder)
4 {
5 var validNumers = Enumerable.Range(1, 9); //有效数字范围为1-9
6 var candicateNum = from n1 in validNumers
7 from n2 in validNumers
8 from n3 in validNumers
9 from n4 in validNumers
10 where new int[] { n1, n2, n3, n4 }.Distinct().Count() == 4 //过滤掉有重复的数字
11 select n1 * 1000 + n2 * 100 + n3 * 10 + n4;
12
13 while (true)
14 {
15 var num = candicateNum.First();
16 yield return num;
17
18 var result = testHanlder(num);
19 if (result == 40)
20 yield break;
21
22 candicateNum = candicateNum.Where(i => Test(i, num) == result);
23 }
24 }
25
26 public static IEnumerable<int> Guess(int num)
27 {
28 return Guess(i => Test(i, num));
29 }
30
31 //为了简单返回值为int型,如2A1B则返回21
32 public static int Test(int num1, int num2)
33 {
34 var value1 = num1.ToString("0000");
35 var value2 = num2.ToString("0000");
36
37 Contract.Assume((value1.Length == 4) && (value2.Length == 4));
38
39 var query = value1.Zip(value2, (ch1, ch2) => new
40 {
41 MatchA = (ch1 == ch2),
42 MatchB = (ch1 != ch2) && (value1.Contains(ch2))
43 }).ToArray();
44
45 var aCount = query.Count(i => i.MatchA);
46 var bCount = query.Count(i => i.MatchB);
47
48 return aCount * 10 + bCount;
49 }
50 }
相关文章推荐
- 一个简单的实现找出数组中一个数字出现次数最多的数字的算法
- 漫水填充算法的一个简单实现(Qt版)
- 一个简单的语义分析算法:单步算法——Python实现
- 一个简单的多机器人编队算法实现--PID
- 简单算法 - 用两个栈实现一个队列
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- C语言实现一个简单的猜数字游戏
- c#打包文件解压缩 C#中使用委托、接口、匿名方法、泛型委托实现加减乘除算法 一个简单例子理解C#的协变和逆变 对于过长字符串的大小比对
- 一个简单的多机器人编队算法实现--PID
- 一个简单的多机器人编队算法实现--PID
- 每天一个数据结构——三种简单排序算法及Java实现
- 在matlab基础上简单实现一个神经网络算法
- Opnet 一个简单的网络实现Dijkstra最短路径算法,路径代价为跳数加排队延时
- 一个简单的随机数生成算法实现(C++)
- 一个简单抽奖算法的实现以及如何预防超中
- 实现一个简单的c++ list容器(含sort排序 链表归并算法实现)
- C#中定义数组和一个简单排序算法实现。
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 一个简单的随机数生成算法实现(C++)