摘要: 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的 阅读全文
posted @ 2017-09-06 21:21 zbtrs 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。 现用汉语翻译为: 有N个区间,每个区间x,y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮助他。 输入输出格式 输 阅读全文
posted @ 2017-09-06 16:26 zbtrs 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后,小A对此深感兴趣。一天,小A去远游,却发现他的背包不同于01背包,他的物品大致可分为k组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。 输入输出格式 输入格式: 两个数m,n,表示一共有n件物品,总重量为m 接下来n 阅读全文
posted @ 2017-09-06 15:40 zbtrs 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下,小A终于走出了这篇荒山,却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船,但好在小A有n个潜水工具。由于他还要背重重的背包,所以他只能背m重的工具,又因为他的力气并不是无限的,河却很宽,所以他只能背有v阻力的工具。但是这条河下有 阅读全文
posted @ 2017-09-06 15:07 zbtrs 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目背景 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-g 阅读全文
posted @ 2017-09-06 14:13 zbtrs 阅读(581) 评论(0) 推荐(0) 编辑