搜索
编程论坛 → 开发语言 → 『 C语言论坛 』 → 函数递归调用时汉诺塔问题,大家是怎么学习的?
标题：函数递归调用时汉诺塔问题,大家是怎么学习的?
只看楼主
StarWing83
Rank: 8Rank: 8
来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16
第 71 楼
 得分:0 
[bo][un]蓝色线段树[/un] 在 2008-10-24 15:18 的发言：[/bo]

初始状态
1 3 6
5 2 0
4 7 8
按行Z字型扫描并且忽略0得到 1 3 6 2 5 4 7 8 ，计算逆序数

目标状态
1 2 3
4 5 6
7 8 0
按行Z字型扫描并且忽略0得到 1 2 3 6 5 4 7 8 ，计算逆序数

两逆序数同奇或同偶则 ...


谢谢，刚刚也找到了这个资料，并且根据这个改了代码~~~不过我扫描的时候忽略了当前位而已，应该是一样的结果。

专心编程………
飞燕算法初级群：3996098
我的Blog
2008-10-24 15:30
StarWing83
Rank: 8Rank: 8
来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16
第 72 楼
 得分:0 
[bo][un]蓝色线段树[/un] 在 2008-10-24 15:29 的发言：[/bo]

4 4
9  7  5  4
1  2  3  0
6 13 10 11
12 8 14 15

加油


非常感谢蓝色一直帮我找Bug~看来先期的设计非常重要，否则后期Bug会多得难以想象……

这一组超时应该就是搜索的问题了，因为并不是真正的A*，所以搜索的时候还是会在无用路程上浪费太多时间，而起……


哈哈，看来要努力的东西还有很多，一定不能再偷懒了~~~

专心编程………
飞燕算法初级群：3996098
我的Blog
2008-10-24 15:33
蓝色线段树
Rank: 1
等　级：新手上路
帖　子：86
专家分：0
注　册：2008-10-18
第 73 楼
 得分:0 
呵呵，递归可能会太深吧

[[it] 本帖最后由 蓝色线段树 于 2008-10-24 15:36 编辑 [/it]]

C/C++交流群 57751397




http://
2008-10-24 15:34
StarWing83
Rank: 8Rank: 8
来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16
第 74 楼
 得分:0 
是啊~搜索无用枝条的典型现象……
还有一个原因是用了vector代替了string
以后会继续使用string的，就是内存原因。string本身用来保存数据也是很不错的选择

专心编程………
飞燕算法初级群：3996098
我的Blog
2008-10-24 15:38
蓝色线段树
Rank: 1
等　级：新手上路
帖　子：86
专家分：0
注　册：2008-10-18
第 75 楼
 得分:0 
偶还是弄一组4*3的先给你测一测吧，你等等

C/C++交流群 57751397




http://
2008-10-24 15:43
蓝色线段树
Rank: 1
等　级：新手上路
帖　子：86
专家分：0
注　册：2008-10-18
第 76 楼
 得分:0 
3 4
1 11 5 8
2 9 4 10
0 3 7  6

这个也挂了。。。

C/C++交流群 57751397




http://
2008-10-24 15:47
StarWing83
Rank: 8Rank: 8
来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16
第 77 楼
 得分:0 
谢谢~~~记下来了~~

看来treap是非写不可了~~

专心编程………
飞燕算法初级群：3996098
我的Blog
2008-10-24 15:49
蓝色线段树
Rank: 1
等　级：新手上路
帖　子：86
专家分：0
注　册：2008-10-18
第 78 楼
 得分:0 
2*4的也没有问题，貌似面积一超过3*3的就开始出现问题了

你确认你测试过3*3以上的？

C/C++交流群 57751397




http://
2008-10-24 15:50
蓝色线段树
Rank: 1
等　级：新手上路
帖　子：86
专家分：0
注　册：2008-10-18
第 79 楼
 得分:0 
刚刚测试了一下面积10的（2*5）
2 5
1 9 5 4 2
3 0 8 6 7

哎呀。。。怎么面积只是大了1，但时间和3*3的差了这么远。。。

C/C++交流群 57751397




http://
2008-10-24 15:54
VxWorks
Rank: 3Rank: 3
来　自：WindRiver
等　级：论坛游民
威　望：6
帖　子：859
专家分：68
注　册：2007-11-24
第 80 楼
 得分:0 
可怜的StarWing83....

为了防止世界被破坏，为了守护世界的和平，贯彻爱与真实的邪恶，可爱又迷人的反派角色，VxWorks！
Don't ask me any question.I'm just here to buy soy sauce.
2008-10-24 19:40



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-239307-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.077271 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved