50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1507 Accepted Submission(s): 811
Problem Description
On Octo...
分类：
其他好文 时间：
2014-07-26 02:44:46
阅读次数：
249
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;//无穷大
const int maxn = 20;//顶点个数的最大值
int n;//顶点个数
int edge[maxn][maxn];//邻接矩阵
//Dijkstra算法用到的3个数...
分类：
其他好文 时间：
2014-07-26 02:29:56
阅读次数：
202
一个无向图G的最小生成树就是由该图的那些连接了G的所有顶点的边构成的树，且其总权重最低。最小生成树存在当且仅当G是连通的。对于任何一生成树T，如果将一条不属于T的边e加进来，则产生一个圈。如果从圈中除去任意一条边，则又恢复树的特性。如果边e的权值比除去的边的值低，那么新生成的树的值就比原生成的树的值...
分类：
其他好文 时间：
2014-07-25 02:32:34
阅读次数：
394
1.流网络G=(V,E)是一个有向图，其中每条边(u,v)∈E均有一个非负容量 c(u,v)>=0。如果(u,v)不属于E，则假定c(u,v)=0。流网络中有两个特别的顶点：源点s和汇点t。下图展示了一个流网络的实例 （其中斜线左边的数字表示实际边上的流，右边的数字表示边的最大容量）： 对一个流网....
分类：
其他好文 时间：
2014-07-24 22:39:03
阅读次数：
305
观察发现，每个变量都在两个式子中出现了，而且一次为正，一次为负。所有等式右边和为0。接下来，根据上面五个等式构图。每个等式为图中一个顶点，添加源点S和汇点T。如果一个等式右边为非负整数c，从源点S向该等式对应的顶点连接一条容量为c，权值为0的有向边；如果一个等式右边为负整数c，从该等式对应的顶点向汇...
分类：
其他好文 时间：
2014-07-24 12:13:05
阅读次数：
173
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5424 Accepted Submission(s): 2691
Problem Description
As we all...
分类：
其他好文 时间：
2014-07-24 10:48:08
阅读次数：
222
Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。即先求出长度最短的一条最短路径，再参照它求出长度次短的一条最短路径，依次类推，直到从源点v 到其它各顶点的最短路径全部求出为止。
下面是代码实现：
package com.algorithm.impl;
public class Dijkstra {
private static int M = 10...
分类：
编程语言 时间：
2014-07-24 10:43:55
阅读次数：
238
题意：N个顶点， M条双向边， W条权值为负的单向边。求是否存在负环。思路：首先你要懂bellman-ford或spfa。。这是基础的spfa判断是否存在负环的题，存在负环的节点会重复入队（因为最短路在不断变小）， 所以只要有节点重复入队超过n次，即可判断存在负环（即开一个数组记录节点入队次数）。总...
分类：
其他好文 时间：
2014-07-24 09:48:13
阅读次数：
305
Dijkstra算法：解决的问题： 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适，Dijkstra运行时间要低于Bellman-Ford算法。思路： 如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从.....
分类：
其他好文 时间：
2014-07-23 22:11:57
阅读次数：
290
今天来写一个小钟表，其实很简单，就运用到了欧拉角。
首先创建时钟、分钟、秒钟以及4个点（12点、3点、6点、9点）偷懒了~~没弄那么多点。
时钟、分钟、秒钟这三个父级的中心一定要注意，我们旋转的是父级的欧拉角。
（父级的中心在子级的顶点）
如图：
接下来我们来写代码，如下：
using UnityEngine;
using System.Collections;
public...
分类：
其他好文 时间：
2014-07-23 17:05:04
阅读次数：
180
