趣题分析与解答
文章平均质量分 72
lanseyouhu
这个作者很懒,什么都没留下…
展开
-
求取一元多项式乘积
题很常见:输入为两个一元多项式,要求输出为两个多项式的乘积。例如,输入为和,输出为。这是我求职期间某家公司的现场编程题。我历来不喜欢为了考试而去拼命做题,使得自己高分低能。而历来我自认为分析解决能力不错,可遇到这道题真是愣住了。当时大概想了下,无非分两步:先将多项式用数据结构表示出来,再去在对数据结构进行运算即可。想到Matlab中多项式的向量表示法,第一步便完成了,第二步便只是对两个向量元素进行数学运算了。对于一元多项式,可将其表示成,其中对应t阶一元多项式中的项。仍然以和为输入,则用向量可将表示成,将表原创 2010-10-17 10:42:00 · 1920 阅读 · 0 评论 -
平方数判别
<br />平方数定义为存在自然数平方根的自然数,如平方数9存在自然数平方根3,而8不存在自然数平方根,所以不是平方数。平方数判别是指给定自然数N,判断N是否为平方数。<br />平方数判别的要求很明确,即使不懂程序设计的人稍加思考也会给出解决方案,尽管大多数情况下并不是最优。下面我们分析几种不同的判别方法。<br />平方数判别最直接的方法便是遍历穷举法,该方法的基本思想是:从1开始递增遍历到N的自然数,求取平方并与N进行比较。如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。实原创 2010-08-28 15:46:00 · 1194 阅读 · 0 评论