摘要：
一、要求：找出从节点1到节点5的全部路径和最短路径！ /*有向图的深度优先遍历：打印所有路径，并找出最短路径#include <stdio.h>struct node{ //记录路径的stack，深度重试的时候，走过的距离也要回收，所以应该把路径也包含在深度搜索的参数里面 int x; //点下标 阅读全文
posted @ 2021-07-27 16:13
雅丽梅
阅读(227)
评论(0)
推荐(0)
摘要：
问题什么的就不介绍了，<<啊哈！算法>>第四章 第六节 一、先用广度优先算法 #include<stdio.h> // x,y表示格子的坐标，a[x][y]表示格子使用的水管型号1~6，0表示树木，进水口左上右下分别用1,2,3,4表示int a[10][10],book[10][10]={0};i 阅读全文
posted @ 2021-07-22 16:46
雅丽梅
阅读(137)
评论(0)
推荐(0)
摘要：
简单介绍：在一个二维格子上面的一点，其相邻的格子：0表示海洋，1~9表示陆地，求一个目标格子所在的岛面积。 注意：与目标点上下左右相链接的陆地视为同一岛屿，不纠结其他四个角！ 一、广度优先 VS 深度优先 /* No.1 广度优先搜索#include <stdio.h>struct node{ // 阅读全文
posted @ 2021-07-21 19:21
雅丽梅
阅读(65)
评论(0)
推荐(0)
摘要：
求解，炸弹放在哪个位置，消灭的僵尸最多？ //G=敌人， .=地面， #=墙壁，炸弹可以向上下左右四个方向无限杀敌，只要不遇到墙壁，位置必须可达，而且只能是地面 一、广度优先搜索 struct node { //广优必须有一个队列记录同一层的节点 int x; int y;};char map[20 阅读全文
posted @ 2021-07-20 14:37
雅丽梅
阅读(73)
评论(0)
推荐(0)
摘要：
一、深度优先搜索：从开始位置进行尝试，直到走不通的时候，再返回到上一层“递归“继续尝试 广度优先搜索：从开始位置起，搜索每一种可能路径并加入到队列，再从队列中的所有元素搜索所有的下一层可能路径，即首先穷尽最上层可能，再逐层递进，那么找到目标的那一刻，最短层数既是最短路径！ 把此图顺时针旋转45度，呈 阅读全文
posted @ 2021-07-16 17:13
雅丽梅
阅读(180)
评论(0)
推荐(0)
摘要：
用迷宫试试二维平面中，深度优先算法的应用：求从出发位置到目标位置的最短路径，要求走过的路(格子)就不能再回头，有障碍物的格子不可通行。 #include <stdio.h> int a[50][50],book[50][50]; //平面边界与标记数组int n,m,p,q,min=10000; / 阅读全文
posted @ 2021-07-16 10:37
雅丽梅
阅读(39)
评论(0)
推荐(0)
摘要：
/*No.1 不撞南墙不回头-深度优先搜索向盒子里放扑克牌，每个盒子只能放一张，共有多少种放法？ int a[10],book[10],n; //C变量默认初始化为0 void dfs(int step){ //step表示第几个盒子 int i; if(step==n+1) //n+1,表示所有的 阅读全文
posted @ 2021-07-13 20:46
雅丽梅
阅读(67)
评论(0)
推荐(0)
摘要：
一、计算一个公式，将数字1~9分别填入空格，要求每个数字出现一次，并使等式成立 int main(){ int a[10],i,total=0,book[10],sum; for(a[1]=1;a[1]<=9;a[1]++) for(a[2]=1;a[2]<=9;a[2]++) for(a[3]=1 阅读全文
posted @ 2021-07-13 10:45
雅丽梅
阅读(105)
评论(0)
推荐(0)
摘要：
一、链表简介 数组/列表：作为一个整体出现，只能在头、尾进行更新操作 链表：指针+动态分配内存函数malloc实现，每个元素都有一个后向指针，指明下一个元素的位置，尾元素有个空指针。 1.关于指针： int a=10, *p; // * 间接运算符，作用是取得指针 p 指向的内存地址保存的变量值 p 阅读全文
posted @ 2021-07-08 15:41
雅丽梅
阅读(37)
评论(0)
推荐(0)
摘要：
1.规则：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意 阅读全文
posted @ 2021-07-08 13:53
雅丽梅
阅读(1393)
评论(0)
推荐(0)
浙公网安备 33010602011771号