代码搜索:递归回溯
找到约 2,805 项符合「递归回溯」的源代码
代码结果 2,805
www.eeworm.com/read/181858/9233819
txt 自然数的拆分.txt
/*
自然数拆分
自然数(这里说的自然数不包括0,可能和现在的标准有冲突,下同)拆分是一个经典问题,
意思是将一个自然数拆分为多个自然数之和。其基本算法是递归。例如5的拆分,可以化
成1+(4的拆分),2+(3的拆分)。为了保证不重复,我们要求拆分后的序列是不减的,及后
项不小于前项。
*/
#include
#include
...
www.eeworm.com/read/181858/9233834
txt 自然数得拆分.txt
/*
自然数拆分
自然数(这里说的自然数不包括0,可能和现在的标准有冲突,下同)拆分是一个经典问题,
意思是将一个自然数拆分为多个自然数之和。其基本算法是递归。例如5的拆分,可以化
成1+(4的拆分),2+(3的拆分)。为了保证不重复,我们要求拆分后的序列是不减的,及后
项不小于前项。
*/
#include
#include
...
www.eeworm.com/read/459170/7279222
txt note.txt
实验目的:掌握光栅图形显示基本原理及直线段生成绘制的算法
实验内容:1、编程实现DDA算法、Bresenham算法、中点递归算法绘制直线段
2、分析对比三种算法的像素逼近效果和程序执行速度
3、输出要求:每种算法要分别在八个二分之一象限内画一条直线段
实验结果分析:
1、 该程序实现了三种算法的直线段绘制
2、 比较三种算法的结果:
像素 ...
www.eeworm.com/read/438686/7728126
txt 树.txt
树
树是由n(n≥0)个结点构成的集合。n=0的树称为空树;对n>O
的树T有:
(1)有一个特殊的结点称为根结点,根结点没有前驱结点;
(2)当n>l时,除根结点外其他结点被分成m(m>0)个互不相交的
集合T1,T2,…,Tm,其中每一个集合Ti(1≤i≤m)本身又
是一棵结构和树类同的子树。
显然树是递归定义的。因 ...
www.eeworm.com/read/143284/12886497
cpp 零件切割问题.cpp
//给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题
#include
#include
using namespace std;
#define MAX 100 ...
www.eeworm.com/read/243969/12902850
txt readme.txt
本源码是一个小型的pascal解释器,支持for语法,while语法,repeat语法,if语法,procedure过程,function
函数,递归调用,调用外部函数等。功能和语法比较简单。用法也很简单,在左边的Tab页中选择一个例子,
然后点击编译button,就可以看到右边的Tab页中看到编译后的结果,其中变量页包含了源程序中声明的变量,
常量页包含了源程序中的常量一般是数字常量,方法 ...
www.eeworm.com/read/310551/13649313
txt readme.txt
本源码是一个小型的pascal解释器,支持for语法,while语法,repeat语法,if语法,procedure过程,function
函数,递归调用,调用外部函数等。功能和语法比较简单。用法也很简单,在左边的Tab页中选择一个例子,
然后点击编译button,就可以看到右边的Tab页中看到编译后的结果,其中变量页包含了源程序中声明的变量,
常量页包含了源程序中的常量一般是数字常量,方法 ...
www.eeworm.com/read/484045/6589917
txt kspx.txt
基 N 本思想
快速排序对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
[编辑本段]算法过程
...
www.eeworm.com/read/156973/11749615
txt 说明.txt
本程序实现的是一个对于一个给定的数字集合,再给一个数字限制,求得这个集合的所有子集合,使子集合的各个元素之和为给定的数字限制,如果没有这样的子集合,则输入为空!
程序本身运用的是回朔算法,但是值得注意的是,我用的是非递归的形式实现的,所以就显现出了一定的难度.
界面如下:
_______________________________________
请输入一个数字 ...
www.eeworm.com/read/255347/12085846
txt 24点.txt
第一个算法是用C语言描述的,第二个是C++描述的,都是我在网上搜集整理的计算24点的算法,其中第二个最容易理解(递归的魅力),因为它用了string这种很方便的字符串流,第一种算法很复杂,我每次都要再看过,大家可以收藏起来慢慢品味~
#include
#include
#include
char op[3], o[5]