摘要：
啊哈算法 c++ 阅读全文
posted @ 2017-02-25 11:06
walanwalan
阅读(663)
评论(0)
推荐(0)
摘要：
摘自《啊哈算法》：小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有直接到5号城市的直航. 不过小哼已经收集到了很多航班的信息，现在小哼希望找到一中乘坐方式，使得转机的次数最少？ 输入数据样式为： 5 7 1 5 1 2 1 3 2 3 2 4 3 4 3 5 4 阅读全文
posted @ 2017-02-24 21:19
walanwalan
阅读(941)
评论(1)
推荐(0)
摘要：
城市的地图如下图所示 数据是这样给出的： 5 8 1 2 2 1 5 10 2 3 3 2 5 7 3 1 4 3 4 4 4 5 5 5 3 3 第一行的5表示有5个城市，8表示有8条公路。接下来的8行每行是一条类似“a b c”的数据：表示从城市a到城市b有c公里 已知有5个城市8条路径，可以用 阅读全文
posted @ 2017-02-24 19:46
walanwalan
阅读(13809)
评论(2)
推荐(1)
摘要：
对下图进行遍历，分别采用深度优先和广度优先 1.深度优先遍历的主要思想：首先从一个未被访问的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点； 当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有顶点都被访问。 显然，深度优先遍历是沿着图的某一条分支遍历直到末端，然后回溯，再沿 阅读全文
posted @ 2017-02-24 11:30
walanwalan
阅读(2407)
评论(0)
推荐(0)
摘要：
游戏大致规则是：一块矩形土地被分成N*M的单位正方形，现在这块土地已经埋设了一些水管。 水管将从矩形土地的左上角左部边缘，延伸到右下角右部边缘。 水管只有两种：弯管和直管 弯管有四种状态 直管有两种状态 0，1，2，3，4，5，6分别表示：0表示树木，1，2，3，4表示弯管四种状态。5，6表示直管两 阅读全文
posted @ 2017-02-24 10:02
walanwalan
阅读(662)
评论(0)
推荐(0)
摘要：
如果想知道一副地图里有多少个独立的小岛又该怎么做呢？ so easy。只需要对地图上的每一个大于0的点都进行一遍深度优先搜索即可，因为等于0的点是海洋，小于0的点是已经被染色的小岛。 可以从（1，1）开始，一直枚举到（n，m），对每个点进行尝试染色。 阅读全文
posted @ 2017-02-23 20:11
walanwalan
阅读(1555)
评论(0)
推荐(0)
摘要：
/*宝岛探险：深度优化算法解答*/ #include int a[51][51]; int book[51][51]; int n, m, sum; void dfs(int x, int y) { int k, tx, ty; //定义一个方向数组 int next[4][2] = { { 0, 1 },//向右走 { 1, 0 },//向下走 { ... 阅读全文
posted @ 2017-02-23 17:43
walanwalan
阅读(621)
评论(0)
推荐(0)
摘要：
#include struct note { int x;//横坐标 int y;//纵坐标 }; char a[20][21];//用来存储地图 int getnum(int i, int j) { int sum, x, y; sum = 0;//sum用来计数（可以消灭的敌人数），需要初始化为0 //将坐标i，j复制到两个新变量x，y中，为了方便向上... 阅读全文
posted @ 2017-02-23 17:28
walanwalan
阅读(1026)
评论(0)
推荐(0)
摘要：
用C++编一程序，先输出一行sun mon tue wed thu fri fri,接着使用右对齐打印出日期，像日历那样 先输出一行sun mon tue wed thu fri fri,再提醒用户输入一个起始日期和终止日期，然后输出结果。 输出结果如下所示： 阅读全文
posted @ 2016-08-22 19:03
walanwalan
阅读(550)
评论(0)
推荐(0)
摘要：
题目描述：给定一个字符串 要求写一个函数，实现以下功能 功能1：吧偶数位字符挑选出来，组成一个字符串 功能2：吧奇数位字符挑选出来，组成一个字符串 // 将一个字符串，按照奇数位和偶数位分别存放到不同的字符串中 #define _CRT_SECURE_NO_WARNINGS #include #include #i... 阅读全文
posted @ 2016-08-05 14:57
walanwalan
阅读(1235)
评论(0)
推荐(0)
浙公网安备 33010602011771号