搜索
icpc-搜索算法
yichudu
code anything
展开
-
迷宫之深度搜索
迷宫之深度搜索Jobdu-1461题目大意:有一个N*M的迷宫,包括起点‘S’,终点‘D’,墙‘X’和地面‘.’。0秒时主人公从S出发,每秒只能走到四个相邻位置中的一个,且走过的路线不能再走。问是否存在一条路径,使得主人公刚好在T秒时走到D。最优解问题一般用广搜,而判断是否有解时可用深度优先搜索。确定状态三元组(x,y,t)。(x,y)为当前点坐标,t为时刻。初始状态为(起点x,起原创 2014-02-25 16:44:58 · 1291 阅读 · 0 评论 -
二分搜索
二分搜索函数 int m_binary_search(vector m_array,int key){ int left=0,right=m_array.size(); int mid=(left+right)/2; while(left!=right){ if (m_array[mid]==key) return mid; if (m_array[mid]原创 2014-02-22 19:18:34 · 674 阅读 · 0 评论 -
数字填空
题目见图1.图1 题目要求来源:同学给的某道在线笔试题。分析:这么看不起java,不让用。代码:package com.likeyihu;import java.util.Arrays;public class GeekBing { short a[][] = new short[3][3]; //按照从上到下,从左到右的顺序原创 2015-09-07 10:41:53 · 2049 阅读 · 0 评论 -
回溯-POJ2676-Sudoku
DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1原创 2015-04-23 12:37:05 · 1326 阅读 · 0 评论 -
深搜-连通分量
Description求连通分量区域坐标集合Input多组输入,每组形式见下。n mstartPointX startPointY代表n行m列的地图(从一计数)查找连通分量的起始点为(startPointX ,startPointY)(从0计数)|------->x坐标|||向下为y坐标以0 0结束输入Output连通原创 2014-10-25 12:37:58 · 981 阅读 · 0 评论 -
geohash:用字符串实现附近地点搜索
//GeoHash--用字符串实现附近地点搜索#include #includeusing namespace std; class GeoCode{private: int precision; string CalcGeo(double x,double range){ string code(precision,'0'); double star原创 2014-09-25 17:03:45 · 1446 阅读 · 0 评论 -
深搜-jobdu-1140八皇后
深搜-jobdu-1140八皇后原创 2014-04-26 21:55:11 · 1645 阅读 · 0 评论 -
深搜回溯-素数环-1459-jobdu
深搜回溯-素数环-1459-jobdu原创 2014-03-26 12:46:59 · 1150 阅读 · 0 评论 -
undone搜索总论
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看,都可以划分成两个部分——控制结构(扩展节点的方式)和产生系统(扩展节点),而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实,在这样的思考过程中,我们已经不知不觉地将一个具体的问题抽象成了一个图论的模型——树,即搜索算法的使用第一步在于搜索树的建立.原创 2014-05-07 09:57:23 · 878 阅读 · 0 评论 -
二分搜索-切蛋糕
题目1551:切蛋糕时间限制:1 秒内存限制:128 兆特殊判题:否提交:266解决:90题目描述:有如下图半价为R的圆形蛋糕,被切一刀后(图中红色直线),分成两个部分(黄色和绿色),已知其比例为r,求刀痕长度(图中红色直线)。输入:输入包括多组测试数据,包括一个整数R(1个浮点数r(0输出:对于每组测试用例,输出一个浮点数,代表刀痕的长度,保留二位原创 2014-03-10 19:52:53 · 1317 阅读 · 0 评论 -
迷宫之广度优先搜索
jobdu 1456 题目1456:胜利大逃亡时间限制:1 秒内存限制:128 兆特殊判题:否提交:617解决:185题目描述:Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatiu原创 2014-02-26 21:34:05 · 1049 阅读 · 0 评论 -
游戏对抗中的路径与搜索
公司技术节搞了个 tank ai 比赛, 喜获冠军, 奖品是5000块的大疆无人机. 这也是我第一次写AI机器人. 一些技术分享一下.绕石转圈 figure 绕石头顺时针转圈当场上只有自己时, 对手会随机位置带护盾复活, 所以想到绕石转圈, 既能躲又能打. 约定OOO为石头圆心, rrr 为石头半径, AAA为tank圆心. 做法有两个:方程组求切点设切点为B. ...原创 2018-04-27 14:54:00 · 709 阅读 · 0 评论