标题:帮忙解两道算法题!谢谢
只看楼主
xm91449
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-7-11
 问题点数:0 回复次数:0 
帮忙解两道算法题!谢谢
1、在用分治法求两个n位大整数时,将u和v都分割成长度为n/3位的3段。证明可以用5次n/3位整数的乘法求得uv的值。按此思想设计一个求两个大整数乘积的分治算法,并分析算法的复杂性。

2、对上述整数u,去掉其中k个数字后(k≤n),剩下的数字按原次序排列组成一个新的正整数。对于给定的u和k,设计并实现一个贪心算法找出剩下数字组成的新数最小的删数方案。


如果可以的话,请尽量加上详细解释和说明(java语言实现)

[[it] 本帖最后由 xm91449 于 2008-7-11 08:50 编辑 [/it]]
搜索更多相关主题的帖子: 算法 整数 数字 乘积 
2008-07-11 08:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-223447-1-1.html




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

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