注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 算法设计与分析之回溯算法ppt

  2. 算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题，没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解，我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术，称为回溯技术。 所谓回溯技术就是向人走迷宫一样，先选择一个前进方向尝试，一步步试探，在遇到死胡同不能再往前的时候就会退到上一个分支点，另选一个方向尝试，而在前进和回撤的路上都设置一些标记，以便能够正确返回，直到达到目标或者所有的可行方案都已经

  3. 所属分类：其它

    • 发布日期：2009-05-12
    • 文件大小：154624
    • 提供者：weiweijiuzaizhe

  1. 数据结构迷宫，求解一条通路

  2. 很好的！我运行过的！相信我！以一个m*n的方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的所有通路，或得出没有通路的结论。 思路：从入口（1，1）出发，按某一方向向前搜索，若能走通（未走过），即某处可以到达，则到达新点，否则，试探下一方向；若所有的方向都没有通路，则沿原路返回前一点，换下一个方向再试探，直到所有可能的通路都探索到，或找到一条通路，或无路可走又返回到入口点。 用一个栈保存所能到达的每一点的下标及从该点前进

  3. 所属分类：其它

  1. c程序迷宫ppt加代码

  2. 结点有四个方向，东南西北，给他一个初值，初始向东，如果东走不通，再顺时针转到南方向． 2．栈中放的是的可以通过的结点元素地址和刚才到达此结点的方向． 3．如果当前结点走不通，根据2中记下的”从哪个方向到达此结点”，然后向别的方向探索，如果四个方向都走不通．刚删除栈顶元素．

  3. 所属分类：专业指导

    • 发布日期：2010-04-05
    • 文件大小：153600
    • 提供者：agaistyou

  1. 简单猫捉老鼠的游戏

  2. 这个程序是学数据结构后写的，里面涉及到了栈和队列的一些操作。开始本来只是要做迷宫求解的，但就看着电脑在里面运行，没有互动性也没什么意思，于是加入了由人控制的角色，让电脑控制的角色每走一步都计算一次当前两者的最短距离去追赶人控制的角色。这个程序画地图的部分是得于网上的一个迷宫程序，汉字部分也是用的别别人写好的子程序。

  3. 所属分类：C

    • 发布日期：2011-09-22
    • 文件大小：6144
    • 提供者：sky_qing

  1. 利用回溯法解决迷宫问题

  2. 该算法可以随机产生任意大小的迷宫，迷宫的大小由用户输入决定 回溯法解决迷宫是个经典算法，利用顺序栈来存储迷宫路线 如果能成功走出迷宫，可以画出迷宫轨迹

  3. 所属分类：C/C++

    • 发布日期：2011-11-16
    • 文件大小：8192
    • 提供者：laodren

  1. 全国青少年信息学奥林匹克联赛培训习题与解答（中学高级本）

  2. 目录 习题篇 第一章 回溯 1.1马拦过河卒 1.2出栈序列统计 1.3算24点 1.4冗余依赖 1.5走迷宫 1.6 单向双轨道 1.7.组合的输出 1.8售货员的难题 1.9驾车旅游 1.10关路灯 第二章 递规与递推 2．1遍历问题 2．2产生数 2．3出栈序列统计 2．4计数器 2．5诸侯安置 2．6括号序列 2．7新汉诺塔 2．8排序集合 2．9青蛙过河 2．10电话号码 2．11编码 第三章 贪心 3．1排队接水 3．2智力大冲浪 3．3取火柴游戏 3．4等待时间 3．5加工生产调

  3. 所属分类：其它

    • 发布日期：2012-10-23
    • 文件大小：16777216
    • 提供者：leiryhp

  1. 课程设计报告格式

  2. 数据结构课程设计报告格式以一个m*n的长方阵表示迷宫，迷宫中有通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 （1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出，其中(i,j)指示迷宫中的一个坐标，d表示走到下一坐标的方向，如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。 （2）测试几

  3. 所属分类：C/C++

    • 发布日期：2012-11-21
    • 文件大小：126976
    • 提供者：zgs846990124

  1. 数据结构与算法全集（C源代码+详细注释）

  2. 全集内容结构如下： ├─图 │ ├─关键路径（有向无环图及其应用2） │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ CriticalPath.cpp │ │ CriticalPath.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Stat

  3. 所属分类：C

    • 发布日期：2012-11-27
    • 文件大小：278528
    • 提供者：shengwusuoxi

  1. 数据结构课设

  2. 课程设计题目 一、必做题。 1、链表排序 任务 ： （1）从文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。 （2）从文件A读入30个无序整数，建立一个递增的单链表A并输出，从文件B读入30个无序整数，建立一个递增的单链表B并输出，在A中求递增的并集。 （3）从文件读入30个学生成绩（0-100之间），建立一个双向循环链表并输出，调整链表顺序，使所有的及格成绩排在不及格成绩之前，并输出。 2、二叉树的应用 任务 ：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后

  3. 所属分类：C/C++

    • 发布日期：2013-01-03
    • 文件大小：50176
    • 提供者：happy1215225

  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开

  3. 所属分类：C/C++

    • 发布日期：2014-06-03
    • 文件大小：13312
    • 提供者：u010557442

  1. C语言 迷宫

  2. 从入口出发，顺一个方向向前探索，走得通就继续向前走；否则沿原路退回并换一个方向继续探索，直到所有的路都走完为止。 还是用栈的先进后出的结构保存一路的路线。代码用到了之前写的栈的顺序实现数组格式那个结构。 并且修改和增加了些与迷宫有关的结构体，

  3. 所属分类：C/C++

    • 发布日期：2018-06-01
    • 文件大小：1000
    • 提供者：qq_41961814

  1. 精心整理史上最全的数据结构flash演示动画，共5个版本，祝大家考研成功！

  2. 精心整理史上最全的数据结构flash演示动画，共5个版本，祝大家考研成功！ \数据结构flash演示\版本1 \数据结构flash演示\版本2 \数据结构flash演示\版本3 \数据结构flash演示\版本4 \数据结构flash演示\版本5 \数据结构flash演示\版本1\1-4 算法和算法分析 冒泡排序.swf \数据结构flash演示\版本1\10-1-1插入排序.swf \数据结构flash演示\版本1\10-2-2直接插入排序.swf \数据结构flash演示\版

  3. 所属分类：讲义

    • 发布日期：2020-03-10
    • 文件大小：62914560
    • 提供者：beans9

  1. C语言 数据结构中求解迷宫问题实现方法

  2. C语言 数据结构中求解迷宫问题实现方法    在学习数据结构栈的这一节遇到了求迷宫这个问题，拿来分享一下~     首先求迷宫问题通常用的是“穷举求解” 即从入口出发，顺某一方向试探，若能走通，则继续往前走，否则原路返回，换另一个方向继续试探，直至走出去。   我们可以先建立一个8*8的迷宫其中最外侧为1的是墙 int mg[M+2][N+2]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1},

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：52224
    • 提供者：weixin_38727579

  1. 递归–迷宫问题、八皇后问题

  2. 1.1 递归应用场景 看个实际应用场景，迷宫问题(回溯)： 图中红色部分为迷宫的围墙，小球从开始的位置，走到右下角箭头所指位置，求一条可以走通的路 1.2 递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 1.3 递归调用机制 列举小案例,来帮助大家理解递归，回顾一下递归调用机制： 以上代码的执行过程图解如下：即程序执行过程不断调用自身test()方法，开辟了四个栈空间，在最上层的栈中，n=2 ,test()

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：292864
    • 提供者：weixin_38621250
« 1 2 3 4 5»