晔子

摘要： 1344：【例4-4】最小花费 Dijkstra （1）a [ i ] [ j ] 存转账率（。。转后所得率。。） （2）dis [ i ] 也就是 a [ 起点 ] [ i ] （3）f [ i ] 判断是否已经拓展过 （4）前驱结点 k PS：ans * a[x][y]=100 即 ans=10 阅读全文

摘要： 1343：【例4-2】牛的旅行 弗洛伊德算法： （1）弗洛伊德算法求出任意两点间的最短路，然后求出每个点到所有可到达点的最大距离，记为 m[i] （2）r1=max( m [ i ] ) （3）枚举不联通的两个点 i , j，把它们联通，则新的直径是m[i]+m[j]+dist(i,j) （4）r2 阅读全文

摘要： 1342：【例4-1】最短路径问题 Floyed算法模板题 Floyed算法 1.计算图中任意两点间的最短路径 2.适用于出现负边权 3.算法描述： （1）初始化：点u,v如果有边相连，则dis[u][v]=w[u][v] 如果不相连，则dis[u][v]=0x7fffffff （2） for ( 阅读全文

摘要： 2019 五一 DAY 1 未完成 （什么时候补完qingming啊） 2019 五一 出现了！！！周四考试题预支 2019.4.19 1.YBT完成 7 道题目（1）广搜 3 道 （2）最短路 4 道 2.写至少 2 篇博客 （据说集中精力，一个上午/下午就能写完） 1. 一个 又一个 球细胞数目 阅读全文

摘要： 一笔画问题 P1636 Einstein学画画 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 奇点：跟这个点相邻的边数目有奇数个的点 不存在奇数个奇点的图 PS： 对于有一笔画的图，存在以下两个定理： 定理一：存在欧拉路的条件：图是连通的，有且只有2个 阅读全文

摘要： P1744 采购特价商品 图论 最短路径算法 弗洛伊德算法 O（n^3） 代码： 阅读全文

摘要： P1605 迷宫 这是一道毒瘤题。。。 这是一道广搜题 bfs 。。。 注释： 1.memcpy（b,a,sizeof（a)） 把 a 的值全部复制给 b memcpy（b，a，sizeof（int）*k） 把 a 中的 k 个元素复制给 b 头文件：#include<cstring> 代码： 这还 阅读全文

摘要： U68364 _GC滑迷宫 本题的特殊之处在于，_GC只能滑着走。具体来说就是，选定一个方向后，_GC会一直向该方向滑，直到撞到墙。 阅读全文

摘要： 1330：【例8.3】最少步数 s数组：记录（1,1）到达每一点需要的最少步数 s[1][1]自然为 0，其余初始化为 -1 que数组：que[#][1] 表示（1,1）可到达点的 x 坐标 que[#][2] 表示（1,1）可到达点的 y 坐标 que[#][3] 表示（1,1）可到达点的 最少 阅读全文

摘要： 1332：【例2-1】周末舞会 1332：【例2-1】周末舞会 【题目描述】 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模 阅读全文