yichudu

迷宫之深度搜索 Jobdu-1461 题目大意：有一个N*M的迷宫，包括起点‘S’,终点‘D’，墙‘X’和地面‘.’。0秒时主人公从S出发，每秒只能走到四个相邻位置中的一个，且走过的路线不能再走。问是否存在一条路径，使得主人公刚好在T秒时走到D。 最优解问题一般用广搜，而判断是否有解时可用深度优先搜索。 确定状态三元组（x,y,t)。(x,y)为当前点坐标，t为时刻。初始状态为（起点x，起

jobdu 1456   题目1456：胜利大逃亡 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：617 解决：185 题目描述： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatiu

题目1551：切蛋糕 时间限制：1 秒内存限制：128 兆特殊判题：否提交：266 解决：90 题目描述： 有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线 ），分成两个部分（黄色和绿色），已知其比例为r，求刀 痕长度（图中红色直线）。 输入： 输入包括多组测试数据，包括一个整数R(1 个浮点数r(0 输出： 对于每组测试用例，输出一个浮点数，代表刀痕的长度，保 留二位

搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。 搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看，都可以划分成两个部分——控制结构（扩展节 点的方式）和产生系统（扩展节点），而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实，在这样的思考过程中，我们已经不知不觉地将一个具体的问题抽象成了一个图 论的模型——树，即搜索算法的使用第一步在于搜索树的建立.

深搜回溯-素数环-1459-jobdu

深搜-jobdu-1140八皇后

//GeoHash--用字符串实现附近地点搜索 #include #include using namespace std; class GeoCode{ private: int precision; string CalcGeo(double x,double range){ string code(precision,'0'); double star

Description 求连通分量区域坐标集合 Input 多组输入，每组形式见下。 n m startPointX  startPointY 代表n行m列的地图（从一计数） 查找连通分量的起始点为（startPointX  ，startPointY）(从0计数) |------->x坐标 | | | 向下为y坐标 以0 0结束输入 Output 连通

Description Sudoku 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

题目见图1. 图1 题目要求 来源：同学给的某道在线笔试题。 分析：这么看不起java，不让用。 代码： package com.likeyihu; import java.util.Arrays; public class GeekBing { short a[][] = new short[3][3]; //按照从上到下，从左到右的顺序

二分搜索函数   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]

公司技术节搞了个 tank ai 比赛, 喜获冠军, 奖品是5000块的大疆无人机. 这也是我第一次写AI机器人. 一些技术分享一下. 绕石转圈 figure 绕石头顺时针转圈 当场上只有自己时, 对手会随机位置带护盾复活, 所以想到绕石转圈, 既能躲又能打. 约定OOO为石头圆心, rrr 为石头半径, AAA为tank圆心. 做法有两个: 方程组求切点 设切点为B. ...