登录
首页 » 算法 » HDU1010迷宫问题

HDU1010迷宫问题

于 2023-05-07 发布 文件大小:3.69 MB
0 173
下载积分: 2 下载次数: 1

代码说明:

POJ1010迷宫问题的的源码,采用了搜索+剪枝 思想:由于本题中规定只有在固定时刻到达目的点才能逃脱, 不能提早,更不能延迟,故不能用bfs。可以用dfs找出所有情况, 若有可行解,直接返回即可。本题比较郁闷的是,在tzc上将方向 数组int dir[4][2]稍微变动两下,就会超时。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • K-means algorithm
    KMEANS 利用两相的迭代算法来减少点到形心的距离,K 的所有群集的都总和的总和。第一阶段使用文献通常描述作为"批"的更新,每次迭代组成的就是重新分配到他们最近的群集质心点一下子,紧接着簇中心的重新计算。这一阶段可以看作是提供速度快,但可能只有近似解作为起始点,第二阶段。第二阶段使用文献通常描述作为"上线"的更新,在那里点单独重新分配如果这样做会降低的距离,总和和簇中心则在每个重新分配后重新计算。在这第二个阶段的每次迭代包含一通虽然所有的点。KMEANS 可以收敛于局部最优解,在这种情况下是在哪个移动到不同的群集的任何单点增加的距离总和的点的一个分区。这个问题只能是解决了起始点的聪明 (或幸运,或详尽无遗) 的选择。IDX 分为不同的 K 组 = KMEANS (X、 K) 分区 N 由 P 数据矩阵 X 中的点。此分区减少总和,在所有的群集,群集内款项的点到聚类质心的距离。X 行对应于点、 变量对应的列。KMEANS 返回 N 由 1 向量 IDX 包含每个点的聚类指数。默认情况下,KMEANS 使用平方欧氏距离。
    2023-03-13 10:35:03下载
    积分:1
  • 旅行salseman问题上的去噪方实现…
    Implemantation of the noising method algorithm for traveller salseman problem on java.
    2022-03-03 12:22:25下载
    积分:1
  • opencv人脸检测程序
    在vs2010环境下,使用c++对opencv进行配置使用,本程序是在配置成功后为大家进行人脸检测的程序,可以对所有正脸进行检测追踪。是一个非常方便简单的程序,但是效果十分好。
    2023-02-22 19:30:04下载
    积分:1
  • DSP中输入信号的生成过程。 conio.cpp实现X(n)信号,其中有两个频率分量的正弦信号(正弦计由sinwn.cpp实现),频率可变,这里取140Hz和...
    DSP中输入信号的生成过程。 conio.cpp实现X(n)信号,其中有两个频率分量的正弦信号(正弦计算由sinwn.cpp实现),频率可变,这里取140Hz和70Hz。 考虑了高斯白噪声,由gauss.cpp实现。 最后该信号共产生2000个点,最后的信号点存储于 “x.txt”文本中。-DSP input signal generation process. Conio.cpp achieve X (n) signal, in which there are two components of the frequency sinusoidal signals (sine calculation sinwn.cpp achieved), variable frequency, here and frequencies from 140Hz. Consider a Gaussian white noise from gauss.cpp achieve. Finally, the signal generated 2,000 points, the final point signal storage in the "x.txt" text.
    2022-01-25 22:01:32下载
    积分:1
  • 与干扰
    With the interference-to-noise ratio reduced to 30 dB, plot the adaptive antenna pattern after 200 iterations of the LMS algorithm-With the interference-to-noise ratio of red uced to 30 dB. plot the adaptive antenna pattern after 200 ite rations of the LMS algorithm
    2023-03-06 19:50:03下载
    积分:1
  • josephus n个人围成一圈报数,报到人出去,相信很多人都知道这个经典题目。解有数组等等。 其实,这就是josehpus问题,这里演示josephu...
    josephus算法 n个人围成一圈报数,报到人出去,相信很多人都知道这个经典题目。解法有数组法等等。 其实,这就是josehpus问题,这里演示josephus算法-Josephus n algorithm was used to encircle a few individuals, who report back out, I believe many people know this classic title. Solutions are arrays among others. In fact, this is josehpus, Josephus demonstration here Algorithm
    2023-08-26 21:05:03下载
    积分:1
  • matlab编写的计
    关于matlab编写的计算器GUI,可以计算四则运算以及角度,开方,幂运算等,功能强大,并且包含有详细的注释!
    2023-02-12 04:55:03下载
    积分:1
  • 八皇后问题
    /////////////////////////////////////////////////// // 八皇后问题 // 循环实现, 共有92个解 // 命令窗口显示 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-08-08 01:40:03下载
    积分:1
  • elementary transformation, matrix inversion using a written calculation method u...
    初等变换法,矩阵求逆用的是笔算时惯用的方法,需要高斯消去法的朋友请参看有关资料。特别提醒:本程序不能用tc2.0编译!详情请参看文件中的说明。 -elementary transformation, matrix inversion using a written calculation method used when the need Gaussian Elimination friends see the information. Reminded : This procedure can not be used tc2.0 compiler! For details, please refer to the documents note.
    2022-01-28 07:58:52下载
    积分:1
  • 数值分析中的雅可比方问题,含输入输出界面。
    数值分析中的雅可比方法问题,含输入输出界面。-Numerical analysis of Jacobi methods, including input and output interface.
    2023-04-19 07:50:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载