Charles Xu

The whole world will make way for you as long as you want.

近似算法：装箱问题

装箱问题的几种经典近似算法

Bin Packing Problem 问题的定义 In the bin packing problem, objects of different volumes must be packed into a finite number of bins or containers each of volume V in a way that minimizes the num...

Posted by Charles Xu on August 15, 2018

图论：最小生成树

最小生成树的三种经典解法

Basic Knowledge 树（Tree）： 如果无向连通图中不存在回路，则这种图称为树。 森林（Forest）： 如果无向图中包含了几棵树，那么该无向图可以称为森林，森林为非连通图。 生成树（Spanning Tree）：如果无向连通图 \(G\) 的子图是一棵包含了 \(G\) 的所有顶点的树，那么该子图叫做 \(G\) 的生成树，生成树是连通图的极小连通子图，加一条边就...

Posted by Charles Xu on August 12, 2018

近似算法：背包问题

0-1背包问题近似算法

Knapsack Problem Definition: The problem restricts the number xi of copies of each kind of item to zero or one. Given a set of n items numbered from 1 up to n, each with a weight wi and a va...

Posted by Charles Xu on August 11, 2018

笔记：算法练习

图论算法理论、实现及应用例题解答

例1.1 用邻接矩阵存储有向图，并输出各顶点的出入和入度。 def calculate_in_out(): data = input('Please type in the number of vertex and edge， separated by space: ').split(' ') n = int(data[0]) m = int(data[1]...

Posted by Charles Xu on May 31, 2018

笔记：调度算法（四）

2017 IEEE International Conference on Computer and Information Technology

An Efficient Dynamic Ridesharing Algorithm Dynamic Taxi Ridesharing Problem is defined as follows: given a set of taxis Taxi on the road network G and a new incoming request \(tr_new\) , find...

Posted by Charles Xu on May 2, 2018

笔记：调度算法（三）

动态共乘中文论文泛读

《带时间窗的网络动态共乘问题研究》 绪论 现有动态共乘研究存在的问题 一、偏重宏观研究，缺乏对个体出行决策的讨论，特别是如何实现时间窗约束下的多需求、多供给匹配，如何提高共乘意愿，哪种匹配方式最有效等； 二、多数研究仍然沿用合乘的传统理论，模型相对简单，信息科技的作用不突出； 三、数据集比较单一，缺乏来自调度系统、社区网络和意向性调查的社会全数据支持； 动态共乘需要解决的基本问题...

Posted by Charles Xu on May 2, 2018

软件：EndNote X8学习

钱增强视频教程笔记

EndNote X8 这是学习陕师大钱增强老师EndNote X8简明视频教程的学习笔记，视频资源可以科学网钱老师的博文中找到。笔记的框架基本参照课程的大纲，因为我之前就安装好了EndNote X8，所以第二章安装教程跳过，有兴趣的童鞋可以自己去看。 一、软件简介 简介：EndNote是一种文献目录管理软件包，由科睿唯安研制开发，2017年7月发布的最新版本是X8.0...

Posted by Charles Xu on April 27, 2018

趣谈：推送拾锦（一）

如何理解泰勒公式

泰勒公式 前言 对于非数学系的理工科学生来说，永远都要记住，数学家都是凡人，你所接触到的所有数学知识，都来源于某一种数学思想，所有的数学思想都来源于生活经验。而这种生活经验，我们每个人都有，即使没有，也会很容易就能想通。 所以，你内心要有一种信仰，所有的数学思想都来源于生活经验，你肯定可以搞明白。学习数学，最忌讳的就是把它当作一种抽象的数字游戏，非数学系的理工科接触到的数学...

Posted by Charles Xu on April 27, 2018

笔记：算法复习

重新学习算法的一些笔记

题外话 真正接触算法是在大二，刚开始的时候兴趣盎然，还常常早起去抢第一排的座位听课，不过渐渐就对老师所讲的内容失去了兴趣，所以最终算法也是学的一塌糊涂。倒不是说老师讲课不认真，老先生讲课还是很投入的，无奈身体不好，声音小，记忆力衰退（每节课上课都要问一遍我们是什么专业），对于刚接触的我们来讲算法本就艰深难懂，而老师的授课技巧又比较单调，所以很多同学都失去了学习兴趣，上课就不听了。最终，...

Posted by Charles Xu on April 27, 2018

笔记：调度算法（二）

外卖订单调度系统学习

外卖订单调度系统 调度系统定义 依托海量历史订单数据、骑士的定位数据、精准的商户特征数据，针对骑士实时情景（任务量、配送距离、并单情况、评级），对订单进行智能匹配，实现自动化调度以及资源的全局最优配置，在保证系统效率的情况下，最大限度地提高用户体验。 相关方的诉求 用户：订餐能够在时间窗内尽快送达； 骑士：每趟路线尽配送可能多的订单； 商家：接单骑士尽快取餐； ...

Posted by Charles Xu on April 26, 2018

FEATURED TAGS
论文 paper note ridesharing extensive reading book note algorithm graph theroy minimum spanning tree
ABOUT ME

Stay hungry, stay foolish.

✉️ drwxyh@gmail.com

FRIENDS