码迷,mamicode.com
首页 >  
搜索关键字:tour    ( 464个结果
POJ 2677 Tour DP
双调欧几里得问题,复习一下。。把所有的点按照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练习(1)
最近参照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
jQuery 学习笔记(jQuery: The Return Flight)
第一课.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 (混合图欧拉回路)
POJ 1637 Sightseeing tour 链接:http://poj.org/problem?id=1637 题意:给定一个混合图,既有有向边,又有无向边,问是否存在欧拉回路。 思路:     1 定义         欧拉通路 (Euler tour)——通过图中每条边一次且仅一次,并且过每一顶点的通路。         欧拉回路 (Euler circui...
分类:其他好文   时间:2014-08-28 16:56:51    阅读次数:223
js 弹出提示信息,并跳转指定页面代码分享
using System.Web;/// /// 客户端脚本输出/// public class JsHelper{ /// /// 弹出信息,并跳转指定页面。 /// public static void AlertAndRedirect(string message, string toUR.....
分类:Web程序   时间:2014-08-28 16:51:20    阅读次数:361
go语言学习--入门及环境搭建(更新中)
论坛 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
HDU 3488 Tour【多个环的并】
大意:告诉你一些国家和一些单项路,每条路连接两个国家,告诉你之间的距离,现在要使每个国家都在一个环中求最小距离分析:这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家...
分类:其他好文   时间:2014-08-23 22:57:31    阅读次数:263
poj2135--Farm Tour
Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11495   Accepted: 4257 Description When FJ's friends visit him on the farm, he likes to show them aro...
分类:其他好文   时间:2014-08-20 22:46:43    阅读次数:259
POJ2135Farm Tour(最小费用最大流模板)
题意:农场主想从1到n,然后从n到1,每条边最多走一次,不能走重复的路,问最短距离是多少。 建图:取超级源点s,并与房子连一条边,容量为2,费用为0;取barn与超级汇点 t 的边的容量为2,费用为0 房子与barn的费用为距离,容量为1 #include #include #include #include #include #include const int maxn =...
分类:其他好文   时间:2014-08-20 21:10:12    阅读次数:365
POJ2135_Farm Tour(网络流/费用流)
解题报告 题目传送门 题意: 一个人有n个农场,他想从1到n去,有从n到1回来,要求路径最短,且没有走重复的路。 思路: 如果两次最短路感觉不行的,可以看成费用流,每一条路容量都是1,这样只要流量等于2就行了。 一次mcmf模版。 #include #include #include #include #define inf 0x3f3f3f3f using namespac...
分类:其他好文   时间:2014-08-17 15:37:52    阅读次数:334
464条   上一页 1 ... 40 41 42 43 44 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!