1.计算机中处理乘法的指令要比加法复杂的多, 因为在一些关键系统中我们常常会考虑如何尽可能减少乘法的运算。 现在有如下的表达式y= anxn+an-1xn-1+…..+a1x +a0,其中an, an-1, ….a1,a0是常数,给一个x,要求尽快算出y的值。请尝试写出这样的一个函数。
2.给出二叉树接口为
class node
{
node *get_left();
node *get_right();
int get_data();
}
找出值为val的最浅节点所在层数。
int find(node *root, int val).
3.反螺旋矩阵:随机给定N*M个数(无重复),先将这N*M个数排序,然后升序放置到螺旋矩阵当中:
如,给定3*5共15个数1-15,则螺旋矩阵输出如下:
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
4.有一个二叉树, 节点全部为整数,如何找到一个子树,它所有节点的和最大?要求编程序实
5.某星球上出现了一种怪物, 这种怪物是单亲繁殖,从出生起第3个月起每个月就能繁衍一批后代共m个,但是这种怪物很短命,生存第5个月后就会毙命。目前该星球有一个这样的怪物,请编写程序计算n个月后怪物的总数。(这里我们假定第5个月怪物繁衍后再毙命)
参考答案:https://download.csdn.net/download/weixin_39813541/11159977