![](/img/trans.png)
[英]there's a problem when dealing with prime factorization
我已經完成了這個練習,它是關於找出一個數字是否“丑陋” 。 如果一個數字只有 2、3 或 5 作為因數,那么它就是丑陋的。 否則,它並不難看。 這是我的解決方案: is_ugly function 的工作方式如下: 它找到一個因子,然后它使用 is_prime function 來確定它是否是一個 ...
[英]there's a problem when dealing with prime factorization
我已經完成了這個練習,它是關於找出一個數字是否“丑陋” 。 如果一個數字只有 2、3 或 5 作為因數,那么它就是丑陋的。 否則,它並不難看。 這是我的解決方案: is_ugly function 的工作方式如下: 它找到一個因子,然后它使用 is_prime function 來確定它是否是一個 ...
[英]How to find if any element within an array is different than 2, 3 and 5 in JavaScript?
目標是確定輸入的數字是否是漢明數?漢明數是所有因式分解后僅包含素數 2. 3 和 5 的數字,如果分解后的數字包含任何不同於 2. 3 和 5 中的任何一個的數字,則不是漢明數,所以我找到了如何分解每個輸入的數字。 並且因子形成了一個數組,我想設置條件是否有任何因子不同於 2、3 或 5,以便能夠 ...
[英]How to determine if given number is Hamming number by combining two functions in JavaScript?
目標是確定一個數字是否是漢明數?眾所周知,漢明數是一個僅包含 2. 3 和 5 作為因子的數字,這意味着一個數字不能包含任何大於 5 的素數,所以我創建了確定數字是否為素數的 function isPrimeNumber? 然后我創建了 function 來確定一個數字是否包含因子 2、3 和 5 ...
[英]How can I convert hamming number code in a while or for loop python
嗨,我需要打印漢明數,但我只能使用 if 循環來完成。 如何使用 for 或 while 循環來做到這一點? ...
[英]Hamming numbers and double precision
我正在嘗試在 Haskell 中生成漢明數,試圖改進明顯的(請原諒函數的命名) 我發現我能避免(更慢)的任意精度的Integer ,如果我所代表的數字作為三重的2-,3-和5-指數像data Power = Power { k2 :: !Int, k3 :: !Int, k5 :: !Int } ...
[英]How to display first N natural numbers, knowing the divisors in Lisp
顯示前N個自然數,除數只有 2、3 和 7。我寫了類似的東西。 我是 Lisp 的初學者。 謝謝! ...
[英]Trouble understanding / visualising SICP streams Hamming numbers program
我基本上停留在 SICP 的練習 3.56 上。 問題是這樣的: 練習 3.56。 一個著名的問題,首先由 R. Hamming 提出,是按升序不重復地枚舉除 2、3 或 5 之外沒有質因數的所有正整數。一個明顯的方法是簡單地測試每個整數依次查看它是否有除 2、3、5 以外的任何因子。但這是非常低效 ...
[英]Haskell List comprehensions infinite list problem
我正在嘗試學習 Haskell 和理解列表,但找不到解決方案: 經過我的試驗,結果是這樣的 因為在列表推導式中, x取值為1 ,然后y重復更改值。 但我的目標是完成不同的任務,從而得到以下結果: 我的意思是我想要混合組合而不是每個組合,因為我有一個嚴重的問題來獲得合適的結果。 我會舉 ...
[英]Hamming numbers by intervals
這是一種基於從序列中一個數字到下一個數字的間隔來生成漢明數字序列(又稱為正數 , 5平滑數字 )的方法,有些不同。 這是上述間隔的示例圖: 因此,數量相對有限的離散間隔將一個數與下一個分隔開,並且隨着H的增加,間隔變小。 人們經常注意到,漢明數隨着大小的增加而變得稀疏,這絕對值是 ...
[英]algorithm to find products of a set of primes, in order, greater than x
考慮有限集{2,3,5,...,n}。 我對素數感興趣,但這個問題可能適用於任何一組數字。 我想找到這些數字升序的所有可能乘積,尤其是大於或等於某個數字x的乘積。 有誰知道一個不錯的算法嗎? 編輯以澄清: 輸入集中的每個因子可以使用多次。 如果輸入為{2,3,5,7},則輸出 ...
[英]Hamming number using custom functions instead of prime
漢明問題是一個着名的問題,它基本上產生所有整數,其素數因子只有{2,3,5}。 (它可以擴展到我認為的任何一組素因子) 為了找到第n個漢明數,Dijkstra有一個聰明的O(N)構造算法,偽代碼如下: 該解決方案的關鍵點在於,如果H是漢明數,則2H,3H,5H也是漢明數 ...
[英]1 billionth ugly or hamming number?
這是第 10 億個丑陋/漢明數嗎? 62565096724471903888424537973014890491686968126921250076541212862080934425144389 7669222266773474310816534854600954837124953546599 ...
[英]Hamming numbers for O(N) speed and O(1) memory
免責聲明:關於它有很多問題,但我沒有發現任何需要恆定內存的問題。 漢明數是一個數2^i*3^j*5^k ,其中 i, j, k 是自然數。 是否有可能用 O(N) 時間和 O(1)(恆定)內存生成第 N 個漢明數? 在 generate 下,我的意思是生成器,即您只能輸出結果而不能讀取先前生成的 ...
[英]Finding Hamming Numbers - not code or distance
我目前正在學習 C++。 我要找海明號碼(號碼,其素因子是小於或等於5)。 當我輸入一個數字n 時,程序應該輸出第n個漢明數。 以下數字是輸入和輸出: 查找漢明數看起來很容易,但增加輸入數會成倍增加運行時間成本。 如果我輸入超過1000 ,它幾乎花費超過1秒,超過1200 ,它幾乎花費超 ...
[英]Performance of seq<int> vs Lazy<LazyList<int>> in F#
存在用於生成無限漢明數的流的公知解決方案(即,所有正整數n ,其中n = 2^i * 3^j * 5^k )。 我在F#中以兩種不同的方式實現了這一點。 第一種方法使用seq<int> 。 解決方案很優雅,但性能很糟糕。 第二種方法使用自定義類型,其中尾部包裝在Lazy< ...
[英]Hamming numbers in Haskell
我需要定義唯一素數因子為2,3和5的漢明數字列表。 (即2 ^ i * 3 ^ j * 5 ^ k形式的數字。序列以1,2,3,4,5,6,8,9,10,12,15 ......開頭) 我可以使用factors函數或其他方法來實現。 以下factors應該返回其論點的因素。 我相信我 ...
[英]Merge of lazy streams (using generators) in Python
我在玩 Python 3 的功能,我嘗試實現經典算法來計算漢明數。 這是質因數只有 2、3 或 5 的數。第一個漢明數是 2、3、4、5、6、8、10、12、15、16、18、20 等等。 我的實現如下: 合並似乎不起作用的問題。 在此之前,我以同樣的方式實現了 Eratosthenes 的篩 ...
[英]Generating a sequence using prime numbers 2, 3, and 5 only, and then displaying an nth term (C++)
我正在研究一個問題,要求使用質數2、3和5生成一個序列,然后顯示序列中的第n個數字。 因此,如果我要求程序顯示第1000個數字,則應顯示它。 我不能使用數組或類似的東西,而只能使用基本的決策和循環。 我開始研究它並碰壁...這是我得到的: 不幸的是,該代碼不能滿足要求。 ...
[英]New state of the art in unlimited generation of Hamming sequence
(這令人興奮!)我知道,主題是眾所周知的。 用於有效生成無重復和無遺漏的海明數無界遞增序列的最先進技術(在 Haskell 以及其他語言中)長期以來一直如下(AFAIK - 順便說一句,它相當於原始 Edsger Dijkstra 的代碼也): 我要問的問題是,你能找到在任何重要措施上提高效率 ...
[英]Haskell Hamming numbers, works but shows duplicates
我試圖在haskell中生成漢明數字,問題是我在輸出列表中得到重復的#並且我無法弄清楚為什么。 我應該只創建一個刪除重復功能,還是我只是遺漏了一些簡單的東西? 另外在函數hamming中我想確保輸入列表的大小正好是3,如何找到列表的大小以便我可以進行比較? ...