最小生成树算法

将所有的顶点连接,并且所有边权值之和最小的树。 最小生成树并不是唯一的,但是权值之和是唯一的。最小生成树,两种贪心方法,Kruskal(/kru:ska:/ 克鲁斯卡尔)和Prim(普里姆)。 1. Kruskal算法 算法的主要思想是: a. 将所有边的权值排序 b. 在未选过的边中,选择其中权值最小的边,如果该边是安全边(连接两个不同的树),就将选择该边,否则丢弃

- 阅读全文 -

Excel 公式收集

身份证 --- **效验** ```C# =IF(LEN(A1)=0,"空",IF(LEN(A1)=15,"老号",IF(LEN(A1)18,"位数不对",IF(CHOOSE(MOD(SUM(MID(A1,1,1)*7+MID(A1,2,1)*9+MID(A1,3,1)*10+MID(A1,4,1)*5+MID(A1,5,1)*8+MID(A1,6,1)*4+MID(A1,7,1)*2

- 阅读全文 -

最令人尴尬的健康问题

在日常生活中,总会遇见一些让人尴尬、难以启齿的健康问题,如过大的口气、频繁的打嗝等等。今天,小编在这里总结了“10个最令人尴尬的健康问题”的解决之道。管不管用,试试你就知道了。 1、控制不住的频繁打嗝 如果在不知不觉间吸入了过量空气,就会频繁打嗝。正常人每次大约吸入一茶匙空气,如果一次性吸入过多,身体就会抗议。此时可以先大吸一口气,然后屏住呼吸,弯腰成90度,坚持约10秒钟打嗝就会停止

- 阅读全文 -

初识Linux? 5款开源OS中所不了解好应用

对于一个新人来说,进入linux时就迫不及待开始使用那些知名的浏览器、云客户端、音乐播放器、邮件客户端,以及图形编辑器,难道这就是所谓linux吗?或许你错过了几个重要的生产工具。从makeuseof网站了解,针对新手提供5个应该安装的应用工具。(图片来源makeuseof) Synergy Synergy是针对多桌面用户一个开源软件,可以用一个鼠标和键盘跨越几台电脑、显示器和操作系统

- 阅读全文 -

热门文章

最近回复

标签