// method相关 // method是特殊的function,带有reciever参数。 // https://tour/golang.org package main import ( "fmt" "math" ) type Vertex struct{ X, Y float64 } // ...
分类:
其他好文 时间:
2016-09-13 22:17:12
阅读次数:
145
因为每个点只能经过一次 所以考虑拆点 这题有坑,有重边。。 KM算法 把一个点拆成入点和出点 入点在X部,出点在Y步。 如果u,v之间有路径,就在X部的u点连接Y部的v点 求完美匹配。 当完美匹配的时候,每个点都有一个入度和一个出度,可知成环。 因为完美匹配求得是最大匹配 记得把每条边权值取相反数 ...
分类:
其他好文 时间:
2016-09-13 01:25:34
阅读次数:
160
// https://tour.golang.org // 指针,结构体,数组, 切片等 package main // 模块导入 import ( "fmt" ) // 指针 func show_pointer(){ var p *int i ,j := 41, 99*37 p = &i fmt. ...
分类:
其他好文 时间:
2016-09-03 19:45:15
阅读次数:
137
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9100 Accepted: 3830 Description The city executive board in Lund wants to ...
分类:
其他好文 时间:
2016-09-03 09:42:00
阅读次数:
144
//https://tour.golang.org package main // 模块导入 import ( "fmt" "math" "runtime" "time" ) // redis 支持“发布/订阅”的消息模式,可以基于此构建聊天室等系统 // redis 贡献者之一,使用该模式开发的聊 ...
分类:
其他好文 时间:
2016-09-01 20:04:33
阅读次数:
123
题解: 区间dp DP[i][j],表示1到max(i,j)全部的点都走过,一个落在i,一个落在j点的最小值 规定i>j; 那么当i+1进来时。 dp[i][j] >dp[i+1][i]; dp[i][j] >dp[i+1][j]; 代码: ...
分类:
其他好文 时间:
2016-08-30 21:23:18
阅读次数:
196
在visual baisc 6 how to program 中文版第七章的练习题上看到了这个问题,骑士游历的问题。 在8x8的国际象棋的棋盘上,骑士(走法:一个方向走两格,另一个方向一格)不重复走完棋盘上所有空格的路径。 思路就是选角落的一格为起点,把所有能走的路全部路径全部试一遍。要试8^63次... ...
分类:
其他好文 时间:
2016-08-13 19:26:28
阅读次数:
157
题目链接:http://poj.org/problem?id=2135 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14821 Accepted: 5657 Description When FJ's fr ...
分类:
其他好文 时间:
2016-08-10 12:48:58
阅读次数:
238
http://blog.csdn.net/congcong68 学习MongoDB 六: MongoDB查询(游标操作、游标信息)(三) Mongodb官方C#驱动示例 MongoDB Driver Quick Tour ...
分类:
数据库 时间:
2016-08-05 11:46:52
阅读次数:
156
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2925 Accepted Submission(s): 1407 Problem De ...
分类:
编程语言 时间:
2016-08-02 16:34:01
阅读次数:
384