摘要:
贾格尔(Jagger)找到一张地图,该地图指示大量宝藏的位置,并希望找到它们。 该地图将几个位置标记为节点和几个边缘,这表示两个位置直接相连。 总共有n个节点和m个边。 贾格尔(Jagger)位于节点1,宝物位于节点n。 当他运行最短路径算法以找出通往宝藏的最短路径时,他突然发现除了他的起始节点和宝 阅读全文
摘要:
对于每个问题,都有一个难度分数di,它是一个正数。 Jagger希望学生从最简单到最难解决问题,因此这些问题按照其难度分数的升序排列。 难度差距定义为任意两个连续问题之间的难度分数之差。 贾格尔要最小化最大难度差距。 因此,他决定添加一个新问题。 可以将新问题设计为具有任何正数的难度分数,并且Jag 阅读全文