关于回溯模型的两种解空间树

#include <iostream>
#include <sstream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <stack>
#include <queue>
#include <set>
#include <math.h>/*=======================================
回溯法的解空间树
以排列为例
1 2 3 4
输出一共16种，采用两种解空间树
========================================*/
#define flush(arr, i) memset(arr, i, sizeof(arr))
typedef long long int64;
using namespace std;
const int MAX_ITEM = 128;
//const int oo = 0x7fffffff;
const int oo = 0x3f3f3f3f;
bool vis[MAX_ITEM];int item[] = {2, 4, 5, 9}, dp = 4, arr[MAX_ITEM];//关注当前这个元素选不选
//入口参数表示深度
void traverse_whether(int d)
{if(d > dp){for(int i = 1; i < d; i++)if(vis[i]) printf("%d ", item[i - 1]);printf("\n");return;}vis[d] = 1, traverse_whether(d + 1);vis[d] = 0, traverse_whether(d + 1);
}//关注于当前元素选什么
//cnt表示当前要放的元素下标，d表示当前要选的元素下标
void traverse_what(int d, int cnt)
{if(d == dp + 1){//删除最后一个，表示什么都不选for(int i = 0; i < cnt - 1; i++)printf("%d ", arr[i]);printf("\n");return;}for(int i = d; i <= dp; i++){//选当前的arr[cnt] = item[i];cnt++;traverse_what(i + 1, cnt);cnt--;}
}int main()
{flush(vis, 0);printf("着重于当前是否选\n");traverse_whether(1);printf("==============================\n着重于当前选什么\n");traverse_what(0, 0);printf("==============================\n");return 0;
}

关于回溯模型的两种解空间树相关推荐

加载dict_PyTorch 7.保存和加载pytorch模型的两种方法
众所周知,python的对象都可以通过torch.save和torch.load函数进行保存和加载(不知道?那你现在知道了(*^_^*)),比如: x1 = {"d":" ...
pytorch保存模型的两种方法
文章目录前言一.保存整个模型二.只保存参数模型不同后缀名的区别总结前言模型的本质是一堆用某种结构存储起来的参数用数据对模型进行训练后得到了比较理想的模型,就需要将其存储起来,然后在需要 ...
操作系统：生产者消费者模型的两种实现（C++）
文章目录生产者消费者模型什么是生产者消费者模型生产者消费者模型的321原则生产者消费者模型的优点生产者消费者模型的实现方法基于循环队列,信号量实现基于阻塞队列,互斥锁.条件变量实现生产 ...
评分模型和额度模型的两种不同应用场景
评分模型是对客群进行量化风控的重要工具,通过评分模型中风险水平的排序,我们可以将客群量化定级(A.B.C-等级).常规上的风险评分模型可以分成申请评分模型.行为评分模型.催收评分模型.反欺诈评分模型. ...
生产者-消费者模型的两种实现方式
https://www.cnblogs.com/caolicangzhu/p/7086176.html 本文主要来总结生产者-消费者模型的代码实现,至于其原理,请大家自行百度. 一.基于链表的生产-消 ...
【PyTorch】保存和载入模型的两种方法
import torch import argparseparser = argparse.ArgumentParser("-") parser.add_argument(&quo ...
利用同一模型的两种表情（Poser轻松得到）制作表情动画（菜鸟版）
具体方法是参照OGRE官网论坛的一个帖子: http://www.ogre3d.org/forums/viewtopic.php?f=8&t=40583 要用到 Morpher修改器.也可以直 ...
使用pytorch构建LSTM_AE模型的两种方式
目录 1.LSTM-Encoder-Decoder模型结构及简要解析 2.general LSTM Unit--使用pytorch nn.LSTM组件构建LSTM_AE 1.定义Encoder: 2. ...
Java程序员需要了解的两种服务器设计模型
我们在IO模型和Java网络编程模型中,对IO有了一定的理解.这一篇,主要讲解基于事件驱动的两种是在原来基础上的扩展.在基于事件驱动的网络编程模型中,Reactor和Proactor模型是两种常用的I ...
两种方法筛选出多因子量化选股模型
多因子选股模型在模型搭建中,往往会涉及到非常多的股价影响因子,并可能导出数量极多的备选模型.因此,对于多因子选股模型的评价和筛选,就显得尤为关键. 对于专业的量化投资人而言,就需要进一步了解多因子选股 ...

关于回溯模型的两种解空间树

关于回溯模型的两种解空间树相关推荐

最新文章

热门文章