规定根节点,求一颗生成树使得权值最小,但由于是有向图,所以最小生成树算法失效。
查资料后得知此类问题叫做最小树形图。
解决最小树形图问题的朱刘算法,算法核心基于找 最小弧集->找环,消环的思想,来慢慢构造树形图。
所有的灵魂都在这张图上。0.0
#include
#include
#include
#include
#include
#include
using namespace...
分类:
Web程序 时间:
2014-07-20 23:25:42
阅读次数:
308
裸最短生成树
/*
ID:kevin_s1
PROG:agrinet
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 110
#...
分类:
Web程序 时间:
2014-07-20 23:19:44
阅读次数:
472
最近在erlang shell做一些测试,为了让测试结果数据显得更直观,想对齐需要打印的数据,做成像表格一样的效果。开始的想法是在数据中插入tab。当然,erlang也有对tab的支持,但实际效果不理想。文章介绍一种自定义字符个数的方法。...
分类:
其他好文 时间:
2014-07-20 23:19:29
阅读次数:
351
完全背包,转化为0/1背包 dp[i, j] = max(dp[i-1, j], dp[i, j - minutes[i]] + points[i])
/*
ID:kevin_s1
PROG:inflate
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-20 23:17:56
阅读次数:
353
问题描述:
我国大陆运营商的手机号码标准格式为:国家码+手机号码,例如:8613912345678。特点如下:
1、长度13位;
2、以86的国家码打头;
3、手机号码的每一位都是数字。
请实现手机号码合法性判断的函数要求:
1)如果手机号码合法,返回0;
2)如果手机号码长度不合法,返回1
3)如果手机号码中包含非数字的字符,返回2;
4)如果手机号码不是以86打头的,返...
分类:
移动开发 时间:
2014-07-20 23:17:36
阅读次数:
241
java实现重建二叉树:给出一棵二叉树的前序遍历序列和中序遍历序列,对该二叉树进行重建。...
分类:
编程语言 时间:
2014-07-20 23:16:29
阅读次数:
289
链接:poj 2485
题意:输入n个城镇相互之间的距离,输出将n个城镇连通费用最小的方案中修的最长的路的长度
这个也是最小生成树的题,只不过要求的不是最小价值,而是最小生成树中的最大权值,只需要加个判断
比较最小生成树每条边的大小就行...
分类:
其他好文 时间:
2014-07-20 23:16:08
阅读次数:
233
链接:zoj 1586
题意:若两个QS之间要想连网,除了它们间网线的费用外,两者都要买适配器,
求使所有的QS都能连网的最小费用
分析:这个除了边的权值外,顶点也有权值,因此要想求最小价值,必须算边及顶点的权值和...
分类:
Web程序 时间:
2014-07-20 23:15:45
阅读次数:
250
链接:zoj 1203
题意:输入n个城市的坐标,输出使n个城市连通的最短路线的长度
分析:通过坐标可以将两两之间的长度即权值算出,再用最小生成树的算法
不过这个题要注意输出时的格式问题,两组数据间要空一行...
分类:
其他好文 时间:
2014-07-20 23:15:04
阅读次数:
220
用 CrystalReportViewer1 控件在asp.net的网页上显示报表,如果做报表时调用数据表数据的方式调用是可以成功的,但报表是用存储过程获取数据方式会出现以下错误:
找不到表'RptOpenCheck;1' 。 文件 G:\TEMP\FO-OpenCheck {6D191F06-DECF-4A25-88FC-8553E3D435AA}.rpt 内出错: 找不到表。
Er...
分类:
其他好文 时间:
2014-07-20 23:14:06
阅读次数:
529