计算机猜数字游戏,文曲星“猜数字”游戏的计算机模拟 —— 算法分析与实现...

# re: 文曲星“猜数字”游戏的计算机模拟 —— 算法分析与实现

2009-08-14 15:18

左言

@东坡_居士

回复东坡_居士：你的算法“如果这个“提问”得到的“答案”种类越多，每个答案下面的可能数字就越少”，实际上可以通过对Clever1Palyer的进行修改实现：

34 int all_max = 0;

35 int all_max_index;

36 for (int i=0; i

37 // 对于每一个可行排列 Ri

38 if (_cand[i]) { // 这一行也可以去掉

41 // cur_max 记录该当前行可行排列的关系的种数

42 int cur_max = 0;

43 for (int j=0; j<=MATCH; j++)

44 res_count[j] = 0;

45 for (int j=0; j

46 if (_cand[j])

47 res_count[ (int)table[i][j] ]++;

48 }

49 for (int j=0; j<=MATCH; j++) // 求种类数

50 if (res_count[j] > 0)

51 cur_max ++;

52 // 如果 cur_max 小于全局 all_max，则更新 all_max，并记录下当前排列的序号

53 // 这样能找到种类数最多的情况

54 if (cur_max > all_max) {

55 all_max = cur_max;

56 all_max_index = i;

57 }

58 }

59 }

所以我的假设是最坏假设，你的假设是等概率假设。呵呵，你把裁判想得比较善良。

回复  更多评论