代码搜索:递归回溯
找到约 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