最短路/DP 这题数据规模并不大！！这是重点……… 所以直接暴力DP就好了：f[i]表示前 i 天的最小花费，则有$f[i]=min\{f[j]+cost[j+1][i]+k\} (0\leq j \leq i-1)$其中cost数组表示第L天到第R天只用一种运输方案连续运$R-L+1$天的最小.....
分类：
其他好文 时间：
2015-04-08 19:43:06
阅读次数：
136
Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够...
分类：
其他好文 时间：
2015-04-07 23:00:01
阅读次数：
159
系统介绍序列系统代号中文名称英文名称管理和外部访问URL备注技术中心所属部门1WMS仓储管理系统Warehouse Management System物流2TMS运输管理系统Transportation Management System物流3SCM供应链管理系统Supply Chain Manag...
分类：
其他好文 时间：
2015-03-30 20:57:28
阅读次数：
1572
1003: [ZJOI2006]物流运输transTime Limit: 10 SecMemory Limit: 162 MBSubmit: 3896Solved: 1608[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较...
分类：
Web程序 时间：
2015-03-18 20:19:16
阅读次数：
182
面临的挑战
1、餐饮行业本身的复杂性和特殊性
复杂性主要表现在涉及产业链的复杂，以在线订餐为例，一个用户通过网站或APP点了一个外卖，这当中涉及在线平台与餐饮企业的信息对接，餐饮企业制作菜品质量和出菜速度，第三方物流或自有物流配送对时间敏感度，而菜品质量又与原材料养殖、运输及后厨制作存在紧密关联。因而为了实现一个外卖用户的体验，当中涉及的企业包括原材料供应商、物流运输服务商、ERP信息...
分类：
其他好文 时间：
2015-01-26 11:56:48
阅读次数：
229
Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够...
分类：
其他好文 时间：
2015-01-07 14:37:29
阅读次数：
211
【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目...
分类：
其他好文 时间：
2014-11-26 01:14:06
阅读次数：
275
题目大意：有一些码头由若干条边组成，有些时候有一些码头需要维修，这个期间不能使用这个码头。跟换航线的话会有一定的花费，求规定天数内的最小花费。
思路：最短路方面用SPFA就行，关键是动态规划。这个动规我想了很久，结果到最后发现自己想复杂了。我一开始想的是用SPFA处理出每一个不同的段，然后动规。这样做不仅分段不好分，动规也不好写。之后才发现，一共天数才100，枚举起点和终点才10000，...
分类：
其他好文 时间：
2014-10-20 10:07:19
阅读次数：
296
题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理
然后就是动规的问题了 令f[i]为1~i天的最小花销
则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0
注意m和n别写反
乘天数之前要特判是不是正无穷
#include
#include
...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
223
1003: [ZJOI2006]物流运输trans
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 3479 Solved: 1416
[Submit][Status]
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的...
分类：
其他好文 时间：
2014-10-14 10:50:08
阅读次数：
166
