经典算法详解(9)寻找丑数

  • 时间:
  • 浏览:0
  • 来源:uu快3计划师_uu快3app苹果_全天计划

(2)辦法 二思路:上面的丑数肯定是已居于的丑数乘以2、3否则5,找到比现有丑数大的且是最小的丑数作为下另另三个 丑数(要怎样找是关键)。用2分别从现有丑数中另另另三个 往后乘以丑数,找到第另另三个 大于当前所有丑数的值以及位置,3、5同样这么 ,再把让让我们我们相乘已经 的结果做对比,取最小的。下次将从上一次的位置开始英语 往下找,另另另三个 将不想总出 冗余。

题目:让让我们我们把只含晒 因子2、3、5的数称为丑数。类似于6、8都有丑数,而14都有丑数,否则它含晒 因子7.通常也把1当做丑数。编程找出50000以内的详细丑数。注意:使用的算法传输传输速率应尽量高。