I am a teacher!

摘要： 下面给出两道POJ上的问题，看如何用穷举法解决。 【例9】Calling Extraterrestrial Intelligence Again（POJ 1411） Description A message from humans to extraterrestrial intelligence 阅读全文

摘要： 有些问题没有明确的区间限制，可根据问题的具体实际进行建模分析，再确定穷举对象及范围进行穷举。 【例7】质数幻方 通常的n阶幻方是由1，2，…，n2构成的各行、各列与两对角线之和均相等n行n列方阵。质数幻方则全是由质数构成的各行、各列与两对角线之和均相等的方阵。 例如： 17 113 47 89 59 阅读全文

摘要： 在采用穷举法解决问题时，大多数时候可以确定穷举的范围，即待解决问题有明确的区间限制，可以采用循环在这个指定的范围内搜索满足约束条件的解。 【例2】数字方格 有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0<=a1,a2,a3<=n，而且a1+a2是2的倍数，a2+a3是3的倍数，a1+a 阅读全文

摘要： 穷举是用计算机求解问题最常用的方法之一，常用来解决那些通过公式推导、规则演绎的方法不能解决的问题。采用穷举法求解一个问题时，通常先建立一个数学模型，包括一组变量、以及这些变量需要满足的条件。问题求解的目标就是确定这些变量的值。根据问题的描述和相关的知识，能为这些变量分别确定一个大概的取值范围。在这个 阅读全文