代码搜索:递归回溯
找到约 2,805 项符合「递归回溯」的源代码
代码结果 2,805
www.eeworm.com/read/455143/7377275
txt 马踏棋盘2.txt
数据结构课程设计之马踏棋盘(非递归实现)
//马踏棋盘,要求走遍棋盘所有方格,用非递归实现,closed表和open表都用stack实现,closed表示已经走过的路径,open表时还没考察过的节点以待悔棋时考察
import java.util.*;
class Node{
int x;
int y;
boolean visited;
int child;
public
www.eeworm.com/read/182642/6840485
h bintree.h
#include "Queue.h"
#include "stack.h"
//二叉树用类实现
//二叉树的前序遍历用递归算法实现
//二叉树的后序遍历用非递归算法实现
//二叉树的层次遍历用队列实现
class BinTree
{
public:
BinTree();
~BinTree();
BinTree * Create(); //二叉树的建立
BinTr
www.eeworm.com/read/382803/8999475
java loading3.java
//P158-159
public class Loading3 {
public static int maxLoading(int []w,int c,int [] bestx)
{
//迭代回溯
//返回最优载重量及其相应解
//初始化类数据成员
int i=1;//当前层
int n=w.
www.eeworm.com/read/378375/9233338
java fac5_10.java
//本程序取自王晓东编著“算法分析与设计”第 179 页,例
//园排列问题的回溯解法
//
class Cercles
{
static int n; //待排列圆的个数
static float min; //当前最优值
static float [] x; //当前圆排列圆心
www.eeworm.com/read/378375/9233526
java fac5_10.java
//本程序取自王晓东编著“算法分析与设计”第 179 页,例
//园排列问题的回溯解法
//
class Cercles
{
static int n; //待排列圆的个数
static float min; //当前最优值
static float [] x; //当前圆排列圆心
www.eeworm.com/read/378375/9233597
java fac5_9.java
//本程序取自王晓东编著“算法分析与设计”第 174 页,例
//货郎担问题的回溯解法
//
class Bttsp
{
static int n; //图G的顶点个数
static int []x; //当前解
static int [] bestx; //当前最优解
www.eeworm.com/read/378375/9233634
java fac5_11.java
//
//本程序取自王晓东编著“算法分析与设计”第 182 页,例
//电路板排列问题回溯解法
class Board{
static int n; //电路板数
static int m; //连接块数
static int[] x; //当前解
static int[] bestx;
www.eeworm.com/read/378375/9233705
java fac5_9.java
//本程序取自王晓东编著“算法分析与设计”第 174 页,例
//货郎担问题的回溯解法
//
class Bttsp
{
static int n; //图G的顶点个数
static int []x; //当前解
static int [] bestx; //当前最优解
www.eeworm.com/read/378375/9233790
java fac5_11.java
//
//本程序取自王晓东编著“算法分析与设计”第 182 页,例
//电路板排列问题回溯解法
class Board{
static int n; //电路板数
static int m; //连接块数
static int[] x; //当前解
static int[] bestx;
www.eeworm.com/read/199908/7814731
cpp backtrack.cpp
//回溯法搜索皇后问题的所有解
//2007-01-25 13:20
#include
using namespace std;
#define TRUE 1
#define FALSE 0
int X[9]; //解数组,0号单元不用
int ABS(int num)
{
if(num < 0) num = -num;
return n