- 博客(10)
- 收藏
- 关注
RSS订阅原创 overleaf
链接：https://pan.baidu.com/s/12I1GRZeeeJBBDvPDiDP_cA?参考资源：overleaf上怎么输入宋体汉字?- 知乎用户55ZnpF的回答 - 知乎。没有宋体的字体库，需要从网上下载，然后上传至main文件同文件夹下。因为我需要中英文分别进行设定，引入xeCJK套件包。
2023-12-19 13:03:52
797
原创 Matlab官方教程——强化学习入门之旅
使用rlSimulinkEnv函数创建环境，要传参：模型名，智能体位置，状态观测值，动作观测值。（一定要按照这个顺序）创建Q表，其中states和actions都是rlFiniteSetSpec创建的环境接口仿真观察训练如果未收敛，增加训练回合数给予一定的探索率检查奖励函数的设计，不能仅仅依靠稀疏奖励（比如成功执行任务时才给奖励），需要用奖励函数引导智能体前进调整学习率。学习率低训练太慢，学习率高训练不稳定。
2023-12-12 17:56:36
1566
1
原创 算法-分支限界法-布线问题
采用队列式分支限界法#include <iostream>#include <cstdio>#include <queue>using namespace std;struct Block//方格位置类{ int col = 0; int row = 0; Block(int row = 0, int col = 0) { this->col = col; this->row = row; }};queue<Block
2021-06-21 12:41:10
416
原创 回溯法 最大团问题
#include<iostream>#include<cstdio>using namespace std;const int num=110;int n,m,cn,rn,bn;//n,无向图顶点数；m，无向图的边数；cn，当前 完全子图中 选择了cn个节点；rn,剩余的节点数；bn,目前找到的团，中所含的最多节点；int e[num][num];//e[i][j]=1,表示i和j之间有一条无向边。int x[num],bx[num];//x[i]，x[i]=1;表示第i
2021-06-21 10:42:00
268
原创 回溯法 0-1背包
#include "iostream"#include "cmath"using namespace std;int w[100], v[100], x[100], bestx[100];int n, p, bestv, curvalue = 0, curweight = 0;void backtrack(int t){ if (t > n) { if (curvalue > bestv) { for (int j = 1; j <= n; j++) {
2021-06-21 09:08:59
72
原创 回溯法 n皇后问题
把棋盘存储为一个N维数组a[N]，数组中第i个元素的值代表第i行的皇后位置，这样便可以把问题的空间规模压缩为一维O(N)，在判断是否冲突时也很简单，首先每行只有一个皇后，且在数组中只占据一个元素的位置，行冲突就不存在了，其次是列冲突，判断一下是否有a[i]与当前要放置皇后的列j相等即可。至于斜线冲突，通过观察可以发现所有在斜线上冲突的皇后的位置都有规律即它们所在的行列互减的绝对值相等，即| row – i | = | col – a[i] | 。这样某个位置是否可以放置皇后的问题已经解决。下面要解决的是使
2021-06-20 22:54:19
83
原创 回溯法 批处理作业调度
#include <stdio.h>#include<iostream>using namespace std;int x[100], bestx[100], m[100][100];int f1 = 0, f2 = 0, bestf = 10000, curf = 0, n;void Init(){ cout << "请输入作业数量：" << endl; cin >> n; cout << "请分别输入作业在第..
2021-06-20 20:09:55
70
原创 贪心算法——最小生成树——kruskal算法和Prim算法（详细图解）
转载发现了一个大佬写的巨详细的最小生成树图解，以下给出链接：贪心算法4-最小生成树(Kruskal算法)最小生成树(Kruskal算法)贪心算法4-最小生成树(Prim算法）最小生成树(Prim算法
2021-06-18 09:40:02
606
原创 算法分析与设计——贪心算法之会场安排问题
时间：2021/6/17题目描述会场安排假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排目的：对于K个待安排的活动，计算使用最少会场的时间表。输入k个活动以及活动开始和结束时间eg：51 2312 2825 3527 8036 50输出会场安排数目贪心策略（1）选最早开始的会议 （缺点：会议可能持续时间长）（2）选持续时间最短的会议（缺点：会议可能开始地晚）（3）选择最早结束的会议解决方法（1）初始化：按结束时间非递减排序
2021-06-17 12:25:55
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人