[求助]会Java编程的大师看过来，看过来！

踩点精英

1、设P(x)=a0+a1x+…adxd是一个d次多项式。假设已经有一个算法能在O(i)时间内计算一个i次多项式与一个1次多项式的乘积,以及一个算法能在O(i㏒i)时间内计算两个i次多项式的乘积。对于任意给定的d个整数n1，n2，…，nd，用分治法设计一个有效的算法，计算出满足P（n1）=P（n2）=…=P（nd）=0且最高次项系数为1的d次多项式P（x），并分析算法的效率。
注：其中a0中的“0”代表a的下标，a1意思同a0；adxd中第一个“d”是下标，第二个“d”代表“x的d次方”；P（nd）中的“d”代表n的下标。（这一题用递归与分治策略做）

2、考虑下面的用最少硬币个数找出n分钱的问题。
（1）当使用2角5分，1角，5分和1分四种硬币面值时，设计一个找n分钱的贪心算法，并证明算法能产生最优解。
（2）假设可使用的硬币面值是c0，c1，……，ck，其中c是一正整数且c>1,k≥1。证明在这种情况下，贪心算法总能产生最优解。
（3）给出一个贪心算法不能产生最优解的硬币面值集合。
注：c0中的“0”代表c的0次方，c1中的“1”代表c的1次方，ck中的“k”代表c的k次方。（这一题用贪心算法做）

上面这两道是我自己期末考试的题目，都是用Java编算法的。6月4日大家能编出来帮助我一下就行了！再迟我就死定了！多谢多谢！
[em01][em01]

游晓鱼

<>太深奥了、</P><>看不懂</P>

夏羽

真的很想帮！~！水平有限哈！~！祝你好运了！~！

踩点精英

<>啊～那完了我，唉．只恨今生不认识清华北大的研究生～痛苦，郁闷，呜呼哀哉......</P><>那各位是否有认识计算机算法和Java方面很强的同学，时间紧迫，继续求救中！</P>[em48][em48][em48][em48][em48][em48][em48]

michaelyang

<>惭愧。算法和java兄弟我今年刚刚修过。可惜啊可惜。</P><>不过算法那个变态的课。本科能学懂的不多。一般这个时候我都是从学过得人借。</P><>或者去网上查。一般可以搞定。</P><P>而且求助要去。程序员之类的网站啊。</P>

玩猎号的摇滚乐

偶试试吧,不一定能做出来.

踩点精英

非常感谢楼上的这位同学，我等待您的好消息~[em04]