prime
哎-哭泣的鱼
这个作者很懒,什么都没留下…
展开
-
【九度】题目1017:还是畅通工程
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例原创 2013-12-06 13:26:43 · 926 阅读 · 0 评论 -
【九度】题目1028:继续畅通工程
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当N为原创 2013-12-06 14:30:03 · 726 阅读 · 0 评论 -
【九度】题目1417:变型金刚
题目描述: 看过变形金刚的人一定记得这样一个场景,机器人在攻击人类的时候,可以上天入地,并且都如履平地。 聪明的人类很快就想到,可不可以也利用地下的攻势来跟机器人进行周旋。很快,人类就在地下建立了几个基地。现在这些基地之间要进行合作,必须有一些基地之间是有通道的,这样无论是运输补给还是进行交流都会方便很多。在每两个基地之间都建立一个通道,这是一个好的方法,基地之间的交流会变得极其方便。但是原创 2013-12-03 22:11:33 · 946 阅读 · 0 评论 -
【算法】最小生成树prim算法
最小生成树也就是在带权无向图中选取n-1条边,使得n个点都相互连通,而且距离最短。 具体的prim算法如下。 有一个无向图,顶点以及相互之间边以及权值如下。 在prim算法中,对于边和边之间会形成一个邻接矩阵。 int path[][] = new int[n+1][n+1]; for (int i = 1; i < n+1; i++) { for原创 2013-12-04 21:42:44 · 759 阅读 · 0 评论 -
【九度】题目1024:畅通工程
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M 输原创 2013-12-06 14:03:07 · 1674 阅读 · 0 评论