package com.mumu.ready;import static com.mumu.ready.Print.print;public class Prime {//题目：判断101-200之间有多少个素数，并输出所有素数。 public static boolean prime(int n)...
分类：
其他好文 时间：
2014-07-07 00:10:38
阅读次数：
188
（一）八皇后问题
（1）回溯法
#include
#include
#define MAXN 100
using namespace std;
int tot = 0, n = 8;
int C[MAXN];
void search(int cur) {
if(cur == n) ++tot; //递归边界，只要走到了这里，所有皇后必然不冲突
else for(in...
分类：
其他好文 时间：
2014-07-05 11:09:52
阅读次数：
356
UVA 11014 - Make a Crystal
题目链接
题意：给定一个NxNxN的正方体，求出最多能选几个整数点，使得任意两点PQ不会使PQO共线。
思路：利用容斥原理，设f(k)为点(x, y, z)三点都为k的倍数的点的个数（要扣掉一个原点O)，那么所有点就是f(1),之后要去除掉共线的，就是扣掉f(2), f(3), f(5)..f(n)，n为素数.因为这些素数中包...
分类：
其他好文 时间：
2014-07-05 10:50:22
阅读次数：
209
问题：证明\[\sum_{k=1}^{n}\frac{1}{k}\notin\mathbb N,\forall n\geq2.\]证明 首先根据Chebyshev定理,在$(\frac{n}{2},n]$上必存在素数$p$,那么显然$p\mid n!$且\[p\mid\frac{n!}{k},k=....
分类：
其他好文 时间：
2014-07-03 23:41:26
阅读次数：
370
1 #include 2 #include 3 using namespace std; 4 bool isPrime(int n){ 5 int i; 6 for(i=2;i=2&&i>sqrt(n))10 return true;11 else12 ...
分类：
其他好文 时间：
2014-07-03 21:37:23
阅读次数：
167
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
题目链接：uva 10539 - Almost Prime Numbers
题目大意：给出范围low~high,问说在这个范围内有多少个数满足n=pb,(p为素数).
解题思路：首先处理出1e6以内的素数，然后对于每个范围，用solve(high)?solve(low?1),solve(n)用来处理小于n的满足要求的数的个数。枚举素数，判断即可。
#include
#include...
分类：
其他好文 时间：
2014-07-03 16:50:09
阅读次数：
190
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
哥德巴赫猜想： 任何一个大于2的偶数都可以拆分为两个素数的和打印出小于2000的偶数拆分情况： var goldbach = function (n){
for(var i = 2;i<n; i++){
if(isPrime(i) && isPrime(n-i)){return {n1:i,n2:(n-i)} ;}
}
return undefined;
}
var isPrime = f...
分类：
其他好文 时间：
2014-07-02 08:23:38
阅读次数：
199
约瑟夫问题是一个很经典的问题，描述的是n的人围成一圈，每次数到第m个人就会被淘汰，之后在淘汰的人开始在数起第m个人，这样下去只带还剩下1个人为胜利者，这个题是约瑟夫问题的变形，它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人，所以我们需要求出素数表才能知道裁定的次序，也才能求出剩下的人的序号
首先，对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举，将这n个人每个人都列举，没...
分类：
其他好文 时间：
2014-07-02 08:09:42
阅读次数：
286
