算法
heiyang
这个作者很懒,什么都没留下…
展开
-
找出32位数中是回文数,且其开方为整数的数
看笔试题时看到的一个题目。题目有一点歧义,这个位指的是保存数字的内存空间中的bit位了,还是一个数中数字的个数了?下面就分两种情况讨论下1.找出所有int型整数中(32位int型)是回文数,同时又是完全平方数的数字。#include int ok(unsigned long n){int i,m=0,a[35];unsigned long t=n;while(t){a原创 2013-10-14 23:05:23 · 253 阅读 · 0 评论 -
Catalan数
catalna数是组合数学中一个常出现在各种计数问题中出现的数列令h(0)=1,h(1)=1,catalan数满足递推式h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)百度百科对这个做了比较详细的解释:http://baike.baidu.com/link?url=Nvv07t04-tOGC7uyQCOjHzn9原创 2013-10-15 21:12:06 · 111 阅读 · 0 评论 -
Why Developers Never Use State Machines
为什么自动机用的如此少??http://www.skorks.com/2011/09/why-developers-never-use-state-machines/转载 2013-10-15 23:18:11 · 69 阅读 · 0 评论 -
约瑟夫环问题想到的
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。在思考这个题目时,想到了很多,开始时,是考虑使用直接一遍一遍的遍历,但估算了下,时间复杂度为O(n的n/m次方),感觉有点大。后来一直在考虑有不有更好原创 2013-10-27 21:45:51 · 83 阅读 · 0 评论 -
秒杀小函数
在这里记录一些非常基础,然后应该记住的一些小函数。看见就能马上下笔,简称秒杀小函数。1.写出一个数组的各种组合和排列2.各种排序算法(快速排序,堆排序,归并排序,插入排序,选择排序等)3.原创 2013-10-22 16:22:28 · 99 阅读 · 0 评论 -
如何写递归函数
精通递归程序设计http://www.ibm.com/developerworks/cn/linux/l-recurs.html如何写递归函数http://blog.csdn.net/wangpeng047/article/details/7173202原创 2013-10-27 23:05:41 · 122 阅读 · 0 评论 -
随机数生成
随机数产生原理及应用http://wenku.baidu.com/link?url=Hby1tLukY4CDVZD3eazwSQDjwFxybRuW9XFU86cWPFXJUdEJDDH7-MEcLwNpkUdVVFsLxyu44w5VVbSE0kgkuO2Heh5a4hv9XDZLFooSt5Krand()随机函数实现原理http://hi.baidu.c原创 2013-11-16 22:45:24 · 124 阅读 · 0 评论 -
A*算法
A星算法http://wenku.baidu.com/link?url=qJDjvNc93hCtmAap6NAOIu0MaAH_HxuGNyOlog3H8hUtE6EyqqJwTREus7mCdGHjHfbihvqAcHFzgfMwPSTmKAXm9O2wPK4Emq9qGNJkvtC一步一步写算法(之 A*算法)http://blog.csdn.net/feixiao原创 2013-11-03 16:12:45 · 108 阅读 · 0 评论