码迷,mamicode.com
首页 >  
搜索关键字:cyclic tour    ( 613个结果
[2016-02-04][HDU][3746][Cyclic Nacklace]
[2016-02-04][HDU][3746][Cyclic Nacklace]时间:2016-02-04 00:14:53 星期四题目编号:HDU 3746题目大意:给出一个字符串,把字符串补成循环的字符串,至少需要多少补充多少字符,方法:kmp12345678910111213141516171...
分类:其他好文   时间:2016-02-04 01:09:23    阅读次数:147
【转】循环冗余校验(CRC)算法入门引导
原文地址:循环冗余校验(CRC)算法入门引导参考地址:https://en.wikipedia.org/wiki/Computation_of_cyclic_redundancy_checks#References给出了CRC 计算的详细信息。想要深入学习,可以从这个网址开始。尤其是最后给出的 Re...
分类:编程语言   时间:2016-01-15 16:05:41    阅读次数:295
POJ2677 Tour(DP+双调欧几里得旅行商问题)
TourTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3929Accepted: 1761DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacati...
分类:其他好文   时间:2016-01-03 22:20:24    阅读次数:210
机器学习流行算法一览
原文:http://www.jdon.com/bigdata/a-tour-of-machine-learning-algorithms.html这篇文章介绍几个最流行的机器学习算法。现在有很多机器学习算法,困难的是进行方法归类,这里我们介绍两种方法进行思考和分类这些算法。第一组算法是学习风格,第二...
分类:编程语言   时间:2015-12-31 19:07:35    阅读次数:381
poj 2135 Farm Tour 费用流
题目链接给一个图, N个点, m条边, 每条边有权值, 从1走到n, 然后从n走到1, 一条路不能走两次,求最短路径。如果(u, v)之间有边, 那么加边(u, v, 1, val), (v, u, 1, val), val是路的长度,代表费用, 1是流量。 1 #include 2 #inc...
分类:其他好文   时间:2015-12-23 14:24:34    阅读次数:140
Swift - 初次使用:
今天Apple放出了新的编程语言。然后下载了Xcode6把系统升级到Mac OS 10.9.3 (Xcode6的系统最低要求)。创建了一个项目,折腾半天 都不知道怎么导入一个ViewController文件。后来细致看了一下官方文档。在A Swift Tour 这一章 有一段话:“ You don’...
分类:编程语言   时间:2015-12-21 19:51:18    阅读次数:134
MySQL创建数据库和表的Demo
Demo:创建数据库的语法1、基本语法create database tour character set gbk;use tour;无主键自增长的create table EMB_T_Employee( emb_c_operatorID int not null, emb_c_empCode va...
分类:数据库   时间:2015-12-21 18:03:46    阅读次数:352
poj1637--Sightseeing tour(最大流)
最大流求混合图是否存在欧拉回路。以下内容摘自http://www.cnblogs.com/Missa/archive/2012/12/05/2803107.html 讲的很清楚。混合图的欧拉回路问题 欧拉回路问题。 1 定义 欧拉通路 (Euler tour)——通过图中每条边一次且仅一次,并且过每...
分类:其他好文   时间:2015-12-02 22:09:53    阅读次数:142
poj1637 Sightseeing tour 混合图欧拉回路判定
传送门第一次做这种题, 尽管ac了但是完全不知道为什么这么做。题目就是给一些边, 有向边与无向边混合, 问你是否存在欧拉回路。做法是先对每个点求入度和出度, 如果一条边是无向边, 就随便指定一个方向, 然后连一条边, 权值为1。 最后统计入度出度, 如果一个点的(入度-出度)%2==1, 就说明.....
分类:其他好文   时间:2015-12-01 22:44:55    阅读次数:206
POJ 2135 Farm Tour
和UVA - 1658 Admiral如出一撤,就是跑一个流量为2的最小费用流。主要来学习一下用dijkstra处理负边权来增广,主要思想是每个点都维护一个顶标h[v],叫做v的势。对于每个边ei(u,v)(u到v的有向边),修正它们的边权w[i] 为w'[i] = w[i] + h[u] - h[...
分类:其他好文   时间:2015-11-08 19:19:55    阅读次数:229
613条   上一页 1 ... 31 32 33 34 35 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!