私は問題29に取り組んでいます:
2≤a≤100および2≤b≤100の場合にabによって生成されたシーケンスには、いくつの異なる項がありますか?
私はフィルターを使ってブルートフォースソリューションを実行しました:
var main = function() {
var arr = [];
for (var a = 2; a <= 100; a++) {
for (var b = 2; b <= 100; b++) {
arr.push(BigInt(Math.pow(a, b)));
}
}
//arr.sort((a, b) => a - b);
return arr.filter(function(elem, pos) {
return arr.indexOf(elem) == pos;
}).length;
}
console.log(main());
私のプログラムは正常に実行されます。私が得ている結果9220
は正しい答えがどこにあるかですが9183
。ここで何が欠けていますか?
問題はそれです
BigInt(Math.pow(a, b))
さえのBigIntと、表現の内側には、それがのBigIntに渡される前に評価されます、そしてJavascriptが正確に膨大な数を扱うことができません。動作はブラウザに依存しているように見えますが、残念ながら、問題はすべての環境で十分に再現できるわけではありません。
クロスブラウザーソリューションの場合、各数値の個別の因子を見つけたり、因子カウントが重複している数値を除外したりするなど、別の方法を見つける必要があります。(たとえば、2 ^ 4の素因数は2x2x2x2であり、4 ^ 2と同じです-そのような重複をすべて除外します。)
例えば:
const isPrime = num => {
for(let i = 2; i < num; i++)
if(num % i === 0) return false;
return num > 1;
}
const primes = Array.from(
{ length: 100 },
(_, i) => i + 1
).filter(isPrime);
const addPrimesToObj = (num, prime, obj) => {
while ((num / prime) % 1 === 0) {
obj[prime] = (obj[prime] || 0) + 1;
num = num / prime;
}
return num;
};
var main = function() {
const factorsSet = new Set();
for (let a = 2; a <= 100; a++) {
for (let b = 2; b <= 100; b++) {
const theseFactors = {};
for (let i = 0; i < b; i++) {
let innerA = a;
primes.forEach((prime) => {
innerA = addPrimesToObj(innerA, prime, theseFactors);
});
}
const factorsStr = Object.entries(theseFactors)
.map(([key, val]) => `${key}-${val}`)
.join('_');
factorsSet.add(factorsStr);
}
}
return factorsSet.size;
}
console.log(main());
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加