問題タブ [perfect-square]

読んでくれてありがとう、うまくいけば私の質問に答えてくれます。乗算や指数を使用せずに数値の 2 乗を求めるこの Python プログラムを作成しようとして、私は立ち往生しています。代わりに、1から始まる最初の奇数nの合計を取得する必要があります。

編集: こんにちは、私は 4 + 4 + 4 + 4 を実行できません。1 + 3 + 5 + 7 を実行する必要がありますが、方法がわかりません。4 の 2 乗は 11 か何かになります。

zs がnumpy配列で、Rが定数である単純な二次関数をマップしようとしています

ほとんどの場合は問題なく動作しますが、何らかの理由で、コードブレークに従って評価を設定するたびに:

配列の最後の値は 107023 である必要があります。80267 を超えると、2 乗関数が完全に機能しなくなり、ばかげた答えが返ってきます。これは単なるデータ型エラーですか、それとも私が知らない何かがここで起こっていますか?

2 つの数値 N と M があります。1<=a<=N および 1<=b<=M であり、a*b が完全な正方形であるような a,b のペアがいくつあるかを効率的に計算したいと考えています。

これを計算するための明白な N*M アルゴリズムを知っています。しかし、それよりも優れたものが欲しい。事前に助けてくれてありがとう。疑似コードがより役立ちます。

編集: O(m+n) などのより良い時間で実行できると思いますが、すべての a と b を反復するのではなく、前のペアから直接新しいペアを計算します。

こんにちは、私は Python を初めて使用し、完了したいこの演習がありますが、次のエラーが表示されます: 'int' オブジェクトには属性 'sort' がありません。for-loop を使用して数値のリストから取得し、それらをすべて正方形にしてから、並べ替えて 1 つずつ出力する必要があります。sort コマンドの使用方法が間違っていませんか? それとも、数字でも機能しませんか？また、.append() コマンドを使用してすべてを 1 つずつ出力する必要がありますか? だから、これはこれまでのところ私の志望のコードです:

2 番目の列が握りこぶしの 2 乗でない理由を誰か教えてもらえますか? ここに私が持っているものがあります:

私が尋ねているのは、この非常に人気のある質問の重複ではありません。ランダムに選択された入力に対して、いくつかの簡単なテストを実行できます。「正方形ではない」と言わない場合は、平方根の計算を実行する必要があります (私自身も解決策を試しました)。

テストする数値が単純な数列に由来する場合、前の (近似) 平方根を使用できるため、状況は異なります。自明なシーケンスの場合、それも自明です。たとえば、

私の質問は、次のようなより複雑なシーケンスに対して何ができるかです

また

ニュートンの方法を考えていますが、高速にする方法がわかりません (除算はかなり高価な操作であるため)。

二乗定義ディレクティブを次のように実装しました。

しかし、実行するとエラーは発生しませんが、毎回間違った答えが返されます。

入力の 2 乗ではなく 4 乗を与えるのはなぜですか?