hamming_number_solutions

Thu, 06 Jun 2024 10:59:06 +0000

hamming number 解法メモ
#

問題：Codewars サイト
#

solutions
#

自分の最初の考え方：ある数を素因数分解し、その素因数が 2、3、5 だけかどうかを確認すればよい。
#

def is_hamming_number(num):
 """判断一个数是否是 Hamming 数"""
 while num % 2 == 0:
 num //= 2
 while num % 3 == 0:
 num //= 3
 while num % 5 == 0:
 num //= 5
 return num == 1

def generate_hamming_numbers(n):
 """生成前 n 个 Hamming 数"""
 hamming_numbers = []
 num = 1
 while len(hamming_numbers) < n:
 if is_hamming_number(num):
 hamming_numbers.append(num)
 num += 1
 return hamming_numbers

def nth_hamming_number(n):
 """查询第 n 个 Hamming 数"""
 hamming_numbers = generate_hamming_numbers(n)
 return hamming_numbers[-1] if n <= len(hamming_numbers) else None

この考え方は単純明快です。ひたすら数を走査し、素因数が 2、3、5 だけの数を見つけたらリストに入れていきます。

LaTeX

Tue, 30 Apr 2024 00:03:29 +0000

この記事は中国語版をもとにした日本語版メモです。コマンド、コード、数式、画像リンクは原文の意味を壊さないように保持し、説明文と見出しを日本語向けに整理しています。

Divide-and-Conquer Method Share
#

\section{Substitution Method}

アルゴリズム on ICE345のBLOG

hamming_number_solutions

hamming number 解法メモ #

問題：Codewars サイト #

solutions #