- 博客(10)
- 收藏
- 关注
RSS订阅原创 C++蚁群算法，带图，超详细
使用C++编写蚁群算法+2-opt局部搜索算法的结合版，并调用python的matplotlib库显示结果。TSPlib中ch150的数据仅相差3.1%ch150.txt的格式为：第一行是已知最优路径，第二行开始每行都是城市编号与坐标，城市编号顺序递增。如果有误，请多指教。分为两个文件"main.cpp"存放main函数，"Head.h"存放其他一切。//main.cpp#include"Head.h"int main() { //更新随机种子 srand((unsigned)time(N
2020-06-19 23:49:45
4733
10
原创 快速幂与矩阵快速幂
快速幂求ab % m=?①a2=a*a，可以快速算出a2,a4,a8……②b可以被二进制表示出来，例如13=1101。a13就可以被拆为a8*a4*a1。③ab % m ==(a % m)b % m，也就是说可以提前模a减少a的规模。证明过程： a%c=x → a=uc+x b%c=y → b=vc+yab%c=(uc+x)*(vc+y) % c=[(uv)c2+(uy+vx)c+...
2020-03-30 19:20:48
165
原创 数列分段
这里只简要的记录下自己的想法。先看简单情况：对于给定的一个长度为N的正整数数列Ai，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。详细题目在洛谷里，link1。这题可以直接用贪心处理，从头遍历到尾，维持一个sum，每当sum超过M时就新起一段，sum归零。重点在第二种情况。对于给定的一个长度为N的正整数数列 A1~N ，现要将其分...
2020-03-30 17:00:37
814
原创 三分法
三分法二分法必须用于单调区间。三分法用于凸函数或者凹函数，即在一个最大（最小）点的左右两区间都是各自单调的，二阶导数恒正（负）。例如求在区间[L,R]上的凸函数（二阶导数<0）的最大值。可以利用三分法，取中点mid=(L+R)/2，再取左中点lmid=(L+mid)/2。①若lmid<mid，有两种情况： 1.左中点和中点都在最大点左边。2.左中点在最大值左边，中点在最大...
2020-03-30 16:49:31
426
原创 字符串哈希
字符串哈希哈希又称散列，是把一个对象通过哈希函数映射成一个整数值（哈希值）设字符串为s，s[i]表示i位置字符的ASCII码，hash[i]表示字符串s的子串，前缀i的哈希值。字符串哈希的常用哈希函数为：hash[i]=hash[i−1]∗p+s[i]hash[i]=hash[i-1]*p+s[i]hash[i]=hash[i−1]∗p+s[i](p通常为质数，可以进一步减少哈希冲突)也...
2020-03-20 20:53:23
222
原创 前缀和
@前缀和欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全...
2020-03-20 12:34:12
138
原创 关于动态规划解决最长公共子序列
关于动态规划解决最长公共子序列最长公共子序列问题是动态规划的经典问题之一，描述如下：给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列，则称Z是X和Y的公共子序列，求最长的公共子序列Z。动态规划第一步：构造具有最优子结构的解结构设X={x1,x2,x3,…,xm}，Y={y1,y2,y3,…,yn}的最长公共子序列为Z={z1,z2,z3,…,zk}。那么由问题的描述可知X...
2019-10-18 17:25:19
1111
原创 关于动态规划解决矩阵连乘问题
关于动态规划解决矩阵连乘问题以《计算机算法设计与分析 第5版》教材中的例子为例。动态规划解决具体问题分为4步：分析最优解结构。最优子结构是：问题的最优解包含着子问题的最优解。建立递归关系。递归的定义最优值。计算最优值。根据递归式，写出递归算法。构造最优解。根据算法获取到的信息构造最优解。空谈比较空泛，现在利用动态规划寻找矩阵连乘的最优顺序：例...
2019-10-16 20:00:24
1276
原创 关于KMP的理解与next[]数组的理解
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-10-16 16:39:59
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人