1659

shuoj 1659 跳马问题

Description给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。注意马是走“日”形的。Input输入有若干测试数据。每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。Output对输入中每行上的2个方格pos1、pos2
Jazz_Charles·2015-11-07 22:34

HDU 2276 Kiki & Little Kiki 2 矩阵构造

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1659&
·2015-11-07 13:36

POJ 1659 Frogs' Neighborhood

Frogs' Neighborhood Time Limit: 5000MS   Memory Limit: 10000K Total Submissions: 4928   Accepted: 2169   Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖
·2015-11-02 17:41

可图性判定—Havel-Hakimi定理(POJ 1659)

   Havel—Hakimi定理：由非负数组成的非增序列s:d1，d2，···，dn（n>=2，d1>=1）是可图的，当仅当序列                 
·2015-11-02 14:50

poj 1659 Frogs' Neighborhood (贪心 + 判断度数序列是否可图)

Frogs' Neighborhood Time Limit: 5000MS   Memory Limit: 10000K Total Submissions: 6076   Accepted: 2636   Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名
·2015-10-31 18:34

POJ-1659 Frogs' Neighborhood Havel-Hakimi定理|贪心可图化

id=1659 　　给定无向图的度序列，求出图的可能邻接矩阵。如果该度序列能构成图，则称该序列是可图的。这里就是求度序列是否能可图化，其实算法仔细想下还是能想出来的，当时就想到是排序然后贪心选取了。
·2015-10-31 11:23

POJ1659 Frogs' Neighborhood

第一道ACM题，做了三天做出来了好高兴啊！在Veegin那里学会了怎样使用数组，然后又自己摸索看书学会递归。师兄教我用C++，嗯，比较好用。然后，感觉递归很灵活很灵活，可能是第一次写，不熟悉。不管如何，还是写出来了，哈哈哈！继续再接再厉！48行代码，鸡冻死我了！ 1 #include <iostream> 2 #define MAXN 250 3 #define MaxInt 0
·2015-10-31 10:46

POJ 1659 Frogs' Neighborhood(度序列组成)

意甲冠军  中国 依据Havel-Hakimi定理构图即可咯  先把顶点按度数从大到小排序  可图的话  度数大的顶点与它后面的度数个顶点相连肯定是满足的  出现了-1就说明不可图了 #include<cstdio> #include<cstring> #include<algorithm> using
·2015-10-31 10:43

poj 1659 Frogs' Neighborhood

简单的Havel-Hakimi定理（建图）的应用。   #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; const int maxn = 15; int ee[maxn][maxn]
·2015-10-31 10:04

poj1659Havel-hakimi 定理

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib&
·2015-10-31 10:37

UVA 1659 Help Little Laura 帮助小劳拉 (最小费用流，最小循环流)

  （同时也是HDU 2982，UVA的数据多） 题意：平面上有m条有向线段连接了n个点。你从某个点出发顺着有向线段行走，给走过的每条线段涂一种不同的颜色，最后回到起点。你可以多次行走，给多个回路涂色（要么不涂色，要么就至少给一个回路上的边全部涂色）。可以重复经过一个点，但不能重复经过一条有向线段。如下图所示的是一种涂色方法（虚线表示未涂色，即每次都可以从任意点出发染色）。每涂一个单
·2015-10-31 08:29

poj 1659(havel算法)

id=1659 思路：  havel算法的应用： （1）对序列从大到小进行排序。
·2015-10-31 08:51

vijos 1659 河蟹王国 线段树区间加、区间查询最大值

河蟹王国 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 https://vijos.org/p/1659 Description
·2015-10-30 13:26

POJ 1659 Frogs' Neighborhood (havel定理)

Frogs' Neighborhood Time Limit: 5000MS   Memory Limit: 10000K Total Submissions: 5819   Accepted: 2498   Special Judge Description 未名湖附近共有N个大小湖泊L1,
·2015-10-30 12:15

Oracle数据库导入imp命令导入时1659错误处理

今天在自己的电脑上在给数据库导入表结构及数据时报1659错误，错误如下： 　　IMP-00017:由于oracle错误1659，以下语句失败： 　　“create table “T_TELETE”
·2015-10-30 11:26

1051: [HAOI2006]受欢迎的牛

