Exploration

HDOJ 5222 Exploration 并查集+拓扑排序 找环

ExplorationTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):715    AcceptedSubmission(s):197ProblemDescriptionMicerenlikesexplorationandhefoundahugelab
u012797220·2015-05-08 11:00

【HDU】5222 Exploration（并查集+拓扑排序）

对于无向边使用并查集合并成一个集合，对于有向边使用判断是否存在环唯一无语的地方就是看输入是百万级的，加个输入挂跑9s，不加挂跑了5s#include #include #include #include usingnamespacestd; #pragmacomment(linker,"/STACK:102400000,102400000") constintmaxn=1000005; intN,
u013451221·2015-05-05 23:00

hdu 5222 Exploration (dfs)

题意：给出一个图，这个图有无向边和有向边，每次从一个点走到另外一个点对应的路就是塌掉，问一个点经过其他回来的这种路是否存在。题解：其实就是求是否存在一个环！那么dfs即可。标记边和定点。#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #
My_ACM_Dream·2015-05-03 21:00

POJ-2594

Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 7035
·2015-04-04 20:00

POJ2594-Treasure Exploration(最小路径覆盖变形)

题目链接题意：在一个有向图上，至少放多少个机器人可以遍历整个图(每个顶点可以重复遍历)?思路：最小路径覆盖的变形，因为点可以重复遍历，所以要用floyd重新建图，然后用最小路径覆盖去做。代码：#include #include #include #include #include usingnamespacestd; constintMAXN=1005; intg[MAXN][MAXN];
u011345461·2014-11-08 18:00

java星球机器人建模UML

task is to design and implement a system for controlling a Mars rover – a wheeled robot for planetary exploration
guoyiqi·2014-10-06 22:00

产品的活性循环

 交互设计根据不同类型的任务，分为反应式交互（Reflective）、响应式交互（Responsive）、教导式交互（Instructional）、控制式交互（Manipulative）和探索式交互（Exploration
·2014-09-03 17:00

POJ2594-Treasure Exploration

DescriptionHaveyoueverreadanybookabouttreasureexploration?Haveyoueverseeanyfilmabouttreasureexploration?Haveyoueverexploredtreasure?Ifyouneverhavesuchexperiences,youwouldneverknowwhatfuntreasureexplor
Guard_Mine·2014-08-12 10:00

UVA 784 Maze Exploration

题意:先找到起始位置，由起始位置开始探索迷宫，在迷宫中如果遇到墙、越界、已来过就返回，否则由该位置向四个方向继续探索。#include chardata[35][85]; introw,column,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; voidexplor(intx,inty){ if(data[x][y]=='#'||data[x][y]=='X'||
kl28978113·2014-08-08 14:00

UVA - 784 Maze Exploration (简单dfs)

MazeExplorationAmazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbeany
HelloWorld10086·2014-07-30 09:12

UVA - 784 Maze Exploration (简单dfs)

 MazeExploration Amazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbea
HelloWorld10086·2014-07-30 09:00

uva 784 - Maze Exploration

 比较简单，4个方向dfs。  #include #include #include charmaze[35][85]; intlines; voidprintMaze(){ inti; for(i=0;i35||j>85) return; if(isprint(maze[i][j])&&maze[i][j]!=''&&maze[i][j]!='*') return;
jdflyfly·2014-06-24 20:00

UVa 784 - Maze Exploration

传送门UVa784-MazeExploration挺简单的题目.给一个迷宫,用'#'输出所有能走的地方.只要用DFS就可以了,搜索四个方向.其实我很好奇他给出墙壁的宽是3point的目的是什么...#include #include usingnamespacestd; charmaze[40][100]; charch; voidDFS(intx,inty); intmain() { //
u014247806·2014-05-07 22:00

UVa784 Maze Exploration

// 题意：输入一个迷宫，从*开始遍历，把可达点标记为字符# 注意迷宫边界不规则，要用strlen判断。 #include<cstdio> #include<cstring> #include<iostream> #include<string> #include<algorithm> using namespace s
·2014-04-10 17:00

Treasure Exploration（二分图最大匹配 + Floyd + 匈牙利算法）

Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions
Simone_chou·2014-03-19 19:00

784 - Maze Exploration（bfs）

