12 夏天的风

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 17w+

欧拉回路,欧拉路

http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上:判断欧拉路,欧拉回路:注意图联通,可以DFS或者并查集一.无向图欧拉回路:每个顶点度数都是偶数欧拉路:所有点度数为

2011-07-24 20:18:14

成为IT精英,我奋斗7年(震撼!转)

转载处:http://liangwang985.blog.163.com/blog/static/119549233201191394259491/这些日子 我一直在写一个实时操作系统内核,已有小成了,等写完我会全部公开,希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没 有方向 ,所以把我的经历写出来与大家共勉,希望能给刚如行的朋友们一点点帮助。 一

2013-02-21 23:34:43

BOJ Season Autumn, 2012

转至: http://blog.renren.com/share/256603565/14361820169?from=0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=256603565#nogoA 怎么乱搞都能过…标程是用树链剖分写的,然后通过的代码有dfs序列的,看不懂的,乱搞水过的…B 数位dp。状态是dfs(i

2012-10-10 00:21:19

一般图的匹配题集

最大匹配(带花树)URAL 1099ZOJ3316 GameHDU3446/TOJ 3557 daizhenyang's chessHDU3551 hard problem最大权匹配(求解中国邮路问题)http://poj.org/problem?id=2404

2012-09-17 00:19:58

高级搜索题集

基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 胜利大逃亡(续)HDOJ-1885 Key TaskHDOJ-1226 超级密码HDOJ-1664 Different DigitsHDOJ-2821 PusherHDOJ-2128 Tempter of

2012-09-17 00:14:33

Dancing Links题集

POJ3740     Easy Finding [精确覆盖基础题]HUST1017    Exact cover [精确覆盖基础]HDOJ3663 Power Stations [精确覆盖]ZOJ3209    Treasure Map [精确覆盖]HDOJ2828 Lamp [精确覆盖+重复覆盖判独]HDOJ3498 whosyourdaddy [重复覆盖]HDOJ35

2012-09-17 00:02:29

极大极小过程题集

极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267        Graph Game  [较难]HDU 4083        Three Kingdom Chess [较难]HDU 3514        Queen’s Case [较难]H

2012-09-16 23:49:20

图搜索总结

图的搜索分类:BFS(广度优先搜索) 和 DFS(深度优先搜索)        两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索...记忆化搜索(基于深搜)        就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 return dp[state];双向广搜        从

2012-08-23 19:42:28

我谈阶梯博弈(Staircase Nim)

今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往

2012-08-12 21:39:58

范围搜索 (Range Query)

范围搜索Author: Subhash Suri译者:Koala++ / 屈伟引       前一阵把搜索引擎的RangeQuery的逻辑重新写了一遍,我写的时候就感觉很不对劲,我们的搜索引擎采用的是一种非常怪异的实现,至少我没在别的搜索引擎里见过,或是在资料中看到过。我要解决的是二维坐标查询,比如你想知道你周围五公里内的医院在什么地方,蛮力解决方法就是把所有医院坐

2012-08-08 19:55:22

博弈题集

====================================================================================================HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]HDOJ1525&POJ2348 Euclid's Game [找规律博弈]HDOJ1564 P

2012-08-05 20:38:16

博弈-Green Hackenbush(无向图删边)

转自:http://blog.sina.com.cn/s/blog_8f06da990101252l.htmlGreen Hackenbush     Hackenbush游戏是通过移除一个有根图的某些边,直到没有与地板的相连的边。地板用虚线来表示,其中移除某一条边的时候,那条边以上所连着的所有边都会移除,就像砍树枝那样,树枝以上的部分也会被移除。     在这节中,我们讨

2012-08-04 00:13:47

博弈-翻硬币游戏

转自:http://blog.sina.com.cn/s/blog_8f06da99010125ol.html翻硬币游戏    一般的翻硬币游戏的规则是这样的:      N 枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1 到N 编号。第一,游戏者根据某些约束翻硬币,但他所翻动的硬币中,最右边那个硬币的必须是从正面翻到反面。例如,只能翻3个硬币的

2012-08-04 00:11:50

博弈总结

以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每

2012-07-28 15:20:22

网络流题集

【HDU】1532 Drainage Ditches(入门)    [最大流]3549 Flow Problem(入门)    [最大流]3572 Task Schedule(基础)    [最大流]任务分配,判断满流2732 Leapin' Lizards(较难)    [最大流]3338 Kakuro Extension(较难,好题)    [最大流][数和]神奇最大流行进

2012-07-24 13:59:53

拓扑排序题集

【HDU】1285 确定比赛名次2094 产生冠军2647 Reward3342 Legal or Not1811 Rank of Tetris  拓扑+并查集3231 Box Relations 三维拓扑=================================================================【POJ】1094

2012-07-24 13:23:03

欧拉回路&特殊图下的哈密顿回路题集

欧拉回路【HDU】1878 欧拉回路  判断3018 Ant Trip 一笔画问题1116 Play on Words2894 DeBruijin 兹鼓欧拉回路1956 Sightseeing tour 混合欧拉3472 HS BDC 混合欧拉==============================================================

2012-07-24 13:21:46

2-SAT题集

【HDU】3062 Party1824 Let's go home3622 Bomb Game3715 Go Deeper1815 Building roads1816 Get Luffy Out *1814 Peaceful Commission4115 Eliminate the Conflict4421 Bit Magic===============

2012-07-24 13:16:38

Tarjan&LCA题集

【HDU】[强连通]:1269  迷宫城堡 判断是否是一个强连通★2767Proving Equivalences  至少加几条边让整个图变成强连通★3836 Equivalent Sets  至少加几条边让整个图变成强连通★1827    Summer Holiday  传递的最小费用★★3072    Intelligence System  传递的最小费用★★38

2012-07-24 13:13:37

KM匹配题集

【HDU】2255 奔小康赚大钱 模板题★1533 Going Home 模板题★2426 Interesting Housing Problem KM★3395 Special Fish KM★2282 Chocolate KM★2813 One fihgt one KM★1853 Cyclic Tour 最小费用圈覆盖★★3488 Tour 最小费用圈覆盖★★

2012-07-24 13:02:23

查看更多

勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。