- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 素性判断
个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以看到许多 数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说，素数比想像中的 更重要，Google一下BigPrime或者big_prime你总会发现大堆大堆用到了素数常
2010-04-28 21:35:00
1250
1
原创 swjtu acm 1523 Odd or Even？
#includeint main(){ int Test,n,k; scanf("%d", &Test); while(Test--){ scanf("%d%d", &n, &k); printf("%s/n", k&(n-k)?"Even":"Odd"); } return 0;}
2010-04-05 22:01:00
596
转载 poj acm 题目分类
1.搜索 //回溯2.DP（动态规划） 3.贪心 北大ACM题分类2009-01-27 14.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理8.模拟 9.数据结构 //并查集、堆sp; 10.博弈论 1、 排序sp; 1423, 1694, 1723
2010-04-04 13:14:00
874
转载 linux文件系统基础知识
这两天看了一本fedora 6的实践教程，下面是有关linux文件系统知识的学习笔记：1、linux文件系统分配策略： 块分配( block allocation ) 和 扩展分配 ( extent allocation ) 块分配：磁盘上的文件块根据需要分配给文件，避免了存储空间的浪费。但当文件扩充时，会造成文件中文件块的不连续，从而导致过多的磁盘寻道时间。
2010-04-03 20:37:00
448
原创 hdu 1159 Common Subsequence
最长公共子序列问题：状态转移方程是： dp[i][j]=dp[i-1][j-1]+1 当x[i]=y[j]时； dp[i][j]=max{dp[i-1][j],dp[i][j-1]} 当x[i]!=y[j]时； #include#includeconst int MAXLEN=1001; //原来不会的char x[M
2010-04-03 19:14:00
401
原创 HDU 1087 Super Jumping! Jumping! Jumping!
动态规划终于有一点点思路了，自己写了第一个程序，不过一开始有好多错误，不过进步总是好的！！加油 这道题主要是求解给定序列的最大递增序列和； 状态转移方程是sum[i]=max{sum[j]}+a[i];0 动态规划求出所有的sum[i],并且每次都与max（最终的结果）变量比较。 下面是源码： #include#define size 1001
2010-04-03 15:43:00
628
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人