問題タブ [nth-root]

is_perfect は、数値に完全な n 乗根があるかどうかを調べるメソッドです。
例:
- is_perfect(125,3)は、5^3 が 125 の整数であるため、Trueを返す必要があります
- is_perfect(126,3)は、M^3 が整数である整数 M がないため、Falseを返す必要があります。

Python シェルでは、125 の結果が true になるはずのときに、どちらも False を返します。

メソッドを変更して目的の結果を得るにはどうすればよいですか。

私はしばらくこの問題を試していますが、何度も間違った答えを得ています。数が非常に大きくなる可能性があります <=2^2014. 22086. プライムパワーテスト

私のアルゴリズムについての説明:

1. 与えられた数値について、その数値を素数べき乗の形式で表現できるかどうかを確認しています。
2. したがって、素数べき乗をチェックする最大制限は log n base 2 です。
3. i最後に、問題は数値の n乗根log (n base 2)を見つけることになり、それが素数の場合は答えが得られますexit。
4. 私はあらゆる種類の最適化を使用し、膨大なテストケースをテストしましたが、すべてのアルゴリズムで正しい答えが得られました
5. しかし、ジャッジは間違った答えを言います。
6. Spoj には、小さな制約 n<=10^18 に関する別の同様の問題があり、Python と C++ (C++ で最高のソルバー) で既に受け入れられています。

これが私のpythonコードです。何か間違ったことをしている場合は、私に提案してください。私はPythonにあまり精通していないので、私のアルゴリズムは少し長いです。前もって感謝します。

私のアルゴリズム:

を使用して Java で立方根を取得しようとしてMath.pow(n, 1.0/3)いましたが、double を除算するため、正確な答えが返されません。たとえば、125 の場合、4.9999999999 になります。これに対する回避策はありますか? 立方根関数があることは知っていますが、より高い根を計算できるようにこれを修正したいと思います。

次のようにして、数値に整数根があるかどうかを知りたいので、丸めたくありませんMath.pow(n, 1.0 / 3) % ((int) Math.pow(n, 1.0 / 3))。

Python の N 番目のルート関数/アルゴリズムを探していますが、投稿する前に: NO INTEGER ROOT, HELL! 正確な/を生成する N 番目のルート関数
をプログラムする方法のガイドを少なくともどこで入手できますか? 戻り値もforも返さない 関数(1 番目の引数は数値、2 番目はルートの深さ (または何か))。floatDecimal
10root(125, 1756482845)

編集:だから、あなたは私にこの解決策を与えていました:n ** (1.0 / exp)私はこの質問をしたときに知っていましたが、たとえばexp = 3. 1/3有理数で表現できないため125 ** (1/3)、間違った結果が得られ4.999999...ます。私はいくつかの「スマートな」アルゴリズムを求めていました。これは、そのような素敵な数値に対して正しい結果を出し、有理数に対して少なくとも4桁の正確な結果をもたらしexpます。そのような関数やアルゴリズムがない場合は、これを使用します ( n ** (1/exp))。

n 個のフレームにわたって計算された x 距離だけオブジェクトを移動するアフター エフェクト エクスプレッション用にこのコードを記述しようとしています。各フレームの動きは線形ではなく放物線であるため、n 番目のルート コードを使用して、オブジェクトが各フレームでどれだけ移動するかを決定します。各移動の位置を設定するときに後でアクセスできるように、各 n 乗根を配列に入れています。

私は主に AE 用の JavaScript をまだ学んでいるので、ここで完全に理解できないことがある場合はご容赦ください。私は理解していると思います。そのため、特定の n 値に対して未定義の出力が得られるかどうかわかりません。コードは次のとおりです。

ここでフィドルに入れました。私は何を間違っていますか？助けてくれてありがとう！