摘要: 【题目】 中国象棋半张棋盘如图4(a)所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳。比如图4(a)中所示为一种跳行路线,并将所经路线打印出来。打印格式为:0,0->2,1->3,3->1,4->3,5->2,7->4,8… 【算法分析】 如图4(b),马最多有四个方向,若原来的横坐标为j 阅读全文
posted @ 2017-03-23 21:51 夜雨声不烦 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 【题目】 设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下。 每人选择五项工作中的一项,在各种选择的组合中,找到效益最高的的一种组合输出。 【算法分析】 ⒈用数组f储存工作选择的方案;数组g存放最优的工作选择方案;数组p用于表示某项工作有没有被选择 阅读全文
posted @ 2017-03-23 21:01 夜雨声不烦 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 可以尝试一下,转到超级多哈哈哈 题目? 素数环定义: 从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 【算法分析】 非常明显,这是一道回溯的题目。从1开始,每个空位有20种可能,只要填进去的数合法:与前面的数不相同;与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否 阅读全文
posted @ 2017-03-23 10:18 夜雨声不烦 阅读(1580) 评论(0) 推荐(0) 编辑