一、简介 1 背景 仓库布局为flying-V型宽道模式,即不考虑拣货小车本身大小,多辆小车可同时在路径上行走。如下图:(约束条件为载重时间窗等,目标为最低成本) 两条主干道,4个区。零部件货物坐标表示为[A,x,y],例如[2,3,5]表示该零部件位于第二区第三排的第五列,存取点坐标例外为[0,0 ...
分类:
编程语言 时间:
2021-06-24 17:58:17
阅读次数:
0
题意:求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价,看似最短路,实则dp,因为求解过程中i是递增的,不存在环,直接递推求解即可 什么?你说最短路也属于dp?那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类:
其他好文 时间:
2021-04-07 10:31:17
阅读次数:
0
A company is planning to interview people. Given the array where ,?the cost of flying the person to city is , and the cost of flying the person to cit ...
分类:
其他好文 时间:
2021-02-17 14:20:21
阅读次数:
0
给定一个 \(n\) 个点 \(m\) 条边的边带权简单连通无向图,在 $0$ 时刻你在点 $1$ 上。 假设当前是 \(t\) 时刻,你在点 \(v\) 上,你可以选择两种操作: 仍停留在点 \(v\) 上,操作后到 \(t+1\) 时刻。 选择一条边 \((a,b,w)\) 满足 \(a=v\) ...
分类:
其他好文 时间:
2020-10-18 09:37:30
阅读次数:
14
Python的历史 Guido van Rossum (吉多·范罗苏姆,人称“龟叔”,荷兰人),于1989年开始写Python语言的编译器 Python的名字来自龟叔所挚爱的电视剧Monty Python's Flying Circus,1991年正式诞生 Python解释器如今有多个语言实现,我们 ...
分类:
编程语言 时间:
2020-06-21 20:25:32
阅读次数:
78
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类:
其他好文 时间:
2020-06-19 13:37:17
阅读次数:
39
Python语言简述 Python简史 Python 是由 Guido van Rossum (龟叔) 在1989年,为了打发圣诞节假期而创作的。Python这个名字,来自Guido所挚爱的电视剧Monty Python’s Flying Circus。他希望这个新的叫做Python的语言,能符合他 ...
分类:
编程语言 时间:
2020-06-18 19:08:02
阅读次数:
49
There are 2N people a company is planning to interview. The cost of flying the i-th person to city A is costs[i][0], and the cost of flying the i-th p ...
分类:
其他好文 时间:
2020-06-03 23:34:27
阅读次数:
72
如何运行的? new Vue({ el:'#app-1', data:{ position:{ distance:10, height:30, } }, methods:{ flying:function(){ var targetPos = {distance:300,height:120} va ...
分类:
Web程序 时间:
2020-05-02 20:51:50
阅读次数:
60
C - Aladdin and the Flying Carpet 题目链接:https://vjudge.net/problem/LightOJ-1341#author=2018112767 题目大意: 给一对数字 a,b 。其中,a表示一个矩形的面积,想知道有多少种整数的边的组合可以组成面积为a ...
分类:
其他好文 时间:
2020-03-02 17:41:01
阅读次数:
96