笔记
离婚带一娃要你管
别管我,别管我,离婚带一娃,佛系infj,喜欢爬山,爬山叫我
展开
-
图。Dijkstra标号算法(最短路径)
解决问题类型:从某原点到所有点的最短路径。这里以0点到所有点的最短路径为例算法思路:1.标出此点对非确定点发出的直接路径,标号形式=(起点,路径长)。2.比较与上一次标号时最短路径的值,较小的作为临时标号。3.在所有临时标好中选择一个最短路径作为确定点所对应标号,该路径确定,再重复1操作。可以先根据上述方法对样图进行Djilstra操作示例:0—1是最短的路径,标注其为确定的路径1—2有路径,与上一次的无穷大相比,留下(1,60) 在临时路径中选择最短的0—3作为确定路径.原创 2021-06-23 08:58:48 · 7791 阅读 · 1 评论 -
中缀表达式转后缀表达式,
规则从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或者优先级不高于栈顶符号(乘除优先加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。例子9+(3-1)x 3+10➗2...原创 2021-06-13 15:48:21 · 75 阅读 · 2 评论 -
图论拉姆齐(Ramsey)理论
图论拉姆齐(Ramsey)理论定义:拉姆齐理论也称为拉姆齐二染色定理,R(m,n)(其中m和n都是大于2的整数),表示晚会上每两个人是敌人或者是朋友,那么晚会上使得m个人两两都是朋友,或者n个人两两都是敌人所需要的最少人数。证明:R(3,3)=6在六人人中随机选择一个人A,他与其他人有五个关系,分成两种,那么根据鸽巢原理必然有三个关系是一样的,用图来解释:至少有三条边是同一种颜色。(橘色代表朋友,绿色代表敌人。)此时如果将CDE任意两两连成橘色,就得到了证明,所以我们将CDE两两连成绿色。明显看原创 2021-06-07 17:49:44 · 3001 阅读 · 0 评论