题意：有一个起始站点，从这里送n个学生去其余的n-1个站点邀请人们去CSS，然后再返回CSS，使得总的花费最小。注意每次只能送一个，返回时每次也只能送一个，而且每条路是单向的。
分析：这相当于一个有向图，我们只需两次调用SPFA算法即可，第一次求出初始站点（在这里是1）到其它所有站点的最小花费，然后相加；第二次将图反向建立，即所有的边反向，再求出初始站点（这里是1）到其它站点的最小费用，之后相加...
分类：
编程语言 时间：
2015-04-26 16:46:25
阅读次数：
213
由于Visual Studio工具箱中自带滚动条控件外观太老，而且没有颜色外观属性可设置。 所以自己就试着开发一个垂直的滚动条，它可以用来控制TextBox的滚动。由于代码比较多，源文件已经打包到网盘，链接：http://pan.baidu.com/s/1dDtn8sD Releas...
Food有F种食物和D种饮料，每种食物或饮料只能供有限次，且每个人只享用一种食物和一种饮料。现在有n个人，每个人都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几个人同时享用到自己喜欢的食物和饮料。邻接矩阵 DINIC 在定点数较多的时候比较慢。 1 #...
分类：
其他好文 时间：
2015-04-21 00:09:28
阅读次数：
230
time:2015/04/13描述：需要将excel表格内容转成lua，并且作为工具使用，能够批量转换步骤：（1）文章[1]已经做了大部分的内容，而且也已经能够使用了（2）根据自己新的需求： *直接转成自己需要的lua文件 *批量转换，主要是加了一个变量目录的代码，改动不多源码：* https://...
分类：
编程语言 时间：
2015-04-13 20:41:48
阅读次数：
191
历时五天终于把所有的常用swing界面组件过了一遍，很多细节还需日后加深。愈发体会熟练查阅jdk文档的重要性，java各种类和方法太繁琐根本记不住，只能靠熟练的文档粘贴，用Eclipse会好很多。
源代码：
//source code
import java.awt.BorderLayout ;
import java.awt.event.ActionListener ;
...
Floyd算法
Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。
注意：由下面的练习可以看出，其实很多题目不是直接问你floyd怎么求最短路径，而是要你利用floyd的动态规划思想解决类似floyd的问题。
Floy...
分类：
编程语言 时间：
2015-04-04 19:46:50
阅读次数：
207
FineReport报表软件针对复杂格式的报表数据及Web报表的展现，通过多源分片、不规则分组、双向扩展来轻松拖拽做复杂格式的报表，制作报表从此摆脱了复杂的SQL和表达式，不需要编程，大大提高了报表制作的效率。相对于水晶报表（CrystalReport），FineReport报表无论是在报表设计..
分类：
其他好文 时间：
2015-04-02 16:38:16
阅读次数：
199
传统的网络编码研究在以一个简单的例子阐述网络编码方案可以比传统的单路径多传输1.5比特。虽然要了解网络编码的现有研究成果需要概率论、信息论、图论等方面的知识，但感觉似乎这些还没有达到实用程度？
下面几个问题如何解决：
1、如何不知道网络拓扑的情况下“探测”之，并应用一个最佳的网络编码方案？
2、网络编码仅目前提出的那几种方案吗？
3、多源传输信道有何实际意义？既然“多源”，这些源之间如...
分类：
Web程序 时间：
2015-03-17 23:48:35
阅读次数：
392
题意：n,m,k，有n个村庄，有k条路，每个村庄有个电话亭，现在要在这些村庄中设一个中心电话亭，每个村庄的快递员需要带中心村庄报道然后返回（有向图），有m台电话，如果村庄配置电话的话就不需要去报道，求快递员最少总共走了多少路
思路：先用floyd预处理下，然后求到每个村庄的最短路总和，比较最小的，这个就是中心电话亭，然后将这些和由大到小排序，减去前m大的
#include
#incl...
分类：
其他好文 时间：
2015-03-17 08:10:08
阅读次数：
144
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in t...
分类：
其他好文 时间：
2015-03-10 21:33:22
阅读次数：
148
