
ACM进阶 - Based on NYOJ
文章平均质量分 52
基于南阳OJ的ACM进阶计划,写的系列文章,题目出处http://acm.nyist.net/JudgeOnline/step.php
jtahstu
ahstu
展开
-
欧几里德算法求最大公约数 - Ruby
欧几里德算法又称辗转相除法,用于计算两个整数m, n的最大公约数。其计算原理依赖于下面的定理:gcd(m, n) = gcd(n, m mod n)这个定理的意思是:整数m、n的最大公约数等于n和m除以n的余数的最大公约数。原创 2017-06-07 17:04:43 · 873 阅读 · 0 评论 -
康托展开和逆康托展开 - Ruby
康托展开和逆康托展开标签(空格分隔): 算法康托展开和逆康托展开康托展开详述意义例子逆康托展开详述意义例子代码实现康托展开详述康托展开的公式是 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。意义康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如21原创 2017-06-08 16:34:14 · 565 阅读 · 0 评论 -
水池数目 - Ruby
水池数目标签(空格分隔): 算法水池数目出处NYOJ27题题目水池数目描述输入输出样例输入样例输出思路代码出处:NYOJ27题题目水池数目时间限制:3000 ms | 内存限制:65535 KB 难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机原创 2017-06-09 23:31:48 · 613 阅读 · 0 评论 -
次方求模 - Ruby
次方求模标签(空格分隔): 算法问题求a的b次方对c取余的值解题思路由公式:a^p mod m = (a mod m)^p mod m应用典型的就是南阳OJ102题原创 2017-06-09 04:09:04 · 735 阅读 · 0 评论 -
筛法求素数 - Ruby
代码中介绍了两种写法,查阅资料时有看到其他的写法,这里主要关注思想,效率还有待优化,这两种写法效率都不怎样,是有更好的写法的,那就自行Google吧。原创 2017-06-07 17:03:16 · 653 阅读 · 0 评论