摘要：
最优分解方案题目描述： 为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的主要内容是做游戏。经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数... 阅读全文
posted @ 2016-09-17 20:18
抽空的太阳
阅读(300)
评论(0)
推荐(0)
摘要：
雷达安装题目描述： 假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。 我们使用平面直角坐标系，定义海... 阅读全文
posted @ 2016-09-17 17:11
抽空的太阳
阅读(453)
评论(0)
推荐(0)
摘要：
加工生产调度题目描述： 某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。 某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产... 阅读全文
posted @ 2016-09-17 15:20
抽空的太阳
阅读(752)
评论(0)
推荐(0)
摘要：
智力大冲浪题目描述： 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游... 阅读全文
posted @ 2016-09-17 10:56
抽空的太阳
阅读(170)
评论(0)
推荐(0)
摘要：
互斥的数题目描述： 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。 输入描述： 输入有多组数据，每组第一行给定两个数... 阅读全文
posted @ 2016-09-17 10:11
抽空的太阳
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号