70.最小生成树
摘要：
删边问题（edges.pas）题目描述：连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入格式：第一行为图的顶点数N（1v2），同一条边不会重复出现。输出格式：输出最多能删掉的边数。输入输出样例： 输入edges.in输出 edg... 阅读全文
posted @ 2016-03-12 22:58 142141241 阅读(101) 评论(0) 推荐(0)
70.最小生成树
摘要：
删边问题（edges.pas）题目描述：连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入格式：第一行为图的顶点数N（1v2），同一条边不会重复出现。输出格式：输出最多能删掉的边数。输入输出样例： 输入edges.in输出 edg... 阅读全文
posted @ 2016-03-12 22:58 142141241 阅读(127) 评论(0) 推荐(0)
68.营救问题（广搜）
摘要：
营救【问题描述】 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个... 阅读全文
posted @ 2016-03-12 21:25 142141241 阅读(865) 评论(0) 推荐(0)
68.营救问题（广搜）
摘要：
营救【问题描述】 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个... 阅读全文
posted @ 2016-03-12 21:25 142141241 阅读(322) 评论(0) 推荐(0)
67.迷宫问题（广搜）
摘要：
样例输入1：5 91 1 4 90 -1 0 0 0 0 0 0 -10 0 0 0 -1 0 0 0 -1-1 0 0 0 0 0 -1 -1 -10 0 -1 -1 0 0 0 0 00 0 0 0 0 0 0 -1 -1样例输出1：(1,1)->(2,1)->(2,2)->(2,3)->... 阅读全文
posted @ 2016-03-12 18:59 142141241 阅读(158) 评论(0) 推荐(0)
67.迷宫问题（广搜）
摘要：
样例输入1：5 91 1 4 90 -1 0 0 0 0 0 0 -10 0 0 0 -1 0 0 0 -1-1 0 0 0 0 0 -1 -1 -10 0 -1 -1 0 0 0 0 00 0 0 0 0 0 0 -1 -1样例输出1：(1,1)->(2,1)->(2,2)->(2,3)->... 阅读全文
posted @ 2016-03-12 18:59 142141241 阅读(257) 评论(0) 推荐(0)
65.广搜练习：细胞数目
摘要：
细胞个数 时间限制:1 s 空间限制:16000 KB 题目等级: 青铜 Bronze题解 查看运行结果题目描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:0234500067... 阅读全文
posted @ 2016-03-12 16:54 142141241 阅读(236) 评论(0) 推荐(0)
65.广搜练习：细胞数目
摘要：
细胞个数 时间限制:1 s 空间限制:16000 KB 题目等级: 青铜 Bronze题解 查看运行结果题目描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:0234500067... 阅读全文
posted @ 2016-03-12 16:54 142141241 阅读(277) 评论(0) 推荐(0)
61.新的开始(最小生成树)
摘要：
文件名:newstart.cpp输入输出文件：newstart.in、newstart.out时空：50M，1s【题目描述】发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应， 小 FF想到了两种办法：... 阅读全文
posted @ 2016-03-12 13:34 142141241 阅读(164) 评论(0) 推荐(0)
61.新的开始(最小生成树)
摘要：
文件名:newstart.cpp输入输出文件：newstart.in、newstart.out时空：50M，1s【题目描述】发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应， 小 FF想到了两种办法：... 阅读全文
posted @ 2016-03-12 13:34 142141241 阅读(190) 评论(0) 推荐(0)
66.广搜练习：最少关卡路
摘要：
样例数据：19 231 171 21 71 182 32 42 123 54 55 65 86 107 89 109 1310 1110 1411 1613 1413 1515 1616 1716 1918 19样例输出：1->18->19->16->17代码：#includeusing na... 阅读全文
posted @ 2016-03-12 11:20 142141241 阅读(124) 评论(0) 推荐(0)
66.广搜练习：最少关卡路
摘要：
样例数据：19 231 171 21 71 182 32 42 123 54 55 65 86 107 89 109 1310 1110 1411 1613 1413 1515 1616 1716 1918 19样例输出：1->18->19->16->17代码：#includeusing na... 阅读全文
posted @ 2016-03-12 11:20 142141241 阅读(132) 评论(0) 推荐(0)
64.广搜练习跳马问题
摘要：
代码：#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou，存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文
posted @ 2016-03-12 07:59 142141241 阅读(131) 评论(0) 推荐(0)
64.广搜练习跳马问题
摘要：
代码：#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou，存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文
posted @ 2016-03-12 07:59 142141241 阅读(94) 评论(0) 推荐(0)
64.广搜练习跳马问题
摘要：
代码：#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou，存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文
posted @ 2016-03-12 07:59 142141241 阅读(182) 评论(0) 推荐(0)
63.队列：1． 寻找经过结点最少的路径
摘要：
1． 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文
posted @ 2016-03-12 05:48 142141241 阅读(237) 评论(0) 推荐(0)
63.队列：1． 寻找经过结点最少的路径
摘要：
1． 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文
posted @ 2016-03-12 05:48 142141241 阅读(120) 评论(0) 推荐(0)
63.队列：1． 寻找经过结点最少的路径
摘要：
1． 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文
posted @ 2016-03-12 05:48 142141241 阅读(335) 评论(0) 推荐(0)
浙公网安备 33010602011771号