社区
J2ME
帖子详情
一个贪心算法解决排序问题
47522341
2006-07-05 10:44:34
给定k个排好序的序列s1,s2,s3,…sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总的比较次数最少。
...全文
401
4
打赏
收藏
一个贪心算法解决排序问题
给定k个排好序的序列s1,s2,s3,…sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总的比较次数最少。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
47522341
2006-07-08
打赏
举报
回复
问题解决了:
对排序后的序列S,首先归并项数最小的两个序列S1-S2->S12,对得到的中间结果集合S12,S3,…Sk进行排序;然后依次归并S12-S3->S123…循环执行k-1次归并操作,直至得到一个序列S12…k.。
47522341
2006-07-08
打赏
举报
回复
我觉得应该是考虑将不合并的多项式的项值最大。
一个思路是:
1,将所给各多项式按非减排序;
2,对排序结果进行两两归并,如果项数为偶数,其归并结果必然为有序,否则,将最后一项插入归并后的结果序列中;
3,循环第二步操作,直到得到的结果为一个多项式;
eqxu
2006-07-07
打赏
举报
回复
2、在这些里面数据里进行内聚的比例操作。
就是将序列的长度跟序列的跨度做比得出序列的跨度比,做贪心算法
eqxu
2006-07-07
打赏
举报
回复
1、 我觉得解决这种问题的第一个思想就是先将跨度最小的几个先行合并
因为这样做就做到了高内聚
这个得比较次数是k次,做了k次减法操作
2、
算法导论(正宗中文第三版)3-1
在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。 《算法导论(原书第3版)》选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算法课程都是非常实用的教材,在it专业人员的职业生涯中,本书也是一本案头必备的参考书或工程实践手册。 第3版的主要变化: 新增了van emde boas树和多线程算法,并且将矩阵基础移至附录。 修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。 移除两章很少讲授的内容:二项堆和
排序
网络。 修订了动态规划和
贪心算法
相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵基础和strassen算法的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。 修改了对knuth-morris-pratt字符串匹配算法的讨论。 新增100道练习和28道思考题,还更新并补充了参考文献。
贪心算法
解决
背包
问题
贪心算法
解决
背包
问题
问题
描述: 给定 n 个物品和
一个
容量为 C 的背包,请给出物品装入背包的方案,使得背包中物品的总价值 M 最大,并满足: 1.每个物品 I 的重量为 wi,价值为 vi。 2.每个物品可拆分,背包中物品的总重量不能超过容量 C 。 实验要求: 程序要求: 1)先写
排序
算法 Rank(),本文中使用快速
排序
完成,再写
贪心算法
Greedy()。 2)两个步骤需要单独定义在程...
用
贪心算法
解决
背包
问题
贪心算法
:顾名思义,
贪心算法
总是能做到当前看来是最好的选择。也就是说
贪心算法
并不从整体最优上加以考虑,它所作出的选择只是在某种意义上的局部最优选择。 所谓贪心选择性质是指所求
问题
的整体最优解可以通过一系列局部最优的选择,是
贪心算法
与动态规划算法的主要区别。 0-1背包
问题
给定n种物品和
一个
背包。物品i的重量是Wi,其价值为Vi,背包的容量为W。问应...
贪心算法
解决
最优装载
问题
c语言,
贪心算法
解决
最优装载
问题
《
贪心算法
解决
最优装载
问题
》由会员分享,可在线阅读,更多相关《
贪心算法
解决
最优装载
问题
(4页珍藏版)》请在人人文库网上搜索。1、author : Kevin Black/这个是我刚刚做好的作业,我觉得应该上传一些文档到豆丁/老师假如你看到我的作业跟网上的这个文章一样你别以为我是抄的啊/记得看看作者的名字啊!
贪心算法
之最优装载
问题
一. 实验目的掌握
贪心算法
的基本思想(具体阐述)掌握
贪心算法
的基本要素...
贪心算法
解决
活动安排-Python实现(
排序
+贪心选择)
贪心算法
解决
活动安排
问题
问题
概述 分析
问题
解决
问题
编程 编程流程以及数据类型选择 发现
问题
以及
解决
最终实现 总结 程序缺陷以及完善 解题心路历程
问题
问题
概述 设有n个活动的集合E={1,2,……,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有
一个
活动能使用这一资源。每个活动i都有
一个
要求使用该资源的起始时间si和
一个
结束时间fi,且...
J2ME
13,100
社区成员
26,495
社区内容
发帖
与我相关
我的任务
J2ME
Java J2ME
复制链接
扫一扫
分享
社区描述
Java J2ME
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章