码迷,mamicode.com
首页 >  
搜索关键字:fleury 弗罗莱算法 欧拉通路 洒    ( 581个结果
时间会沉淀所有
“我心中的秋日,那么美好。阳光微醺透过叶片洒在地面,朦朦胧胧的,让人感觉到温暖。”如果想念你,他会找; 如果想要你,他会说; 如果在乎你,他会真情流露; 如果这些都没发生,那么他就不劳你费心了。活着是需要一点耐心,你活得久,才是能站在山头,欣赏自己走过的崎岖山路。如果我的未来有你在,那其他的什么我都...
分类:其他好文   时间:2014-06-27 14:51:39    阅读次数:235
POJ 2049— Finding Nemo(三维BFS)10/200
这个题开始不会建图,彻底颠覆以前我对广搜题的想法。想了好久, 忽然想到省赛时HYPO让我做三维BFS来着,一直没做,看到POJ计划这个题,就是三维BFS解题,就做了一下, 对于这个题。。。。实在不知道说什么好,又坑、又SB,POJ的后台数据和题目描述的完全不一样,看了DIscuss之后开始 改动代码,最后改的又臭又长,卡了整整两天。 挥挥洒洒 160行。。。。同时也是我第一次使用  三维建图+B...
分类:其他好文   时间:2014-06-10 14:20:15    阅读次数:326
Hero In Maze
Hero In Maze 时间限制(普通/Java):1000MS/10000MS          运行内存限制:65536KByte 描述 500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开...
分类:其他好文   时间:2014-06-07 12:11:11    阅读次数:225
随便写写
顺东方大厦适当放宽了三等奖klsdjflk适当放宽迪斯科但是分开了的首付款斯大林反抗螺丝钉范德萨洛克菲勒的首付款连锁店了独守空房了但是分斯大林反抗的拉萨反抗螺丝钉分;螺丝钉看法了但是螺丝钉看法了盛大开放桑德拉反抗螺丝钉棵分斯大林了独守空房了但是分桑德拉反抗了的首付款洒落的反抗螺丝钉分看到萨拉范德萨了...
分类:其他好文   时间:2014-05-31 06:54:53    阅读次数:184
欧拉回路总结
一:一般欧拉回路的判定。注意:判断欧拉回路之前要先判断图的连通性,只有满足图是连通的前提下,才进行以下判断。 无向图:统计每个点的度数,若图中没有度数为奇数的顶点,则存在欧拉回路,否则不存在。 有向图:统计每个点的初度和入度,若每个点的初度和入度都相等则存在欧拉回路,否则不存在。二:一般欧拉通路的判...
分类:其他好文   时间:2014-05-30 22:01:44    阅读次数:436
组合模式之拼凑的美好
廊坊的风一如既往的在窗外刮着,天地间肆意地飘洒,纵情在一刹那,为何如今仅仅剩下风吹乱我的发,乱蓬蓬的,还是去超市逛逛吧,买吃的`(*∩_∩*)′,走进华联超市,热情的店员招呼着我,開始为我介绍,推荐各种各样商品,店员向我推荐了他们的会员卡,全场全部项目均八折,每逢节假日打五折,我心想那太划算...
分类:其他好文   时间:2014-05-29 15:19:00    阅读次数:124
10382 - Watering Grass(贪心 区间覆盖问题)洒水面覆盖
double qiuzhi(int id) { double t1=cc[id].rid*cc[id].rid; double t2=w*w/4; double t3=t1-t2; double t4=sqrt(t3); return t4; } void to_qujian() { for(int i=0; i<t; i++) { ...
分类:其他好文   时间:2014-05-24 23:23:20    阅读次数:363
小Y的难题
Font Size: Aa Aa Aa Description 最近小Y迷上了数学,总是在思考各种数学问题。有一天,他不小心把墨水洒在草稿纸上。他现在能看到的是“2?3?1?4”(?表示看不清的地方)。小Y的记忆力不错,他知道: 1、每个?只会是“+”、“-”,“=”三个符号之一。 2、总共有且仅有一个“=”。 3、原式一定是一个等式。如“2+3-1=4” 现在他突然想知...
分类:其他好文   时间:2014-05-22 06:17:24    阅读次数:275
组合模式之拼凑的美好
廊坊的风一如既往的在窗外刮着,天地间肆意地飘洒,纵情在一刹那,为何现在只剩下风吹乱我的发,乱蓬蓬的,还是去超市逛逛吧,买吃的`(*∩_∩*)′,走进华联超市,热情的店员招呼着我,开始为我介绍,推荐各种各样商品,店员向我推荐了他们的会员卡,全场所有项目均八折,每逢节假日打五折,我心想那太划算了,而且他们总店,分店,加盟店都可以用,所以就办了张会员卡。今天我们的设计模式就从超市会员卡开始说起。...
分类:其他好文   时间:2014-05-14 19:35:46    阅读次数:273
欧拉回路
基本概念及定理1. 欧拉通路、欧拉回路、欧拉图无向图:1) 设G是连通无向图,则称经过G的每条边一次并且仅一次的路径为欧拉通路;2) 如果欧拉通路是回路(起点和终点是同一个顶点),则称此回路为欧拉回路(Euler circuit);3) 具有欧拉回路的无向图G称为欧拉图(Euler graph...
分类:其他好文   时间:2014-05-13 11:11:13    阅读次数:363
581条   上一页 1 ... 56 57 58 59 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!