POJ 3268 Silver Cow Party (来回最短路 SPFA)...
分类：
其他好文 时间：
2015-07-07 14:55:50
阅读次数：
114
.s1{ background-color:pink; font-weight:bold; font-size=16px; color:black;}#id1{ background-color:silver; font-size:40px;}body{ colo...
分类：
Web程序 时间：
2015-06-23 23:07:24
阅读次数：
164
背景透明： background:silver; opacity:0.5;filter:alpha(opacity=50);CSS 实现内容超长，隐藏超长部分并显示”..“ text-overflow: ellipsis;overflow: hidden;display: block;white-s...
分类：
Web程序 时间：
2015-06-10 19:04:14
阅读次数：
111
1:#订阅授信连接设置问题（仅含登录授信，其他所需授信稍后给出）2:#获取授信文件3:#第一行为MicrosoftAzure（WW）4:#第二行为ChinaAzure5:Get-AzurePublishSettingsFile6:Get-AzurePublishSettingsFile-EnvironmentAzureChinaCloud7:Get-AzurePublishSettingsFile-Environment..
分类：
系统相关 时间：
2015-05-26 16:19:42
阅读次数：
170
http://poj.org/problem?id=3268每头牛都要去标号为X的农场参加一个party,农场总共有N个(标号为1-n),总共有M单向路联通，每头牛参加完party之后需要返回自己的农场，但是他们都想选一条最近的路，并且由于路是单向的，去的路和来的路选择可能不一样，问来去时间之和最大...
分类：
其他好文 时间：
2015-05-14 16:04:06
阅读次数：
213
NO SILVER BULLET: ESSENCE AND ACCIDENTS OF SOFTWARE ENGINEERINGIt's adapted from berkeley . If you want to know more, you visit the orignal articleher...
分类：
其他好文 时间：
2015-05-12 12:55:34
阅读次数：
146
这一题的大概题意是：在N个农场中，指定一个农场X，剩余的农场要有牛来到农场X参加Party，每只牛来到农场X会走最短的路径，返回的路径不一定按原路返回，因为每一条路都是单向的。返回也走最短路径。求N - 1 只牛去参加Party到返回自己农场的最短路径和中的最大值。
简单的最短路径，一开始用了Floyd算法，超时了，N最大达到了1000，N^3的复杂度，绝对的超时。
只能换另外的一种算法来求解...
分类：
其他好文 时间：
2015-05-06 10:58:51
阅读次数：
212
本来想用Floyd算法，可惜超时，毕竟复杂度太高，而且并没有必要求出任意两点间的最短距离。
求两点间的最短路有两种方法，dijkstra和Bellman ，前者不能有负圈，后者可以有负圈，另外，Floyd也可以求带负圈的最短距离。
我们只需要求出x到其他个点的最短距离和个点到它的最短距离就行了。当然，我所写的还求了很多多余的量，是可以优化的。
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-30 21:58:15
阅读次数：
202
http://codevs.cn/problem/1506/1506 传话时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题解题目描述Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识...
分类：
其他好文 时间：
2015-04-24 11:54:02
阅读次数：
132
