利用组合数学化简汉诺塔问题

1 问题来源 汉诺塔（Hanoi tower）问题源自一个古老的传说,相传在古印度的一座神庙前,有一根串着64个祭神用的圆盘的柱子,这些圆盘是按大小顺序叠放的,大的在下,小的在上,僧侣们要将这些圆盘借助一个柱子移到另一个柱子上,移动过程中一次只能移动一个,并且要始终保证每个柱子上的圆盘大的在下,小的在上,什么时候移完,就意味着世界末日的到来。现我们假定三根柱子A、B、C,圆盘的数量为n。问题的图形描述如图1所示。     

擂台赛

1996年第4期擂台赛讲评 要完成圆盘的移动过程,首先应将显示状态设置成图形模式,按要求在所定屏幕位置画好底线及柱子标上柱号,然后根据所输入的盘数目绘出大小、颜色都不同的圆盘,并依次编号,这些问题可以在一个循环语句里用相应的图形函数来解决,另外,要用到类型转换函数itoa(),将盘号转换成字符串再用图形文本输出函数outtextxy()以便在精确位置显示盘号。其次,要解决的问题是如何将盘的动态移动过程显示处理,这可以用到两个重要的图形屏幕操作函数getimage()和putimage(),前者将屏幕上指定区域内的图形复制到内存,后者则将内存中保存的图形再在屏幕上指定位置显示处理,且可将这位置的图形覆盖。因此,我们可以将不需覆盖的部分图形复     

Hanoi塔问题的解模型

本文给出了汉诺(Hanoi)塔问题的一种新的解模型。通过这个模型,完全找出了每一个圆盘的移动规律,从而得到一个与该问题传统的递归解在圆盘移动上完全一样,但效率更高,占用额外存储空间为零的非递归算法。     

面向对象的梵塔抛物线路径动画程序

本文介绍了用移动一个对象来移动一个圆盘的真正完全面向对象的方法，实现一个具有启发式的直观算法，并按抛物线路径移动梵塔圆盘的动画程序。     

Hanoi塔问题非递归算法的形式推导

本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种全新的、逻辑结构非常清晰的、与递归解在圆盘移动上完全等效的非递归算法,彻底解决了递归解中由于圆盘数增加使空间用量迅速膨胀而导致的死机问题。     

Hanoi梵塔问题的一种最佳非递归算法

一、Hanoi塔问题的传说传说在古代印度的贝拿勒圣庙里,安放着三根插在黄铜板上的宝石针。印度主神梵天在其中一根针上从上到下由大到小顺序串上了64片金片,称为梵塔。然后要僧侣轮流值班把这些金片在三根针上移来移去。移动时遵守以下规则:     

擂台赛

北京8706信箱 1996年第1期 擂台赛讲评 要解决本期擂台赛题目必须用到“函数的递归调用”。此题又称Hanoi(汉诺)塔问题,它是一个典型的利用递归方法解决的问题。所谓递归调用就是在调用函数X的过程中,又要调用X函数,这就是递归调用的一种。下面让我们一起来看一看当A柱上有3个圆盘时的移动情况。     

移动安全为重点

2005年的安全,IT经理们似乎应该去许更的告诉员工,哪种数据可以存储,哪种不能。从要制定措施,不要让员工再犯傻。多的愿望,然后确保这些愿望得以施行。而这2004年的经验来看,移动设备势必成为今年被攻击此外,移动设备在今年将成为病毒攻击的另其中除了安装杀毒软件之外,最重要的就是保的主要目标。外一个原因是,目前已经有一些手机配备了数据障移动应用的安全性。关于移动设备到底能够对企业的生产提供多大存储用途的微型硬盘。如希捷、日立以及东芝都有“要立即安装杀毒软件工具,时间不是明的帮助尚存一些争论,但部署这些移动设备的一个小…     

要做最便捷的生活导航《随便走》孙宏磊和他8人小团队的创业故事

要问现在什么行业最红火,相信绝大部分^都会回答：移动互联网。确实,现在说到移动互联网,只能用红红火火这个词语来形容,无数创业团队都希望能用自己制作出的APP在移动互联网打出自己的—片天地。在这些创业团队中,就有这样一个只有8个人的小团队……     

饿了么？那到网上订个餐

作为一名死宅,每到饭点吃啥就成了一个大问题,既不想出门也不想自己做,该怎么办？叫外卖当然就成了必然的选择。但是,要怎么叫外卖才方便呢？肯定不少人都干过满屋子找订餐小卡片的事,其实在这个移动互联的时代,在手机上安装一个叫《饿了么》的APP就可以轻松搞定。     

