摘要: 试题描述: 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角的A出发,可以向下行走,也可以向右行走,直到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走了两次,试找出两条这样的路 阅读全文
posted @ 2018-08-21 15:44 FXY_ssf 阅读(955) 评论(0) 推荐(0) 编辑
摘要: 试题描述: LYH喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当LYH滑到坡底,不得不再次走上坡或等着直升机来载他,LYH想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 阅读全文
posted @ 2018-08-21 15:09 FXY_ssf 阅读(637) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。 给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。 【 阅读全文
posted @ 2018-08-21 11:14 FXY_ssf 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 现在要求分配给一个机器的任务必须是连续的,比如不能把1、3、4号任务分配给同一个机器。 现在请你设计一种方案,使得完成所有任务的时间最短。完成 阅读全文
posted @ 2018-08-21 10:35 FXY_ssf 阅读(653) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 【输入】 第一行输入两个正整数n和m,用空格隔开,分别表示货币系统的面值种数和要组成的总面值。 以下n行,每行输入一个正整数,表示货币系统的面值。 【输出】 一行一个数,表示组成目标面值的方案总数。 【输入输出样例】 mo 阅读全文
posted @ 2018-08-21 09:18 FXY_ssf 阅读(1907) 评论(0) 推荐(0) 编辑
摘要: 试题描述: 小a和小b玩一个游戏,有n张卡牌,每张上面有两个正整数x,y。 取一张牌时,个人积分增加x,团队积分增加y。 求小a,小b各取若干张牌,使得他们的个人积分相等。 输入: 第一行一个整数n。接下来n行,每行两个整数x,y,用空格隔开。 输出: 一行一个整数表示小a的积分和小b的积分相等的时 阅读全文
posted @ 2018-08-17 11:23 FXY_ssf 阅读(1148) 评论(0) 推荐(0) 编辑
摘要: 试题描述: 为了提高文章质量,每一篇文章(假设全部都是英文)都会有m名编辑审核,每个编辑独立工作,会把觉得有问题的句子通过下标记录下来,比如[1,10],1表示病句的第一个字符,10表示病句的最后一个字符。也就是从1到10个字符组成的句子,是有问题的。 现在需要把多名编辑有问题的句子合并起来,送给总 阅读全文
posted @ 2018-08-17 11:11 FXY_ssf 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 试题描述: 一个球场C的球迷看台可容纳M*N个球迷。官方想统计一共有多少球迷群体,最大的球迷群体有多少人。 球迷选座特性:同球迷群体会选择相邻座位,不同球迷群体选择不相邻的座位。(相邻包括前后相邻、左右相邻、斜对角相邻); 给定一个M*N的二维球场,0代表该位置没人,1代表该位置有人,希望输出球队群 阅读全文
posted @ 2018-08-17 10:58 FXY_ssf 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 试题描述: 设有 n 个活动的集合 E={1,2,……,n},其中每个活动都要求使用统一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi ,且 si < fi。如果选择了活动 i ,则它在时间区间 [si, fi 阅读全文
posted @ 2018-08-15 12:59 FXY_ssf 阅读(1368) 评论(0) 推荐(0) 编辑
摘要: 动态规划的转移方程! 用二维数组,具体的见CSDN博客; 阅读全文
posted @ 2018-08-13 13:46 FXY_ssf 阅读(308) 评论(0) 推荐(0) 编辑