codewars--js--Hamming Numbers

问题描述：

A Hamming number is a positive integer of the form 2ⁱ3^j5^k, for some non-negative integers i, j, and k.

Write a function that computes the nth smallest Hamming number.

Specifically:

The first smallest Hamming number is 1 = 2⁰3⁰5⁰
The second smallest Hamming number is 2 = 2¹3⁰5⁰
The third smallest Hamming number is 3 = 2⁰3¹5⁰
The fourth smallest Hamming number is 4 = 2²3⁰5⁰
The fifth smallest Hamming number is 5 = 2⁰3⁰5¹

The 20 smallest Hamming numbers are given in example test fixture.

Your code should be able to compute all of the smallest 5,000 (Clojure: 2000) Hamming numbers without timing out.

我的思路：

本题自己是没有任何思路的，只是知道汉明数肯定是2或3或5的倍数，但是无从下手。后来看别人的答案，主要思路也是如此。

下一个汉明数为已存在汉明数的2x，3x，5x的倍数。

若i2是我们没有用过的汉明数的指数的话，就乘以2；

若i3是我们没有用过的汉明数的指数的话，就乘以3；

若i5是我们没有用过的汉明数的指数的话，就乘以5。

我的答案：无，o(╥﹏╥)o

优秀答案：

（1）

function hamming (n) {var seq = [1];var i2 = 0, i3 = 0, i5 = 0;for (var i = 1; i < n; i++) {var x = Math.min(2 * seq[i2], 3 * seq[i3], 5 * seq[i5]);seq.push(x);if (2 * seq[i2] <= x) i2++;  //<= 可换成 ==if (3 * seq[i3] <= x) i3++;if (5 * seq[i5] <= x) i5++;}return seq[n-1];
}

哈哈哈！

转载于:https://www.cnblogs.com/hiluna/p/8916419.html

codewars--js--Hamming Numbers相关推荐

[Codewar练习-jsc++]N Linear（N线性）
问题: 段位:4 说明: 假设一个数组 arr 和另一个数组 arr2,里面的元素是这样的规律: 1.arr[ 0 ] = 1; 2.每一个 arr[ i ] 都存在 arr2[0] * arr[ ...
[Codewar练习-javac++]Twice linear（双线性）
问题: 段位:4 说明: 假设一个数组 arr,里面的元素是这样的规律: 1.arr[ 0 ] = 1; 2.每一个 arr[ i ] 都存在 2 * arr[ i ] + 1 和 3 * arr[ ...
webpack之react开发前准备
今天抽出空来,翻了翻webpack之react的书籍,看到刚出的es6语法,貌似是简单了不少,但是兼容性确实不容乐观,如果实在要用那也不是不可以的,首先就跟随我来看下这个插件吧: Babel:这个插件 ...
python基础操作笔记
python基础操作笔记第二章变量和简单的数据类型 #2.1输出数据hello world print('--------------------------------------------- ...
欧拉计划(project euler)最详细中文题解
欧拉计划是一个在线解题网站,题目以各类数学问题为主,通常需要结合一定的数学与编程知识,写出适当的程序求解问题(详细介绍可以参见我的文章).相比于力扣等刷题网站,欧拉计划上的题目有着更丰富的知识背景,在 ...
python算法完整教程专栏完整目录
python算法完整教程专栏完整目录专栏说明如下专栏目录专栏说明如下内容:python算法完整教程数量:692篇博文(2023年2月15日截止) 更新时间至:2023年2月15日(后续加上去 ...
算法(Python版）|156Kstars|神级项目-（1）The Algorithms - Python简介
文章目录算法(Python版) 项目地址项目概况说明参与入门社区频道算法列表 Arithmetic Analysis 算术分析 Audio Filters 音频过滤器 Backtracki ...
TypeScript-Int64实现
TypeScript-Int64实现查了一些实现资料,找到以下几个Int64解决方案,整理起来.最后一个需要翻墙,直接把代码贴上,可以参考一下. 一.Javascript 的 64bit Int 支 ...
codewars练习记录20 js
文章目录 [6 kyu] Simple Encryption #1 - Alternating Split [6 kyu] Kebabize [6 kyu] Decipher this! [6 kyu ...

codewars--js--Hamming Numbers

codewars--js--Hamming Numbers相关推荐

最新文章

热门文章