写代码の小吗喽-CSDN博客

原创回溯法②---01背包问题！

相比于八皇后问题，感觉这个问题的约束条件会简单很多，就是一件物品选或者不选，如果选了就要考虑它有没有超过背包的重量即可，把每种可能的情况与当前存储的最大值进行比较，再进行比较即可（但是这个方法只能通过部分的数据，可能时间复杂度较大，最合适的方法还是动态规划，这里只是作为一个回溯法的使用练习一下）。在回溯法①中介绍了八皇后问题，接着老师让我们试着用回溯法解决一下01背包问题（话说01背包问题是不是已经有好多解法了，动态规划，贪心，回溯........也是万金油题目了），并预测期末可能会出一道大题。

2024-05-19 19:08:48 239

原创 srp阅读记录③

紫色的线表示从仓库2出发的无人机，将包裹交付给客户，取回客户想要取到的包裹，然后返回仓库。首先有M个仓库，仓库英文为depot所以就用了它的缩写D（是仓库的集合，里面包含了M个d仓库）。每个仓库都可以有一组无人机，定义为U（无人机的集合）。（这里i是其中某个节点，而j取自某个任务节点T，（5）代表发射一次，而（6）我认为说明要么同时为0，要么同时为1，也就是要么你不发射，要么你发射完就必须回来）每个客户视为任务，任务分成三类：DROP（掉包或者说交付包），PICKUP（捡包~），PD（我捡完包后掉包~，

2024-05-18 15:45:59 854

原创 srp阅读记录②

最后，它提到了现有AOS方法通常只关注每个操作符自身的性能，并提到了一些具体的AOS策略，同时指出了现有研究在考虑操作符之间顺序关系方面的不足。这里比较疑惑的问题是：论文中刚提到了AILS这个东东用来选择算子，然后后面又提出了ASO根据算子的历史性能和选择的算子，来计算算子的转移概率来确定下一个算子。总而言之，它列举了一些方法，但是最后还是提出，这些方法只关注每个操作符自身的性能，所以存在不足（按理说下一段应该就是要提出自己的改进方法了=—=）。所以，暂时先以为AILS是个框架，而AOS是个具体的方法。

2024-05-18 14:05:00 590

原创回溯法①-----八皇后问题

首先暴力解法当然是不可行的，因为总共有8的8次方种方式，其中很多方式一看上去是错的，而且重复的计算很多。而对每个结点来说，也是顺序遍历（例如第一个皇后选第1列，第2列一直到第8列，然后第一个皇后在选定第某一列后，第二个皇后又开始选从第1列到第8列，如此套娃循环下去）。恰好今天上了算法课，老师也讲了新的内容——回溯法。听说也是考试有概率考到的题目，花了点时间复现一下，顺便讲一下自己的思路。举个例子假如第一行的皇后选了第1列，而第2行的皇后也选了第1列，实际上这种情况下，后面的皇后根本不用继续排了！

2024-05-17 22:42:42 561

原创 srp论文阅读记录①

在OAILS中，我们提出了一种基于订单的自适应操作选择（OAOS）方法，该方法基于操作员的近期性能和操作员之间的订单关系来选择适当的操作员。对操作员（策略）而言：需要根据近期的订单的情况，智能的选择策略。也是先从摘要开始读。：这是一个元启发式算法，结合了迭代局部搜索（Iterated Local Search, ILS）和自适应策略，并且考虑了订单之间的关系（例如，某些订单可能需要优先处理）。：在OAILS中，操作员（即算法中的不同搜索策略或操作）的选择是基于其近期表现和订单之间的关系进行的。

2024-05-16 00:08:25 329

原创动态规划③——矩阵链连乘！！！

只能牺牲一点娱乐时间看那些晦涩难懂的洋文章，写一些自己做完就忘了的(答辩)PPT，以及永远调不通的Python代码(这个是真难绷)，后面也会开一个srp论文阅读笔记以及学习心得，主要防止自己刚读完的内容第二天就忘了！这道题目比较特殊，由于矩阵的相乘是按固定顺序的（例如只能从1-n，而不会从n-1），也就是说这个遍历的dp数组（二维表），只需要右上角那一部分（去除类似[2][1],[3][2]这样的逆序遍历）。网上没有找到具体的oj题，这里简单实现一下具体的代码，了解一下思想。闲话说完了，现在进入正题。

2024-05-14 11:28:31 550

原创动态规划②———最长公共子序列问题

这个题目的O（n²）的做法也很好理解，就是两层循环，每层分别遍历一遍字符串（其实从这个地方就隐约感觉到有种重复计算的情况了，但具体怎么解决还没看懂= =），状态dp[i][j]代表了，第一个字符串第i个字符和第二个字符串第j个字符，看看他们之间的最长公共子序列长度是多少。假如遍历过程中，如果发现两个字符相等则很简单，长度直接+1（这个应该挺好理解的）。但如果两个字符不相等，那么这个状态怎么赋值呢？的解法，第一种只能过掉一半的数据，本人小白能力有限，就先介绍第一种写法，第二章nlogn的写法留个坑以后再补。

2024-05-09 10:18:09 389

原创动态规划①------从小白开始学习动态规划！

至于为什么不能正着遍历，却要反过来遍历，跟动态规划的最优子结构有关，即求出的每一层的dp的最优解必须是最后结果的最优解，而正着遍历的话显然，每一层的最优解有可能只是局部最优解。其次，作为小白，我觉得动态规划的题目一般是先确认状态（即dp数组的含义），然后就是状态转移方程，有了这两个东西，基本上题目已经完成一大半了，剩下的就是代码的实现了。至于动态规划的需要满足的三个条件：①最优子结构，②无后效性，③子问题重叠，大家就自行在里面观看吧，毕竟既然写在这里的题目，那包可以用动态规划来解决的~

2024-05-09 09:49:54 162

原创 Git Bash初使用！

为什么要用git bash呢？原因是参加了学校的srp的某个项目，老师一下来就发了两篇论文和一本电子书，要我们对ERL（进化强化学习）进行了解，并对其中两篇论文的代码进行实现……（我一个小小本科生怎么看得懂。）无奈之下，只能找到了文章中git的源代码网址，并打算copy下来自己配环境跑通一下。最简单的就是将下载git for windows（网上很多教程），然后使用其中的git bash命令行应用，cd 到目录（注意这时git bash的目录要用正斜杠“/”或者两个反斜杠"\"，不然会报错~）

2024-05-07 11:52:54 147 1

原创我的第一篇CSDN博客！

看了某个博主写的关于他大学生活经历的博客感慨万千，感叹到自己前面两年的时光简直是在虚度光阴。看似学到了很多，但真要让我说出个具体的内容，也只留下了模糊的印象，不论是数分，概率论，离散数学，大学物理，编译原理等等。这些科目似乎都是学完一个学期就忘了，不知道这样的自己如何能在未来的工作应聘中有竞争力。就像这个学期刚开了dy来记录一下自己的大学生活一样，我也打算在这里写下些什么，创作的过程总是能让人印象深刻，特别是当知道有很多人一起看着我学习，或许看到我分享的学习内容也得到启示一般，提高自己也帮助别人。

2024-05-07 11:14:03 96

qiahaowei的博客