- 博客(19)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 运筹优化算法面试题——回忆版
一次惨痛的运筹优化算法面试经历项目方面基础知识总结项目方面 我有三个项目经验，分别是：一个多目标进化算法的子算法，一个城际网约车订单分配算法，一个实习过程中提出的多主体寻路算法。 <![if supportMisalignedColumns]> <![endif]> 项目序号 项目名称 提问内容 回答 1 基于自适应局部搜索链的多目标模因算法 1）多目标解的评价标准？2）类比于EA（种群的初始化，交叉、变
2020-05-27 21:21:13
4786
原创 简化版_线性可分支持向量机的推导
线性可分支持向量机的推导线性可分支持向量机线性可分支持向量机 &emsp支持向量机是一种二分类模型，它的基本想法就是：基于训练集和样本空间找到一个最好的划分超平面。在样本空间中，划分超平面可用wTx+b=0{w^T}x + b = 0wTx+b=0表示，记为(w,b)。样本点(xi,yi)({x_i},{y_i})(xi,yi)到划分超平面的函数间隔：γ^=yi(w∗xi+b)\hat \gamma = {y_i}(w*{x_i} + b)γ^=yi(w∗xi+b)几何间隔为：γ=γ
2020-05-23 11:02:03
449
原创 货拉拉算法工程师笔试题——回忆版
题型单选题17多选题3问答题5单选题1.有两个样本点，第一个点为正样本,它的特征向量是(0,-1);第二个点为负样本,它的特征向量是(2,3),从这两个样本点组成的训练集构建一个线性SVM分类器的分类面方程是()A. 2x+y=4B. x+2y=5C. x+2y=3D. 以上都不对多选题1.给出4个选项，选择哪些可以做激活函数2.哪些不能用来处...
2020-05-22 12:21:10
3408
3
转载 采用匈牙利算法求解分配问题
采用匈牙利算法求解分配问题什么是分配问题？匈牙利算法什么是分配问题？ 分配问题也称指派问题，是一种特殊的整数规划问题，分配问题的要求一般是这样的：n个人分配n项任务，一个人只能分配一项任务，一项任务只能分配给一个人，将一项任务分配给一个人是需要支付报酬，如何分配任务，保证支付的报酬总数最小。 简单的说：就是n*n矩阵中，选取n个元素，每行每列各有一个元素，使得和最小。匈牙利算法 解决分配问题的算法有多种，但是最常用的是匈牙利算法。什么是匈牙利算法？1）理论基础： 若从指派问题的系数矩
2020-05-21 17:25:48
7133
转载 用动态规划算法解Travelling Salesman Problem（TSP）问题
用动态规划算法解Travelling Salesman Problem（TSP）问题旅行商问题旅行商问题
2020-05-19 15:45:26
1461
原创 面试题_K近邻(KNN)与K-means与DBSCAN算法
K近邻与K-means与DBSCAN算法K-近邻算法（KNN）KNN概述 （有监督算法，分类算法）K-近邻算法（KNN）KNN概述 （有监督算法，分类算法）KNN是通过测量不同特征值之间的距离进行分类，它的思想是：如果一个样本在特征空间中的k个最相似(即：特征空间中最邻近)的样本中大多数属于某个类别，则该样本也属于这个类别。其算法描述为：计算测试数据与各个训练数据之间的距离 ；按照距离的递增关系进行排序；选择距离最小的k个点；确定前k个点所在类别的出现频率；返回前k个点出现频率最高的类别
2020-05-17 14:02:43
1732
原创 面试题-哈希法及哈希表的应用
哈希表哈希法哈希函数的构造方法处理冲突的方法：哈希表哈希法 哈希法又称散列法、关键字地址计算法等，相应的表成为哈希表。 哈希法的基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f(K)，其中f称为哈希函数。 创建哈希表时，把关键字K的元素直接存入地址为f(K)的单元；查找关键字K的元素利用哈希函数计算出该元素的存储位置P=f(K)哈希函数的构造方法 哈希函数的构造原则是：函数本身便于计算、计算出来的地址分布均匀（即对任意K，f(K)对应不同地址的概率相等）。
2020-05-16 14:41:44
452
原创 面试题_位运算
位运算基础知识基础知识 位操作（Bit Manipulation）是程序设计中对位模式或二进制数的一元和二元操作。在现代架构中，位运算的运算速度通常与加法运算相同，快于乘法运算。 位操作包括：& 按位与（AND） ： 两个位都为1时，结果才为1| 按位或（OR） ： 两个位都为0时，结果才为0~ 取反（NOT）：0变1，1变0^ 按位异或（XOR）： 两个位相同为0，相异为1移位 <<（左移）， >>（右移
2020-05-12 16:41:00
191
原创 面试算法_回溯算法
回溯算法基础知识简单面试题面试题基础知识 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就 “回溯” 返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为 “回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。 回溯算法的基本思想是：从一条路往前走，能
2020-05-09 16:09:59
227
原创 矩阵的基础知识
矩阵的基础知识矩阵的初等变换矩阵特征值和特征向量定义矩阵的初等变换矩阵的行初等变换规则：1、位置变换：把矩阵第i行与第j行交换位置，记作：r(i)<–>r(j)；2、倍法变换：把矩阵第i行的各元素同乘以一个不等于0的数k，记作：kr(i)；3、消法变换：把矩阵第j行各元素同乘以数k，加到第i行的对应元素上去，记作：r(i)+kr(j)，这条需要特别注意，变的是第i行元素，第j行元素没有变；矩阵的列实行就换和行初等变换相同，只是行变成行。矩阵特征值和特征向量定义A为n阶矩阵，若数λ
2020-05-09 11:15:15
970
原创 面试题 _并查集
并查集基础知识 并查集是一种用来管理元素分组情况的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（Union-find Algorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。
2020-05-06 15:29:24
309
原创 多目标优化算法的性能指标_简介
多目标优化算法的性能指标基础知识源码下载参考文献基础知识 在对多目标优化算法的性能进行评价时，主要有两个评价标准：多样性和收敛性。由于单一的性能指标不能很好地同时反映这两个评价标准，本文使用了三种性能指标来衡量多目标优化算法的性能。三个性能指标分别为超体积度量(Hypervolume, HV) [1] ，得到的非占优解集与参考解集之间的度量(Inverted Generational Dis...
2020-05-06 12:45:59
19473
20
原创 一种基于拓扑地图和冲突消除策略的多无人车寻路方法
一种基于拓扑地图和冲突消除策略的多机器人寻路方法多主体寻路问题基于拓扑地图和冲突消除策略的多机器人寻路方法多主体寻路问题 多主体寻路问题(Multi-Agent Pathfinding, MAPF)被定义为：存在多个主体，它们具有不同的目标点，为这些主体寻找无冲突路径计划的问题。具体地，在一幅图 G(V,E)中，存在k个主体，即： a1a_1a1， a2a_2a2 ,…, aka_kak...
2020-05-06 09:24:13
2145
1
原创 求解带时间窗车辆路径问题的多目标模因算法
求解带时间窗车辆路径问题的多目标模因算法问题描述问题描述 带时间窗的车辆路径问题(vehicle routing problem with time window，VRPTW)是一个经典的组合优化问题。它涉及到一组客户的服务呼叫及车辆的调度分配，表现出多目标的性质。在车辆路径问题的众多变种问题中，带时间窗的车辆路径问题是在车辆路径问题中为服务的客户添加交付时间约束。其被定义为：创建一个从车场...
2020-05-05 10:49:28
5758
3
原创 城际网约车订单分配问题及其求解算法
城际网约车订单分配问题及其求解算法问题的定义数学建模用于城际网约出行的智能订单分配算法智能订单分配算法问题的定义 城际网约车订单分配问题是订单分配问题的一种，它主要是为了解决特定城市之间的个性化出行难题。在城际网约车服务中，订单分配问题是指在满足一定的约束条件和特定城市之间的客户出行需求的情况下，对从某个城市出发到达目标城市的一系列客户订单安排合理的接送路线，从而减少车辆的空载率，缩短客户的...
2020-05-03 13:42:08
7212
1
原创 深度优先搜索与广度优先搜索的比较
基本框架与规律发现1.深度优先搜索基本结构面试题2.广度优先搜索基本结构面试题3.两种优先算法的比较1.深度优先搜索 深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止...
2020-05-01 16:56:03
2286
pareto_front_two_algorithm.rar
2020-01-10
车辆调试的仿真实验 模拟多车辆的实际运行情况
2019-09-18
Fragment中可以添加对象，进行传递吗？
2017-08-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人