摘要：
图和树的存储使用邻接矩阵实现，其内部使用单向链表完成邻接矩阵的实现，我们使用h[N]表示头节点，使用e[M]表示第i个节点存的数值，使用ne[M]表示第i个节点所指向的下一个节点。 int h[N],e[M],ne[M],idx; void add(int a,int b){ e[idx]=b;ne 阅读全文
posted @ 2022-03-30 21:51
open520
阅读(29)
评论(0)
推荐(0)
摘要：
宽度优先搜索 例题一（献给阿尔吉侬的花束） 阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。 现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。 迷宫 阅读全文
posted @ 2022-03-30 19:53
open520
阅读(130)
评论(0)
推荐(0)
摘要：
深度优先搜索（DFS） 例题一（指数型枚举） 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的 阅读全文
posted @ 2022-03-30 19:52
open520
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号