[アーカイブ!】純粋数学、物理学、化学など:トレードとは一切関係ない脳トレ問題集 - ページ 559

 
alsu:
正しい」飛行機に当たる確率と全く同じ、つまりゼロです ))
で、「正しい」ものに当たらない限り、どれに当たっても構わないのです。 他のみんなは「正しい」もの。 :))
 
MetaDriver:
で、「不要なもの」でない限り、どっちでもいいんです。 他のみんなは正しい方です。 :))
正しいのは1つだけ、不必要なものは無限にある。課題は、正しいものを計算することです。
 
私の例に任意のベクトルを入れてみてください、結果は望ましいものとは異なり、毎回異なる方法で行われることがわかります。
 
alsu:
必要なものは必要、不必要なものは不必要と、無限にあります。課題は、正しいものを計算すること
これは正反対で、不要なものは1つしかなく(つまり、完全なアルゴリズムによれば several == CountInput)、正しいものは1ダースもないのです。
 
alsu:

チェック済み))

もちろん、この変換は厳密には平面的であり、元の任意のベクトルの選択にかかわらず、結果は一般に符号に正確である - しかし!この平面においてのみである。あるベクトルを通る平面を描くのに無限にある選択肢の中から、誰が正しいものを選んだと言ったのだろう。

以下はその一例です。3次元空間に(1,0,0)と(0,sqrt(2),sqrt(2))という二つのベクトルがあるとする。ご覧のように直交しています。まず、平面z=0に任意のx1をとり、それを使って最初のベクトルに直交するベクトル(0,1,0)を作りましたね。アルゴリズムは完成していることがわかりますが、結果は得られて いません。3番目のベクトルは残りの2番目のベクトルに直交していないのです。そして、正しい答えを得るためには、最初の作図で正しい平面を選ぶようにあらかじめ気をつける必要があります。そうすれば、変形(0,-sqrt(2),sqrt(2))または2番目の可能な解に行き着くでしょう。

アルゴリズムはこれで終わりではありません。

私の擬似コードを読んでください。 そこで、アルゴリズムはここで停止するのではなく、入力ベクトルがなくなるまで、次の反復にスキップする。

そして、以前に処理した入力ベクトルとの直交性は、記述した反復によって破壊されないと主張する。 これは、入力ベクトルが直交性と正規性を持つという条件から導かれる。

 
MetaDriver:

アルゴリズムが全然終わらないじゃないですか。

私の擬似コードスクリプトを読んでください。 しかし、アルゴリズムはそこで終わるのではなく、入力ベクトルがなくなるまで、次の反復に移るだけである。

そして、前処理した入力ベクトルとの直交性は、説明した反復の間、壊れないと主張します。 これは、入力ベクトルの直交性と正規化という条件から導かれる。

そうか、私はバカなのかもしれない。次のステップを綴る-残されたベクトルは多くない。
 
alsu:
そうか、私はバカなのかもしれない。次のステップを綴る-残されたベクトルは多くない。
それだ、必要ない、立体的なケース......あった。
 

擬似コードにはすでにすべてのステップが含まれています。

すべての入力にパススルーがあります。

 
alsu:
以上、立体ケースを手に入れました。

確認できますか?

;)

 

N=M+1の場合、目的の平面ですぐに結果が得られるので、ベクトルを回転させて完全に直交させることができます。

しかし、N>M+1 の場合、次の反復の後、初期セットからのベクトルを含む平面が単に存在しない空間の領域にいることに気づく可能性がある。この場合、どうしたらいいのでしょうか?