题目：784-MazeExploration题目大意：类似走迷宫，八个方向走，空格的表示可以走，‘X’不可以走，‘*’是起点。解题思路：BFS；#include #include #include usingnamespacestd; constintN=35; constintM=85; intt,k; charmaze[N][M]; intvisit[N][M]; intdir[8][2
u012997373·2014-02-12 20:00

uva 784 - Maze Exploration

 比较简单，4个方向dfs。     #include<stdio.h> #include<string.h> #include<ctype.h> char maze[35][85]; int lines; void printMaze() { int i; for (i = 0; i < li
249326109·2013-12-13 12:00

(Relax ST1.17)POJ 3618 Exploration(求在t时间内能去n个景点中的几个)

每次一个人到离原点最近的一个景点（有正负）求最多能经过多少个景点？/* *POJ_3618.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include #include #include usingnamespacestd; constintmaxn=50005; intmark[maxn]; bool
caihongshijie6·2013-11-28 23:00

Spark入门

http://spark.incubator.apache.org/documentation.html http://ampcamp.berkeley.edu/3/exercises/data-exploration-using-spark.html
·2013-11-14 11:00

CC+语言 struct 深层探索——CC + language struct deep exploration

1       struct的巨大作用      面对一个人的大型C/C++程序时，只看其对struct的使用情况我们就可以对其编写者的编程经验进行评估。因为一个大型的C/C++程序，势必要涉及一些(甚至大量)进行数据组合的结构体，这些结构体可以将原本意义属于一个整体的数据组合在一起。从某种程度上来说，会不会用struct，怎样用struct是区别一个开发人员是否具备丰富开发经历的标志。     
u011349664·2013-10-30 23:00

784 - Maze Exploration

 MazeExploration Amazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbea
SIOFive·2013-08-12 10:00

uva 784 Maze Exploration（DFS遍历图）

  MazeExploration Amazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbe
u011328934·2013-08-01 00:00

uva 784 Maze Exploration 染色 搜索水题 DFS

染色问题，其实就是看看图上某一点能扩散多少。 用DFS解决，因为BFS不是很熟 =-=。。。以后要多练。 提交后32ms，优化了一下，在递归前进行判定，优化到22ms，不是优化的很好。。。 代码： #include <cstdio> #include <cstdlib> #include <cstring> char maze[31][81]; v
runfeel·2013-07-09 23:00

UVa 784 Maze Exploration（DFS）

这道题比较难办的是输入，有空格，要用gets（）；然后就是本小妞有马虎了，多写了一个else，结果半天没有音讯！还有就是，使得这个点不超范围，范围是要用&&来判断的，今天耍小聪明||了一下果断错了！然后‘-’和‘_'，减号和下划线今天还打混了！！！这些都要注意了代码：#include #include #include #include usingnamespacestd; constintN=
AClion·2013-04-20 21:00

在线广告的exploration/exploitation trade-off（勘探和开采问题）

刚刚在看ICML2010的一篇关于搜索广告CTR预估的文章：Web-ScaleBayesianClick-ThroughRatePredictionforSponsoredSearchAdvertisinginMicrosoft’sBingSearchEngine上周跟中科院的同学吃饭时，他们说在KDDCUP竞赛时，这篇文章的算法效果非常好。当时就想好好读一下，拖了几天，今天终于看了个开头。Bin
overstack·2013-04-12 01:00

rts游戏warringstates的AI管理

. | 打印 | 添加到日历warringstates的aiplayer中有几个管理器每帧更新:1.build_mgr（工程部）2.exploration_mgr(探索部)3.a
日出·2013-04-07 11:00

《CCNA Exploration 路由协议和概念》读书笔记（二）

RIPv1RIP使用两种类型的消息（在“命令”字段中指定）：请求消息和响应消息。每个配置了RIP的接口在启动时都会发送请求消息，要求所有RIP邻居发送完整的路由表。启用RIP的邻居随后传回响应消息。当请求方路由器收到响应时，它将评估每个路由条目。如果路由条目是新的，接收方路由器便将该路由添加到路由表中。如果该路由已经包含在路由表中，则当新条目比现有条目跳数少时，新条目将替换现有条目。启动路由器随后
方小达·2013-03-11 22:00

《CCNA Exploration 路由协议和概念》读书笔记（一）

路由表的三大原理：1.每台路由器根据其自身路由表中的信息独立作出决策。2.一台路由器的路由表中包含某些信息并不表示其它路由器也包含相同的信息。3.有关两个网络之间路径的路由信息并不能提供反向路径（即返回路径）的路由信息。非对称路由：因为各个路由器的路由表中保存的信息不尽相同，所以数据包可以沿网络中的一条路径传送，而通过另一条路径返回。最佳路径比较跳数和带宽度量跳数—跳数是指在数据包到达目的地之前必
方小达·2013-02-20 20:00

北京理工大学人工智能第五次作业

进而说明其中对应全局探索（Exploration）能力和局部探测（Exploitation）能力的构成要素分别是什么？你如何实现二者的平衡？
jj12345jj198999·2012-12-25 18:00

POJ 2594 Treasure Exploration

大意不再赘述。思路：一看我就知道是最小路径覆盖，但题目给出的条件是可以一条路径可以覆盖一个点很多次，如果单纯的求二分最大匹配，可能会遗漏一些情况。我也不会写，想了2、3天，去看看DISCUSS后，说要用到传递闭包，然后我就思考为什么要这样，想了很久，不是很懂，但还是有一点感觉了。其实就是匹配的时候，由于某些边可能占据了一些交点啥的，然后通过传递闭包，我们可以“绕过”那个交点，然后再进行匹配，这不影
Wall_F·2012-11-15 16:00

UVa 784 Maze Exploration

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=725 这道题也是一道非常裸的dfs #include<iostream> #include<cstdio> #include<string&
Jianquan·2012-08-11 14:00

在线广告的exploration/exploitation trade-off（勘探和开采问题）

刚刚在看ICML2010的一篇关于搜索广告CTR预估的文章：Web-ScaleBayesianClick-ThroughRatePredictionforSponsoredSearchAdvertisinginMicrosoft’sBingSearchEngine上周跟中科院的同学吃饭时，他们说在KDDCUP竞赛时，这篇文章的算法效果非常好。当时就想好好读一下，拖了几天，今天终于看了个开头。Bin
lzt1983·2012-08-05 15:00

UVa 784 - Maze Exploration

DFS~代码如下：#include #include #include #include #include #include usingnamespacestd; chara[30+5][80+5]; intvis[30+5][80+5]; voidDFS(intx,inty) { if(a[x][y]=='X'||vis[x][y]==1) return; if(a[x][y]=='*'||a[
GooMaple·2012-07-31 09:00

uva 784 - Maze Exploration

 MazeExploration Amazeofrectangularroomsisrepresentedonatwodimensionalgridasillustratedinfigure1a.Eachpointofthegridisrepresentedbyacharacter.Thepointsofroomwallsaremarkedbythesamecharacterwhichcanbea
Frankiller·2012-07-24 17:00

A FIRST EXPLORATION OF SOLRCLOUD

SolrCloudhasrecentlybeenin the news andwasmergedintoSolrtrunk,soitwashightimetohaveafreshlookatit.The SolrCloudwikipage givesvariousexamplesbutleftafewthingsunclearforme.TheexamplesonlyshowSolrinstanc
wzb56·2012-07-24 16:00

uva 784 - Maze Exploration

点击打开链接题目意思：给定一个房间，房间四周都是封闭的，但是房间里面会有相通的门，开始里面有个点要求从这个点开始能够填到的地方全部标记为#，包括自己，输出填充后的房间地图解题思路：简单的floodfill思路，利用dfs就可以做，从起点开始递归搜索，注意输入的格式代码：#include #include #include #include #include usingnamespacestd; c
cgl1079743846·2012-07-08 01:00

UVa 784 - Maze Exploration 搜索专题

784 - MazeExploration775841.30%232884.06%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=725题目类型：搜索样例输入：2 XXXXXXXXX XXX X*X XXX XXXXXXX
shuangde800·2012-07-06 01:00

UVa 784 - Maze Exploration 搜索专题

784-MazeExploration775841.30%232884.06%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=725题目类型：搜索样例输入：2 XXXXXXXXX XXX X*X XXX XXXXXXXXX
king_tt·2012-07-06 01:00

UVaOJ 784 - Maze Exploration

——byACodeRabbitDescription输入一个有很多房间的迷宫，用‘#’把‘*’所在的房间填满并输出填满后的房间。TypesDateStructure::GraphsAnalysis求无向图的连同分支。用DFS进行FloodFill即可AC。Solution//UVaOJ784  //MazeExploration  //byACodeRabbit  #include  #incl
Ra_WinDing·2012-07-06 00:00

NodeXL: Network Overview, Discovery and Exploration for Excel

NodeXL:NetworkOverview,DiscoveryandExplorationforExcel  NodeXLisafree,open-sourcetemplateforMicrosoft®Excel®2007and2010thatmakesiteasytoexplorenetworkgraphs. WithNodeXL,youcanenteranetworkedgelistinaw
·2012-04-23 00:00

poj 2594 Treasure Exploration 匈牙利二分匹配+floyd

  这道题可以理解为只要有一个点连出去了，连了集合点无所谓，那么我们就少用一个机器人，譬如1连2,3,4,5，那么我们就少用一个机器人，用4个就行，所以说二分匹配，有几个匹配，我们就少用几个，所以我们用匈牙利来解决还有一个问题是在用匈牙利时，如果1连2,2连3,4又连2,2又连5，这样的话，我们在用匈牙利时，第一次走过2，第二次，4就不能在走2了，但根据提议是可以走的所以我们用一下floyd，来让
youngyangyang04·2012-02-08 12:00

784 - Maze Exploration

/* 简单题，一次AC 走迷宫问题，深度优先搜索 题意：从*开始走将与之相连的房间里的字符设置成# */ #include #include charG[35][85]; intn; intdir[4][2]={{0,-1},{0,1},{-1,0},{1,0}}; boolcheck(intx,inty) { boolok=true; if(xn-1||y=strlen(G[x])) ok
lhshaoren·2012-02-07 23:00

