车辆移动问题——2004年第2期题解

来源 :程序员 | 被引量 : 0次 | 上传用户:dsf922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 问题描述见《程序员》杂志2004年第2期。算法分析建立数学模型我们先来分析一下这道题。如果令 x_i 为车道 i 的初始车辆数,则(x_1,x_2,x_3,...,x_n)为所给的初始车辆序列。如果令=/n 为每车道最后要达到的平均值,则最后要达到的目标序列为(,,,...,)。本题是求从初始序列到最后的目标序列的一个最少移动(i,m)集合。在这里我们先要抓住一个隐含的相对不变量,这个相对不变量就是每个车道在完成任务的过程中向外移动的总车辆数,
其他文献
<正> 译注:默下是本文所采用的几个术语: instance:实体。 class,object,data member,member function,constructor,destructor,template等术语,皆保留不译。对c++程序员而言
对18例躁狂发作和37例精神分裂症患者使用氟哌啶醇后引起的急性肌张力障碍作了前瞻性对照分析。结果表明躁狂发作和精神分裂症的急性肌张力障碍阳性率分别为66.67%和24.32%。
对肇事型精神病人的28次自杀行为进行临床分析、并与同期普通型精神病人的自杀行为进行对照。结果显示肇事型采用较凶狠自杀方式的显著高于对照组;而引起自杀的原因,疾病因素两
精神分裂症的生物学假说喻东山Crow(1980)将精神分裂症分为Ⅰ型和Ⅱ型[1],为精神分裂症的现代生物学研究揭开了新纪元,金卫东(1994)对精神分裂症的生化进展作了系统总结,为我们提出精神分裂症的生物
通过对呼伦贝尔的考察,我们发现,呼伦贝尔蕴藏着十分丰富的自然资源,这是其推进工业化的良好条件,但由于资源开发利用不当以及各种限制性因素的存在,迄今为止,呼伦贝尔的工业化水平
就个人而言.我不会因为商业的因素而宣传一个产品.而更加看重的是产品和技术本身能够给我们真正带来什么。BizTalk Server 2000是第一个完全基于XML应用的电子商务服务器,2000年
悬钩子属植物在甘肃共有34种,8变种,分布于南秦岭山地,北秦岭山地森林,甘南山地森林,东祁连山林区,陇西,陇东黄土高原区及甘南高山草原区。大多数具可食性,具开发利用价值。通过对悬钩子
采用艾森克个性问卷(EPQ)对56例精神分裂症烟草依赖者与51例无烟草依赖者进行了个性特征的对照研究。结果表明,精神分裂症烟草依赖者EPQ的E分明显高于无烟草依赖者(P<0.05),N分明显
随着我国IT企业的成熟,现代项目管理技术和项目经理的作用日趋重要,项目管理人才群正在形成.它将成为未来的一种新的重要职业;最近.北航软件学院新开设了《高级IT项目经理与营销专