标题：旅行售货员时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况，你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。输入：输出：输入样例：4-1 -1 -1 22 -1 -1 -11 3 -1 -1-1 -1 1 -1输出样例：8提示：View Code 1 import java.util.Scanner; 2 3 publi.. Read More
标题：多边形游戏时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步，将一条边删除。随后n-1步按以下方式操作：(1)选择一条边E以及由E连接着的2个顶点V1和V2；(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。最后，所有边都被删除，游戏结束。游戏的得分就是所剩顶点上的整数值。输入：输出：输入样例：510 + -1 x -2 Read More
标题：单元最短路径时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题.输入：第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可以按输入样例中的方式输入。输出：输入样例：5-1 10 -1 30 100-1 -1 50 -1 -1-1 -1 -1 -1 Read More
标题：0-1背包问题时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束。输出：每个测例的输出占一行，输出一个整数，即最佳装载的总价值。输入样例：1 2112 32 23 40 0输出样例：14提示：来 Read More