武林外传（全集下载）3GP，安逸 |
2008/11/20, 12:07 ·回复[0条] |
|
|
 武林外传 (2005) ◎导 演： 尚敬 ◎主 演： 闫 妮--饰佟湘玉 姚晨--饰郭芙蓉 姜 超--饰李大嘴 沙溢--饰白展堂 王莎莎--饰莫小贝 范明--饰邢捕头 肖 剑--饰燕小六 于娟--饰杨蕙兰 ◎上 映： 2005年 ◎地 区： 中国大陆 ◎类 型： 连续剧 &nb....
|
| 阅读全文 | 回复(0) | 人气(4)
|
JavaScript参考教程 |
2008/11/18, 16:47 ·回复[0条] |
|
|
|
|
| 回复(0) | 人气(6)
|
软件人才从实践中来，从软件中来 |
2008/11/04, 16:11 ·回复[0条] |
|
|
软件人才不是从书本中来，也不是从证书中来。软件人才只能从实践中来，从软件中来！
软件业的发展是关系到中国高科技能否站到世界前沿的一件大事，受到国家有关领导部门及信息产业界人士的高度重视。一个产业的发展需要有三个基本条件，即资金、人才和市场。今天的专栏针对如何培养软件人才进行分析和论证。
软件人才的缺乏是世界上众多国家，包括世界第一大软件国美国，所共同面临的问题。由于中国软件业发展相对较晚，规模较小，人才缺乏就显得更加突出。在政府大力号召和支持国内软件产业发展的情况下，如何以快速度培养出一大批高质量的软件人才就成了一个很迫切的话题。
从过去一年多看来，国内的解决方法大致有两方面。一是软件人员的培训。新办的全国35所软件学院去年秋季都已开始招生，有读硕士的、博士的，也有读本科或第二学士学位的。有的班面向所谓“蓝领”人才，即软件工程....
|
| 阅读全文 | 回复(0) | 人气(29)
|
多源最短路径floyd算法 |
2008/05/24, 17:54 ·回复[0条] |
|
|
多源最短路径floyd算法
其实相当简单。
基本思想就是一个贪心法，构造1个二维矩阵进行迭代，时间复杂度为o(n^3)。
二维数组g[][]表示图上边的权（就是2个点之间的直接距离）
二维数组weight[][]是我们构造出来的二维矩阵，用来储存当前得到的最短路径。
首先，用g[][]来初始化weight[][]（把g里的数据copy到weight里）
接下来，遍历图中所有结点v
如果g[i][v]+g[v][j]<weight[i][j]
那么weight[i][j]=g[i][v]+g[v][j]
遍历完所有结点之后，weight里储存的就是每两个点之间的最短路径
证明过程就不写了，几乎每本算法书里都有的，而且我觉得也没什么必要
下面是c的实现
g[i][j]=0表示 i 到 j 无路径
void floyd(float **g,long n,float **weight)
{
long i,j,k;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
weight[i][j]=g[i][j];
&nb....
|
| 阅读全文 | 回复(0) | 人气(155)
|
采用Floyd算法求最短路径问题 |
2008/05/23, 1:14 ·回复[0条] |
|
|
|
|
