問題タブ [math]

数の最大の素因数を計算するための最良のアプローチは何ですか？

最も効率的なのは次のことだと思います。

1. きれいに分割する最小の素数を見つける
2. 除算の結果が素数であるかどうかを確認します
3. そうでない場合は、次に低いものを見つけます
4. 2に進みます。

この仮定は、小さな素因数を計算する方が簡単であることに基づいています。これは正しいですか？他にどのようなアプローチを検討する必要がありますか？

編集：結果が他の2つの素数の積である場合、ステップ2は失敗するため、2つ以上の素因数が作用している場合、私のアプローチは無駄であることに気付きました。したがって、再帰的アルゴリズムが必要です。

もう一度編集します。最後に見つかった素数が最大である必要があるため、これが引き続き機能することに気付きました。したがって、ステップ2の非素数の結果をさらにテストすると、素数が小さくなります。

2 つの都市間の距離はどのように計算しますか?

私はこれをキックのためだけに行いました（正確な質問ではありませんが、ダウンモッディングがすでに起こっていることがわかります）が、Googleが新たに発見した数学を正しく行うことができない代わりに（チェックしてください！Googleによると、500,000,000,000,002 - 500,000,000,000,001 = 0）、私は考えました少し理論を実行するために、Cで次のことを試してみます。

このプログラムを実行すると、次のようになります

Google は単純な 32 ビット浮動小数点精度 (ここでのエラー) を使用しているように見えますが、上記のコードで float を double に切り替えると、問題が解決します! これでしょうか？

/mp

緯度と経度で指定された 2 点間の距離を計算するにはどうすればよいですか?

明確にするために、距離をキロメートルでお願いします。ポイントは WGS84 システムを使用しており、利用可能なアプローチの相対的な精度を理解したいと思います。

SO 18 で Joel は、年齢と人気に基づいてアイテムをランク付けするアルゴリズムについて言及しました。これは重力に基づいています。誰かがこれを投稿できますか？C# もいいかもしれませんが、実際にはどんな言語でも構いません (LISP はできません)。

X を自分自身を含まないすべてのセットのセットとします。X は X のメンバーですか?

私は数学が苦手です。ほんの数例の値を使用して、ビデオの長さを計算する方法を理解する必要があります。たとえば、値 70966 は 1:10 分として表示されます。30533 という値は 30 秒として表示されます。値 7007 は 7 秒として表示されます。

グーグルは私の友達ではありません-大学の統計学の授業から久しぶりです...グラフのトレンドラインの開始点と終了点を計算する必要があります-これを行う簡単な方法はありますか？（C＃で動作しますが、どの言語でも動作します）

いくらか教えてください(-2) % 5。私のPythonインタープリターによると3ですが、これについて賢明な説明はありますか?

一部の言語では、結果がマシンに依存する可能性があると読みましたが、よくわかりません。

Ruby を使用して Fixnum の 10 を底とする対数を取得したいのですが、n.log または n.log10 が定義されていません。Math::log が定義されていますが、基数が 10 とは異なります。

Fixnum の 10 を底とする対数を取得する最も簡単な方法は何ですか?