哈密尔顿

图的基本知识总结---特殊图

图论基础可参考上一篇《图的基本知识总结》特殊图可看JosonLe’notes排版更好欧拉图哈密尔顿图二部图（二分图）平面图多边形图、对偶图可参考文章:哈密顿路问题EulerGraph-欧拉图详解二分图的最大匹配
josonLe·2020-02-26 16:41

向美•麓少年—麓湖小学一二年级年级大会

2019年11月29日星期五下午两点，成都哈密尔顿麓湖小学一二年级同学在学术报告厅开展了“向美麓少年”主题年级大会。
严骏说·2020-02-25 14:25

2018-07-15实时球经日职联精推——长崎VS神户

昨天实时球经给大家带来了一场苏格兰联赛杯【哈密尔顿vs利文斯顿】最后两队虽然互有攻守，但是0比0闷平结束！
GZH实时球经·2020-01-01 11:40

2.2 多圈哈密尔顿问题

接下俩有5个问题：规划几个哈密尔顿圈。同时满足运量约束。路径长度约束。多个哈密尔顿圈如何规划。在目标中考虑空车率。时间窗口：就是时间消耗上的限制。
Silly_N_Fool·2019-12-17 02:24

2.1哈密尔顿圈

里面第一个基础问题时哈密尔顿圈。那么怎么对哈密尔顿圈建模？目标：最短圈约束：给个点都走过。
Silly_N_Fool·2019-12-13 17:12

NOIP提高组/CSP-S复赛需掌握的算法

二叉排序树（查找、生成、删除）④堆（二叉堆、左偏树、堆排序）⑤Trie树4、图（图论建模）①最小生成树②最短路径③计算图的传递闭包④连通分量（其中要掌握并查集技术）强连通分量tarjin⑤拓扑排序、关键路径⑥哈密尔顿环
wased·2019-11-08 17:00

绵阳东辰国际test201910.21

爆零警告，昨天晚上睡得晚，考试的时候困死我了分析：哈密尔顿环：每个点只经过一次的路线，有哈密尔顿环的图叫哈密尔顿图先考虑只是一条链很容易想到隔一个跳一次，这样无论链有多长一定是从A出发，B回来所以直接拓展到树上即可
wzx_believer·2019-10-21 22:00

数学建模之图论2旅行售货员问题

基础概念定义设G=(V,E)是连通无向图，包含图G的每个顶点的路称为G的哈密尔顿路(Hamilton路或H路).包含图G的每个顶点的圈，称为G的哈密尔顿圈(或Hamilton圈或H圈).含Hamilton
Mr. Water·2019-08-23 09:28

哈密顿回路

哈密顿图（哈密尔顿图）（英语：Hamiltoniangraph，或Traceablegraph）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。
星辰浩宇·2019-08-13 08:57

1122 Hamiltonian Cycle

题目大意：给一个无向图，然后查询k个环，问是不是哈密尔顿环（一个环遍历图上所有点有始有终且不重复访问）。
Apollo-yyy·2019-02-26 11:33

【BZOJ】5219: [Lydsy2017省队十连测]最长路径 组合计数&竞赛图性质

传送门：bzoj5219题解竞赛图性质：必然存在一条哈密尔顿路径缩点之后按拓扑序形成一条“链”由竞赛图性质得到从点1出发的最长路径上点数等于1所在sccsccscc点数+拓扑序在1(链中靠后)的sccsccscc
ccosi·2018-09-22 10:56

最短路径/旅行商简化版

为了简化问题，而且保证能在多项式时间内求出最优解，J.L.Bentley提出了一种叫做bitonictour的哈密尔顿
DancingZ·2018-09-14 20:51

[经典模型] 4. 图与网络模型及方法

哈密尔顿于1859年提出“周游世界”游戏，用图论的术语，就是如何找出一个连通图中的生成圈、近几十年来，由于计算机技术和科学的飞速发展，大大地促进
魔豆Magicbean·2018-06-06 18:52

四元数表示旋转的理解

哈密尔顿为了纪念四元数的发明者哈密尔顿,爱尔兰于1943年11月15日发行了下面这张邮票:哈密尔顿简直是个天才,哈密尔顿从小到进入大学之前没有进过学校读书，他的教育是靠叔父传授以及自学。
勤奋比天赋更重要·2018-04-25 18:30

算法学习之旅，初级篇（4）--哈密尔顿距离

介绍有两个点P（x1,y1）,Q(x2,y2),定义其哈密尔顿距离D=|x1-x2|+|y1-y2|,请计算给定两个点的哈密尔顿距离。分析没什么分析T.T。
被选召的孩子·2017-08-11 15:00

模拟退火算法系列之（二）：一个实例

特别地，我们这里所采用的实例是著名的“旅行商问题”（TSP，TravelingSalesmanProblem），它是哈密尔顿回路的一个实例化
baimafujinji·2016-09-18 13:00

HDU 2820 Permutaion

