代码搜索:递归回溯
找到约 2,805 项符合「递归回溯」的源代码
代码结果 2,805
www.eeworm.com/read/101045/15856062
c 逆矩阵.c
#define N 5 /*[注]:修改6为你所要的矩阵阶数*/
#include "stdio.h"
#include "conio.h"
/*js()函数用于计算行列式,通过递归算法实现*/
int js(s,n)
int s[][N],n;
{int z,j,k,r,total=0;
int b[N][N];/*b[N][N]用于存放,在矩阵s[
www.eeworm.com/read/100753/15865214
c 逆矩阵.c
#define N 5 /*[注]:修改6为你所要的矩阵阶数*/
#include "stdio.h"
#include "conio.h"
/*js()函数用于计算行列式,通过递归算法实现*/
int js(s,n)
int s[][N],n;
{int z,j,k,r,total=0;
int b[N][N];/*b[N][N]用于存放,在矩阵s[
www.eeworm.com/read/318053/13488971
m vitdec_new.m
function decode=vitdec_new(code,t,L,leng)
% code=-demodu((j-1)*leng*2+1:j*leng*2);
%取code的后2L个数据(后L个时刻的接收码字)放在code前面,前2L个数据放在code后面,组成新的码块,对它译码
%译码调用了matlab的vitdec函数,回溯长度tblen设为一个码块的信息长leng
%如果是打孔
www.eeworm.com/read/402318/11537556
cpp main.cpp
//说明:子集和问题
//给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。
//比如说,如果X ={10,20,30,40,50,60} 和 Y = 60
//则有三种不同长度的解,它们分别是
//subY = {10,20,30},{20,40} 和{60}
//这也是回溯法的一个典型的例子
#pragma once
#
www.eeworm.com/read/330364/12899602
cpp lcs(continue).cpp
/*算法:lcs算法并输出最长公共子序列
*
*主要函数:prepare_for_backdate(char,char,int,int),lcs(char,int,int)
* 第一个函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。第二个函数是输出子序列的。并用到了第一个
* 函数的结果。因为要得到最终的子序列,要知道那些地方是 ...
www.eeworm.com/read/320932/13415805
c viterbi216.c
//实现(2,1,6)卷积码的维特比译码源程序,采用了最大似然算法
//介绍了软判决维特比译码算法过程的三个步骤:初始化,度量更新和回溯译码
#include
unsigned long Trans_table[32]={0}; //一个单元32位,每两个存储单元存储一个时刻的64状态幸存信息
unsigned long Tran; //存储每个时刻的分支选择路径信息
www.eeworm.com/read/390847/8437707
c sy6_2.c
/*递归建立二叉树,求二叉树的结点和叶子结点的个数、二叉树的深度,交换二叉树的左右子树sy6_2.c*/
#include
#include
#define MAXSIZE 20
/*int i=0; */
typedef struct btnode
{
char cdata;
struct btnode
www.eeworm.com/read/389718/8506637
cpp mcpro.cpp
//解决传教士—野人问题的递归程序
#include
using namespace std;
int a[2000];
int b[2000];
int c[2000]; //三个数组分别用来存放每一个左岸状态的三个参数
bool f=false; //作有解标志
bool ff=true; //当找到一组解时置f
www.eeworm.com/read/388428/8609876
m dynprog.m
function [p_opt,fval]=dynprog(x,DecisFun,ObjFun,TransFun)
% [p_opt,fval]=dynprog(x,DecisFun,ObjFun,TransFun)
% 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归
% 计算程序。x是状态变量,一列代表一个阶段状态;M-函数
% DecisFun(k,x)由阶段k
www.eeworm.com/read/431296/8690852
c 9.32.c
9.32③ 编写递归算法,求二叉排序树上的小于x且
最靠近x的值a和大于x且最靠近x的值b。如果这样的
a或b值不存在,则分别返回MINV和MAXV。
实现下列函数:
void OutX(BiTree t, KeyType x, KeyType &a, KeyType &b);
/* a: Return the nearest and smaller value to x, */