| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2619 人关注过本帖
标题:高中竞赛题,求算法、思路
取消只看楼主 加入收藏
天胖
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-10-8
收藏
 问题点数:0 回复次数:3 
高中竞赛题,求算法、思路
竞赛题,求算法、思路
题目:
    仓库里有一个R行C列的物品架子,各行行高均1米,借助一部梯子,可以拿到任意格子里的物品。每次梯子只能靠字某一列上,这是可以拿这列和它相邻两列的物品。但只能拿到你爬到的高度以下所有格子中的物品(包括爬到的高度)。
    现在你已经清楚将要拿的一些物品的位置(即行列坐标),但为了提高效率,希望尽可能少爬梯子,即爬梯子总高度和最小(拿第一行爬1m,依次类推)。

所给数据:行数R,列数C,物品数N和每个物品的位置坐标(行,列)
输出:最小高度和

补充:
    各个数据都不大,100以内;
    高中联赛水平,请用初级方法^^

我的问题:
1.请问这道题用什么算法?
2.请问这是一个类型的典型题目吗?如果是,是什么类型呢?
搜索更多相关主题的帖子: 高中 算法 竞赛题 思路 
2008-10-08 20:53
天胖
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-10-8
收藏
得分:0 
各位,随便说说也好呀~
2008-10-09 19:52
天胖
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-10-8
收藏
得分:0 
[bo][un]StarWing83[/un] 在 2008-10-9 20:09 的发言:[/bo]

额……或者你三个三个列的计算可以拿到的最多东西的列,然后挨个儿去拿……这两个策略你试试看,我不知道哪个是最优的……不过貌似差不多的样子……


其实如果考虑有极端情况,感觉很难完美。
所以我最后还是采取贪心啦。
谢谢你的回答~
2008-10-09 20:32
天胖
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-10-8
收藏
得分:0 
非常感谢各位的回答!
动态规划不来,只有用贪心了,
方法与7楼同。
2008-10-12 18:29
快速回复:高中竞赛题,求算法、思路
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012094 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved