![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chegxy
这个作者很懒,什么都没留下…
展开
-
c语言制作定时器库
c语言制作定时器库1. 大致功能介绍2. API库介绍3. 一个例子4. 库文件源码注意事项1. 大致功能介绍实现任务列表,定时器会间隔一段时间遍历列表发现要执行的任务任务列表中的所有任务并行执行每个任务都可以有自己的定时器,并且可以选择是否要重复执行定义方便的任务函数实现接口定时器可以由用户自定义何时启动和停止提供等待功能,保证任务列表中的所有任务执行完成提供任务列表的传参功能2. API库介绍void setTick(int val);设置定时间的间隔时间tick,若设置t原创 2020-12-31 10:47:53 · 1324 阅读 · 0 评论 -
就是你这个bug浪费我一天时间?
最近在研究一个算法,为了验证其效率就随手编写了一个代码。本以为没什么问题,结果一运行程序就卡住导致运行出错。额。。。写个程序有Bug很正常的事情嘛,然而,就是这个Bug花了我一天的时间找错误。更令我沮丧的是,错误的源头竟然是。。。(买个关子,有兴趣的读者可以看看下面的伪代码找找错误,错误分析见最后)我将C++代码主要部分列出,读者可以猜猜(错误新人也可能找到哦,主要是我太蠢了,哈哈 )// 一个点的数据结构class Point{ ...}queue<Point*> Q; //原创 2020-06-23 16:16:05 · 460 阅读 · 0 评论 -
多维点集问题的分治技术
多维点集问题的分治技术1. 引言2. 分治技术3. 支配问题3.1 经验累积分布函数3.2 经验累积分布函数的搜索问题(The ECDF searching problem)持续更新...Appendix A1. 引言多维点集问题在计算机科学领域有着十分重要的地位,其旨在解决高维空间内最大点的搜索、ECDF函数的计算以及最近点的搜索等等,这些问题在实际应用中有着非常重要的作用,比如在数据库中...原创 2020-03-31 21:03:41 · 759 阅读 · 0 评论 -
优化算法之D.S.C法与D.S.C-Powell法及其C++代码实现
优化算法之D.S.C法与D.S.C-Powell法一、凸函数二、二次插值法三、D.S.C法四、D.S.C-Powell法五、实验结果六、C++源码注:本文内容大多借鉴于《最优计算方法》——陈开周注:本文讨论的优化函数只限于二维。一、凸函数在介绍这两个算法之前,我们需要先了解一下凸函数的概念。因为大多数传统的优化算法所求的函数模型都是默认为凸函数,这两个算法也不例外,而对于其他的复杂函数...原创 2019-11-15 14:05:08 · 1365 阅读 · 0 评论 -
线性规划问题与单纯形法
线性规划是运筹学中一个很重要的分支,本文通过一个实例简单的介绍一下什么是线性规划问题,以及单纯形法的计算步骤。问题 : 在一个工厂中,有两种产品A与B,它们的单价分别为6元与7元。A产品需要2千克原料P与4千克原料Q,而B产品需要3千克P与1千克Q,且P原料总数为16千克,Q原料总数为12千克,设计一种方案,即需要分别生产多少单位A和B可以使得利润最大化?问题出处 :《运筹学基础及其MAT...原创 2019-09-10 10:47:08 · 882 阅读 · 0 评论 -
贪婪遗传算法求解背包问题
混合遗传算法求解背包问题1. 背包问题的数学建模2. 经典遗传算法的缺陷3. 贪婪遗传算法4. 测试结果1. 背包问题的数学建模最近在学习遗传算法的时候,发现传统的遗传算法在求解背包问题时,经常会出现求解结果收敛到局部最优解的情况,对于这种问题,查阅相关资料后大致了解到背包问题在用遗传算法求解时,需要加入贪婪算子修改算法,本文对这种算法会做一个详细介绍,文末附源码下载地址。首先先对背包问题...原创 2019-10-01 15:51:17 · 3094 阅读 · 0 评论