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]]