摘要: 【题目描述】现在给你一些连续的整数,它们是从 A 到 B 的整数。一开始每个整数都属于各自的集合,然后你需要进行如下操作:每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于 P 的公共质因数,那么把它们所在的集合合并。反复上述操作,直到没有可以合并的集合为止。现在 Caima 想知道,最后有 阅读全文
posted @ 2017-10-30 22:17 Z-Y-Y-S 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目描述 «问题描述: 给定正整数序列x1,...,xn 。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。 «编程任务: 设计有效算法完成(1 阅读全文
posted @ 2017-10-30 20:26 Z-Y-Y-S 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目背景 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。深海 机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的,而且生物标本只能 被采 阅读全文
posted @ 2017-10-30 19:44 Z-Y-Y-S 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E= {E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器 Ik的费用为c 阅读全文
posted @ 2017-10-30 17:30 Z-Y-Y-S 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】小 J 在一次旅行中感染了一只可以分裂细菌,这种细菌在出现一分钟后会分裂成两只相同重量的细菌,其中一只不再分裂,另一只在一分钟后继续分裂。小 J 想尽快找到杀菌草药,然而可供行走的路并不多。山里共有 n 个水池与 m 条路,每条路连接两个水池,走过这条道路需要花费一定的时间。小 J 感染 阅读全文
posted @ 2017-10-30 16:06 Z-Y-Y-S 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 派出最多的飞机 阅读全文
posted @ 2017-10-30 16:02 Z-Y-Y-S 阅读(327) 评论(0) 推荐(0) 编辑