neighborhood

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 #include
jxy859·2011-07-03 17:00

poj1659 Frogs' Neighborhood(Havel-Hakimi定理)

Frogs'NeighborhoodTimeLimit:5000MS MemoryLimit:10000KTotalSubmissions:3471 Accepted:1478 SpecialJudgeDescription未名湖附近共有N个大小湖泊L1,L2,...,Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1≤i≤N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居
tonghu2010·2011-05-27 09:00

POJ 1659 Frogs' Neighborhood

POJ1659Frogs'Neighborhood题目大意：给出无向图每个顶点的度，试图构建一个符合条件的图。见Havel-Hakimi定理。
心如止水·2011-05-26 13:00

Euclidean minimum spanning tree + Relative neighborhood graph + Delaunay triangulation

1.AlgorithmsforcomputingEMSTs:AbetterapproachtofindingtheEMSTinaplaneistonotethatitisasubgraphofeveryDelaunaytriangulationofthenpoints,amuch-reducedsetofedges:ComputetheDelaunaytriangulationinO(nlogn)
xiayang05·2011-03-12 19:00

POJ 1659 Frogs' Neighborhood 搜索

POJ1659Frogs'Neighborhood搜索 #include #include int T, N, arr[16], map[16][16];int dfs(int idx, int i){
糯米·2010-04-06 22:00

POJ 1659 Frogs' Neighborhood

 /*一开始用了带剪枝的搜索，不知道为什么一直WA后来改成havel贪心定理才AC，有兴趣的拿去研究下下面这个搜索为什么过不了#include#defineMAX_S600#defineMAX_N9usingnamespacestd;intstates[MAX_N+1][MAX_S+1];intcurStates[MAX_N+1];intexpv[MAX_N+1];intnum[MAX_N+1];
bobten2008·2009-11-14 21:00

Lost Network Neighborhood - XP SP2

Theonlywaytofixthisistorunabootupvirusscanandremoval,suchasusingAVAST.AVSTisfreeanditdoesreal-timeon-linescan.However,nomatterhowwellthissoftwareis,thereisalwayssomewaysforspywareandmalwaretogetin.Any
ChefZ -- 磨劍錄 (A Coder's Log)·2008-11-14 04:00

PKU 1659 Frogs' Neighborhood - 贪心 Havel定理

题目大意：给出一个无向图的顶点度序列{dn}，要求判断能否构造出一个简单无向图。若能构造任意一个输出邻接矩阵。分析：今年哈尔滨赛区也出了一个一样的题目，而且只要求判定不需要构造。当时我们是用贪心做的，只是到最后也不知道为什么是正确的……贪心的方法是每次把顶点按度大小从大到小排序，取出度最大的点Vi，依次和度较大的那些顶点Vj连接，同时减去Vj的度。连接完之后就不再考虑Vi了，剩下的点再次排序然后找
tiaotiaoyly·2008-11-13 19:00

poj 1659 Frogs' Neighborhood

id=1659Frogs'Neighborhood这个题我做的很郁闷方法是对的，但是过样例一直有问题行久才找出问题，就是在回溯的时候，还原变量的值时没多想，弄错了，哎，都怪自己太马虎，调了好长时间！
infinity·2008-10-31 21:00

pku poj 1659 Frogs' Neighborhood

地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1659Frogs'NeighborhoodTimeLimit:5000MSMemoryLimit:10000KTotalSubmissions:1323Accepted:476SpecialJudgeDescription未名湖附近共有n个大小湖泊L1,L2,...,Ln（其中包括未名湖），每个湖泊L
Headacher·2008-10-26 10:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他