- 博客(6)
- 收藏
- 关注
RSS订阅原创 迷宫求解 - C
迷宫求解标签（空格分隔）： 算法迷宫求解需要解决的问题分析深搜广搜代码dfsbfs本文主要来源《啊哈!算法》第4章第2、3节需要解决的问题一个迷宫，由n行m列的单元格组成(0 < n,m <= 50)，每个空格要么为障碍物，要么为空格，求一条从迷宫起点(1,1)到目标地点(小哈的位置)的最短路径。分析深搜规定一个搜索顺序（右下左上），一直走下去。如果没有到达，继续枚举四个方向搜索；如
2017-06-19 23:55:54
567
原创 水池数目 - Ruby
水池数目标签（空格分隔）： 算法水池数目出处NYOJ27题题目水池数目描述输入输出样例输入样例输出思路代码出处：NYOJ27题题目水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机
2017-06-09 23:31:48
555
原创 次方求模 - Ruby
次方求模标签（空格分隔）： 算法问题求a的b次方对c取余的值解题思路由公式：a^p mod m = (a mod m)^p mod m应用典型的就是南阳OJ102题
2017-06-09 04:09:04
687
原创 康托展开和逆康托展开 - 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
518
原创 欧几里德算法求最大公约数 - Ruby
欧几里德算法又称辗转相除法，用于计算两个整数m, n的最大公约数。其计算原理依赖于下面的定理：gcd(m, n) = gcd(n, m mod n)这个定理的意思是：整数m、n的最大公约数等于n和m除以n的余数的最大公约数。
2017-06-07 17:04:43
831
原创 筛法求素数 - Ruby
代码中介绍了两种写法，查阅资料时有看到其他的写法，这里主要关注思想，效率还有待优化，这两种写法效率都不怎样，是有更好的写法的，那就自行Google吧。
2017-06-07 17:03:16
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人