問題タブ [nth-root]

Python で長整数の n 乗根を計算する方法が必要です。

試しpow(m, 1.0/n)ましたが、うまくいきません:

OverflowError: long int が大きすぎて float に変換できません

何か案は？

長整数とは、次のような本当に長い整数を意味します。

11968003966030964356885611480383408833172346450467339251 196093144141045683463085291115677488411620264826942334897996389 485046262847265769280883237649461122479734279424416861834396522 819159219215308460065265520143082728303864638821979329804885526 557893649662037092457130509980883789368448042961108430809620626 059287437887495827369474189818588006905358793385574832590121472 680866521970802708379837148646191567765584039175249171110593159 305029014037881475265618958103073425958633163441030267478942720 703134493880117805010891574606323700178176718412858948243785754 898788359757528163558061136758276299059029113119763557411729353 915848889261125855717014320045292143759177464380434854573300054 940683350937992500211758727939459249163046465047204851616590276 724564411037216844005877918224201569391107769029955591465502737961776799311859881060956465198859727495735498887960494256488224 613682478900505821893815926193600121890632

数のn乗根を計算する最速の方法は何ですか?

試行錯誤の方法は知っていますが、より高速なアルゴリズムが必要です。

^{数値のn乗根}を計算する方法に取り組んでいます。しかし、負の数のn^{乗根に問題があります。}

ほとんどの人はを使用すると言いますMath.pow(num, 1 / root)が、これは負の数では機能しません。

私はこれを試しました：

ただし、ルートは小数である可能性があるため、すべての数値に対して機能するわけではありません。たとえば、をroot(-26, 0.8)返しますが-58.71、これは無効な入力です。これはまた、根に対しても間違った答えを与えるでしょう。たとえば、をroot(-2, 2)返します-1.41421が、-2には平方根がありません。

x'がx^n <= yとなる最大の整数である場合、x'はyのn乗根です。x、x'、yはすべて整数です。そのようなn乗根を計算する効率的な方法はありますか？これは通常n番目のルートアルゴリズムによって行われることは知っていますが、組み込みシステムを使用しているため、ここでの難しさはすべてが整数であるということです。

ところで、私は1からyまで二分探索して、x ^ n <= yとなる最大のxを特定しようとしましたが、特にnが大きい場合、x ^ nがオーバーフローしやすいため、機能しません。

Python 3 decimal オブジェクトの正しく丸められた n 乗根を計算する組み込みの方法はありますか?

n の k 乗根以下の最大の整数を見つけたい。私は試した

しかし、n=125、k=3 の場合、これは間違った答えになります! 5 の 3 乗は 125 であることをたまたま知っています。

より良いアルゴリズムは何ですか?

背景: 2011 年、この失敗により、Google Code Jam の問題Expensive Dinnerを打ち負かすことができませんでした。

power 12 to 4(12 ** 4) の簡単なコードを作成しようとしています。出力 num (20736) がありますが、計算したい場合は (20736) を元の値 (12) に戻します。Pythonでそれを行う方法がわかりません..実際の数学では、数学フレーズ{12؇}でそれを行います

問題は、Python で {12Ç} を作成する方法です?? sqrt() を使用していますが、sqrt はべき乗 2 のみです

PHP/GMPを使用して整数のn乗根を計算するにはどうすればよいですか?

PHP ソースで呼び出さgmp_root(a, nth)れている関数を見つけましたが、この関数はまだどのリリースでも公開されていないようです*: http://3v4l.org/8FjU7

*) 執筆時点では 5.6.0alpha2 が最新のものです。