题意： 给出n个城市和m条路，每个城市只能经过一次，想要旅游所有的城市，求需要的最小花费（路径的长度）。对于我来说，这题就是验证模版。把输入数据全部改为负数，错误了返回1。最后乘以-1就行了。 1 #include 2 #include 3 #include 4 #include 5 using ....
分类：
其他好文 时间：
2014-09-25 01:25:47
阅读次数：
279
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5013题意：思路：这里有错，是Hi(x)=sigama(Hji)(j属于x)const int N=18;int m,n;double p[N],H[N][N];double f[N][1>1]+(i&1...
分类：
其他好文 时间：
2014-09-16 23:31:11
阅读次数：
302
最小费用最大流.....
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11735
Accepted: 4373
Description
When FJ's friends visit him on the farm,...
分类：
其他好文 时间：
2014-09-12 15:12:13
阅读次数：
151
双调欧几里得问题，复习一下。。把所有的点按照x排序，设计状态f(i,j)表示走在前面的那个走到了i点，后面那个在j点，所需的最小，那么转移显而易见。f(i,j) = min(f(i - 1,j) + dist(i,i - 1), f(i,i - 1) + dist(i,j))直接顺着推过去可能好理解...
分类：
其他好文 时间：
2014-09-11 20:55:02
阅读次数：
234
最近参照Swift文档和http://www.chinaz.com/swift/chapter1/02_a_swift_tour.html的学习整理////main.swift//TestSwift1////Createdbyzqlon14-9-10.//Copyright(c)2014年TU.Allrightsreserved.//importFoundationprintln("Hello,World!")println("HelloSwift")varmyVariable=42..
分类：
编程语言 时间：
2014-09-10 12:43:41
阅读次数：
361
第一课.ajax：$.ajax(url[, settings])练习代码：$(document).ready(function() { $("#tour").on("click", "button", function() { $.ajax('/photos.html', { su...
分类：
Web程序 时间：
2014-08-29 22:35:18
阅读次数：
404
POJ 1637 Sightseeing tour
链接：http://poj.org/problem?id=1637
题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。
思路：
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circui...
分类：
其他好文 时间：
2014-08-28 16:56:51
阅读次数：
223
using System.Web;/// /// 客户端脚本输出/// public class JsHelper{ /// /// 弹出信息,并跳转指定页面。 /// public static void AlertAndRedirect(string message, string toUR.....
分类：
Web程序 时间：
2014-08-28 16:51:20
阅读次数：
361
论坛 http://www.golangtc.com/ 入门教程: http://tour.golangtc.com/ http://www.golang-book.com/ 开发工具配置 sublime: http://www.cnblogs.com/sevenyuan/archive/2013/03/01/2938351.html LiteIDE: http://...
分类：
编程语言 时间：
2014-08-26 20:00:56
阅读次数：
212
大意：告诉你一些国家和一些单项路，每条路连接两个国家，告诉你之间的距离，现在要使每个国家都在一个环中求最小距离分析：这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家...
分类：
其他好文 时间：
2014-08-23 22:57:31
阅读次数：
263
