数据结构与算法
关注
分享
扫一扫
文章平均质量分 75
perry_xiao
这个作者很懒，什么都没留下…
展开
-
在[1,n]中随机取m个无重复数的Bob Floyd算法
#include #include #include int randIn(int low, int upper)//产生[low,upper]区间内的一个随机数{//表示精度有限 if(low > upper){ int tmp = low;原创 2011-07-27 21:38:51 · 1119 阅读 · 0 评论 -
个人实现的大数模板（加、乘）
目前实现大数的加法及乘法，实现了几个OJ的题目作为测试，若有错误多指正。 #include #include #include /***************************************************************原创 2011-09-05 10:55:55 · 877 阅读 · 0 评论 -
利用有限的几个数字(0~9)求一个数A大于正整数K且是最小的那个
网上看到一道笔试题，觉的还算能实现，没想到还是把简单题目的写繁琐了。/*** 题目：给定一个数组A，里面只出现0-9这10个数字，但不一定全部出现，* 然后给定一个K的值，求A中大于K的整数当中最小的一个，并输出。* 例如A={0，1}， k =12,则结果为10原创 2011-09-09 13:35:29 · 2111 阅读 · 2 评论 -
POJ 3734 Blocks 生成函数及矩阵的解法
http://poj.org/problem?id=3734无意中看到这题然后网上看了题解，正好可以用生成函数解决，也看到有用矩阵解决的，所以学习了用两种方法解决该问题。网上也有很多人建议用费马定理的，这里就不一一实现。(1)用生成函数推出其公式，同斐波那契的通项式类似，转载 2011-08-14 20:14:09 · 1363 阅读 · 0 评论 -
总结自己应用广度优先搜索(BFS)中的错误（记POJ 1376 Robot结题过程）
学习BFS之后以 POJ 1376 Robot(http://poj.org/problem?id=1376)作为练习，开始以为该题难度还好，但结果错了两天。特别郁闷的是竟然一直找不出错在什么地方，因为运行网上的题解在图较小的情况下没找出区别，最后碰运气花了个把小时在改图测试数据原创 2011-08-16 20:06:46 · 1063 阅读 · 1 评论