摘要: 【问题描述】在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局... 阅读全文
posted @ 2015-05-18 11:42 PbTfcLx 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过100。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。【样例输入】 9 5 2 1 5 2 1 5 2 1【... 阅读全文
posted @ 2015-05-17 20:16 PbTfcLx 阅读(715) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表:【样例输入】 8 3 1 3 -1 -3 5 3 6 7【样例输出】 -1 -3 -3 -3 3 3 3 3 5 5 6 7【解题思路】 首先,不难想到用枚举的办... 阅读全文
posted @ 2015-05-13 19:46 PbTfcLx 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 一个集合有如下元素:1是集合元素;若P是集合的元素,则2 * P +1,4*P+5也是集合的元素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。注:不存在所有数被删除的情况。【样例输... 阅读全文
posted @ 2015-05-13 19:32 PbTfcLx 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合... 阅读全文
posted @ 2015-05-13 19:17 PbTfcLx 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦,因为明明对计算机编程很感兴趣,所以他想是不是可... 阅读全文
posted @ 2015-05-13 08:38 PbTfcLx 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,... 阅读全文
posted @ 2015-05-11 08:53 PbTfcLx 阅读(1567) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】现给定n个闭区间[ai,bi],1j) then20 begin21 y:=c[i];22 c[i]:=c[j];23 c[j]:=y;24 inc(i);25 j:=j-1;26 end;27 until i>j;28 if l=... 阅读全文
posted @ 2015-05-10 15:56 PbTfcLx 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 给n个闭区间[ai,bi],选择尽量少的区间覆盖一条指定线段[s,t]。【样例输入】 1 10 7 25 1 4 3 8 3 10 7 10 4 6 1 3【样例输出】 2【解题思路】 首先,我们可以将bi小于s的数据都去除,因为这些都是无用的,这样可以减少一... 阅读全文
posted @ 2015-05-08 16:39 PbTfcLx 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然bj) then20 begin21... 阅读全文
posted @ 2015-05-08 16:23 PbTfcLx 阅读(430) 评论(0) 推荐(0) 编辑