CHEETAH.W

摘要： 八数码问题构造数学模型： 每个状态作为节点，则可以进行规则内一步移动的两个节点互相连通，最终构成图。但并非所有节点都连通，根据经验，所有节点构成两个互不连通的子图。儿问题的最终结果只有一个，也就是说，不是所有的情况都能求解得结果。 本文采用C++程序设计的手段构造问题的解决方案，附vs2008工程：Problem_of_Missionary_and_Savage_0430.zip（包括过河（传教士和野人）问题和八数码（九宫格）问题）。程序可以进行任意八数码问题的模拟动画解过程。 阅读全文

摘要： 室友LWZ在这学期初期上算法设计——迭代算法时提出的问题。 算法的实现以类（class Combination）的形式给出，核心是个f_c函数，用来迭代计算。数据结构是以标准库容器vector存储。可以解决任意输入字符长度(100)的取N个的组合问题。代码附属功能是把控制台显示的内容（包括结果在内）写入result.txt文件中。 阅读全文