E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Settlers
DFS-递归与回溯之The
Settlers
of Catan
题目：WithinSettlersofCatan,the1995Germangameoftheyear,playersattempttodominateanislandbybuildingroads,settlementsandcitiesacrossitsunchartedwilderness.Youareemployedbyasoftwarecompanythatjusthasdecidedt
Nirvana Soar
·
2020-08-16 04:38
SZU:D89 The
Settlers
of Catan
Case Time Limit: 3000MS Time Limit: 3000MS Judger: Number Only Judger Description Within
Settlers
·
2015-11-13 19:06
set
The
Settlers
of Catan
Time Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 195 Accepted Runs: 144 这一道题非常的简单，就是一道深搜的题。可惜比赛的时候我看都没看。听同学说用普通的深搜就能通过，但是我想让他更快一些，因
·
2015-11-13 17:25
set
poj2258 简单dfs The
Settlers
of Catan
http://poj.org/problem?id=2258 dfs 边是双向的 节点可以走多次 开个二维数组标记边 因为可以从任一节点出发所以n次dfs View Code 1 #include <stdio.h> 2 #include<string.h> 3 int x[26][26],v,w,n; 4 void dfs(int i,int
·
2015-11-11 10:51
set
poj The
Settlers
of Catan( 求图中的最长路 小数据量 暴力dfs搜索（递归回溯）)
The
Settlers
of Catan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1123
·
2015-11-08 16:14
set
TJU1167 The
Settlers
of Catan +比赛总结
Within
Settlers
of Catan, the 1995 German game of the year, players attempt to dominate an island by
·
2015-11-07 15:29
set
UVA 539 The
Settlers
of Catan
CODE： #include <cstdio> #include <cstdlib> #include <iostream> #include <cstring> using namespace std; #define MA
·
2015-11-02 18:57
set
UVA 539 The
Settlers
of Catan dfs找最长链
题意：画边求最长链，边不能重复数点可以。 很水，用暴力的dfs即可，因为数据不大。 本来以为可以用floyd进行dp的，后来想想好像不能在有回路上的图跑。。。于是没去做。 #include <cstdio> const int maxn = 30; int e[maxn][maxn]; int vis[maxn][maxn]; int
·
2015-10-31 14:19
set
uva539 The
Settlers
of Catan
The
Settlers
of Catan Within
Settlers
of Catan, the 1995 German game of the year, players attempt
·
2015-10-27 12:18
set
POJ_2258 The
settlers
of Catan (DFS)
/*这题应该属于水题吧，基本不用什么大的处理，看懂题意就行。直接n次dfs，找出最大的length*///My Code: 16MS#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 30;int map[N][N];bool vis[
·
2015-10-21 11:15
set
UVA 539 The
Settlers
of Catan
UVA_539 这个题目可以直接用深搜去解。 #include<stdio.h>#include<string.h>int G[30][30],vis[30][30];int n,m,ans;void dfs(int i,int tot){ int j,flag; flag=0; for(j=0;j<n;
·
2015-10-21 10:27
set
UVA 539 The
Settlers
of Catan
Within SettlersofCatan,the1995Germangameoftheyear,playersattempttodominateanislandbybuildingroads,settlementsandcitiesacrossitsunchartedwilderness.Youareemployedbyasoftwarecompanythatjusthasdecidedtod
jtjy568805874
·
2015-02-17 14:00
uva
暴力
uva 539 The
Settlers
of Catan
求最大长度，刚开始没有用use数组，和两个数组遍历，超时。网上查了一下用数组，再改成一个循环遍历过去就好了。#include"stdio.h" #include intcity[30][30],max,n,m,use[30][30]; //city保存输入的连接关系，use0为走过，1走过，max最大长度 voiddfs(inty,intcnt) { inti,j; if(cnt>max)max=
xinag578
·
2015-01-30 11:00
UVA 539 - The
Settlers
of Catan
题目大意：给你N个结点，M条路，求一条最长的路，这条路不能经过一个结点两次解题思路：直接DFS，探索所有可能的路，记录下最长的那条#include intnode[30]={0},road[30][2],n,m,max,count=0; intdfs(intnum){ boolend=true; for(inti=0;imax) max=count; } intmain(){ while(sc
kl28978113
·
2014-08-12 19:00
UVA - 539 The
Settlers
of Catan （回溯水题）
TheSettlersofCatan WithinSettlersofCatan,the1995Germangameoftheyear,playersattempttodominateanislandbybuildingroads,settlementsandcitiesacrossitsunchartedwilderness.Youareemployedbyasoftwarecompanyth
HelloWorld10086
·
2014-08-12 14:00
uva
of
the
Settlers
Cata
uva 539 The
Settlers
of Catan
#include #include #include intn,m; intG[30][30]; intmax_,max_p,cnt; voiddfs(intu) { for(intv=0;vmax_p) max_p=cnt; dfs(v); G[u][v]++; G[v][u]++; } } cnt--; return; } voidsolve() { max_=0; for(inti=0;
u013382399
·
2014-04-16 11:00
枚举
遍历
DFS
回溯
539 - The
Settlers
of Catan
题目：539-TheSettlersofCatan题目大意：给出一系列的点和相应的边，求最长的路径，路径是由相连的边构成的，每个边最多被用一次。阶梯思路:回溯，每次都从一个点开始dfs，如果发现走过相同的边，就把长度记录下来，然后把状态恢复，走别的路。最后去这些路径中最长的。注意：每个点都有可能成为最长路径的起点。#include #include constintN=25; intmap[N]
u012997373
·
2014-04-03 17:00
UVa 539 - The
Settlers
of Catan 递归回溯
TheSettlersofCatan Within SettlersofCatan,the1995Germangameoftheyear,playersattempttodominateanislandbybuildingroads,settlementsandcitiesacrossitsunchartedwilderness.Youareemployedbyasoftwarecompanyth
q745401990
·
2014-03-14 18:00
C++
算法
递归
uva
UVa 539 - The
Settlers
of Catan
题目链接：UVa539-TheSettlersofCatan简单回溯，注意一下题目给的是无向边。#include #include #include //#definetest usingnamespacestd; constintMAX_N=25+5; intvis[MAX_N][MAX_N]; intG[MAX_N][MAX_N]; intm,n,_max; voiddfs(intx,in
fobdddf
·
2014-02-24 10:00
UVA657- The
Settlers
of Catan
题意：给出图像，输出所表示点数的升序思路：利用两次DFS，一次用来搜索色子的位置，在这个DFS中再嵌套一个DFS，搜索点数的大小。。。。用标记的方法，WA了无数次，而且还找不到原因。。。。所以就将遍历过的点都转化为‘.’，才A了。。。万般无奈。。。#include #include #include #include #include #include #include usingnamespac
u011345461
·
2013-09-03 20:00
UVA539- The
Settlers
of Catan
题意：给n个点，给你点与点之间的关系，求出最大的路线思路：DFS，用深搜，不断更新最大值。。。。#include #include #defineN30 intn,m,max; intmap[N][N]; voiddfs(intx,intcnt){ if(cnt>max) max=cnt; for(inti=0;i
u011345461
·
2013-09-03 20:00
UVA 539 The
Settlers
of Catan dfs找最长链
题意：画边求最长链，边不能重复数点可以。 很水，用暴力的dfs即可，因为数据不大。 本来以为可以用floyd进行dp的，后来想想好像不能在有回路上的图跑。。。于是没去做。 #include <cstdio> const int maxn = 30; int e[maxn][maxn]; int vis[maxn][maxn]; int n, m, max; v
runfeel
·
2013-07-09 01:00
set
uva539 - The
Settlers
of Catan
#include #include boolf[26][26],visit[26][26]; intn,m; intdfs(intu) { intans=0,t; for(inti=0;i
shankeliupo
·
2013-02-21 15:00
UVa 539 - The
Settlers
of Catan
搜索回溯。其实本来是比较简单的一个题，但因为看错题，刚开始做麻烦了，不过也AC了，觉得程序跑的有点慢，所以看了一下其他人写的代码，结果发现自己审错题想麻烦了。题目中不会出现两个点之间出现多条重复边的情况，而我刚开始考虑到这种情况，由此便不能用二维数组vis[x][y]的方式表示某两点之间的边是否访问过，我是用了一个一维数组将所有边都存起来然再处理的，这样过程中会非常的麻烦。而如果不考虑两点之间的重
GooMaple
·
2012-08-31 22:00
uva 539 - The
Settlers
of Catan
TheSettlersofCatan WithinSettlersofCatan,the1995Germangameoftheyear,playersattempttodominateanislandbybuildingroads,settlementsandcitiesacrossitsunchartedwilderness.Youareemployedbyasoftwarecompanyth
Frankiller
·
2012-08-02 10:00
UVa 539 - The
Settlers
of Catan, 简单回溯
539 - TheSettlersofCatan376154.91%177393.06%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=480题目类型：回溯法原题：Within SettlersofCatan,the199
shuangde800
·
2012-07-15 21:00
UVa 539 - The
Settlers
of Catan, 简单回溯
539-TheSettlersofCatan376154.91%177393.06%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=480题目类型：回溯法原题：WithinSettlersofCatan,the1995Ge
king_tt
·
2012-07-15 21:00
set
uva 539 - The
Settlers
of Catan
点击打开链接题目意思：给定n个节点，编号为0--n-1，在给定m条边，要求一条最长的路径解题思路回溯搜索每一点的最长的路径代码：//求解最长的路径长度，给个的是一个无向的图，那么我们可以用回溯法去做，只要去试探每一个点的最长的路径，然后得到最大的即可。 #include #include #include #include #include #include #include #include #
cgl1079743846
·
2012-07-15 09:00
uva 539 - The
Settlers
of Catan
点击打开链接 题目意思：给定n个节点，编号为0--n-1，在给定m条边，要求一条最长的路径 解题思路 回溯搜索每一点的最长的路径 代码： //求解最长的路径长度，给个的是一个无向的图，那么我们可以用回溯法去做，只要去试探每一个点的最长的路径，然后得到最大的即可。 #include <iostream> #include <cstdio> #inclu
isiqi
·
2012-07-15 09:00
set
539 The
Settlers
of Catan
/* 一次AC，简单题 纠错经历： ①处需要正反标记 题意：每一条边只能走一次，求最长线。 思路：回溯 */ #include <cstdio> #include <cstring> int n,m; bool G[30][30],visit[30][30]; int ans; void dfs(int cur,int count) { bool ok=false; for
lianxiangbus
·
2012-03-06 06:00
set
539 The
Settlers
of Catan
/* 一次AC，简单题 纠错经历： ①处需要正反标记 题意：每一条边只能走一次，求最长线。 思路：回溯 */ #include #include intn,m; boolG[30][30],visit[30][30]; intans; voiddfs(intcur,intcount) { boolok=false; for(inti=0;ians) ans=count; } } intmain(
lhshaoren
·
2012-03-06 06:00
poj 3849
Settlers
of Catan 模拟
#include #include #include #include #include #include #include #include usingnamespacestd; intin[7]; intC[78]; intd[10009]; voidinit() { C[0]=1; for(inti=1;i=C[c]) { num=1; L=i; c++; } } } } intmain(
wsniyufang
·
2011-10-28 23:00
c
String
vector
include
iostream
UVa 539 The
Settlers
of Catan
UVa539TheSettlersofCatan果搜即可。从一个起点开始出发，尝试每条没有走过的边，直到不能走为止。注意到和顶点数相比，边数要少得多，所以使用邻接表存储。以下是我的代码：#include#include#includeusing namespace std;const int kMaxn(27);int n,m,ans;list g[kMaxn];bool used[kMaxn][
心如止水
·
2011-04-20 10:00
539--The
Settlers
of Catan
////回溯#include#include#defineLOCALintmax,temp;intpath[30][30];intn,m;voidmax_path(intk){inti,j;for(i=0;itemp?max:temp;max_path(i);temp--;path[i][k]=path[k][i]=0;}}}voidsolve(){inti;for(i=0;i
fengyu0556
·
2010-06-02 21:00
ini
Path
Inland
内陆 例句与用法：
Settlers
soon spread inland. 移居到发展中地区的人不久就迁徙到内地了。
·
2010-04-02 13:00
in
上一页
1
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他