哈密顿

POJ2438-求解哈密顿回路

/* 学习参考：http://imlazy.ycool.com/post.2072698.html http://blog.csdn.net/weiguang_123/article/details/7830047 */ #include #include #include usingnamespacestd; constintNN=420; intn,m; boolmp[NN][NN];
yihuikang·2012-08-05 15:00

欧拉回路&特殊图下的哈密顿回路题集

欧拉回路【HDU】1878欧拉回路 判断3018AntTrip一笔画问题1116PlayonWords2894DeBruijin兹鼓欧拉回路1956Sightseeingtour混合欧拉3472HSBDC混合欧拉============================================================================【POJ】2513 ColoredS
shahdza·2012-07-24 13:00

上海区域赛Unlock the Cell Phone

pid=4026 题目来源：上海区域赛UnlocktheCellPhone报告人：SpringWater题目类型：状态压缩题目大意为：在一个存在跨越点和坏死点和正常点的矩阵中，求出遍历所有正常点且仅一次的哈密顿通路的数量总数思路
SprintfWater·2012-07-15 11:00

codeforces 11D 基于路径的动态规划+bitmask

codeforces11D基于路径的动态规划+bitmask题目描述：  请问在点数为V(Vu    dp[11->2和2->0->1算做一种...所以枚举所有从u到v的哈密顿路是不行的...  
算法学社·2012-04-29 22:00

有限制的最短哈密顿路径--csuoj1026

有限制的最短哈密顿路径--csuoj1026  题目链接在这里http://acm.csu.edu.cn/OnlineJudge/problem.php?
a tutorial on computer science·2012-04-07 16:00

HDOJ 2181 哈密顿绕行世界问题 (dfs)

一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个:后列出经过的城市.
Cifer·2012-03-24 10:15

HDOJ 2181 哈密顿绕行世界问题 (dfs)

一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个:后列出经过的城
ulquiorra0cifer·2012-03-24 10:00

最短路径系列【最短路径、哈密顿路等】

最短路径系列【最短路径、哈密顿路等】本文转载本人独立博客：http://zhexue.sinaapp.com/?p=13最短路径问题，一个经典算法问题。
哲学与程序·2011-12-27 18:00

POJ 2337 Catenyms （欧拉回路）

题解：乍一看像哈密顿图，但其实只要把每
Tsaid·2011-11-13 12:00

哈密顿回路

图类：#include #include #include #include #include usingnamespacestd; template//T为顶点的数据类型，E为图中边的权值的数据类型 classGraph { private: staticconstintDefaultVertices=10;//默认最大顶点数 intmaxVertices;//图中最大顶点数 intnumV
mazheng1989·2011-10-30 21:00

poj 2288

题意：求一条哈密顿回路，但是权值计算不同，包括三部分：1经过个所有点的权值相加。2经过的连续两个点的权值的乘积。3，能够构成三角型的连续三个点的乘积。这些全部加起来就是这条回路的总权值。
xymscau·2011-08-23 11:00

2181 哈密顿绕行世界问题

好吧，没什么难度的，只是要注意那个 ‘0’ 的判断我用了控制台函数……这个不会的可以去查资料，百度之，谷歌之…… /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 pan
panyanyany·2011-08-12 21:00

杭电 hdu 2181 哈密顿绕行世界问题

好吧，没什么难度的，只是要注意那个‘0’的判断我用了控制台函数……这个不会的可以去查资料，百度之，谷歌之……/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsrese
panyanyany·2011-08-12 21:00

杭电 hdu 2181 哈密顿绕行世界问题

好吧，没什么难度的，只是要注意那个 ‘0’ 的判断我用了控制台函数……这个不会的可以去查资料，百度之，谷歌之…… /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panya
txf2004·2011-08-12 21:00

经历过的迷茫

windows或linux的一个应用程序，我当然没有鄙视的意思，我看了看很多人的毕业设计，发现一些人确实很用心（更多人是从网上down一个），关于我的毕业设计我纠结了一下，我最终还是以《用遗传算法解决哈密顿路径问题
yesjavame·2011-07-07 08:00

Poj 1386 欧拉回路

题解：如果直接按照题意建模，以单词为顶点，边表示两两相通，那么将会得到哈密顿回路模型。显然是很难解的。换一种方式，以字母为顶点，边表示传送的单词，那么就得到欧拉回路模型的图，可以按照欧拉定理求解。
Gotta Write A Code·2011-06-02 11:00

一个假想

，质量，电量等）和粒子所在场的属性（比如磁场，电场等）还有粒子的状态（应该还有场的状态）都受到粒子与场的作用规律的影响，这四者是一个统一体，相互影响、相互制约，比如： 粒子的属性：（能量）场的属性：（哈密顿算符
wrj19860202·2011-05-03 11:00

poj 2288 dp

最后还要考虑哈密顿路是很大的，会超出int范围
mindmb·2011-03-20 10:00

USACO 6.1.1 Postal Vans (哈密顿回路, 递推, 高精度计算)

USACO6.1.1PostalVans(哈密顿回路,递推,高精度计算)题意是求哈密顿回路的多少，可以用《基于连通性状态压缩的动态规划问题》来解，但由于只有4行，所以可以发现一些规律，其他人写的比较多了
小阮的菜田·2011-02-18 11:00

PKU 1386 并查+欧拉路

最大的收获就是不同的构图角度会有截然不同的性能差异，如果把单词看作节点，那么问题将变成NP难的哈密顿回路，而如果抽象为边，将两个字母的连接抽象为对一个字母节点增加出边与入边，则瞬间变为判欧拉迹存在性的易解问题
_飞寒の魂器.h·2011-01-30 20:00

zoj 1798 Granny's Bike

如果是遍历边一遍的话是欧拉回路，想着难不成这个是传说中的哈密顿？？问党，果真是。 搜了些资料，基本没有关于怎么证明这个图是哈密顿图的算法==。硬搞吧，数据小，n小于10==。。 
zxy_snow·2011-01-26 20:00

pku1736 恶心的插头DP，终于被搞定了。括号匹配法+hash+四进制

括号匹配法+hash+四进制一个网格图上某些格子是不能到达了，求从左下角到右下角哈密顿路的数量。
yzhw@ujs code my life~·2010-10-31 22:00

【连通性状态压缩DP】poj1739

首先这道题是要我们求从一个图的左下角至右下角的哈密顿路径的条数，因为起点和终点确定了，所以可以转化为求哈密顿回路，默认左下角和右下角的方块已经连通就可以了。 关于状态的设计也是参考cdq2
jasonzhu8·2010-07-31 21:00

暑假训练计划

暑假训练计划最小割线段树+扫描线（矩形面积并)高级线段树（航电A题)菲薄拉齐数列logn解法非矩阵乘法dinic模板多边形切割福大月赛题复习：后缀数组，RMQ,欧拉回路，哈密顿回路...
The Fourth Dimension Space·2010-07-05 17:00