[最小路径覆盖]poj 2594：Treasure Exploration

大致题意：     给出一个由n个顶点m条边组成的无回路有向图。求最少可以同时存在多少路径，使得这些路径可以覆盖所有的点(注：每个都点可以被多条路径覆盖)。   大致思路:    最小路径覆盖的一点小小变形，由于这里的点可以被重复覆盖，所以除了按照普通求最小路径覆盖的方式建立二分图以外，还要对原图用floyd求一遍传递闭包，并更新二分图。接下
暴风雪·2012-01-26 22:00

My Favorite Hotspot JVM Flags

Test runs, benchmark runs, bug confirmation, API exploration, or running actual apps.
Heather_·2011-10-12 19:00

配置nginx运行fastcgi

cpan shell -- CPAN exploration and mo
yifangyou·2011-07-19 21:26

ERouting Chapter 1 - CCNA Exploration: 路由协议和概念

1 在启动过程中，路由器可以从哪些位置加载CiscoIOS？（选择两项。） RAMTFTP服务器NVRAM设置例程闪存终端 2以下哪一项正确描述了路由器启动时的顺序？ 加载bootstrap、加载IOS、应用配置加载bootstrap、应用配置、加载IOS加载IOS、加载bootstrap、应用配置、检查硬件检查硬件、应用配置、加载bootstrap、加载IOS 3路由器从相连的以太网接口收到消息
ye8yue·2011-05-31 20:03

