toB市场是否无法出现巨头? 36氪获悉,国内同城货运平台1号货旗下孵化的企业级同城配送公司千鸟获得由广东文投创工场领投、两个A股上市公司核心高管跟投的1000万天使轮融资。 2014年 我国社会物流运输费用 为5.6 万亿元 。然而我国 3000 多万货车司机中 95%都是个体户,这使得市场中的信 ...
分类:
其他好文 时间:
2019-05-18 09:38:25
阅读次数:
186
题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的 ...
分类:
其他好文 时间:
2019-04-13 10:36:14
阅读次数:
136
题目传送门 这道题的思路应该为$dp$+最短路。 状态设计: $g[i][j]$表示从第$i$时刻(注意,是时刻)到第$j$时刻过程中不改变路线时的最优解。显然,是将在这期间内所有要关闭的港口从图中删除,然后求最短路。最后乘上$j-i$即可。 $f[i]$表示第$i$时刻的最优解。 状态转移:设之前 ...
分类:
其他好文 时间:
2019-01-29 01:11:57
阅读次数:
186
/************************************************************** Problem: 1003 User: lxy8584099 Language: C++ Result: Accepted Time:60 ms Memory:1124 k ...
分类:
其他好文 时间:
2018-12-18 22:44:02
阅读次数:
275
背景 目前二维码的应用场景已经遍布各类互联网平台,通常是将产品/商品的唯一编号存储于二维码中以做扫码识别。 而用于生产环境的条形码技术仍然存在,如硬件设备制造、供应、物流运输等等。 在常见的产品信息管理、物料订单系统中,存在多个生成及打印条形码(一维码)的需求场景。 解决方案 Java ...
分类:
编程语言 时间:
2018-12-09 16:16:59
阅读次数:
203
首先让我们来先看一个例子: 这是一个简单的用户下单购买商品的业务模型,输入端是用户,相关物料有订单和货物,相关的内部服务有业务(订单)、财务(支付)、仓储(备货)和物流(运输)。 从图中我们可以看到,用户首先向业务部门下了一个订单,业务部门根据用户提供的内容生成了一份订单给客户,并要求客户根据订单金 ...
分类:
Web程序 时间:
2018-11-01 00:58:48
阅读次数:
290
Code: 定义状态 $dp[i]$ 为前 $i$ 天的最小代价。 状态转移为:$dp[i]=min(dp[i],dp[j]+spfa(j+1,i)$ 这里 $spfa(i,j)$ 是指 $(i,j)$ 天中用一种最短路方案的最短路(最小花费) ...
分类:
其他好文 时间:
2018-10-29 15:59:06
阅读次数:
114
P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候 ...
分类:
其他好文 时间:
2018-10-05 21:09:12
阅读次数:
140
先求出某一段时间[i,j]一直用同一个路径的最短路,乘上天数,记作cost[i,j] 那就可以设f[i]是前i天的最小代价,f[i]=f[j]+cost[j+1,i]+K ...
分类:
其他好文 时间:
2018-09-12 14:04:02
阅读次数:
194
主要路径上存在时间限制(消失) 因为数据较小(点数较小),利用限制条件在规定时间内分别spfa,(也可用floyd) 再通过dp取最优值 ...
分类:
其他好文 时间:
2018-09-07 14:05:41
阅读次数:
136