問題タブ [square-root]

そのため、入力がパンの L と B であり、出力が取得できる完全な正方形のスライス (残差なし) の量であると想定される、hackerRank チャレンジに取り組んでいます。

マーサはサブウェイで面接を受けています。インタビューのラウンドの 1 つで、彼女はサイズ l * b のパンをより小さな同一の断片に切り、各断片が可能な限り最大の辺の長さを持ち、残りのパンがないようにする必要があります。

私のコードは機能しているように感じますが、エラーが発生し続けます。何が悪いのかわからないので、どこが間違っているのかを誰かが指摘してくれることを望んでいました。

私のコード:

str() でより多くの数字を文字列に記録する方法はありますか? デフォルトで切り捨てられる理由がわかりません。

私はかなり長い間この問題に悩まされてきました。コンソールに入力を入力すると問題なく動作するように見えますが、送信すると、ソリューションは常にテスト #3 に失敗します (入力または出力が何であるかを確認できません)。問題はここティムスです。問題は次のとおりです。

この問題はとても簡単なので、著者は説明を書くのが面倒でした!

入力

入力ストリームには、一連の整数 Ai (0 ≤ Ai ≤ 1018) が含まれます。数字は、任意の数のスペースと改行で区切られます。入力ストリームのサイズは 256 KB を超えません。

出力

最後の数値から最初の数値までの各数値 Ai について、その平方根を出力する必要があります。各平方根は、小数点以下 4 桁以上で別の行に出力する必要があります。

入力：

出力：

これは私のコードです:

問題の文言が完全に明確ではないため、小数点以下 4 桁に丸めることも試みました。

コンソールの値の範囲で数値を試しましたが、それが何であるかわかりません。

Java の構文と、Java を使用して数式を解く方法を理解するのに苦労しています。以下は単純な方程式の例です。プログラムが計算結果を簡単に出力できるようにしたい。誰かが助けることができれば、私はそれを大いに感謝します!

「このループを、a をパラメーターとして取り、x の適切な値を選択し、a の平方根の推定値を返す square_root という関数にカプセル化します。」

'a' に 33 を入力するまで、正しい平方根を推定します。その後、指数関数的にジャンプを開始し、「a」に 100 を送信すると、平方根が約 18 であると推測するところまで到達します。これが推定の性質であるかどうかはわかりません。正確な平方根を見つける方法は知っていますが、これは本「Think Python」の演習であり、再帰とアルゴリズムの思考を練習することです。

わかりました、多くの人が有名な高速逆平方根を知っていると思います (独自の平方根関数の記述と0x5f3759dfの詳細を参照してください) 。

ここにコードがあります

わかりました、魔法0x5f3759dfがどのようなものかをこれ以上知る必要はありません。

私が理解していないのは、なぜx*(1.5f-(xhalf*x*x))反復なのNewton Methodですか?

分析してみましたが、わかりません。

r が実数で、x が r の逆平方根であると仮定しましょう。

1 / (x^2) = r、f(x) = r*(x^2)-1そしてf'(x) = 2 * r * x

したがって、1回の反復は であるはずx1 = x - f(x)/f'(x) = x / 2 + 1 / (2 * r * x)ですよね?

どうしてx * (1.5 - ((r / 2) * x * x))ですか？（ここに置き換えxhalfたことに注意してr / 2ください）

編集

OKf(x) = x^2 - 1/rは別の形式です。計算させてください

f(x) = x^2 - 1 / r

f'(x) = 2 * x

それでx1 = x - (f(x)/f'(x)) = x - (x^2 -(1 / r))/(2*x) = x / 2 + 1 / (2 * r * x)、それでもコードで使用されている式とはかなり異なりますよね?

loops を含む Python 101 タイプの問題で立ち往生しています。道順は次のとおりです。

平方数は、K × K の形式の整数です。たとえば、3 × 3 = 9 であるため、9 は平方数です。入力から整数 n を読み取り、n 未満のすべての正の平方数を 1 行に 1 つずつ出力するプログラムを作成します。昇順に。たとえば、入力が 16 の場合、正しい出力は次のようになります。

これは私がこれまでに持っているものですが、ある程度は機能しますが、永遠に実行されます。私のコードは if ステートメントに到達しないため、17 になる前に中断 (停止) します。

n = 17 とします。

結果：