infinitor的博客

时间过得真快！转眼间一年又过去了，我记得上一次写推文还是在去年。前段时间一直在做Label Setting相关的研究，今天趁着有空了，赶紧来聊一下吧~一、最短路问题(SPP)最短路问题（Shortest Path Problems）相信学过运筹学的小伙子们都不陌生了，就是给定一个网络，网络的边上有权重，找一条从给定起点到给定终点的路径使路径上的边权重总和最小。其实从广义上来说，他是一个非常大的分类。在近几十年的研究中，涌现了很多最短路问题的变种。最简单的就是下面这种，不带任何约束的，只要路是想通的，就

前言时间过得真快啊，昨天我们还是初高中的小屁孩，计划着明晚的“翻墙”上网大计，今天一晃大学就要毕业啦。当年你喜欢上的那个发小，现在早已是几个孩子的妈了，去山东找的也不是蓝翔了。今天咱们就来怀旧一下吧~当年学编程时都用过哪些工具吧。01 Turbo C 2.0还记得它吗？不不不，应该说，怎么可能忘了这货。想当年学C的时候，第一个C语言的hello world用的就是turboc 2.0写的。不过真的用到奔溃就是了。我还清晰的记得是Ctrl+F5运行，F5是编译。emmm……按Alt+Enter以后可

前言关于代码命名，我相信是经常困扰很多小伙伴的一个问题，尤其是对于强迫症晚期患者。怎么说呢，每次小编在写代码之前，总会在想啊想啊，用什么命名法好呢？对于经常在C++、Java、Python等主流语言上切换的强迫症来说，换个语言换种命名风格简直不要太混乱。今天就来梳理一下常见的代码命名规范以及适用范围吧。常见命名规范为什么需要命名规范呢？世界级软件大师 Martin Fowler 大神都说过 CS 领域有两大最难的事情，一是缓存失效，一是程序命名。《Clean Code》这本书明确指出：代码的

前言大家好，相信各位可爱的读者或多或少都需要和GitHub打打交道，比如上去看看代码，交个同性朋友什么的。但众所周知的是，GitHub在国内速度可谓是越来越慢了（自从被微软接管以后……好像是的）。现在下点稍微大一点的文件速度简直能和某网盘有得一比，不，连某网盘都比不过。为什么慢？为什么慢呢？按照此前的说法，就是GitHub的CDN被网络代理商给屏蔽了。什么是CDN呢？CDN，Conte...


 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】文章声明此文章部分资料和代码整合自网上，来源太多已经无法查明出处，如侵犯您的权利，请联系我删除。00 目录遗传算法定义生物学术语问题导入大体实现具体细节代码实现01 什么是遗传算法？1.1 遗传算法的科学定义遗传算法（Genetic Algorithm, GA）是...


 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】文章声明此文章部分资料和代码整合自网上，来源太多已经无法查明出处，如侵犯您的权利，请联系我删除。01 什么是旅行商问题(TSP)?TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出...


 迭代局部搜索（Iterated Local Search, ILS）源代码下载请关注微信公众号【程序猿声】，在后台回复：【ILS】，不包括【】即可下载。00 目录局部搜索算法简单局部搜索迭代局部搜索01 局部搜索算法1.1 什么是局部搜索算法？局部搜索是解决最优化问题的一种启发式算法。因为对于很多复杂的问题，求解最优解的时间可能是极其长的。...

【python】10分钟教你用python打造贪吃蛇超详细教程 10分钟教你用python打造贪吃蛇超详细教程在家闲着没妹子约, 刚好最近又学了一下python，听说pygame挺好玩的。今天就在家研究一下， 弄了个贪吃蛇出来。希望大家喜欢。先看程序效果：01 整体框架平台：pycharm关于pygame的安装这里就不在...

C++编写贪吃蛇小游戏快速入门刚学完C++。一时兴起，就花几天时间手动做了个贪吃蛇，后来觉得不过瘾，于是又加入了AI功能。希望大家Enjoy It.效果图示AI模式演示imageimage整体规划+原理image大体上可以分为图上所示的几个类。不过……怎么看都有点强行面向对象的味道在里面。。[哭笑][哭笑][哭笑]。不管了……代码写得可能有点凌乱，下面我会为大家一一讲解...

前言最近小编学了运筹学中的单纯形法。于是，很快便按奈不住跳动的心。这不得不让我拿起纸和笔思考着，一个至关重要的问题：如何用单纯形法装一个完备的13？恰巧，在我坐在图书馆陷入沉思的时候，一位漂亮的小姐姐靠过来，说：“同学，你是在看线性规划吗？你能帮我看看这道题该怎么解好吗？”纳尼？还真是瞌睡来了送枕头。但是，尽管心里万马奔腾，还是要装作若无其事的样子，蛋蛋一笑。“这个啊，简单！让...

本文来源于公众号【程序猿声】，作者舟寒丶作业车间调度问题问题模型举个栗子有关禁忌搜索算法的内容，公众号内有详细教程：干货 |【算法】禁忌搜索算法(Tabu Search，TS)超详细通俗解析附C++代码实例干货 | 到底是什么算法，能让人们如此绝望？禁忌搜索算法求解带时间窗的车辆路径规划问题详解（附Java代码）大家可以点击超链接回顾相关知识，这里就不再细说了。一般而言，...

