摘要: 试题描述: 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角的A出发,可以向下行走,也可以向右行走,直到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走了两次,试找出两条这样的路 阅读全文
posted @ 2018-08-21 15:44 FXY_ssf 阅读(965) 评论(0) 推荐(0) 编辑
摘要: 试题描述: LYH喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当LYH滑到坡底,不得不再次走上坡或等着直升机来载他,LYH想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 阅读全文
posted @ 2018-08-21 15:09 FXY_ssf 阅读(648) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。 给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。 【 阅读全文
posted @ 2018-08-21 11:14 FXY_ssf 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 现在要求分配给一个机器的任务必须是连续的,比如不能把1、3、4号任务分配给同一个机器。 现在请你设计一种方案,使得完成所有任务的时间最短。完成 阅读全文
posted @ 2018-08-21 10:35 FXY_ssf 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 【输入】 第一行输入两个正整数n和m,用空格隔开,分别表示货币系统的面值种数和要组成的总面值。 以下n行,每行输入一个正整数,表示货币系统的面值。 【输出】 一行一个数,表示组成目标面值的方案总数。 【输入输出样例】 mo 阅读全文
posted @ 2018-08-21 09:18 FXY_ssf 阅读(1938) 评论(0) 推荐(0) 编辑