[摘要]本文简单介绍了中国传统的智力游戏--九连环,分析了其中的规律,给出了解决问题的算法。

开发技术指南» 文章正文

引言： [摘要]本文简单介绍了中国传统的智力游戏--九连环,分析了其中的规律,给出了解决问题的算法。

·程序员手记：简析java rmi 与 .net remoting(原创) »显示摘要«

摘要：简析java rmi 与 .net remoting(原创)唐土生 java与.net都提供了远程处理功能,但不完全相同.java远程处理是通过一个“共享接口”实现的，而.net可以通过一个“共享命令集”实现。下面就这两种方式来具体说明。 java 远程处理 java远程方法调用(rmi)提供了java程序语言的远程通讯功能,这种特性使客户机上运行的程序可以调用远程服务器上的对象,使ja......

·学习atl的一个习作 : ) »显示摘要«

摘要： #include "stdafx.h" template<typename objecttype>class delegate{// type definitionspublic: typedef lresult (objecttype::*calltype)(hwnd, uint, wparam, lparam); // constructorpublic: delegate(......

智力游戏九连环的算法

[摘要]本文简单介绍了中国传统的智力游戏--九连环,分析了其中的规律,给出了解决问题的算法.

一.九连环简介【程序编程相关:ADO数据库编程入门 liando】

[关键词]九连环.n连环.递归.拆解.安装【推荐阅读:激活当前屏幕保护及获取网上计算机名及其I】

二.九连环的规律【扩展信息:模板初学者指南2】

九连环游戏是中国人自己发明的,它的历史非常悠久,据说是起源于战国时期.九连环主要是由一个框架与九个圆环组成:每个圆环上连有一个直杆,而这个直杆则在后面一个圆环内穿过,九个直杆的另一端用一块木板或圆环相对固定.

通过玩九连环你就会发现存在这样一个规律:

（1）第 1 环可以自由上下

（2）而上/下第 n 环时（n>1),则必须满足:

（a）第 n-1 个环在架上

（b）前 n-2 个环全部在架下

三.拆解/安装的过程

正确的拆解是先以第 9 环为目标,先拆下它,简化为拆一个 8 连环.接着再也第 8 环为目标,拆下它,简化为拆一个 7 连环.以此类推,直至全部拆解.

其实安装与拆解是一个道理,因为他们均是使用上面说的规律来完成的.

正确是安装也是先以第 9 环为目标,先装上它,简化为装一个 8 连环.接着再也第 8 环为目标,装上它,简化为装一个 7 连环.以此类推,直至全部安装.

当然,现在这么说是便于理解,当你深刻的理解了上面所说的规律后,就会发现,安装上第 9 环后,问题可以被简化为装一个 7 连环,而当装上第 7 环后,问题就被简化为装一个 5 连环了,呵呵,就是这样的,不知道你现在是否明白我的意思……

四.一个猜想

仔细观察九连环的结构.思考九连环的规律及拆解/安装的过程,你是不是有一种感觉:九连环跟递归一定有联系.
... 下一页

·vc开发小技巧20个 »显示摘要«

摘要： vc开发小技巧20个一、打开cd-rom mcisendstring("set cdaudio door open wait",null,0,null); 二、关闭cd_rom mcisendstring("set cdaudio door closed wait",null,0,null); 三、关闭计算机osversioninfo osversioninfo; //包含操作系统版本......

» 本期热门文章：

· 热门栏目：

» 相关精选文章

» 其它相关：