2017年4月23日
搜索与回溯算法
摘要： 【例1】素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 【算法分析】 解空间：从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同； 约束条件：与左边相邻的数的和是一个素数，且没有被用过。 边界条件：第20个数还要判断和第1个数的和是否素数，是就输出，不是就 阅读全文
posted @ 2017-04-23 22:11 橘生淮南终洛枳 阅读(266) 评论(0) 推荐(0) 编辑
codves 1044 拦截导弹
摘要： 1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1999年NOIP全国联赛提高组 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 阅读全文
posted @ 2017-04-23 10:16 橘生淮南终洛枳 阅读(210) 评论(0) 推荐(1) 编辑