数据结构&算法
文章平均质量分 79
for_every_one
这个作者很懒,什么都没留下…
展开
-
已知二叉树先序遍历,中序遍历创建二叉树并输出后序遍历
QQ:1423173783 邮箱1423173783@qq.com 下面两两段代码是别人贴到搜搜问问中的东西,我觉得问问题的人的代码的质量总体要比回答的人的好。我对他俩的代码稍作了修改,见第三,四段代码,修改处以别的颜色标明。 #include using namespace std; #define FALSE 1 #define OK 0 typedef s转载 2012-10-07 17:56:03 · 1661 阅读 · 0 评论 -
josephue约瑟夫环变种 单向链表实现 (可以更改使得游戏规则动态改变)
欢迎吹毛求疵 QQ :1423173783 邮箱:1423173783@qq.com /*问题描述:有length个人坐在圆桌吃饭编号从1到length,买单的人只能是一个人,他们争着买单。为了决定谁买单 他们制订了一套规则:从编号为start的人开始报数,按编号递增的顺序报数从1报到standard,下一个人又开始报1. 当一个人第hittimes次报数为standard此人便丧失买转载 2012-09-23 16:39:55 · 451 阅读 · 0 评论 -
josephus约瑟夫环变种 双向链表实现 特点是游戏规则在动态改变
欢迎吹毛求疵 QQ:1423171783 邮箱1423173783@qq.com /*问题描述:有length个人坐在圆桌吃饭编号从1到length,买单的人只能是一个人,他们争着买单。为了决定谁买单 他们制订了一套规则:从编号为start的人开始报数,按编号递增的顺序报数从1报到standard,下一个人又开始报1. 当一个人第hittimes次报数为standard此人便丧失买单转载 2012-09-23 16:25:43 · 530 阅读 · 0 评论 -
josephus约瑟夫环问题变种 核心:求模运算 移动
欢迎提出不同意见:QQ 1423173783 邮箱:1423173783@qq.com //代码解决的问题: 有length个人编号为1,2,,,,,length围成一桌,从编号为start的人开始报数,编号为start的人报1,编号为start+1的人报2,依次类推报到standard的人被击中一次, //当某个人被击中的次数达到hittimes次则这个人出列被淘汰,下一人接着报1,如此循转载 2012-09-23 16:06:42 · 523 阅读 · 0 评论 -
exact cover dancelink 精确覆盖(多解与一解)
QQ 1423173783 EMAIL 1423173783@qq.com 欢迎提出不同意见//如果数组a改为人工输入或从文件中读取。S[]可用程序计算 数组N[]这里没用是代码只要求输出那几行覆盖了所有列,如果代码要求哪一行覆盖了哪几列,它就能派上用场 //代码有个特点,用数组模拟了双向十字链表,时间复杂度不知道是变好了还是变坏了。 //双向十字链表,有列头没行头,这是可以改进转载 2012-09-19 09:59:07 · 1459 阅读 · 0 评论 -
关于排列枚举算法
// 非递归 字典序(可变为随机序),元素可以重复也可不重复,部分排列(包含全排列)部分排列分为从一个数组中取部分元素进行全排列,或取部分元素做A(m,n)排列,m和n是不等的。 //欢迎提出不同意见。 QQ 1423173783 邮箱:fanzhiyuan110@sohu.com 参考资料:http://tieba.baidu.com/f?kz=12248706转载 2012-09-10 21:14:55 · 534 阅读 · 0 评论 -
遗传算法解N皇后问题
//http://www.baidu.com/link?url=nmlOGJqjJ4zBBpC8yDF8xDhotiai_VVkECoEgoAP2tqqPI27THAphBMwAzLp68yFL6mX0lOyqYlp1EgxPP7 //算法源自上面链接。 #include #include #include #include #include int GroupScale; int转载 2012-11-25 14:21:30 · 2301 阅读 · 0 评论