代码搜索:递归回溯

找到约 2,805 项符合「递归回溯」的源代码

代码结果 2,805
www.eeworm.com/read/332926/12717060

c 6.40.c

6.40③ 若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点,则在遍历过程中能否不设栈? 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。 要求实现以下函数: void InOrder(BiPTree PT, void (*visit)(TElemType)) /* 不使用栈,非递归中序遍历二叉树bt, */ /* 对每个结点的元素域data调用函数visit ...
www.eeworm.com/read/331634/12817260

m bpnenulnet.m

function out=BPNet(p,t); %一种递归神经网络 %P,T 为输入数据; %例如 P=[1 1 1 1 1;0 1 0 0 0;1 0 0 0 0;1 1 0 0 0;1 1 1 0 0;1 1 1 1 0]'; %t=[0 0 0 0 0;1 0 0 0 0;0 1 0 0 0;0 0 1 0 0;0 0 0 1 0;0 0 0 0 1]'; %给权值赋值
www.eeworm.com/read/243219/12954503

c knight9.c

//次算法并不能穷举所有可能的行走方案,应为在不同的点,开始搜索的方向可能不同 //及在同一次搜索中,start的值可以不同, 而在此算法中没到达这个要求,因此只能求解部分解 //此算法不需要用到递归,所以时间效率比较高 , 时间复杂度为 O(n*m) #include #include #define MAX 12 int n, m,
www.eeworm.com/read/195131/6285723

txt hanota.txt

这个程序的实现可以明确递归方法的使用,理解结构化编程的概念。 原理: 移动n个盘子要经历(2的n次方-1)步。具体实现步骤是:1、将A上(n-1)个盘借助于C先移动到B座上;2、将A剩下的一个盘移动到C上;3、将(n-1)个盘从B借助于A移动到C上。 程序实现: ---------------------------------- /*hanoi.c*/ #inclu ...
www.eeworm.com/read/154230/11980105

c gj.c

用函数实现如下算法: (1) 建立二叉排序树(或插入新结点) (2) 插入、删除结点 (3) 前序、中序、后序、层次遍历二叉树 (4) 中序遍历的非递归算法 (5) 在二叉树中查找给定关键字 (6) 交换各结点的左右子树 (7) 求二叉树的深度、叶子结点树 (8) 输出树型结构 void creatbtree(int *btree,int *nodelist,int le ...
www.eeworm.com/read/127418/14355991

txt 排序.txt

归并排序法与快速排序法 归并排序法与快速排序法的思想中都有分治的成分,一般用到了递归,因而这两种排序算法用prolog实现还是比较自然的 归并排序法 采用2分归并,每次把表分为等长的两部分,分别对其进行排序,再将结果合并——于是涉及到表的分割(split)、合并(merge) split(array H,array T,ar ...
www.eeworm.com/read/334206/12617560

txt shuangqing.txt

若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点,则在遍历过程中能否不设栈? 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。 要求实现以下函数: void InOrder(BiPTree PT, void (*visit)(TElemType)) /* 不使用栈,非递归中序遍历二叉树bt, */ /* 对每个结点的元素域data调用函数visit */ 带双亲 ...
www.eeworm.com/read/334196/12618964

txt erchalianbiao.txt

若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点,则在遍历过程中能否不设栈? 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。 要求实现以下函数: void InOrder(BiPTree PT, void (*visit)(TElemType)) /* 不使用栈,非递归中序遍历二叉树bt, */ /* 对每个结点的元素域data调用函数visit */ 带双亲 ...
www.eeworm.com/read/431296/8690792

c 6.70.c

6.70⑤ 如果用大写字母标识二叉树结点,则一棵 二叉树可以用广义表形式的字符序列表示。试写一 个递归算法,由这种形式的字符序列,建立相应的 二叉树的二叉链表存储结构。 要求实现以下函数: void BuildBiTree(BiTree &bt, char *s, int &i); /* 单遍扫描广义表形式的字符序列s, */ /* 建立相应的二叉树bt。 ...
www.eeworm.com/read/378321/9237177

m self_adjust_filter.m

%自适应滤波:直接利用信号观察值,根据某种判据在观察过程中不断递归更新处理的参数,从而逐步逼近最优的滤波效果 %自适应滤波器主要有两种:最小均方自适应滤波器和最小二乘自适应滤波器。本实验采用的是前者 %self_adjust_filter clear; clc; t=0:1/10000:1-0.0001; s=5*cos(2*pi*t); n=randn(size(t)); x