题意 把1到n这n个数以1为首位围成一圈 输出所有满足任意相邻两数之和均为素数的所有排列
直接枚举排列看是否符合肯定会超时的 n最大为16 利用回溯法 边生成边判断 就要快很多了
#include
using namespace std;
const int N = 50;
int p[N], vis[N], a[N], n;
int isPrime(int k)
{
fo...
分类：
其他好文 时间：
2014-11-20 17:03:58
阅读次数：
190
测试环境系统:xpsp3调试器:od1.10RSA简单介绍选取两个别人不知道的大素数p,q.公共模n=p*q欧拉值t=(p-1)(q-1)选取公匙(加密匙)e,满足***(e,t)=1.常用为3,65537等.根据扩展欧几里德算法求得:私匙d=e^-1modt.加解密算法:加密:密文c=m^emod...
分类：
其他好文 时间：
2014-11-20 15:12:01
阅读次数：
312
///给你n 求他能分解成多少个的不同的k个素数相加之和
///01背包，素数打表
# include
# include
# include
# include
# include
using namespace std;
int cot;
int used[1500];
int prime[1500];
void sushu()///素数打表
{
memset(used,0,...
分类：
其他好文 时间：
2014-11-19 20:36:45
阅读次数：
299
素数的定义： 指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 我将给出几种实现对自然数n进行素数的判断方法，主要从代码的执行效率上考虑这个问题。 首先，根据素数的定义，大家都会想到的一个方法就是遍历2~n-1，如果...
分类：
其他好文 时间：
2014-11-19 18:07:30
阅读次数：
224
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2189题意不难，就是将一个数拆分成若干个素数的和（数字可以有重复），问能几种拆分的方法。第一眼看到一不小心就认为是Dfs，结果自然是超时。后来仔细想了一下，题目之要求求出有几种，没有什么其他要求...
分类：
其他好文 时间：
2014-11-19 13:58:05
阅读次数：
135
Select与SelectMany的区别Select() 和 SelectMany() 的工作都是依据源值生成一个或多个结果值。Select() 为每个源值生成一个结果值。因此，总体结果是一个与源集合具有相同元素数目的集合。与之相反，SelectMany() 将生成单一总体结果，其中包含来自每个源值...
分类：
其他好文 时间：
2014-11-19 12:26:23
阅读次数：
216
一般来说，我们会使用正规表达式来做字符串匹配，今天在网上浏览的时候，看到了有人用正则表达式来检查一个数字是否为素数（质数），让我非常感兴趣，这个正则表达式如入所示：检查素数与否的正则表达式要使用这个正规则表达式，你需要把自然数转成多个1的字符串，如：2 要写成 “11”， 3 要写成 “111”, ...
分类：
其他好文 时间：
2014-11-19 12:24:05
阅读次数：
190
求50之内的素数，ruby的代码如下：#encoding:utf-8
#求50以内的素数(注意数字中..与...的区别)
foriin2..50
f=true#起始假定每个数都是素数
forpin2...i#比自身小的正整数（1和自身除外）
ifi%p==0#如果能整除
f=!f#那么这个数不是素数
break#并且跳出这层循环
end#if..
分类：
Web程序 时间：
2014-11-19 02:15:14
阅读次数：
207
又get了一种新的Hash方法。Seed取素数可以降低取余相同的概率，目测是这样的。
Hash[i] = Hash[i+1] *Seed + s[i]-'a'。
那么 [i,i+l-1]这一段的Hash值即为Hash[i] - Hash[i+l]*Seek^l。
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-19 01:32:09
阅读次数：
220
本文简单总结一下SDL显示视频的源代码。SDL显示视频的结构体SDL显示视频涉及到下列结构体：SDL_Window：代表了窗口SDL_Renderer：代表了渲染器SDL_Texture：代表了纹理SDL_Rect：一个矩形框，用于确定纹理显示的位置。上述几个结构体之间的关系如下图所示。注:该图源自于文章《最简单的基于FFmpeg+SDL的视频播放器2》 由图可见，YUV/RGB像素数据首先加载至...
分类：
其他好文 时间：
2014-11-18 01:39:49
阅读次数：
381
