- 博客(157)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 关于多目标进化算法评估指标
算法获得的非支配解集与参照点围成的目标空间中区域的体积。HV值越大，说明算法的综合性能越好优点：同时评价收敛性和多样性；无需帕累托前沿进行评估缺点：面对高维问题时，计算复杂度高；参考点的选择在一定程度上决定超体积指标值的准确性。
2025-03-21 17:03:50
560
原创 NSGA-2代码复现-【算法代码+原论文中有约束和无约束问题+绘图代码】（附代码资源）
笔者目前为大四学生，已保研至西电，过去学习过一段时间NSGA-2算法然后进行了复现，于2024年就已经完成了该工作，但由于懒，hhh一直在拖，所以2025年空余时间把代码和相关的东西都发一下，希望能够给大家带来一点点帮助。
2025-02-07 21:13:43
520
原创 bfs及思想详解
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、bfs是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言该文章主要介绍怎么使用的bfs以及在bfs 中对于queue的使用方法帮助大家更好的掌握广度优先搜索一、bfs是什么？我们先来看一下百度百科的对于bfs的解释：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路
2025-02-07 20:06:49
853
原创 进化算法学习：基础名词概念
在进化算法（Evolutionary Algorithms, EA）中，目标函数（Objective Function）是用于评估一个解的好坏的标准。它将一个潜在的解决方案映射到一个数值上，这个数值反映了该解对于特定问题的适应度或性能水平。进化算法通常用来解决优化问题，其中寻找的是最大化或最小化某个目标函数的解。目标函数的具体形式取决于所要解决的问题。例如，在工程设计中，目标函数可能表示成本、重量或性能；在机器学习中，目标函数可能是预测误差或准确率；在财务领域，目标函数可能代表利润或风险。
2024-12-02 21:41:18
830
原创 欧拉函数-
利用欧拉函数的积性（如果两个数互质，则它们的欧拉函数的乘积等于这两个数的乘积的欧拉函数）和欧拉函数的计算公式，对于一个正整数n，可以将其分解为质因数的乘积。
2024-08-09 15:10:32
282
1
原创 编译原理-各章典型题型+思路求解
这节的主要内容为给定文法，对它进行一系列的操作。（以下为粗略的总结，仅仅作为复习，详细细节还需要找到对应定义）
2024-06-21 19:45:44
1707
原创 KMP算法简介（附模板代码）
KMP算法的核心是在匹配过程中，根据部分匹配表的信息来确定模式字符串的移动距离，从而减少不必要的比较操作。这种优化使得KMP算法的时间复杂度为O(n+m)，其中n是文本字符串的长度，m是模式字符串的长度。相比于朴素的字符串匹配算法，KMP算法具有更高的效率。
2024-02-04 20:58:50
614
原创 运算符重载（在c++中使用set、map存储结构体）
运算符重载是一种面向对象编程的特性，它允许在自定义的类中重新定义操作符的行为。通过运算符重载，可以使得类的实例对象支持与内置类型相似的操作，例如加法、减法、比较等。在大多数编程语言中，运算符重载是通过定义特定的成员函数或者非成员函数来实现的。这些函数被称为运算符重载函数。运算符重载函数的命名约定是在关键字"operator"后面加上要重载的运算符符号。
2024-02-03 16:01:22
1529
原创 遗传算法总结（迭代版本2：附带MATLAB例题代码）
4.将所有的染色体分别和原图染色体求基因差值的平方和（求得的即适合度值），对于适合值进行排序（现在有13个染色体），取最小的10个染色体作为新的群落。得到：0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0。重复上面的步骤，当我们每进行一次上面得到步骤，将得到的最小的染色体的逆扁平化，然后绘制成图片的时候，就可以得到染色体逐步进化的过程了。，通过引入新的个体，扩大搜索空间，有机会发现更好的。
2024-01-07 15:39:22
2049
原创 欧拉筛和埃氏筛（超详细分析筛选过程，差异，证明，时间比较）
（操作：对于每一个 i 乘上已经得到的所有素数，如果遇见了i 可以整除的质数，跳出循环，对于i+1进行操作）将2*4得到的值（注意这里对于3*4没有进行筛选，因为4可以整除2，那么就不需要筛后面的数）将2*2、3*2、4*2、5*2、、、、、、10000*2 所有得到的值。将2*3、3*3、4*3、5*3、、、、、、6666*3 所有得到的值。将2*5、3*5、4*5、5*5、、、、、、4000*5 所有得到的值。最终我们得到的所有的isprime[i] 里面为true 的即为素数。
2023-09-18 16:28:37
1766
原创 最大子数组和
对于题目所求为一长串具有最有最大和的连续子数组我们可以观察到对于该大问题可以由前面状态递推过来（我们假设 f[i] 表示取第 i 个数，具有最大和的连续子数组的最大和）对于长度为n的数组求最有最大和的连续子数组可以由前n-1个数组的最大和的连续子数组判断是否需要取第n个数组。
2023-09-15 10:00:55
181
原创 3418. 杨辉三角形
1.对于杨辉三角按对称轴只取最左边，对齐之后，从0开始，每一个数都可以表示为组合数C(x,y)的值（表示第x+1行，第y+1列的数），杨辉三角的性质（一个数由上面的数和上面的左边的数相加所得）对于每一行从小到大递增（对齐之后看）这样第一个找到的数一定是最先出现的数。因为杨辉三角对于每一列从小到大递增。故只需从最右边的最上面的数字查看。2.可以推算出组合数的式子即。因为杨辉三角沿中间轴对称。所求为第一次出现的数字。故只需考虑最左边的数字。
2023-08-30 16:39:32
188
原创 离散化模板（附 区间和 解决方法）
对于值域比较大，但个数比较少的问题（例如值域为1~1e9，个数为1e5）将原来在数组中对应的下标，按照从小到大（升序）映射到alls中。对坐标进行离散化，然后进行操作，得到结果。
2023-07-11 21:26:01
517
原创 L2-001 紧急救援(团体程序设计天梯赛)-迪杰斯特拉
迪杰斯特拉：其核心思想是贪心，每次选择当前最优解，最后达到全局最优解。设定一个dis数组记录与起始节点的距离。然后通过该边更新dis数组。数组里面记录的即是起点。每次找到最小的一条边。直到更新完dis数组。到各个点的最小距离。
2023-04-20 16:30:48
320
原创 负载均衡（第十二届蓝桥杯省赛第二场C++A/B组）（自定义排序的使用模板）
负载均衡（第十二届蓝桥杯省赛第二场C++A/B组）（自定义排序的使用模板）
2023-04-07 01:30:00
346
NSGA-2代码复现-【算法代码+原论文中有约束和无约束问题+绘图代码】（附代码资源）
2025-02-07
某学长讲课ppt（前缀和与差分，二维前缀和与差分）
2024-03-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人