摘要: 遗传算法的定义,摘自维基百科: 遗传算法(英语:genetic algorithm (GA) )是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。 具体怎么实现呢?其实也很好理解,给每个对象一个 阅读全文
posted @ 2018-06-05 12:26 ZinYY 阅读(821) 评论(2) 推荐(1)
摘要: 首先是主方法QUCIKSORT:(从小到大排列) 而后,只需要再写一个cmpbig方法来完成两个量之间的比较大小功能即可。 阅读全文
posted @ 2018-06-05 12:24 ZinYY 阅读(471) 评论(0) 推荐(0)
摘要: 定义一个Matlab结构体的代码,以飞行器为例: 阅读全文
posted @ 2018-06-05 12:22 ZinYY 阅读(1276) 评论(0) 推荐(0)
摘要: 数据收集 数据分析 机器学习框架 数学建模的目的 阅读全文
posted @ 2018-06-05 12:21 ZinYY 阅读(475) 评论(0) 推荐(0)
摘要: 1. 向量化。 尽量少用for循环。 2. 循环竖着走比横着走快。 3. 内置函数也有优化的空间 不少内置函数都有大量的error check。直接用profiler找出真正干活的。不少内置函数在网上都有人提供了更快的版本的,当然功能弱一些,正好符合提速的需求。 4. 尽量给不要修改函数的变量 利用 阅读全文
posted @ 2018-06-05 12:20 ZinYY 阅读(2101) 评论(0) 推荐(0)
摘要: 一段十进制转二进制的代码,方便各种乱搞的题目用: 二进制转十进制: 阅读全文
posted @ 2018-06-05 12:19 ZinYY 阅读(302) 评论(0) 推荐(0)
摘要: 由于深陷于JAVA的面向对象思想,常常会用到结构体,记一下这个模板,方便直接调用进行结构体排序: 调用: 阅读全文
posted @ 2018-06-05 12:18 ZinYY 阅读(230) 评论(0) 推荐(0)
摘要: 自己写的一个分数模板,在运算操作时进行了防溢出的优化: 测试代码: 阅读全文
posted @ 2018-06-05 12:15 ZinYY 阅读(352) 评论(0) 推荐(0)
摘要: 三分法,是对于有且只有一个极值点 的函数,求其极值点的方法。比如抛物线等图形,就可以用这类方法。 一定要仔细分析题目,确认函数符合性质才可使用!!! 给出一模板: 阅读全文
posted @ 2018-06-05 12:14 ZinYY 阅读(254) 评论(0) 推荐(0)
摘要: 求解形如ax+by == n (a,b已知)的方程的非负整数解个数时,需要用到扩展欧几里得定理,先求出最小的x的值,然后通过处理剩下的区间长度即可得到答案。 放出模板: 阅读全文
posted @ 2018-06-05 12:13 ZinYY 阅读(1150) 评论(0) 推荐(0)
摘要: 图论里非常常用的dijkstra,自己加了个路径查找,做个模板吧: 阅读全文
posted @ 2018-06-05 12:12 ZinYY 阅读(476) 评论(0) 推荐(0)
摘要: SPFA模板: 阅读全文
posted @ 2018-06-05 12:11 ZinYY 阅读(192) 评论(0) 推荐(0)
摘要: 虽然这道题用最小割没有做出来,但是这个板子还是很棒: 阅读全文
posted @ 2018-06-05 12:10 ZinYY 阅读(254) 评论(0) 推荐(0)
摘要: 朴素的并查集: 别忘了赋初值: 阅读全文
posted @ 2018-06-05 12:07 ZinYY 阅读(90) 评论(0) 推荐(0)
摘要: 一个带区间修改的线段树求和模板: 阅读全文
posted @ 2018-06-05 12:06 ZinYY 阅读(200) 评论(0) 推荐(0)
摘要: 虽然是题看错了,并不用这么做……贴上模板以防万一: (x1,y1,x2,y2)为线段的两个端点,(x3,y3)为圆心坐标,r为半径: 阅读全文
posted @ 2018-06-05 11:43 ZinYY 阅读(286) 评论(0) 推荐(1)
摘要: 学习了一波字典树,模板放出: 阅读全文
posted @ 2018-06-05 11:43 ZinYY 阅读(652) 评论(0) 推荐(0)
摘要: 准备把我原来自建博客上的内容(www.zinyy.com)往这里搬运啦。(自建博客好贵哦哭唧唧) 留个遗照: 阅读全文
posted @ 2018-06-05 11:05 ZinYY 阅读(137) 评论(0) 推荐(0)