随笔分类 - 数据结构
数据结构学习历程，各种代码等
摘要：前言 经常写Markdown或者博客的同学，肯定都要用到图床。图床是什么呢？其实相当于一个存储图片的网站，类似百度云这样，不过上传图片到图床后可以直接通过外链进行访问。 比如把本地一张a.jpg上传到图床后，便可以拿到一个链接**https://www.xxx.com/img/a.jpg**，然后点
阅读全文
摘要：做微信公众号的同学都知道，公众号编辑器上刚增加了贴代码的功能。但是对于我们这些理科生而言，光有贴代码的功能还是远远不够的。 有时候我们还需要放一些数学模型啦，数学公式啦之类的。所以怎么在公众号上贴数学公式呢？ 初探 一般的做法是在word或者latex上写好，然后截图放上去。因为公众号是不支持类似l
阅读全文
摘要：前言 毕业季到了，各位小伙伴想必也在奋笔疾书马不停蹄写毕业论文啦！ 不过写论文的时候，小伙伴们可能遇到的一个问题就是：论文放在哪里才安全？去年勒索病毒的教训我们可还没忘记呢！ 放在电脑硬盘上吧，这破电脑买的时候到现在一直没出过什么问题，各种lol植物大战僵尸玩的飞起。可万一它就偏偏在论文刚完成的时候
阅读全文
摘要：01 介绍 一个有会员制的电影院购票系统。具有会员注册功能，可区分会员和散客两种身份，实现会员及折扣管理。购票具有挑选电影场次，选择座位和查看电影信息等功能。 查看电影详情、获取排片信息。 选择场次座位，完成支付，获取取票信息。 注册成为影院会员，享受优惠折扣。 代码获取 关注我们的公众号！在后台回
阅读全文
摘要：前言 前两天小编刚忙完手头上的事情，闲了下来，然后顺便研究了一下Branch and Price的算法。刚好，国内目前缺少这种类型算法的介绍和代码实现，今天就给大家分享一下咯。 代码出自国外一个大神@author mschyns之手。代码没有写调用模块，这一部分是小编后续补上去的，以便大家能运行（真
阅读全文
摘要：00 前言 经过小编不断的努力，关于column generation求解VRPTW的代码终于新鲜出炉啦。 01 运行说明 关于这部分的代码，这里提供两个版本。 第一个版本GitHub一个叫Seminar的国外大神写的，他的子问题求解采用的是建模的方式（建模请看上一期的教程），找一条reduced
阅读全文
摘要：00 前言 各位小伙伴大家好，相信大家已经看过前面column generation求解vehicle routing problems的过程详解。该问题中，子问题主要是找到一条reduced cost最小的合法路径，然后加入到Master Problem中。其实，子问题也是一个著名的NP Hard
阅读全文
摘要：00 前言 branch and cut其实还是和branch and bound脱离不了干系的。所以，在开始本节的学习之前，请大家还是要务必掌握branch and bound算法的原理。 01 应用背景 Branch and cut is a method of combinatorial op
阅读全文
摘要：00 前言 相信大家对branch and price的神秘之处也非常好奇了。今天我们一起来揭秘该算法原理过程。不过，在此之前，请大家确保自己的branch and bound和column generation的知识务必过关，而且是非常熟悉的那种。因为branch and price算法就是bra
阅读全文
摘要：OUTLINE 前言 VRPTW description column generation Illustration code reference 00 前言 此前向大家介绍了列生成算法的详细过程，以及下料问题的代码。相信各位小伙伴对column generation已经有了一个透彻的了解了。今天
阅读全文
摘要：OUTLINE 前言 预备知识预警 什么是column generation 相关概念科普 Cutting Stock Problem CG求解Cutting Stock Problem 列生成代码 reference 00 前言 这几天勤奋的小编一直在精确算法的快乐学习之中不能自拔。到列生成算法这
阅读全文
摘要：Outline 前言 Example 1 Example 2 运行说明 00 前言 前面一篇文章我们讲了branch and bound算法的相关概念。可能大家对精确算法实现的印象大概只有一个，调用求解器进行求解，当然这只是一部分。其实精确算法也好，启发式算法也好，都是独立的算法，可以不依赖求解器进
阅读全文
摘要：00 前言 之前一直做启发式算法，最近突然对精确算法感兴趣了。但是这玩意儿说实话是真的难，刚好boss又叫我学学column generation求解VRP相关的内容。一看里面有好多知识需要重新把握，所以这段 时间就打算好好学学精确算法。届时会把学习过程记录下来，也方便大家学习！ 01 什么是bra
阅读全文
摘要：00 前言 前面我们已经搭建好cplex的java环境了，相信大家已经跃跃欲试，想动手写几个模型了。今天就来拿一个TSP的问题模型来给大家演示一下吧~ CPLEX系列教程可以关注我们的公众号哦！获取更多精彩消息！ 01 TSP建模 关于TSP建模，就不多解释了。以及什么是TSP问题，也不要问我了。直
阅读全文
摘要：欲直接下载代码文件，关注我们的公众号哦！查看历史消息即可！ 时间过得真是快啊，高考完一眨眼现在都感觉自己快要老了。这几天整理以前写的代码项目啥的，发现大一的时候写的一些东西。 哈哈，怎么说呢，觉得那时候的自己还是很幼稚很单纯的啊。今天顺带拿出来给大家分享一下吧。 LibraryManageSyste
阅读全文
摘要：01 前言 经过小编这几天冒着挂科的风险，日日修炼，终于赶在考试周中又给大家更新了一篇干货文章。关于用变邻域搜索解决0 1背包问题的代码。怎样，大家有没有很感动？ 02 什么是0 1背包问题？ 0 1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 w_i，其价值为 v_i
阅读全文
摘要：00 前言 上次变邻域搜索的推文发出来以后，看过的小伙伴纷纷叫好。小编大受鼓舞，连夜赶工，总算是完成了手头上的一份关于变邻域搜索算法解TSP问题的代码。今天，就在此给大家双手奉上啦，希望大家能ENJOY哦！ 01 代码说明 本次代码还是基于 求解TSP旅行商 问题的。至于什么是TSP问题，小编这实在
阅读全文
摘要：前言 最近小编学了运筹学中的单纯形法。于是，很快便按奈不住跳动的心。这不得不让我拿起纸和笔思考着，一个至关重要的问题：如何用单纯形法装一个完备的13？ 恰巧，在我坐在图书馆陷入沉思的时候，一位漂亮的小姐姐靠过来，说：“同学，你是在看线性规划吗？你能帮我看看这道题该怎么解好吗？” 纳尼？还真是瞌睡来了
阅读全文
摘要：问题描述 给定一张迷宫地图和一个迷宫入口，然后进入迷宫探索找到一个出口。如下图所示： 该图是一个矩形区域，有一个入口和出口。迷宫内部包含不能穿越的墙壁或者障碍物。这些障碍物沿着行和列放置，与迷宫的边界平行。迷宫的入口在左上角，出口在右下角。 问题分析 首先要有一张迷宫地图，地图由两部分组成： （1）
阅读全文
摘要：01 箱子排序 1.1 什么是分配排序？ 分配排序的基本思想：排序过程无须比较关键字，而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶：O(n)。 1.2 什么是箱子排序？ 箱子排序是分配排序的一种，箱子排序也称桶排序(Bucket Sort)，其基本思想是：设置若干个箱子，依
阅读全文
浙公网安备 33010602011771号