本文来源于公众号【程序猿声】，作者舟寒丶前言一眨眼春节又过去了，相信很多同学也和小编一样，度过了一段时间相对轻松的时光。当然，玩耍过后也不能忘记学习。本着造福人类的心态，小编又开始干活，为大家带来 有 · 趣 的干货算法内容了！本期为大家带来的内容是蚁群算法，解决大家熟悉的带时间窗的车辆路径规划问题。关于蚁群算法，公众号内已经有相关内容介绍TSP：干货 | 十分钟...

前言小伙伴们好呀！可爱的小编又来了。最近放寒假了，相信各位小伙伴已经做好满满的计划打算在寒假实现弯道超车。这么美好的一段长假，不用来学习是在是太暴殄天物啦！加上经常有小伙伴来问小编，学习算法需要掌握哪些编程语言？代码怎么学啊好难啊？是学Python好还是matlab好？这些问题实在没有办法一一回答，所以今天我们就来聊一聊，学习算法需要掌握什么样的编程知识吧~值得注意的是，本文面向的对...

以下文章来源于数据魔术师 ，作者周航欲下载本文相关的代码及算例，请关注公众号【程序猿声】，后台回复【TSVRPJAVA】不包括【】即可前言大家好呀！眼看这9102年都快要过去了，小编也是越来越感觉着急了：为什么感觉自己今年还这么蔡！所以赶紧趁考试周来临前，码出了这篇禁忌搜索算法解决VRPTW的文章，临时抱佛脚，假装自己今年学了一点东西。本文附带Java代码详解，是根据过...

今天发现了一个VRP领域的大牛做的PPT，关于Branch and price and cut算法求解传统VRP问题以及VRPTW的。 详细推文可参考公众号往期的介绍。PPT有92页之多，详细介绍了VRP问题的建模以及算法的各个知识点。 值得分享，大家可以收藏一下，说不定以后能用得上呢。哈哈哈哈！ 获取方式在后台回复【BPCVRP】不包括【】即可下载。...

相信各位小伙伴在看到运筹学时，第一反应肯定是：前面我们聊过，如何学习启发式算法。那么今天就聊聊如何学习精确式算法吧。和启发式算法不同的是，精确式算法不仅需要数学基础，还需要运筹基础，代码基础等。所以相对来说精确式算法相对会难一些。但是当你学完整个知识体系，会发现，其实精确式算法也差不多是那些套路。而且比启发式算法更加固定。学习顺序可参照以下：运筹学基础首先需要学习的是运筹学基础，包...

前言大家好呀！我是你们好久不见的帅气可爱的小编不知道你萌是不是时常面临着这样的问题下定决心想要学习优化算法奈何，资料太多太杂更无人指路，根本无从学起看书？看论文？？看代码？？？最后最后还是放开了手不想再爱过头，成了痛。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dGoelcOR-1586442574855)(https://upl...

前言想必在GitHub上看代码交友等已经成为各大猿友们的日常。想起小编，每每在GitHub上看代码时，总感觉没有直接在IDE上看的方便。但又不想看一个代码就连带git clone到本地，再导入ide再看吧。。。所以今天小编给大家介绍一些好用的Chrome浏览器插件，将GitHub打造成一个方便的看代码神器。（好久没写文字，现在都不会表达了。）octotree：生成仓库目录这可能是我用得...

前言毕业季到了，各位小伙伴想必也在奋笔疾书马不停蹄写毕业论文啦！不过写论文的时候，小伙伴们可能遇到的一个问题就是：论文放在哪里才安全？去年勒索病毒的教训我们可还没忘记呢！放在电脑硬盘上吧，这破电脑买的时候到现在一直没出过什么问题，各种lol植物大战僵尸玩的飞起。可万一它就偏偏在论文刚完成的时候蹦了可咋整呢？放在U盘上吧，那也不是个事啊，万一U盘丢了，电脑也同时坏了……虽然这样的可能性...

00 前言因为小编一般用的C++和Java比较多，而且现在开发大型算法用这类面向对象的编程语言也方便得多。基于上面的种种考虑，加上时间和精力有限，所以就暂时只做C++和Java的详细教程辣。关于matlab和python的也许后续会补上的吧。然后在开始之前，照例先把环境给配置好。那么就先配置java的环境吧。CPLEX系列教程可以关注我们的公众号哦！获取更多精彩消息！01 添加环境变量...

前言最近学习列生成算法，需要用到优化求解器。所以打算学习一下cplex这个商业求解器。当然也有其他更多的选择，这里暂时以比较容易上手和性能比较好的cplex开始吧。其实，小编也早就想学习使用这个cplex了，毕竟是个好东西。所以打算出一系列教程推出，大家可以关注我们获取后续教程的更新哦。关注我们的公众号哦！获取更多精彩消息！Cplex是什么？Cplex是IBM公司开发的一款商业版的优...

01 概述Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成：构造（construction）和局部搜索（ local search）。 构造（construction）阶段主要用于生成一个可行解，而后该初始可行解会被放进局部搜索进行邻域搜索，直到找到一个局部最优解为止。...

欲直接下载代码文件，关注我们的公众号哦！查看历史消息即可！时间过得真是快啊，高考完一眨眼现在都感觉自己快要老了。这几天整理以前写的代码项目啥的，发现大一的时候写的一些东西。哈哈，怎么说呢，觉得那时候的自己还是很幼稚很单纯的啊。今天顺带拿出来给大家分享一下吧。LibraryManageSystem我相信，学过C语言的孩童都知道这玩意~黑窗口下的图书管理系统。这简直是各大高校课设的标配。当...