1051:[HAOI2006]受欢迎的牛TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 3167  Solved: 1659[Submit][Status][Discuss
CRZbulabula·2015-10-24 20:00

poj 1659

Havel算法的简单思想： 　　（1）对序列从大到小排序 　　（2）设最大的度数为t，把最大的度数置为0，然后（不包括自己）的t个度数分别减一，就是让第一个与后几个相连， 　　（3）如果序列中出现了负数，证明无法构成。如果序列全为零，证明能构成跳出循环。 　　4 4 3 3 2 2 第二步后 0 3 2 2 1 2 排序　　　3 2 2 2 1 0 第三步后　　0 1 1 1 1 0
·2015-10-21 11:42

POJ 1659 Frogs' Neighborhood(Havel_Hakimi定理，图论基础）

Havel定理描述给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。可图化的判定比较简单：d1+d2+...dn=0(mod2)。关于具体图的构造，我们可以简单地把奇数度的点配对，剩下的全部搞成自环。可简单图化的判定，有一个Havel定理，是说:我们把序列排成不增序，即d1>=d2>=..
zyx520ytt·2015-10-12 11:00

POJ-1659 Frogs' Neighborhood

这里是原题地址：Frogs'Neighborhood    算法的在我的另一篇博文里讲的比较清楚了Havel–Hakimialgorithm     这里直接贴代码，是用stl优先队列实现的，内存消耗比较大/***************************************************************** >FileName:POJ1606.cpp >Author:
sinat_29278271·2015-10-11 00:00

1659: [Usaco2006 Mar]Lights Out 关灯

1659:[Usaco2006Mar]LightsOut关灯TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 207  Solved: 30[Submit][Status
CRZbulabula·2015-09-23 17:00

天涯明月刀天锵币及天相币解读

玩家可以通过论剑，得到对应的天锵币或者是天相币，然后，在杭州（1659、671）或是开封（2270、1129）处，和论剑NPC，对话进行心法、材料的兑换。
佚名·2015-08-19 15:51

南邮 OJ 1659 牛顿苹果

牛顿苹果时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:496      测试通过:137 比赛描述1666年的某一天，在英国林肯郡的伍尔索普庄园里，一颗伟大的苹果落在了年轻的艾萨克?牛顿头上，引发了他对万有引力的思考。经过了21年的数学推导和实验证明，1687年牛顿终于在他的《自然哲学的数学原理》一书中发表了对后世影响深远的“万
changshu1·2015-08-06 10:00

leetcode 240: Search a 2D Matrix II

Searcha2DMatrixIITotalAccepted:520TotalSubmissions:1659Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties
xudli·2015-07-23 06:00

poj 1659 Frogs' Neighborhood

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; structnode { intnum; intsum; }p[25]; boolcmp(nodea,nodeb) { re
xinag578·2015-06-05 17:00

leetcode 219: Contains Duplicate II

ContainsDuplicateIITotalAccepted:507TotalSubmissions:1659Givenanarrayofintegersandanintegerk,returntrueifandonlyiftherearetwodistinctindicesiandjinthearraysuchthatnums
xudli·2015-05-29 15:00

POJ 2010 Moo University - Financial Aid （优先队列）

MooUniversity-FinancialAidTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 5541 Accepted: 1659DescriptionBessienotedthatalthoughhumanshavemanyuniversitiestheycanattend
lwt36·2015-03-17 13:00

POJ1659 Frogs' Neighborhood ACM解题报告（图论基础 邻接矩阵）

这题居然标题是英文的而题目是中文的，所以题意大家都很了解啦，这题就是个典型的图论题，我是去学习了一下havel-hakimi定理，这题就是判断那个数组是否可图化，如果可以就输出图的邻接矩阵。定理可以参考http://www.docin.com/p-540438846.html。这题一开始我用数组存，整的那叫一个麻烦还就是不过sample，后来百度说用结构体存点的度和起始的位置，就很快秒杀了这题
Miracle_ma·2014-12-28 12:00

POJ-1659-Frogs' Neighborhood （Havel-Hakimi定理）

利用Havel-Hakimi定理可判定一个序列是否可图。Havel-Hakimi定理：由非负整数组成的非增序列s:d1,d2。。。dn(n>=2,d1>=1)是可图的，当且仅当序列s1:d2-1,d3-1,d4-1...d(d1+1)-1...dn是可图的。序列s1中有n-1个非负整数，s序列中d1后的前d1个度数（即d2--d(d1+1)）减一后构成s1中的前d1个数。例如：判断序列s：7743
u013476556·2014-09-10 09:00

hdoj 3657 Game 【最小割】

要求按规则取一定的数使得得分最大，规则如下：1：规定一些格子必须要拿，得分为拿了的格子的值得和2：拿相邻的格子的需减去所有2*（x|y）分析：这是一个标准的求最小割的题目，做这个题目推荐先做一下hdoj1659
y990041769·2014-08-27 19:00

poj 1659 Havel-Hakimi定理（图解序列能否成图）

题意：给定度序列（图中所有顶点度的一个列表），问这个度序列能否构成一个简单图。图解序列是一系列度序列。思路：Havel-Hakimi定理（图论导引1.3.31）。对于n>1，大小为n的整数序列d是图解序列当且仅当f是图解序列，其中f是删除d中最大元素A（A #include #include structnode{ intdegree,index; }s[15]; intt[15][15]; in
dumeichen·2014-08-07 21:00

poj 1659 构造

思路可以参考上一篇，比那个简单多了。或者自己搜Havel-Hakimi定理。#include #include #include #include #include usingnamespacestd; structnode { intnum,cnt; }p[111]; intn,m; booll[111][111]; boolcmp(nodex,nodey){returnx.cnt>y.cnt;
cugbbaoge·2014-07-28 20:00

POJ-1659【 Frogs' Neighborhood】

Description未名湖附近共有N个大小湖泊L1, L2,..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2,..., xn，请你给出每两个湖泊之间的相连关系。Input第一行是测试数据的组数T(0≤ T ≤20)。每组数据包括两行，第一行是整数N(2 #in
u012970471·2014-07-22 10:00

UVa 1659 Help Little Laura 最大费用循环流

传送门：UVa1659HelpLittleLaura题目大意：平面上有m条有向线段连接了n个点。你从某个点出发顺着有向线段行走，给走过的每条线段涂一种不同的颜色，最后回到起点。
u013368721·2014-06-13 22:00

POJ 1659 Frogs' Neighborhood(Havel方法)

说的复杂了是Havel方法,实际上能通过分析找出规律目给出n个池塘,告诉每个池塘相邻池塘的个数,问是否存在一种池塘的分布符合题目的要求显然应该先处理最多的,因为它与大部分池塘发生联系, 假设池塘i相邻的池塘有xi个,则处理完池塘i之后,有另外xi个池塘的相邻池塘数xj会减小1.为了保证相邻池塘数多的池塘都能符合要求,应该从池塘数多的池塘进行减1操作另外给出Havel方法的证明给定一个非负整数序列{
rebelqsp·2014-05-18 23:00

POJ 1659 Frogs' Neighborhood （Havel-Hakimi 定理）图论

id=1659Description未名湖附近共有N个大小湖泊L1, L2,..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1≤ i ≤ N)。
u012823258·2014-04-23 17:00

poj-1659-Frogs' Neighborhood-havel定理

给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。可图化的判定：d1+d2+……dn=0（mod2）。关于具体图的构造，我们可以简单地把奇数度的点配对，剩下的全部搞成自环。可简单图化的判定（Havel定理）：把序列排成不增序，即d1>=d2>=……>=dn，则d可简单图化当且仅当d’={d2-1，d3-1，
rowanhaoa·2014-04-09 19:00

在执行Oracle数据库导入时出现ORA-01659异常的解决办法

我在执行一次数据库导出任务时出现异常如下：导入数据时出现错误：IMP-00017:由于Oracle错误1659,以下语句失败:"CREATETABLE"TB_XXXXXXXX"("SERV_ID"NUMBER
剑雨123·2014-02-28 10:00

POJ 1659 判断是否可图（Havel-Hakimi定理）

Frogs'NeighborhoodTimeLimit: 5000MS MemoryLimit: 10000KTotalSubmissions: 6397 Accepted: 2793 SpecialJudgeDescription未名湖附近共有N个大小湖泊L1, L2,..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙F
u011466175·2014-01-24 22:00

POJ 1659 - Frogs' Neighborhood , Havel_Hakimi 定理

题意:            给了一个无向图每个点的度..问是否存在符合条件的简单图(无重边无自环)..输出任意一个符合条件的或者输出不存在..        题解:Havel_Hakimi定理模板题            这个定理就是解决给了无向图每个点的度..求无向图是否存在的..以贪心为核心的算法..做法是每次将所有点按照度从大到小排序..然后删去第一个(度最大的)..接下来的D(度最大点的
kk303·2013-12-02 23:00

android解决android-support-v4打包问题

原文链接：http://hi.baidu.com/jwq359699768/item/06831485fb1659c9ef083dfd如果工程引入了android-support-v4的jar类库，那么在工程打包混淆时
heicainiuniu·2013-11-21 16:00

poj1659

havel可图定理。如果有一个图的度为d1,d2...dn。那么依次将图度从大到小排序，先满足最大小的和次大点的连接。每连接一次扔掉最大点，然后继续排序，如果排序过程中没有点的度数为负数，说明是可图的，否则不可图AC代码：#include #include #include usingnamespacestd; constintMAX_NUMBER=20; intmaps[MAX_NUMBE
xcszbdnl·2013-11-05 19:00

Oracle数据库imp命令导入时1659错误处理

今儿在自己电脑上搭建开发环境，在给数据库导入表结构以及数据时报1659错误，错误内容如下：IMP-00017:由于ORACLE错误1659,以下语句失败:       "CREATETABLE"T_DATA_KKCL
p_3er·2013-10-22 13:00

图论专题训练1-M(简单图的判定+构造，Havel定理)

 图论（一）度序列与Havel-Hakimi定理2012-05-3117:12:11标签：图论 Havel-Hakimi定理 poj1659原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处
pi9nc·2013-10-03 20:00

POJ 1659 Frogs' Neighborhood

给定一个非负整数列，判断其是否是可图的；（Havel-Hakimi定理）由非负整数组成的非增序列s：d1,d2,…,dn(n≥2,d1≥1)是可图的，当且仅当序列s1:d2–1,d3–1,…,d（d1+1）–1,d（d1+2）,…,dn是可图的。序列s1中有n-1个非负整数，s序列中d1后的前d1个度数（即d2～d（d1+1））减1后构成s1中的前d1个数；#include #include #i
Hearthougan·2013-10-02 20:00

PKU1659(Frogs' Neighborhood)-简单图的判定+构造，Havel定理

/**题目大意： *给出一个图的每个点的度的序列,求能否构成一个简单图,如果能构出简单图,则输出图的邻接矩阵; * *算法思想： *Havel定理的应用; *给定一个非负整数序列{dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化; *若图为简单图，则称此序列可简单图化; * *可图化的判定： *d1+d2+……dn==0(mod2); * *处理过程： *每次处理度数最大
Jarily·2013-09-25 17:00

POJ:1659 Frogs' Neighborhood (Havel-Hakimi定理)

序列是可图的：一个非负整数组成的有限序列如果是某个无向图的度序列，则称该序列是可图的。判定一个序列是否是可图的，有以下Havel-Hakimi定理。 Havel—Hakimi定理：由非负数组成的非增序列s:d1，d2，···，dn（n>=2，d1>=1）是可图的，当仅当序列s1：d2-1，d3-1，···，dd1+1-1,dd1+2，····，dn是可图的。序列s1中有n-1个非负数，s序列中d1
kkkwjx·2013-09-18 22:00

POJ 1659 Frogs' Neighborhood

转载请注明出处：http://blog.csdn.net/a1dark分析：切图论切的第一道题、也是图论的例题、主要用到一个Havel-Hakimi定理有以下两种不合理的情形：(1)某次对剩下序列排序后，最大的度数（设为d1）超过了剩下的顶点数；(2)对最大度数后面的d1个度数各减1后，出现了负数。#include #include #include #defineN15 structvertex
verticallimit·2013-08-30 16:00

POJ 1659 Frogs' Neighborhood (贪心＋Havel-Hakimi定理)

Frogs'NeighborhoodTimeLimit: 5000MS MemoryLimit: 10000KTotalSubmissions: 6062 Accepted: 2629 SpecialJudgeDescription未名湖附近共有N个大小湖泊L1, L2,..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙F
u011217342·2013-08-14 09:00

poj 1659 Frogs' Neighborhood havel定理

Frogs'NeighborhoodTimeLimit: 5000MS MemoryLimit: 10000KTotalSubmissions: 6048 Accepted: 2621 SpecialJudgeDescription未名湖附近共有N个大小湖泊L1, L2,..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙F
cyendra·2013-08-07 16:00

POJ 1659-Frog's Neighborhood

Havel-Hakimi定理，度序列，是否可图题意：输入一串数字，实际上就是一个图的度序列，判断图是否可图，并输出图的点元素矩阵，矩阵中1表示连通，0表示不连通。分析：Havel-Hakimi定理中，有两种情况是不可图的。1.某次对剩下序列排序后，最大的度数（设为d1）超过了剩下的顶点数；2.对最大的度数后面的d1个度数各减1后，出现了负数；一旦出现以上任意一种情况，该图都不可图。在输出中，需要构
Chuck_0430·2013-08-05 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他