代码搜索:递归回溯
找到约 2,805 项符合「递归回溯」的源代码
代码结果 2,805
www.eeworm.com/read/336808/12414837
txt cp.txt
cp命令
该命令的功能是将给出的文件或目录拷贝到另一文件或目录中,同MSDOS下的copy命令一样,功能十分强大。
语法: cp [选项] 源文件或目录 目标文件或目录
说明:该命令把指定的源文件复制到目标文件或把多个源文件复制到目标目录中。
该命令的各选项含义如下:
- a 该选项通常在拷贝目录时使用。它保留链接、文件属性,并递归地 ...
www.eeworm.com/read/222258/14699227
cpp qiege.cpp
//给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题
#include
#include
#define MAX 1000
//定义零件结构
t ...
www.eeworm.com/read/392458/8341703
cpp gram.cpp
/*递归下降分析器示例程序,可识别的加法运算表达式文法为:
E->E+E | i ;i表示整数 (1)
(1)转化为LL(1)文法后为:
E->iE1 (2)
E1->+EE1 | e(空串) (3)
程序是根据文法规则(2)(3)进行设计的。程序设计思路:
为每文法的非终结符设计一个子程序,子程序实现代码根据非终结符
对应的产生式的右 ...
www.eeworm.com/read/103435/15732365
cpp sort.cpp
#include
/*
快速排序思想:
快速排序是分治思想的一种应用,它先选取一个支点,然后把小于支点的元素交换
到支点的前边,把大于支点的元素交换到支点的右边。然后再对支点左边部分和右
边部分进行同样的处理,这样若干次之后,数据就会变得有序。
下面的实现使用了递归
建立两个游标:iLow,iHigh;iLow指向序列的第一个元素,iHi ...
www.eeworm.com/read/101790/15814033
htm subject_60925.htm
序号:60925 发表者:赵灵而 发表日期:2003-11-16 22:40:24
主题:有一个很难的VC问题,各位高手,过来看看吧!
内容:要求设计一个通用的二叉树,树的节点(NODE)可以是任意一个具有某个关键数的类,具有交互式的图形处理界面,并实现树的平衡。 相关知识:连表,递归,二叉树,平衡二叉树。 使用VB,或VC,或JAVA。
...
www.eeworm.com/read/466342/7033999
cpp 最大堆分支限界法解最大团问题.cpp
/*
最大团问题描述:
G的完全子图U是G的一个团当且仅当U不包含在G的更大的完全子图中
G的最大团是指G中所含顶点数最多的团
G的空子图U是G的一个独立集当且仅当U不包含在G的更大的空子图中
G的最大独立集是G中所含顶点数最多的独立集
最大团和最大独立子集问题都可以用回溯法在O(n2^n)时间内解决
设当前扩展结点Z位于解空间树的第i层。
在进入左子树前,必须确认从顶点i到已 ...
www.eeworm.com/read/383734/8922572
txt 简答题.txt
1. 什么是算法?
算法是一系列解决问题的清晰指令,也就是对于符合一定规范的输入,能够在有限时间内获得所要求的输出
2. 分析非递归算法的效率的方案
一,决定用哪个参数表示输入规模。二,找出算法的基本操作(作为一个规律,它总是位于算法的最内层循环中),三,检查基本操作执行的次数是否只依赖输入规模,如果它还依赖其他的特性,则最差效率,平均效率,最优效率(如有必要)需要 ...
www.eeworm.com/read/382314/9037916
txt 语法分析.txt
实验二 语法分析程序
一、目的和要求
1. 目的
通过设计,编制,调试一个典型的语法分析程序。实现对词法分析程序所提供的各类单词进行语法检查和结构分析,进一步掌握常用的语法分析方法。
2. 要求
通过分析PL/0语言的语法分析程序,掌握一种实用的语法分析方法,如递归子程序法,算法优先数法和状态矩阵法等。
二、示例
1. 语法分析的对象:第一中间语言。
...
www.eeworm.com/read/378782/9216408
cpp 迷宫(队列).cpp
/*实验题目:迷宫路径(队列)
开发思想:在这个算法中寻找一个迷宫路径,其实和用栈是差不多的,只
是把存储的方法改为用队列存储而已。因此同样,要想着靠着
墙壁走就行了。这里我也是用走四个方向的方法来找出一条可
通的路径。不同的是我用队列来保存每次走过的路,运用递归
调用以及回朔来每一次的搜索和判断。其实如果要用八个方向
来走的话,只要在Serch函数中 ...
www.eeworm.com/read/463562/7178333
cpp 最终的广义表.cpp
//今天是4月13日晚11点半:工作记录:
//存在一个问题:如果输入的广义表形式是:((a,b),(c,d)),则输出结果的头结点是向上的一个箭头。可见此创建方法只
//适用于头结点为原子的情况。若想让上面的情况也使用,必须修改创建算法。
//本程序花费了我很长的时间,主要原因在于对递归的用法不熟练,联合(union)开始也忘了。
//本程序采用的是广义表的头位链表存储方式,没有用老师程 ...