对之前的优化设计的课做一些总结,也是自己对优化算法的一些总结和感悟,这篇主要总结一下传统单变量算法,在下几篇将会对一些传统多变量以及智能优化算法进行总结。 传统的单变量主要有.进退法2.黄金分割法3.斐波那契法4.多项式…
分类:算法
八皇后问题算法
简单的八皇后问题的解法。 #include <stdio.h> #include <math.h> #define N 8 int chess[N] = {0};//chess[i]表示i行che…
HDOJ 1525 Euclid's Game 博弈
题目大意是给定两个数a,b,Stan always starts.规则是,每次只能把比较大的数减去比较小的数的整数倍,最后两个数中只要有一个数为0就结束,最后操作了的人为胜 首先:对于a,b中的比较大的数max和比较小的…
小明系列故事——玩转十滴水 腾讯马拉松时间模拟 HDOJ 4527
腾讯马拉松(时间模拟)题目连接 注意几个问题: (1)水珠爆破的时候,下一刻才有四个飞溅的水珠 (2)我是先检查爆破的水珠后再移动飞溅的水珠,为了防止此刻产生的飞溅水珠再次移动,应该让爆破的4个水珠就在原地,也就是还没有…
九大排序的相关记忆口诀(持续更新)
1.关于稳定性: 不稳定:快选堆希(快速排序、选择排序、堆排序、希尔排序) 稳 定:插冒归计基(简单插入排序、冒泡排序、归并排序、计数排序、基数排序) 2.关于移动次数和关键字顺序无关的排序 顺…
sort 算法小结
package sort; public interface ISortNumber { /** * 对整型数组按升序排序 * @param intArray 待排序的整型数组 * @return 按升序排序后的数组 *…
Leetcode Merge k Sorted Lists
Leetcode Merge k Sorted Lists,这一个问题主要需要考虑的问题是:如何每次以最小的代价找出最小的值。我们可以使用一个最小堆来维护,设当前非空的链的个数为noEmpty,那么,每一次找出最小值的代…
[编程题]DNA合成
题目来源:牛客网 链接: https://www.nowcoder.com/questionTerminal/e95337f886f54110b92318f693cd8fad DNA分子是以4种脱…
素数处理-艾式筛法及其位优化版-hdoj1397
这篇文章介绍了素数处理的常用方法-艾式筛法及其位优化版本. 目录 1.埃式筛法是什么? 2.埃式筛法有什么用? 3.埃式筛法实现思路 4.模版代码 5.例题训练 1.hdoj 1397 GoldbachR…
一致性哈希算法日志
一个查询String传入入口服务器,入口服务器得知道去哪个服务器的数据库上查找,如果需要全盘搜索所有的服务器,那估计服务器都要疯了。 每传入一个String,通过Hash得到其哈希值,这个哈希值映射一台服务器数据库(因为…
1025. 反转链表 (25)
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <map> #includ…
经典排序算法总结
1 初级排序算法 通用接口: //比较大小 private static boolean less(Comparable v,Comparable w){ return v.compareTo(w)<0; } //…