md调了一天真是智障首先问题分析一下转化为求哈密尔顿路的个数基于连通性的状态压缩DP，基于连通性……但是不能用括号序列表示，所以要用最小表示法所以大概就是和NOI07的生成树计数差不多吧（我那题代码也写得很挫
nlj1999·2016-04-21 20:00

poj 2288(状态压缩dp + TSP问题)

题目描述：哈密尔顿路问题。
hexianhao·2016-04-14 20:00

哈密尔顿环（图论算法）

题目：欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。
chrisblogtk·2016-04-08 21:48

BZOJ 1997: [Hnoi2010]Planar

07年的论文里有关于平面图判定的但是那个代码好像要300多行（听说12年WC的时候clj写出来了%%%%%%%%%%%）不过既然存在哈密尔顿回路，那么当然要用特殊的做法啦首先把哈密尔顿圈画出来然后不在圈上的边要么在圈内要么在圈外如果有两条边在圈内相交了
nlj1999·2016-03-31 16:00

【BZOJ 1997】[Hnoi2010]Planar

DescriptionInputOutput 找到哈密尔顿环之后找到不在哈密尔顿环上的边这些边如果同时在里面相交那他们同时在外面也相交，所以只能一外一内，这就变成了2-SAT，判一下就好了平面图性质边数
抬头仰望浮云飘过·2016-03-01 08:00

地铁网络(分层图-哈密尔顿路径)

TNY） 言归正传：这题是分层图（废话）的加强版——分层图+哈密尔顿路径！！！
·2015-11-12 14:42

谈一下今天的网络赛。。。这次是真的弱爆了。。。。

1006：不就是个哈密尔顿回路么。。。处理可能要麻烦一点点，没时间写了。。。 1007：线
·2015-11-12 11:32

poj 2288 Islands and Bridges_状态压缩dp_哈密尔顿回路问题

题目链接 题目描述：哈密尔顿路问题。
·2015-11-12 09:05

从哈密尔顿路径谈NP问题

    1859年，爱尔兰数学家哈密尔顿（Hamilton）提出下列周游世界的游戏：在正十二面体的二十个顶点上依次标记伦敦、巴黎、莫斯科等世界著名大城市，正十二面体的棱表示连接这些城市的路线。
baimafujinji·2015-11-06 21:00

图论三

  哈密尔顿问题又叫环游世界问题。 一个连通图或者连通分支去掉某条边就不连通，则该边是桥。 存在桥的图没有哈密尔顿圈(过去就回不来)。
·2015-10-30 12:35

