摘要: COGS p646 为 法雷序列 分析: 这题枚举出来真分数(欧几里得算法判断),然后快排。 当真分数a/b<真分数c/d时,有a*d<b*c 我是直接对真分数的实数值进行排序 1 type 2 node=record 3 x,y:longint; //integer足矣 4 d:double; / 阅读全文
posted @ 2016-02-06 21:34 ZJQCation 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 【例5】 8数码难题 【问题描述】: 在 3 * 3 的棋盘上,摆有八个棋子,每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格。空格周围的棋子可以移到空格中。要求解的 问题是,给出一种初始布局 [ 初始状态 ] 和目标布局 [ 目标状态 ] ,找到一种移动的方法,实现从初始布局到目标布局的 阅读全文
posted @ 2016-02-06 18:18 ZJQCation 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 1、 迷宫问题(maze.pas/.in/.out) 【问题描述】 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 如上所示的迷宫图,其中1表示不通,0表示 阅读全文
posted @ 2016-02-06 16:07 ZJQCation 阅读(394) 评论(0) 推荐(0) 编辑