博客专栏  >  编程语言   >  ACM进阶 - Based on NYOJ

ACM进阶 - Based on NYOJ

基于南阳OJ的ACM进阶计划,写的系列文章,题目出处http://acm.nyist.net/JudgeOnline/step.php

关注
0 已关注
5篇博文
  • 欧几里德算法求最大公约数 - Ruby

    欧几里德算法又称辗转相除法,用于计算两个整数m, n的最大公约数。其计算原理依赖于下面的定理:gcd(m, n) = gcd(n, m mod n) 这个定理的意思是:整数m、n的最大公约数等于n和m...

    2017-06-07 17:04
    261
  • 康托展开和逆康托展开 - Ruby

    康托展开和逆康托展开标签(空格分隔): 算法康托展开和逆康托展开 康托展开 详述 意义 例子 逆康托展开 详述 意义 例子 代码实现 康托展开详述康托展开的公式是 X=a[n]*(n-1)!+a[n-...

    2017-06-08 16:34
    145
  • 水池数目 - Ruby

    水池数目标签(空格分隔): 算法水池数目 出处NYOJ27题 题目 水池数目 描述 输入 输出 样例输入 样例输出 思路 代码 出处:NYOJ27题题目水池数目时间限制:3000 ms | 内存限...

    2017-06-09 23:31
    117
  • 次方求模 - Ruby

    次方求模标签(空格分隔): 算法问题求a的b次方对c取余的值解题思路由公式:a^p mod m = (a mod m)^p mod m应用典型的就是南阳OJ102题

    2017-06-09 04:09
    223
  • 筛法求素数 - Ruby

    代码中介绍了两种写法,查阅资料时有看到其他的写法,这里主要关注思想,效率还有待优化,这两种写法效率都不怎样,是有更好的写法的,那就自行Google吧。

    2017-06-07 17:03
    197

安科OJ题解
55566546
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部