搬家公司解题报告_第1页
免费预览已结束,剩余2页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、搬家公司(remover)解题有 n 个巨人和 n 件家具,每个巨人都只能举起对应重量或更轻的家具。任务“筛”缩小搬家公司(remover)解题有 n 个巨人和 n 件家具,每个巨人都只能举起对应重量或更轻的家具。任务“筛”缩小的范围Ai 1) Ai = , 2Ai13) Ai =Wi得到“问”寻找合适的测试指本题中,所有的情况可能有 N!种,而 N 最大可达到 1000,总情况数显然是 Ai 为界去掉一部分。由于每一次发布的测试指令中,家具和巨人是一一对应的,这也就让 联想到n X 部,代表X 部中的i 个点Y 部中个每一次发布的测试指令中,家具和巨人是一一对应的,这也就让 联想到n X 部

2、,代表X 部中的i 个点Y 部中个点到第 q 个点依次连一条边。为了使提问后给上面提到的最小权匹配,进行一次的时间复杂度就会达到 O(N3)。可见,还要寻找20 贪心的具体过程是,对于第 i 件家具从其重量所在区间的中点处开始向i算法流O(N2)。因此,如果发布了M次测试指令,则总的时间复杂度是 O(MN2)。其中题中给出 M 的上限为 20。总的来说,这个算法的时间性能是可1具体优化效果详见“附试情况接受的。而这个算法的空间复杂度O(N)的,非常优附二 测试 根据表格可以推算,N=10001112 次次优化前组组组63接受的。而这个算法的空间复杂度O(N)的,非常优附二 测试 根据表格可以推算,N=10001112 次次优化前组组组63优化后57682343数

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论