Vehicle-Routing-Problem

DIMACS 是美国罗格斯大学和普林斯顿大学共同发起的离散数学和理论计算机科学中心,每隔若干年会指定一个话题,举办一场理论与实际结合的大赛,以推动相关领域的蓬勃发展。例如,上一届 DIMACS 竞赛在 2013-2014 年举办,内容是斯坦纳树。本届 DIMACS 竞赛正好在 2020-2021 年举办,内容是 车辆路径问题

车辆路径问题(Vehicle Routing Problem,以下简称 VRP)由 George 和 John 于 1959 年提出,是一个经典的组合优化问题。VRP 还具有很强的实践价值,是现代物流系统优化的关键内容。

$2020.12 \sim 2021.5$ 我在华为云基础产品服务部实习,主要研究了 CVRP 和 VRPTW 的启发式解法。

持续更新中……

2021华为软件精英挑战赛总结

CodeCraft 2021 如期而至。本届软挑以云资源调度为背景,历时一个半月($2021.03.10 \sim 2021.04.24$)。

软挑总共分为三大阶段:初赛,复赛和决赛。

  • 全国共分八个赛区,初赛和复赛在赛区内部 PK,$N \rightarrow 32 \rightarrow 4$。决赛时全国的 $32$ 支队伍线下 PK。
  • 每个阶段开始时,会有十天左右的练习赛,每天可以提交 $100$ 次。此时,官方会给出这个阶段的赛题,开放线上测试平台,并提供所有线上的数据(可以尽情地过拟合,也可以尽情地藏分)。练习赛结束一段时间后就是正式赛(初赛是线上 $3$ 天,复赛是线下 $3$ 小时,决赛是线下 $3.5$ 小时)。正式赛会有小部分的需求更新,线上测试数据也会替换成未知的,最多只能提交 $30$ 次。
  • 在今年的赛题中,初赛和复赛是复杂模型的纯优化问题,可以直接统计每支队伍的分数并择优晋级;决赛套上了一个双人博弈,练习赛时采用天梯积分制,总决赛则采用双败制,实力和运气缺一不可。

作为好想下班队的成员,我在这一个半月里潜心于赛题,获得了很多经验和感触,在此记录一下。

冒险动漫推荐

该博客记录了我看过的冒险、剧情类的日本动漫(动画+电影)。

我为每部动漫都配上图片(均来自网络,侵删)和简要评价(可能略有剧透)。

日常动漫推荐

该博客记录了我看过的日常、温情类的日本动漫(动画+电影)。

我为每部动漫都配上图片(均来自网络,侵删)和简要评价(可能略有剧透)。

Review-of-Linear-Algebra

线性代数 广泛应用在计算机专业的各个领域。由于是大一学的课,现在对矩阵的反应已经大不如前。

本文章旨在温故线性代数,总结经典定理和证明,提供给自己和读者一个快速复健的平台。

ACM-ICPC题目精选-1

在这个系列里,我会把遇到的 ACM-ICPC 向的算法题选择性记下来,博君一笑。因为退役很久了,我个人更喜欢 灵机一动、轻盈有趣 的题目。我会略过比较复杂的证明,留下简洁的结论。

在我以前的博客里有过类似的整理,这里给出部分链接:

趣题摘记-概率和期望

这一系列文章记录了我遇到过的一些 趣题——过小小思考后能豁然开朗的那种。

这一篇主要介绍一些与概率和期望有关的趣题。

目录

如何优雅地使用 Python

导语

每当我在用 python 做一些 task 的时候,对这门语言总有强烈的距离感。

  • 很多基础的函数不会调用,要现场百度起来。
  • 更糟糕的是,没有掌握 Python 灵巧的编程思想,还是一味用 C++ 的思路去写代码。

于是我就开了这篇博客,记录一些反复用到的技巧和方法,培养 Python 的思维习惯。

《数据挖掘》知识整理

$2020.4 \sim 2020.6$ 上了蔡登教授《数据挖掘导论》这门课,讲得硬核而严谨。

课程内容涉及机器学习入门的 topic,包括以下内容:

  • 贝叶斯模型和线性分类器
  • 非线性方法,包括 Kernel 和 神经网络
  • KNN,决策树和随机森林
  • 聚类和降维
  • 主题模型和矩阵分解

于是撰写此文,试图把一些 solid 的知识点总结下来。

CoSQL

$2020.3 \sim 2020.6$ 上了赵洲教授《机器学习》这门课,大作业是选择一个深度学习的排行榜去刷 rank。

于是撰写此文,介绍 NLP 领域的 CoSQL 数据集,并应用一些相关的深度学习方法测试准确率。

算法的设计和分析

在此分享一下我在 $2020.4 \sim 2020.6$ 在浙江大学上的《算法设计与分析》这门课的内容。

这门课介绍了很多有趣的算法,我会挑一些新奇有趣的、以前没见过的 topic 分享。

可以把这篇文章和 趣题摘记 系列结合起来看。

Django 学习笔记

$2020.3 \sim 2020.6$ 上了《BS体系软件设计》这门课,但我对 web 一无所知。最终决定用 Django + Vue 的架构完成课程设计,所以这篇文章是对 Django 做一个初步的学习和总结。

线性规划的基本理论

  • 我在大三春夏学期上了张国川老师的《应用运筹学基础》这门课。
  • 张国川老师坚持板书讲解,课上干货满满,是不可多得的好老师。
  • 我本来是在 TSR 学长的博客 的基础上补充知识点的。张老师在期末时把“上课笔记整理”也作为了考核方式之一,于是我把 TSR 学长的部分内容也结合进来了。
  • 这篇文章是系列之一,还有两个系列分别是:

近似算法选讲

  • 我在大三春夏学期上了张国川老师的《应用运筹学基础》这门课。
  • 张国川老师坚持板书讲解,课上干货满满,是不可多得的好老师。
  • 我本来是在 TSR 学长的博客 的基础上补充知识点的。张老师在期末时把“上课笔记整理”也作为了考核方式之一,于是我把 TSR 学长的部分内容也结合进来了。
  • 这篇文章是系列之三,还有两个系列分别是:

Powered by Hexo and Hexo-theme-hiker

Copyright © 2020 - 2021 jiangshibiao All Rights Reserved.

访客数 : | 访问量 :