問題タブ [pythagorean]

c斜辺 (典型的な方程式)が与えられた場合、とa*a + b*b = c*cのすべての可能な整数値を計算する効率的な方法はa何bですかa < b?

注: 私はよりcも大きい1e12を見てきました。c*clong.MaxValuec*cdecimal

この質問は次のように述べています。

ピタゴラスのトリプレットは、3 つの自然数 abc のセットです。

a ² + b ² = c ²

たとえば、3 ² + 4 ² = 9 + 16 = 25 = 5 ²です。

a + b + c = 1000 であるピタゴラスの 3 連符が 1 つだけ存在します。積 abc を見つけます。

何を尋ねようとしているのかわからない。それらの数字を見つけてから に差し込もうとしているのですか?a2 + b2 = c2a + b + c = 1000

ピタゴラスのトリプレットは、a < b < c の 3 つの自然数のセットであり、a ² + b ² = c ²

たとえば、3 ² + 4 ² = 9 + 16 = 25 = 5 ²です。

a + b + c = 1000 であるピタゴラスの 3 連符が 1 つだけ存在します。積 abc を見つけます。

ソース: http://projecteuler.net/index.php?section=problems&id=9

試してみましたが、コードのどこが間違っているのかわかりませんでした。Cでの私のコードは次のとおりです。

ちょうど練習として、有名な中学生のピタゴラスの定理、a の 2 乗 + b の 2 乗 = c の 2 乗を解くアプリに取り組んでいます。残念ながら、私の目には、出てくる答えは実際の答えとは何の関係もありません。「解決」アクション中に使用されるコードは次のとおりです。

ちなみに、すべて直角三角形の各数学的部分に対応する を legone, legtwo, and hypotenuse表しています。ご想像のとおり、それが答えです。プログラムに欠陥がある人はいますか? 前もって感謝します！UITextFieldAnswerUILabel

この問題に対する私の答えは、 C でのこれらのソリューションにあまりにも似ているように感じます。

これをよりリピーにするためのアドバイスはありますか？

http://projecteuler.net/index.php?section=problems&id=9であるProjectEuler＃9を解決しようとしています。

私はこのコードを調べましたが、ロジックは正しいようです…しかし、ループ内のprintfsでさえも、まったく出力を取得していません。私は（明らかに）C初心者で、高級言語から学ぼうとしています…何が悪いのか教えていただけますか？

本当にありがとう。

編集：さて、上記のように浮動小数点の問題を修正しましたが、何らかの理由で2を超えることはなく、無限にループします。

編集：私はいくつかのバグを修正しましたが、それでも、それは戻りますa=33, b=483, c=484, a*b*c=7714476, a+b+c=1000、それは完全に正しくありません。:(

うわー、私はそれを複雑にしすぎていました。今は動作します。みんな、ありがとう。

Javaを使用して.osmマップ上の最短パスを見つけるための単純なダイクストラのアルゴリズムを実装しました。

.osmファイルから作成されたグラフのパスファインディングは非常にうまく機能します。しかし、ユーザーの現在の場所や目的地がこのグラフのノードではない場合（生の座標のみ）、パスファインディングを機能させるために、これらの座標をグラフに「リンク」するにはどうすればよいですか？

「現在のロケーションノードに最も近いものを見つけて直線を描く」という単純で単純な解決策は、現実的ではないようです。添付の写真のような状況になった場合はどうなりますか？（UPD）

ここでの問題は、「スマートな」パスファインディングアルゴリズム（ダイクストラのような）を開始する前に、現在の位置をグラフに「リンク」することですが、これは、地理的座標とこの式は「パスファインディング」ではありません-障害物やノードのタイプを考慮に入れることはできません。

言い換えると、Bがグラフのノードであり、Aがノードではない場合、AとBの間の最短経路をどのように見つけるのでしょうか。

この問題に対する他の解決策について聞いたことがありますか？

さて、私はこの pythagoras-solver のようなものをコーディングしましたが、それを改善したり、より効率的にしたりする方法を考えていましたか?

何が欠けているのかわかりませんが、$c正しく出力できません。

初歩的な質問で申し訳ありません。

問題の解決策:

回答してくださった皆様、ありがとうございます...次回は機能についての完全な情報を必ずお読みください!

ピタゴラストリプルのXとYで終了することになっている上限変数Nを使用するこのコードがあります。ただし、上限に達したときにのみフリーズします。カットを使用してバックトラックを停止する方法がわかりませんでした。コードは次のとおりです。

たとえば、と呼ばれます