06 2022 档案
加工生产调度
摘要：题目描述 某工厂收到了 n 个产品的订单，这 n 个产品分别在 A,B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A,B 两车间加工的时间分别为A,B。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最
食物链
摘要：食物链 题目描述 如图所示为某生态系统的食物网示意图，据图回答第一小题。 数一数，在这个食物网中最长的食物链包含的物种数是 ( ) ...... 现在给你 n 个物种和 m 条能量流动关系，求其中的食物链条数。 物种的名称为从 1 到 n 编号，m 条能量流动关系形如 a1 b1 a2 b2 a3
平面最近点对
摘要：问题 题目描述 给定平面上 n 个点，找出其中的一对点的距离，使得在这 n 个点的所有点对中，该距离为所有点对中最小的。 输入格式 第一行一个整数 n，表示点的个数，n 不超过 10001。 接下来 n 行，每行两个实数 x,y，表示一个点的行坐标和列坐标。 输出格式 仅一行，一个实数，表示最短距离
