题目描述: 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯....
分类:
编程语言 时间:
2015-10-21 15:22:37
阅读次数:
589
编程题#1来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述下面的程序用枚举法解决如下问题,请填空。平面上的一个矩形,如果其边平行于坐标轴,我们就称其为“标准矩形”。给定不重复的 n 个...
分类:
编程语言 时间:
2015-09-08 10:51:34
阅读次数:
197
1 /* 猜拳游戏 2 对象1:人, 属性:输入要出的拳并显示,分数,姓名 3 对象2:Bot,属性同上,继承。自动生成出拳,枚举法。显示出拳,与传过来的人的出拳作比较,判定结果并输出分数。 4 其他:每比较一次提示是否继续。 5 6 注意:MRC! 7 ...
分类:
其他好文 时间:
2015-09-01 01:29:16
阅读次数:
160
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间,搜索空间是n个点的所有排列的集合,大小为(n-1)!。可以形象地把解空间看成是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解TSP,则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
这一篇将用遗传算法解决TSP问题。
1)评价。这个评价算法应该比较简单了,就是找计算总距离,...
分类:
编程语言 时间:
2015-08-19 20:24:55
阅读次数:
292
(1):枚举法 枚举法的本质是:从所有的待选答案选出正确的解。 (1):可预先确定候选答案的数量。 (2):候选答案在求解之前必须有一个确定的集合。 for (i=x1;i <= x2;i ++) for (j=y1;j <= y2;j ++) for (k=z1;k<= z2...
分类:
编程语言 时间:
2015-08-03 18:35:40
阅读次数:
166
Codeforces 558C
题意:给n个数字,对每个数字可以进行两种操作:num*2与num/2(向下取整),求:让n个数相等最少需要操作多少次。
分析:
计算每个数的二进制公共前缀.
枚举法亦可。
/*
*Author : Flint_x
*Created Time : 2015-07-22 12:33:11
*File name : whust2_L.cpp
*/
#...
分类:
其他好文 时间:
2015-07-23 07:08:06
阅读次数:
169
//数组枚举法
/*
==========================================================
题目:求4个数的最大公约数和最小公倍数。
==========================================================
*/...
分类:
编程语言 时间:
2015-07-22 07:00:22
阅读次数:
145
//函数调用+枚举法
/*
==========================================================
题目:求一个三位数的正整数=它的各位数字的阶乘之和!
如:145=1!+4!+5!.
==========================================================
*/
#include
int J...
分类:
编程语言 时间:
2015-07-15 06:57:15
阅读次数:
149
//穷举法!
/*
======================================================
题目:求佩尔方程x*x-73*y*y=1的解。
======================================================
*/
#include
#include
int main(void)
{
int x,y;...
分类:
编程语言 时间:
2015-07-12 15:48:11
阅读次数:
146