摘要:
多目标规划问题特点: 1. 多个优化目标 2. 约束条件有回旋 给出几个实际的例子: 例如要购置一台手提电脑,你想要 1. 内存尽可能大 2. 运行速度尽可能快 3. 重量尽可能轻 4. 体积尽可能小 5. 清晰度要高 6. 性价比要尽可能高 … 这些东西就是目标。 而像:1. 希望价格在5千以内 阅读全文
摘要:
一、 MATLAB 2018b 破解 链接: https://pan.baidu.com/s/1nQCxQcZtWS10HBJhw8fhvg 提取码: snnw 1、下载解压,得到mathworks matlab r2018b中文原程序和破解文件。 2、首先用winrar解压“R2018b_win6 阅读全文
摘要:
选址问题 设施选址问题(Facility Location Problem)自20世纪60年代初期以来,在运筹学中一直占据着中心位置。它来自于工厂、仓库、超市、学校、医院、图书馆、火车站、代理服务器、传感器等位置的确定问题。 设施选址问题是NP-难解问题,除非P=NP,设施选址问题不存在多项式时间算 阅读全文
摘要:
工作多于人数的指派问题 设人数m,工作数n,且n-m>0。 1. n/m=k为整数时,需要每人完成k项工作任务。 解:甲和乙每人分配2项工作,故一个人要当两个人用。在分配矩阵中可以把这两个人每行数据复制成两行,再利用经典指派问题算法进行计算。 为什么要利用经典算法?——理由是经典算法已经有成熟高效的 阅读全文
摘要:
事先声明,参考自:https://www.cnblogs.com/wyt007/p/9856290.html 撰写此文,纯属是为了便利以后换电脑重装。 Linux简介 什么是 Linux? Linux:世界上不仅只有一个 Windows 操作系统,还有 Linux、mac、Unix 等操作系统。桌面 阅读全文
摘要:
分支定界法//指派问题//匈牙利法 阅读全文
摘要:
参考自: https://www.jianshu.com/p/6b526aa481b1 堆 堆就是用数组实现的完全二叉树,所以它没有使用父指针或者子指针。它根据“堆属性”来排序,“堆属性”决定了树中节点的位置。 堆分为两种:大顶堆和小顶堆,两者的差别在于节点的排序方式。 大顶堆:每一个父节点的值都比 阅读全文
摘要:
哈希表是根据关键码值而直接进行访问的数据结构。(Hash的原意是杂凑) 它通过把关键码值映射到表中一个位置(哈希地址)来访问记录,以加快查找的速度。 优点:速度快(插入和查找) 缺点:基于数组,不能有序的遍历 哈希函数(即这个映射函数)是一个映像,因此哈希函数的设定很灵活,只要使得任何关键字由此所得 阅读全文