搜索专题DFS&&BFS

hdu2952——Counting Sheep（DFS&&BFS）

ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygrandmothersugges
bingsanchun·2013-07-28 21:00

CSUST2013:专题训练[下半学年]

注：点击标题以打开比赛链接，点击题目以打开题解链接（灰色表示暂无此题解）一、搜索专题ProblemA   HDU1372   KnightMovesProblemB   HDU1728   逃离迷宫ProblemC
l383137093·2013-07-26 15:00

POJ搜索专题（转转）

1010stamps1011sticksAccepted2006-08-0304:091020AnniversaryCake1022PackingUnit4DCubes1024TesterProgram1054TheTroublesomeFrog1062昂贵的聘礼暂告一段落，先把DP题做一下，因为两者有很多交叉的地方，有很多题DP和搜索都可以，有些DFS的题需要状态压缩DP的慢慢做吧~~搜索相关资
paradiserparadiser·2013-07-24 15:00

hdu 搜索专题

1：Astrangelift  Killthemonster  RedandBlack  CountingSheep  KnightMoves  OilDeposits2：Square  SumItUp  CatchThatCow  RobotMotion  AnotherEightPuzzle  PrimeRingProblem  AcceptedNecklace3：Rescue  Tempte
shan614667793·2013-07-20 09:00

poj 3181 Dollar Dayz（求组成方案的背包+大数）

他们新加的搜索专题居然有密码。都是兄弟院校嘛！何必那么小气。回到正题，跟我写的上一篇关于求组成方案的背包思路基本一样，无非就是一个二维费用的背包换成了完全背包。如果说题目有什么亮点的话，那就是大数了。
·2013-07-16 20:00

记忆化搜索专题

 HDU1978Howmanyways http://acm.hdu.edu.cn/showproblem.php?pid=1978题意：一个N*M的矩阵，每个点内有一个整数，代表在该点所拥有的能量p，则从该点开始最多可以移动P个点（只能向下或向右移动）。问从（1,1）点到（n,m）共有多少走法。 SourceCode：#include #include #include usingnamespa
HRHACMER·2013-04-03 18:00

搜索专题训练【CSUST_Newer_12级入门】

                         搜索专题（Newer）题解：Abfs依次遍历周围的八个方向（马走日）Bbfs注意记录当前方向和转弯数Cbfs入门题目，注意要清空队列Ddfs入门，周围加边四个方向深搜即可
Cfreezhan·2013-03-30 21: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

UVa 657 - The die is cast 搜索专题

657-Thedieiscast515924.66%135770.23%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=598题目类型：搜索样例输入：3015 ..............................
king_tt·2012-07-06 01:00

UVa 657 - The die is cast 搜索专题

657 - Thedieiscast515924.66%135770.23%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=598题目类型：搜索样例输入：3015 .............................
shuangde800·2012-07-06 01:00

UVa 439 - Knight Moves 搜索专题

439 - KnightMoves1338156.27%515793.21%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380题目类型：搜索样例输入：e2e4 a1b2 b2c3 a1h8 a1h7 h8a1 b1c3
shuangde800·2012-07-06 01:00

UVa 439 - Knight Moves 搜索专题

439-KnightMoves1338156.27%515793.21%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380题目类型：搜索样例输入：e2e4 a1b2 b2c3 a1h8 a1h7 h8a1 b1c3 f
king_tt·2012-07-06 01:00

UVa 572 - Oil Deposits 搜索专题

572-Oil Deposits 11158 58.77% 5511 95.30% 题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=
king_tt·2012-07-06 00:00

UVa 572 - Oil Deposits 搜索专题

572 - OilDeposits1115858.77%551195.30%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=513题目类型：搜索样例输入：11 * 35 *@*@* **@** *@*@* 18 @@***
shuangde800·2012-07-06 00:00

二分搜索专题2-在有序二维数组中搜索一个元素

1,设二维数组p的每行每列都按照下标递增的顺序递增。 用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题： 给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
OpenMind·2011-12-22 17:00

二分搜索专题2-在有序二维数组中搜索一个元素

阅读更多1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足(1),对任意的x1，x2，y，如果x10){returnnewPoint(i,j);}}returnnull;}/***用二分算法搜索递增数组X下标从s到e区间的值为t的元素的下标*/publicstaticintbSearch(int[]X,ints,inte,intt){while(st){e=m-1;}e
OpenMind·2011-12-22 17:00

二分搜索专题2-在有序二维数组中搜索一个元素

阅读更多1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足(1),对任意的x1，x2，y，如果x10){returnnewPoint(i,j);}}returnnull;}/***用二分算法搜索递增数组X下标从s到e区间的值为t的元素的下标*/publicstaticintbSearch(int[]X,ints,inte,intt){while(st){e=m-1;}e
OpenMind·2011-12-22 17:00

二分搜索专题1-在非递减数组中寻找满足A[i]=i的i

在javaeye上看到了一个二分搜索相关的提问http://www.iteye.com/topic/1118606，我设计了一个简洁高效的算法，这里贴出来： 题目：对于一个非递减数组A，存在A[i]=i，求o(lgn)的算法找出i， 分析： 1,对于任意的j和i，如果j>i则A[j]>=A[i]; 2,假设所求的解是I，即A[I]=I，则对任意的j，如果A[j]>j,可以
OpenMind·2011-12-22 15:00

情境搜索专题访谈

腾讯soso—soso高层和高校专家畅谈情境搜索未来     参加本次访谈的主要嘉宾有：腾讯soso总经理孙良，腾讯soso副总李京，腾讯soso副总监杨海松，北京信息科学技术学院教授俞士汶，中科院计算所程学旗，访谈由csdn的总编刘江主持。     本次访谈主要讨论了传统搜索引擎的现状，发展中遇到的瓶颈，对于很多现在引擎解决的不是很好的case进行交流，提出解决方法。由此大家交流了对下一代搜索引
soso_blog·2011-01-25 15:00

关于 栈（C语言） ——（参考算法导论）

因为想要学DFS&&BFS。好像必须得会栈和队列。而这俩东东是数据结构的东东。。
zxy_snow·2010-07-14 15:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他