POJ
disappearedgod
HTML5 JavaScript NodeJS 开发
展开
-
TOJ 1257 感受水题的力量
BackgroundMcCarthy is a famous theorician of computer science. In his work, he defined a recursive function, called f91, that takes as input a positive integer N and returns a positive integer defin原创 2013-03-04 15:05:37 · 853 阅读 · 0 评论 -
ACM-Runtime Error(数字越界调试检测) POJ2000
Gold CoinsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20361 Accepted: 12726DescriptionThe king pays his loyal knight in gold coins. On the first d原创 2014-02-15 16:02:03 · 1360 阅读 · 0 评论 -
28个不得不看的经典编程算法
前十个是来自圣经的十大算法:发起人的描述:《来自圣经的证明》收集了数十个简洁而优雅的数学证明,迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》,哪些算法会列入其中呢?第一名:Union-find严格地说,并查集是一种数据结构,它专门用来处理集合的合并操作和查询操作。并查集巧妙地借用了树结构,使得编程复杂度降低到了令人难以置信的地步;用上一些递归技巧后,各种操作几乎都能转载 2014-02-25 15:57:14 · 2188 阅读 · 0 评论 -
谈谈排序
为什么需要排序?在排序之初,要想一想为什么需要排序。诚然,排序算法很多,但是如何用排序算法解决需要的问题,是首先要考虑的。换言之,我们不是在思考排序,而是在思考问题本身。并不是说要把问题放在一个固定的模式下,而是从问题开始分析,分析到某一个固定的模式的时候,有前人的方法的存在进而需要排序。数字的游戏从孩提时代就有,特别是中国的孩子在整体环境影响下对数字有很好的爱好。对接触过初步原创 2013-05-04 16:46:17 · 670 阅读 · 0 评论 -
C字符串和C++字符串
From:http://www.cnblogs.com/Jesenwuzj/archive/2010/03/22/1691728.html在C中,并没有字符串这个数据类型,而是使用字符数组来保存字符串。C字符串实际上就是一个以null('\0')字符结尾的字符数组,null字符表示字符串的结束。需要注意的是:只有以null字符结尾的字符数组才是C字符串,否则只是一般的C字符数组。转载 2013-03-15 19:08:20 · 677 阅读 · 0 评论 -
2746:约瑟夫问题 百炼(非链表)
From:http://poj.grids.cn/practice/2746时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。原创 2013-03-01 16:18:33 · 628 阅读 · 0 评论 -
欧拉函数phi(m) TJU 3313/Whu 2837 Calculation 没过
from:http://qianmacao.blog.163.com/blog/static/203397180201231241352912/欧拉函数phi(m):当m>1是,phi(m)表示比m小且与m互质的正整数个数1、费马定理:a的p-1次方mod p余1。(其中p是素数,a是不能被p整除的正整数。2、欧拉定理 2.1 欧拉函数(RSA的证明用到)转载 2013-03-02 16:14:37 · 2232 阅读 · 1 评论 -
贪心算法&动态规划
贪心算法from:http://www.cnblogs.com/asuran/archive/2010/01/26/1656399.html1.贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。在动态规划算法中,每步所作的选择往往依赖于相关子问题的解。因转载 2013-03-01 11:08:57 · 702 阅读 · 0 评论 -
经典POJ题目
From: http://qianmacao.blog.163.com/blog/static/203397180201231241236476/推荐一些题目,希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到转载 2013-03-02 16:32:55 · 506 阅读 · 0 评论 -
POJ 1018/TJU 1258 Communication System
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19834 Accepted: 7032DescriptionWe have received an order from Pizoor Communications原创 2013-03-01 10:01:58 · 670 阅读 · 0 评论 -
POJ 动态规划题目列表
From:http://www.cnblogs.com/qijinbiao/archive/2011/09/02/2163460.html声明:1.这份列表当然不是我原创的,从文库里下载了一份,放到这里便于自己浏览和查找题目。※最近更新:Poj斜率优化题目1180,2018,3709列表一:经典题目题号:容易: 1018, 1050, 1083, 1088, 112转载 2013-03-01 00:51:25 · 567 阅读 · 0 评论 -
Stock Exchange POJ 3903/ TOJ 3120
1036K235MSC++1533BStock ExchangeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2380Accepted: 855DescriptionThe world financial crisi原创 2013-02-28 21:33:46 · 923 阅读 · 0 评论 -
POJ 2909
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9166 Accepted: 5341DescriptionFor any even number n greater than or equal to 4, the原创 2013-03-07 17:00:16 · 753 阅读 · 0 评论 -
poj 2560 Freckles
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5778 Accepted: 2942DescriptionIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Da原创 2013-03-08 01:12:38 · 777 阅读 · 0 评论 -
动态规划练习(1)
#include#include#define MAX 310//http://blog.csdn.net/disappearedgod/article/details/8628975int arr[MAX][MAX]; int main(){ int i=1,j=1; int n =0; scanf("%d",&n); for(i=1;i <= n;i原创 2013-03-02 15:19:58 · 965 阅读 · 0 评论 -
POJ题目分类
From:http://blog.renren.com/share/296563302/2151082319(一):用的比较多的初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295转载 2013-03-05 23:08:07 · 676 阅读 · 0 评论 -
Random类 (java.util)
Random类 (java.util) Random类中实现的随机算法是伪随机,也就是有规则的随机。在进行随机时,随机算法的起源数字称为种子数(seed),在种子数的基础上进行一定的变换,从而产生需要的随机数字。相同种子数的Random对象,相同次数生成的随机数字是完全相同的。也就是说,两个种子数相同的Random对象,第一次生成的随机数字完全相同,第二次生成的随机数字也完转载 2014-03-08 11:29:35 · 790 阅读 · 0 评论