2016年11月_嘿嘿不错

原创全排列hash算法

参考的别人的点击打开链接 p进制数K可表示为K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 它可以表示任何一个自然数。一种特殊的变进制数，它能够被用来实现全排列的Hash函数，并且该Hash函数能够实现完美的防碰撞和空间利用（不会发生碰撞，且所有空间被完全使用，不多不少）。我们考查这样一种变进制数：第1位逢2进1，第2位逢3进1

2016-11-22 13:55:24 776

原创素数的判断

1.筛选法缺点：若是N太大，数组开不出来 bool prime1[11000]; void init1() { memset(prime1,false,sizeof(prime1)); int n = 10000; for(int i = 2; i*i <= n; i++) { if(!prime1[i]) for(int j

2016-11-20 15:25:10 227

原创 eclipse设置查看 JAVA源码

windows--preferences--Java--installed jres --选中jre1.8--点击右边的edit--选中jre1.8/lib/rt.jar --点击右边的 source attachment configuration -- external file selection --找到你的jdk下的src.zip文件，选择，然后就结束了

2016-11-16 15:28:45 290

转载模拟退火

模拟退火链接一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜

2016-11-09 17:10:38 637

转载数位dp

// pos = 当前处理的位置(一般从高位到低位) // pre = 上一个位的数字(更高的那一位) // status = 要达到的状态,如果为1则可以认为找到了答案,到时候用来返回, // 　　给计数器+1。 // limit = 是否受限,也即当前处理这位能否随便取值。如567,当前处理6这位, // 　　如果前面取

2016-11-05 17:14:41 240

原创矩阵快速幂

struct Matrix { double mat[2][2]; }; Matrix mul(Matrix a, Matrix b) { Matrix ret; for(int i = 0; i < 2; ++i) { for(int j = 0; j < 2; ++j) { ret.mat[i][j] = 0;

2016-11-02 18:58:51 260

原创 c++大数类

#include #include #include #include #define LL long long #define INF 0x3f3f3f3f using namespace std; const int M = 1e3+10; const int MAXN = 9; class BigNum { public: int a[M],len,sign

2016-11-02 12:10:55 495

ACMer_AK的博客