代码搜索：递归回溯
找到约 2,805 项符合「递归回溯」的源代码
代码结果 2,805
www.eeworm.com/read/204479/15337843
c tree_preorder_nrec.c
/* 树的先根周游的非递归算法*/
#include
#include
typedef int DataType;
#define MAXNUM 20 /* 栈中最大元素个数 */
struct SeqStack { /* 顺序栈类型定义 */
DataType s[MAXNUM];
int t
www.eeworm.com/read/397922/8016081
cpp bowuguan.cpp
/*
/*void robotout();//机器人占据房间//void robotin();//回溯，机器人离开房间*/
/*1是机器人占据的房间，1，2，3，4，5是房间可以占据的位置
_
_|2|_
|3 1 5|
~ |4|~
~
机器人占据房间的方式，交点处为机器人的位置
1 2 3 4 5
www.eeworm.com/read/332068/12781569
cpp tsp.cpp
/*----------------------------------------------------------------------------------------
功能描述：本程序实现找TSP问题的精确最优解。
实现方法：本程序的的基本思想是回溯法。深度优先遍历所有的路径，不断更新当前最优解以找到最终的
最优解。当前最优解的另一个作用是削减不必要搜索的子树。
www.eeworm.com/read/320083/13433101
m convsysterm_withoutconv.m
Pd=268000; %每帧符号数
tblen=35; %回溯深度
msg=randint(Pd,1); %生成一帧二进制随机序列
trel=poly2trellis(7,[171,133]); %定义（2，1，7）卷积码网格
out_cnv=convenc(msg,trel); %卷积编码
out_BPSKModulator=pskmod(out_cnv,2); %BPSK调制
ho
www.eeworm.com/read/309622/13667701
m gmskmain.m
%设置调制信号抽样间隔
xSampleTime=1/10000;
%设置仿真时间长度
xSimulationTime=10;
%设置随机数产生器的初始化种子
xInitialSeed=61;
%设置GMSK调制器的回溯长度
xTracebackLength=4;
%x表示信噪比的取值范围
x=0:10;
%y表示GMSK的误比特率
y=x;
for i=1:length(x
www.eeworm.com/read/405817/11456289
cpp 超级密码(bfs).cpp
//密码很大部分是重复的，可以不弹出队列，做一个链接以便回溯
//hash值依据余数，因为如果该余数产生过，当然是越小越好，则后续同余密码不用扩展
#include
#include
#include
using namespace std;
int t,n,c,m;
int dig[20];
bool hash[51
www.eeworm.com/read/248028/12607350
txt 圆排列问题.txt
圆排列问题
圆排列问题
?问题描述：
n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。
?编程任务：
对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。
方法：回溯法
class Circle
{
friend float CirclePerm
www.eeworm.com/read/390464/8464521
dfs
//DFS非递归算法
#include
#include
#include
#include
#define infinity 30000//若边的权值为infinity，此边为空边
#define MAX 20
int visited[MAX];
int (*visitFunc)(int
www.eeworm.com/read/287357/8690479
c 53.c
#include
long jieceng(int n);
/*题目：利用递归方法求5!。*/
void C_program025()
{
long sum=0;
int i,n;
printf("entern the number:\n");
scanf("%d",&n);
for(i=0;i
www.eeworm.com/read/381264/9099969
cpp bubblesort.cpp
#include
using namespace std;
void BubbleSort(int v[],int n,int i)
{
if(i==n) return; //递归结束条件
for(int j=n-1;j>=i;j--) //反向检测
{
if(v[j-1]