poj 2594 Treasure Exploration

最小路径覆盖 和1422的区别在于，这题的节点可以属于多条路，看了discuss后才明白==真是不好好看题啊我。。 因为每个点可以属于多条路，如果只属于其中一条路的话，匹配后，另外连接这点的路可能就断了 所以用FLOYD讲图都连通，然后求最小覆盖即可。 #include#include#include#include#include#include#include#include#include#
zxy_snow·2011-03-15 22:00

A Programmer's Exploration of Vista's User Account Control

AProgrammer'sExplorationofVista'sUserAccountControlVista'sUserAccountControl(UAC)improvessecurity,butmakingitworksmoothlyrequiresalittlemoredeveloperwork.FindoutwhatyouneedtoknowtocodeVistaUAC-awareap
Avan_Lau·2010-10-08 10:00

poj 2594 Treasure Exploration

    就是可以多次经过，需要用floyed缩点，与1422有所不同,是为了让每个点都只经历过一次！网上大牛的解释在一个ＰＸＰ的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每每条路径就是一个弱连通子集．由上面可
hqd_acm·2010-09-26 19:00

思科网络技术学院CCNA教程

http://u.115.com/file/f43eb52493CCNA中英文教程Discovery&Exploration.PPT幻灯片资料.rarhttp://u.115.com/file/f4dd8959feDiscovery1
小浩小笛·2010-09-14 20:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他