hdu 2181(哈密尔顿环）

pid=2181 题意：就是让你求哈密尔顿环，并输出所有可能的路径。 思路：用一个数组path[N]来保存路径，然后暴搜就可以了，不过回退的时候，visited[i]应该置为0。
·2015-10-30 10:08

图像处理中的数学原理详解（Part7） ——哈密尔顿算子

全文目录请见图像处理中的数学原理详解（Part1总纲）http://blog.csdn.net/baimafujinji/article/details/48467225在前面的部分中我们已经完整地给出了梯度和散度这些数学概念的意义，这些生涩的定义在最初学习的时候很少有人会注意到它们跟图像能有什么联系。然而，随着学习的深入，当真正接触到图像处理算法时，你又不得不承认，梯度、散度这些东西几乎是无处不
baimafujinji·2015-10-30 09:00

SGU 156 Strange Graph 欧拉回路,思路,汉密尔顿回路 难度:3

度数等于2,连接两个团或者附着在一个团上的点 明显度数为2的点的两条边都是要走的,度数>2的点与度数2的点一一对应,所用的边也可以一一对应,所以这道哈密尔顿回路可以转化成欧拉回路 方法:第一
·2015-10-27 14:40

哈密尔顿回路总结

  一、引子   1959 年 William Rowan Hamilton 发明了一个小玩具，这个玩具是一个木刻的正十二面体，每面系正五角形，三面交于一角，共 20 个角，没每个角上标有世界上一个重要城市。他提出一个问题：要求沿着正十二面体的边寻找一条路，通过 20 个城市，而每个城市只通过一次，最后返回原地。Hamilton 将此问题称为周游世界问题，并且坐
·2015-10-27 12:42

poj 2288 Islands and Bridges_状态压缩dp_哈密尔顿回路问题

题目链接 题目描写叙述：哈密尔顿路问题。
·2015-10-23 08:09

旅行商问题（TSP）、最长路径问题与哈密尔顿回路之间的联系(归约)

一，旅行商问题与H回路的联系（H回路 定义为 哈密尔顿回路） 旅行商问题是希望售货员恰好访问每个城市一次，最终回到起始城市所用的费用最低，也即判断图中是否存在一个费用至多为K的回路。
·2015-10-21 12:47

算法设计与分析：第四章 动态规划 4.2TSP之货郎担问题

/* 如果对于任意数目的n个城市，分别用1~n编 号，则这个问题归结为在有向带权图中，寻找一 条路径最短的哈密尔顿回路问题。
qingyuanluofeng·2015-08-05 09:00

四元数介绍

历史四元数是爱尔兰数学家哈密尔顿1841年发现的，是理论领先实际的一个例子，数学中很多内容都是这样，黎曼集合解释相对论，数论知识用于密码学都是这样，因为复数有一个很好的几何解释，就是二维空间的旋转，i=
buck84·2015-07-20 15:00

[CF 325E]The Red Button解题报告

求从0到0的哈密尔顿回路。（怎么又是一道哈密尔顿回路）做法：首先明确一点：如果N是奇数那么无解。为什么无解呢？原因很简单：0的唯一入边是int(N/2)，但N-1的唯一入边也是int(N/2)。
wmdcstdio·2015-03-24 10:00

TopCoder SRM496 Div1 YetAnotherHamiltonianPath解题报告

题意：有N"aac"->"ab"->"ccf"->"cd"->"aab"就一定是一个最短的哈密尔顿回路。
wmdcstdio·2015-03-20 10:00

SGU 120 - 129 解题报告

                         计算几何：射线旋转121 Bridgespainting                     图论：染色问题122TheBook                           图论：哈密尔顿回路
英雄哪里出来·2014-06-17 19:00

The book 哈密尔顿回路 构造

题目链接点这儿就是给一张无向图，让你求一个从起点遍历所有点返回起点的路径，这里路径不能重复使用（只有2个点时可以重复一次。。因为不重复它回不去啊。。。）所以就是一个求Hamilton回路的题由于题中给出了，对每个点，都至少有(n+1)/2个点与之相邻。很明显，这个条件下肯定满足ore定理。从而肯定可以构造出解。（所以题中说可以输出"Nosolution"的地方就是纯属卖萌了╮(￣▽￣")╭ ）or
u012513980·2014-05-06 11:00

hdu-1046Gridland

图论规律（关于哈密尔顿图）GridlandTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
yinzm520·2013-11-30 22:00

zoj 3332 Strange Country II(DFS或者网上哈密尔顿图解决)

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=37572、题目大意：给定一张图，求出从一个点出发，经过所有的点有且仅一次，输出路径，如果不存在这样的一条路径，输出“Impossible”；3、题目：StrangeCountryII                                     TimeLimit:
sdjzping·2013-11-23 20:00

地铁网络(分层图-哈密尔顿路径)

地铁网络(分层图-哈密尔顿路径)分类： 哈密尔顿2013-06-2913:10 306人阅读 评论(0) 收藏 举报最近Csdn的图片似乎有了改革（1.相册见不到了？
pi9nc·2013-08-14 21:00

POJ 2288 Islands and Bridges

题意：哈密尔顿路问题。
HRHACMER·2013-07-28 19:00

YM bzoj2634

一开始以为求的简单路径条数，写完之后才发现是哈密尔顿路，这样的话和zoj那道题就一模一样了。
gyarenas·2013-07-12 21:00

地铁网络(分层图-哈密尔顿路径)

TNY）言归正传：这题是分层图（废话）的加强版——分层图+哈密尔顿路径！！！
nike0good·2013-06-29 13:00

欧拉回路和哈密尔顿回路

“哈密尔顿回路问题”与“欧拉回路问题”看上去十分相似，然而却是完全不同的两个问题。
sunmenggmail·2012-12-04 21:00

图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法大串讲

DFS和BFS两种实现§2A*算法§3B*算法§4FloodFill算法§5小结图遍历问题分为四类：遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”；遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题
DSQiu·2012-10-02 19:00

【DS】骑士周游问题

该问题用现代语言来描述的话，仍是在一个具体的图中寻找哈密尔顿路径的问题。图G中的哈密尔顿路径指的是经过图G中的每一个顶点，且只经过一次的一条轨迹。
·2012-08-09 09:00

hdu 4337——poj 2438(哈密尔顿回路求解模板)

        转：http://imlazy.ycool.com/post.2072698.html  Dirac定理：设一个无向图中有N个节点，若所有节点的度数都大于等于N/2，则汉密尔顿回路一定存在。注意，“N/2”中的除法不是整除，而是实数除法。如果N是偶数，当然没有歧义；如果N是奇数，则该条件中的“N/2”等价于“⌈N/2⌉”。证明起来不难。首先可以证明图一定是连通的。设d(v)表示节点
Weiguang_123·2012-08-04 14:00

【莫队算法】小z的袜子

假设我们当前处理了询问(l1,r1),那么下个询问（l2，r2）需要操作的次数是|l1-l2|+|r1-r2|，其实就是曼哈顿距离，那么只需求出哈密尔顿路径即可确定操作序列，但是tsp不好求，则我们求出曼哈顿距离最小生成树
huyuncong·2012-05-16 08:00

数学建模常用Matlab/Lingo/c代码总结系列——hamilton回路

提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。
baiseda·2011-11-20 00:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他