問題タブ [math]

指数を使用するアルゴリズムの 1 つの漸近的な実行時間を決定しようとしていますが、指数がプログラムでどのように計算されるかわかりません。

特に、倍精度の浮動小数点数に使用される pow() アルゴリズムを探しています。

これが非常に馬鹿げた方法です：

私が得たい結果はこれに似ていますが、よりスマートなアルゴリズムが欲しいです（これは遅すぎてばかげています:-)

素因数とその多重度を十分に速く見つけることができます。私はこのように因子を生成するジェネレーターを持っています：

（factor1、multiplicity1）
（factor2、multiplicity2）
（factor3、multiplicity3）
など..

すなわちの出力

は：

これが自分のやりたいことにどれだけ役立つかわかりません（他の問題のためにコーディングしました）、とにかくもっとスマートな方法が欲しいです

これを出力します：

更新： Greg Hewgillと彼の「スマートな方法」に感謝します:)100000000のすべての除数を計算するのに、私のマシンでの馬鹿げた方法が取った39に対して、0.01秒かかりました。非常にクールです：D

更新2：これはこの投稿の複製であると言うのをやめます。特定の数の約数を計算するために、すべての約数を計算する必要はありません。ウィキペディアで「除数関数」を探していない場合は、別の問題です。投稿する前に質問と回答を読んでください。トピックが何であるかがわからない場合は、役に立たない回答を追加しないでください。

数式を簡単に作成してテキスト文字列として保存できる簡単な Web アプリケーションまたはユーザー コントロールはありますか?

更新: ASP.NET コントロールが理想的です。

C＃で

tmp = 0.1500000000000002

これにはお金が関係しています。値は実際には $0.15 ですが、システムは $0.16 に切り上げる必要があります。0.151 はおそらく 0.16 に切り上げられるべきですが、0.15000000000000002 ではありません。

正しい数値を取得する方法を教えてください (つまり、0.15、または小数が十分に大きい場合は 0.16)。

減算が何らかの問題を引き起こし、結果の値が間違っているようです。

78.75 = 787.5 * 10.0/100d

708.75 = 787.5 - 78.75

877.8499999999999 = 1586.6 - 708.75

結果の期待値は 877.85 になります。

正確な計算を確実にするために何をすべきですか？

どちらか一方を使用する利点はありますか? Python 2 では、どちらも同じ結果を返すようです。

I read an interesting DailyWTF post today, "Out of All The Possible Answers..." and it interested me enough to dig up the original forum post where it was submitted. This got me thinking how I would solve this interesting problem - the original question is posed on Project Euler as:

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest number that is evenly divisible by all of the numbers from 1 to 20?

To reform this as a programming question, how would you create a function that can find the Least Common Multiple for an arbitrary list of numbers?

I'm incredibly bad with pure math, despite my interest in programming, but I was able to solve this after a little Googling and some experimenting. I'm curious what other approaches SO users might take. If you're so inclined, post some code below, hopefully along with an explanation. Note that while I'm sure libraries exist to compute the GCD and LCM in various languages, I'm more interested in something that displays the logic more directly than calling a library function :-)

I'm most familiar with Python, C, C++, and Perl, but any language you prefer is welcome. Bonus points for explaining the logic for other mathematically-challenged folks out there like myself.

EDIT: After submitting I did find this similar question Least common multiple for 3 or more numbers but it was answered with the same basic code I already figured out and there's no real explanation, so I felt this was different enough to leave open.

すでに知っている基本的な2Dゲームよりも複雑なグラフィカル2Dゲームをプログラムしたいと思います。3Dプログラミングはしたくありません。より複雑な2Dのもの。たくさんのことを学ぶ前に高校を中退したので、小切手帳のバランスを取り、軽い2Dデカルトプログラミングを行うのに十分な代数の知識を持って立ち去りました。

注意力が限られている人（たとえば、私が非常に興味を持っている主題については、1人あたり20分）がプログラミングで数学を使ってもっと役立つことを徐々に学ぶための良いリソースはありますか？

統計ツールの購入を検討しています。これは、一部は非プログラミング ユーザー (臨床研究を行っている) によって使用され、一部はプログラマーによって使用されるため、使いやすさと自動化の間の適切な妥協点を見つけようとしています。もちろん、コストの問題はありますが、しっかりとしたケースを構築できれば、おそらく商用パッケージを購入できるので、無料オプションに完全に限定されるわけではありません.

これまでのところ、オプションは次のとおりです。

• Statistica (一部の非プログラマーは既に知っています)
• Matlab 統計ツールボックス (プログラマーは既に matlab を使用しています)
• R 言語 (非プログラマー向けの UI が必要)
• 何かを Excel にハックする (楽しくはないが、プログラマーではない人が現在行っていることです)
• ?...

他に何がありますか？業界標準は？どのような特徴的な機能を探す必要がありますか? 何をお勧めしますか、またその理由は何ですか?

理想的には、Linux マシンと Windows マシンの両方で実行できるツールが必要です。

(私は医用画像の仕事をしているので、生物統計とソフトウェア工学統計の両方を行っています)

2 つの任意の長さの整数を正確に乗算するアルゴリズムはありますか? 私が使用している言語は、64 ビットの符号なし整数の長さに制限されています (最大整数サイズは 18446744073709551615)。現実的には、各数値を分割し、符号なし 64 ビット整数を使用して何らかの方法で処理し、それらを文字列にまとめることができるようにすることでこれを実行できるようにしたいと考えています (これにより、乗算結果の問題が解決されます)。保管所）。

何か案は？