算法
emmmxuan
唯手熟尔
展开
-
遗传算法
https://www.zhihu.com/question/23293449转载 2017-10-21 20:31:38 · 218 阅读 · 0 评论 -
动态规划-Dynamic planning
动态规划(dynamic planning)WIKIDynamic programming is both a mathematical optimization method and a computer programming method.In both contexts it refers to simplifying a complicated problem by breaki...原创 2018-10-26 09:59:46 · 511 阅读 · 0 评论 -
贪婪算法-Greedy algorithm
贪婪算法(greedy algorithm)WIKIA greedy algorithm is an algorithmic paradigm that follows the problem solving heuristic of making the locally optimal choice at each stage[1] with the intent of finding ...原创 2018-10-26 09:59:37 · 4892 阅读 · 0 评论 -
广度优先搜索-Breadth-first search
广度优先搜索(Breadth-first seaech)WIKIBreadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root (or some arbitrary node of a graph,...原创 2018-10-26 09:59:27 · 315 阅读 · 0 评论 -
散列表-Hash table
散列函数(hash function)WIKIA hash function is any function that can be used to map data of arbitrary size to data of a fixed size.定义无论输入什么数据,输出一个数值工作原理 散列函数总是将同样的输入映射到相同的索引 散列函数将不同的输入映...原创 2018-10-26 09:59:18 · 172 阅读 · 0 评论 -
快速排序-Quicksort
分而治之(divide and conquer,D&C)WIKIIn computer science, divide and conquer is an algorithm design paradigm based on multi-branched recursion. A divide and conquer algorithm works by recursively b...原创 2018-10-26 09:59:02 · 239 阅读 · 0 评论 -
递归-Recursion
递归(recursion)WIKIRecursion in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem (as opposed to iteration).示例:找钥匙方法一:Whi...原创 2018-10-25 20:59:47 · 198 阅读 · 0 评论 -
二分查找-Binary search
二分查找WIKIIn computer science, binary search, also known as half-interval search,[1] logarithmic search,[2] or binary chop,[3] is a search algorithm that finds the position of a target value within ...原创 2018-10-25 20:57:48 · 164 阅读 · 0 评论 -
选择排序-Selection sort
选择排序复杂度:O(n2)WIKIIn computer science, selection sort is a sorting algorithm, specifically an in-place comparison sort.工作原理在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数...原创 2018-10-25 20:56:46 · 170 阅读 · 0 评论 -
数组和链表-Array and Linked list
数组和链表数组数组必须相连若超出预留空间(添加元素):预留更多空间缺点: 用不上,浪费内存 超出内存要转移 链表链表中的元素可以存储在内存任何地方,链表的每个元素都存储了下一个元素的地址,从而使一系列随机的内存地址串在一起缺点: 读取元素效率低:从第一个开始读取 数组 链表 ...原创 2018-10-25 20:55:21 · 201 阅读 · 0 评论 -
非支配解Non-dominated solution/帕累托解Pareto set
当目标函数处于冲突状态时,就不会存在使所有目标函数同时达到最大或最小的最优解,于是我们只能寻求非劣解(又称非支配解或帕累托解) 可以通过定义评价函数进一步最Pareto set进行评价,得到在Pareto set的最佳满意解 ...原创 2018-10-21 10:55:46 · 13495 阅读 · 0 评论 -
进化计算/进化算法×传统数学优化方法×机器学习
进化算法VS传统数学优化方法 进化算法是基于种群的搜索 进化算法是随机的搜索算法,不需要梯度,不需要解析的目标函数 进化算法优势 适用于没有解析目标函数和无法得到目标函数梯度信息的优化问题 基于种群,一次运行得到一组解,so求解多目标优化问题具有优势 随机搜索,so搜索全局最优解能力比较强 并行计算 适用于解决同时有整数和连续...原创 2018-10-21 10:54:53 · 5345 阅读 · 0 评论 -
2018年研究生数学建模竞赛B题(数模竞赛第二题思路)
Q1:根据目标函数建立通信网络(城市对直连)-网络生成问题目标函数:城市A人口*城市B人口*城市对连边容量约束: 城市对直连 连边最大距离约束 所有城市连入网络 连边数量约束 A:遗传算法求解: 初始化:随机生成K条连边的染色体(后面会变异,出现异常值) 适应度计算:对每条染色体判断进行连边数量惩罚、城市未连接惩罚、距离惩罚,计算...原创 2018-09-28 16:07:34 · 5649 阅读 · 0 评论 -
K最近邻算法-k-nearest neighbors algorithm
K最近邻算法(k-nearest neighbors algorithm)WIKIIn pattern recognition, the k-nearest neighbors algorithm (k-NN) is a non-parametric method used for classification and regression.[1] In both cases, the i...原创 2018-10-26 10:00:00 · 542 阅读 · 0 评论