ACM_搜索专题

搜索专题训练【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
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他