手持移动计算中的人机交互技术研究

叙述了在手持移动计算设备上的基于上下文感知的多通道交互模型、多通道汉字输入、移动计算中的小屏幕网络浏览策略等方面的研究成果。实现了一个智能导游系统TGH,对这些模型和方法进行了应用和测试。最后总结了手持移动计算中人机交互技术研究的一些结论。     

汉诺塔非递归算法研究

汉诺塔(Tower of Hanoi)问题是求在三个柱子之间移动圆盘的方法,它是递归程序设计的经典例子,已经证明其时间复杂度下限是O(2n),空间复杂度是O(n),实际使用时很容易溢出.给出汉诺塔问题的两个非递归算法:解集递推法和解集树法.解集递推法的时间复杂度和空间复杂度都是O(2n),该算法空间复杂度很大,无法实际使用,提出该算法的目的是为了引出解集树法.解集树法可以计算出指定的任意一步移动方法,时间复杂度和空间复杂度分别是O(n*2n)和O(1).并证明了汉诺塔问题的空间复杂度下限是O(1).     

在属性级别上处理噪声数据的数据清洗算法

噪声数据的处理是数据清洗的一个重要环节.文章提出一个基于聚类分析的在属性级别上处理噪声数据的算法.该算法通过聚类分析确认噪声数据产生噪声的具体属性,同时统计噪声在属性上的分布规律,这些统计数据可以在下一步的工作中进一步提高数据质量.     

大公司为什么做不好“小”业务

三大运营商特别是中国移动在语音业务上做得很好。在数据业务上，短信、彩信等业务也做得如火如荼。不过如果仔细想想，这些还都不算是真正的移动互联网业务，因为他们直接与手机号码挂钩，基本上算是语音之外的衍生业务。想想那些真正的移动互联网业务，无论是飞信、说客还是MM，哪个不是做得半死不活？其实这也并不仅仅是运营商的问题，几乎所有的大公司都存在一个问题，就是做不好”小”业务。     

基于Berkeley DB的嵌入式无线微型服务器

随着无线科技的成熟和推广,越来越多的数字设备把无线到达作为一个必要的功能.因此,许多移动服务和应用都装备了这些设备.本文,我们描述了基于嵌入式数据库Berkeley DB的嵌入式无线微型服务器,我们的目的是使无线微型服务器的直径更小,代价更小,功耗更低,更易于在其上开发其它的移动应用.     

基于Android的高速数据传输设计与实现

在移动终端大流量的数据传输上,以目前的网络速度上很难达到令人满意的程度。因此可以利用同一个无线网络建立一个局域网环境,使得手机/PC/pad这些移动设备可以利用局域网识别设备并建立连接传输数据。这种传输高效且不费流量,虽然传输距离不是很长,但却远胜手机蓝牙或者是红外的传输。     

未来笔记本的源头：Banias

随着移动计算市场的日益壮大,无论是Intel还是AMD甚至是Transmeta都对这块蛋糕虎视眈眈。而Intel的所有主流桌面处理器都有相对应的Moblie版本。这些移动CPU除了使用更低的电压和更小的封装之外,在内核方面和桌面版本的基本相同。这也就让各大厂商有了机会,在低档的笔记本电脑上使用桌面处理器从而弥补成本上的落差。而内核设计几乎相同的移动处理器在价格上比桌面版贵得多,厂商这样的做法,无疑极大地损害了Intel的利益。同时随着移动     

移动互联网角力开放平台与精细运营

移动互联网的大时代真正来临,只有善于抓住这个历史节点与机遇的人,才能在下一波互联网竞争中笑到最后。也许,你会成为下一个比尔·盖茨或乔布斯。     

联想“双拳”打市场——访中国区商用事业部打印业务总经理 牟震

总结联想打印机业务20周年,是和“创新”密不可分的。一次又一次的创新,引领了一次又一次中国打印机市场的脉搏。我们可以看到,在每一个时代的转化期间,联想都及时迅速地发声并引领潮流。我们相信．随着移动互联网的发展壮火,办公输出处在又一个节点上。在下一个20年,联想打印机业务将对“创新”做出怎样的继承和发展？     

本期iOS免费智力游戏TOP10

这是一款由17VEE推出的iOS横版闯关大作,采用了触屏操作进行游戏,每点击一次屏幕,游戏中角色即可跳跃一次。玩家需要在跳落的过程中尽量击落所有物品,同时也要安全落在另外一个圆盘上。