SRM 452 Div2 1000pts

这题不难，求哈密顿路的，就是多了一个限制条件。
bmqnc·2010-05-27 22:00

竞赛图

problemCode=3332图中任意两点,至少存在一条有向边，构成一个哈密顿(好像和哈密尔顿不同)路；对于一条以构建的哈密顿路的n个点(第1个点到第n个点,注意第i个点不一定是点i,eg,1-4-2
misschuer·2010-04-21 17:00

2010年02月09日星期二.pku2288 状态压缩动态规划，求一个特殊要求的哈密顿路径

2010年02月09日星期二.pku2288状态压缩动态规划，求一个特殊要求的哈密顿路径2010年02月09日星期二.pku2288状态压缩动态规划，求一个特殊要求的哈密顿路径，注意使用longlong
Why so serious? --[NKU]schindlerlee·2010-02-09 02:00

2010-02-07.sgu502状态压缩dp

这和使用状态压缩进行优化的哈密顿路径
Why so serious? --[NKU]schindlerlee·2010-02-07 00:00

vijos P1658 萌萌的哈密顿

vijosP1658萌萌的哈密顿题目的意思就是：给出一个无向图，给定起点，给定终点，给定消耗，走法基本不受限制，问需要有多少种方法从起点回到终点。
心如止水·2010-01-06 19:00

2009年12月26日星期六.sgu122 符合Ore条件的哈密顿路 搜索方法

2009年12月26日星期六.sgu122符合Ore条件的哈密顿路搜索方法2009年12月26日星期六.sgu122半个月了。。。才看出错来。。
Why so serious? --[NKU]schindlerlee·2009-12-26 16:00

四元素还是向量？

它是由威廉·哈密顿(WilliamRowanHamilton)爵士1843年在爱尔兰发现的。会中文的数学家哈密顿生于爱尔兰，他在十三岁前都受其叔父语言学家詹姆斯照顾。
wangxiaojun911·2009-10-09 07:00

欧拉图和哈密顿图

欧拉图：欧拉图是一笔画出的边不重复的回路. 1. 定义 2. 无向欧拉图的判别法 定理15.1 无向图G是欧拉图当且仅当G连通且无奇度数顶点 . 定理15.2 无向图G是半欧拉图当且仅当G连通且恰有两个奇度 数顶点. 3．有向欧拉图的判别法 定理15.3 有向图D是欧拉图当且仅当D是强连通的且每个顶点的入度都等于出度. 定理15.4
BlogDown·2009-09-28 09:00

google code jam PermRLE(最短哈密顿通路)

字符串压缩，转换成求哈密顿通路。
logic_nut·2009-09-17 17:00

求图的所有哈密顿环算法2

--------- node.h ------------------//定义节点类 #include<string> #include<vector> using namespace std; class node { public: node(int c,const string _name):cp(c),name(_name){} string nam
BlogDown·2009-09-08 22:00

求图的所有哈密顿环算法

#include <iostream> using namespace std; bool road[8][8]={{0,1,0,0,1,0,0,0} ,{1,0,1,0,0,0,1,0} 　　　　,{0,1,0,1,0,1,0,0} 　　　　,{0,0,1,0,0,0,0,1} 　　　　,{1,0,0,0,0,1,0,0} 　　　　　　　　　,{0,0,1,0,1,0,
BlogDown·2009-09-08 22:00

欧拉图和哈密顿图

 欧拉图：欧拉图是一笔画出的边不重复的回路. 1.定义 2.无向欧拉图的判别法 定理15.1 无向图G是欧拉图当且仅当G连通且无奇度数顶点 .定理15.2 无向图G是半欧拉图当且仅当G连通且恰有两个奇度 数顶点. 3．有向欧拉图的判别法定理15.3 有向图D是欧拉图当且仅当D是强连通的且每个顶点的入度都等于出度.定理15.4 有向图D是半欧拉图当且仅当D是单向连通的，且D中恰有两个奇度顶点，其中一
lewutian·2009-09-06 17:00

HOJ 1033 - Play on Words

Proid=1033&Contestid=0思路：可以把这道题等价地看成有向图中求哈密顿路的问题，每个在单词首尾出现过的字母看作一个节点，每个单词首字母看作节点的出度加1，尾字母看作节点的入度加1，而形成哈密顿路的条件是除了哈密顿路首尾两个节点外
远风工作室·2009-08-16 14:00

Hdoj 2181 哈密顿绕行世界问题

Hdoj2181哈密顿绕行世界问题ProblemDescription一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 
极限定律·2009-04-20 10:00

旅行推销员问题之C语言算法

其实就是求带权完全无向图中访问每个顶点恰好一次并且返回出发点的总权数最小的回路，即总权数最小的哈密顿回路。思路：把n个城市做全排列，并求出每种排列对应的总距离，然后选择最短的一个。
yunhaiC·2006-11-23 19:00

哈密顿与四元数

哈密顿与四元数哈密顿（Homldun），（WilliamRoWanHamilton1805-1865）英国数学家、物理学家。
wangxp·2005-12-23 14:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他