摘要: 一看题目 经典的8皇后问题 不过是皇后数量可变而已 不用想 回溯法。 需要个生成每次可选择序列的函数, 在存储可选择的序列时按照先大后小的顺序排的。这样每次找最小和去掉最小都很方便,只要有个记录数量的变量 每次减1就好了。 写完后,居然悲剧了。 在皇后数量达到13时, 在自己电脑上跑 内存溢出了 在... 阅读全文
posted @ 2014-05-15 16:14 匡子语 阅读(279) 评论(0) 推荐(0)
摘要: 有了前面的基础,做这道题真是so easy啊。 因为要分解后每个数都是素数,所以采用先生成短的素数,长的素数在短素数的基础上生成。 比如长度为1的素数只有 2 3 5 7, 那么符合要求的长度为2的素数只可能是 21- 29 31-39 51-59 71-79 对其他长度类似。 答案的思路和我的差不... 阅读全文
posted @ 2014-05-15 14:38 匡子语 阅读(407) 评论(0) 推荐(0)
摘要: 开始看第一眼题就觉得问题会在超时上,果然写了个小代码运行到test 9时超时了#include #include int isprime(int M){ int i; float N = M; for(i = 2; i #include int isprime(int M){ ... 阅读全文
posted @ 2014-05-15 10:51 匡子语 阅读(290) 评论(0) 推荐(0)