2018年03月_skymeteorite

原创 hdu1016素数环

http://acm.hdu.edu.cn/showproblem.php?pid=1016 1-n围成的环，相邻两个数的和是素数暴搜遍历#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn=105;int n;int a[25];int visited[25

2018-03-10 17:54:07 185

原创 hdu1010迷宫搜索+奇偶剪枝

http://acm.hdu.edu.cn/showproblem.php?pid=1010 n m t 4 4 5 S为起点，能否恰好t步走到D，X是墙， S.X. 直接搜索超时，根据曼哈顿距离可以排除一些情况， ..X. 易知起点到终点的最短距离为两点曼哈顿距离， ..XD 则若计算的距离大于最短距离，距离之差相当于 ….

2018-03-08 12:29:33 207

转载数据库：怎样判断关系是第几范式

原文：http://blog.renren.com/share/229990753/2576242237数据库范式1NF 2NF 3NF BCNF(实例）设计范式（范式,数据库设计范式,数据库的设计范式）是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式（1

2018-03-05 16:06:20 25129 2

原创 N的阶乘

https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa?tpId=40&tqId=21355&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tPage=2即用数组a,数组中的每个元素存储4位数，，比如，计算9的阶乘，在计算到7的阶乘时，7！为5

2018-03-03 12:16:24 506

原创递推数列矩阵快速幂

https://www.nowcoder.com/practice/d0e751eac618463bb6ac447369e4aa25?tpId=40&tqId=21352&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。求第k个数对10000的模。

2018-03-03 11:49:37 318

原创求root(N,k)

1.数学公式递推： N=a0+a1*k+a2*k^2+···+an*k^n; N’=a0+a1+a2+···+an; N-N’=a1*(k-1)+a2*(k^2-1)+···+an*(k^n-1); 提取(k-1): (N-N’)%(k-1)=0; 递推下去: (N’-N”)%(k-1)=0; ····· (N(r-1

2018-03-01 15:55:56 177

原创最小邮票数 01背包

https://www.nowcoder.com/practice/83800ae3292b4256b7349ded5f178dd1?tpId=40&tqId=21345&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮

2018-03-01 11:33:14 253

skymeteorite