2015年01月_J_Sure

07月 04月 03月 02月 01月

原创【连通图|强连通+缩点】POJ-2553 The Bottom of a Graph

给出一个图，求出图上所有”自己可达的顶点都能回到自己“的点。

2015-01-31 23:36:30 945

转载最小树形图（朱-刘算法）

转自： AC_Von http://www.cnblogs.com/vongang/archive/2012/07/18/2596851.html定义：一个有向图，存在从某个点开始的到达所有的的一个最小生成树，则它就是最小树形图。从早晨到现在一直在翻资料，终于理解了一点。朱-刘算法的大概过程如下：1、找到除了root以为其他点的权值最小的入边。用In[i]记录2

2015-01-30 15:19:12 909

原创【Linux】bilibili等视频网站中文乱码问题解决

视频右边的弹幕框上自己的头像下面有一个设置按钮在里面把字体修改成不是框框的字体就行了除此之外，在命令行下安装文泉驿微米黑的命令：sudo apt-get install ttf-way-microhei ttf-wqy-zenhei

2015-01-30 15:13:44 30843

转载最优比率生成树「Pascal代码」

转自： PerSeAwe http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html【关键字】0/1分数规划、最优比率生成树、最优比率环【背景】根据楼教主的回忆录，他曾经在某一场比赛中秒掉了一道最优比率生成树问题，导致很多人跟风失败，最终悲剧。自己总结了一些这种问题的解法，因为水平有限

2015-01-30 15:06:03 878

转载最小生成树和次小生成树

转自：可笑痴狂 http://www.cnblogs.com/dongsheng/articles/2617186.html最小生成树和次小生成树定义:生成树:图G的生成树包含原图中的全部顶点n,和n-1条边.最小生成树就是所有生成树中边权和最小的.2 那么如何求最小生成树呢?介绍两种基于贪心的算法:1.prim算法设图G =（V，E），其生

2015-01-30 14:59:11 713