問題タブ [bisection]

この問題は解決されましたが、新しい問題の性質はコンパイルの成功ではなく、コードの実際のロジックに関連しているため、新しいトピックを作成しても問題ないと感じました。これまでの私のコードは次のとおりです。

/////////////////////////////////////////////// /////////////////////////////////////////////// ///////////////////////////////////////////

/////////////////////////////////////////////// /////////////////////////////////////////////// ///////////////////////////////////////////

/////////////////////////////////////////////// /////////////////////////////////////////////// ///////////////////////////////////////////

この課題での私の目標は、ルートが存在する場合にそれを見つけることです。私の問題は、私が見つけたすべての二等分例は、一度に単一のルートを見つける方法についてしか話していないということです. 使用する間隔は [-10.0, 10.0] で、最終的には構造体にカプセル化された配列を介して渡された方程式の係数を受け取りますが、今のところ係数をハードコーディングしています。

したがって、私の問題は、現在、ハードコーディングした方程式の最初のルート (x^2 + 5x + 2) の 0.2 を取得できることですが、そのルートを過ぎて別のルートを検索し続ける方法がわかりません。私の間隔の終わり。また、ルートを正確に打ち、わずかに外れないようにする方法もわかりません。

テキストの壁についてお詫び申し上げます。助けていただければ幸いです。:)

こんにちは、区間 [a,b] で関数の根を見つけるために二分法を実装する必要があります。アルゴリズムは、1.ルート "c" 2. 関数値 "yc" 3. 反復回数 "itcount" を返す必要があります。

これが私が今まで持っているものです：

ルートを見つけたい関数の .m ファイルを既に作成しています。アルゴリズムは機能しますが、ルートのみを返しますが、関数値と反復回数は返しません。私は何を間違っていますか？

次の仕様で二分法を実装します。

私のコード、これが正しいかどうかわからない：

デモjsFiddle

UNIXと floatデータの単純な JSON 配列を使用して、基本的なd3 折れ線グラフを作成しました。timestampvalue

"value": 10.04,"time": 1401185375354[...]

このタイムスタンプ ( ) データは、グラフが生成される前にオブジェクトにtime変換されます。Date()ホバー時にマーカーを追加するまでは、すべて問題ありません。正しい値を取得するために、現在のホバー ポイントでの値を使用して渡すyことに頼っています。そのため、私は現在持っています：bisectorx

次に、ホバー機能で：

しかし、二等分線は無効な値を返します。これは、渡された引数 (日付オブジェクト) を配列項目と同一視できないことを示唆しています。以下に完全なコードを示します。

HTML

d3

CSS

一般化された状態空間のルートを見つける必要があります。つまり、私は次元の離散グリッドを持っていますが、それがgrid=AxBx(...)xXいくつの次元を持っているかは事前にはわかりません（解決策はすべてに適用できるはずですgrid.size）。

二分法を使用して内部f(z) = 0のすべての状態の roots() を見つけたいです。含むと言って、私は知っています。それから私はする必要がありますzgridremainderf(z)f'(z) < 0

• > 0のz 場合は増加remainder
• < 0のz場合は減少remainder

historyブログ、形状の行列にはグリッド内のすべての点(grid.shape, T)の以前の値の履歴が含まれており、増加する必要があるとします( > 0 から)。次に、「より大きいもののうち最小のもの」を選択する必要があります。疑似コードでは、次のようになります。zzremainderzAlternativehistory[z, :]z

私は以前にこれを尋ねました。私が与えられた解決策は

ただし、このコードは機能しなくなります。それを認めるのは非常に残念ですが、インデックスで起こっている魔法を理解していなかったので、残念ながら助けが必要です.

コードが実際に行うことは、最低と最高をそれぞれ与えることです。つまり、2 つの特定のz値を修正すると、次のようになります。

higherZ[z1]=0.3とlowerZ[z2] = 0.1、つまり極値を取得します。両方の場合の正しい値は0.2. ここで何がうまくいかないのですか？

必要に応じて、テスト データを生成するために、次のようなものを使用できます。

2 番目のケースをテストします。

期待される結果

上記の変数を調整してhistory、上向きと下向きの両方のテストケースを提供しました。期待される結果は

zつまり、履歴[z, :]のすべてのポイントについて、次に高い前の値 ( higherZ) と次に小さい前の値 ( lowerZ) です。すべての点zはまったく同じ履歴 ( [0.1, 0.3, 0.2, 0.15, 0.13]) を持っているため、 と の値はすべて同じにlowerZなりhigherZます。もちろん、一般に、それぞれの履歴はz異なるため、2 つのマトリックスにはすべてのグリッド ポイントで異なる値が含まれる可能性があります。

私はこの問題に何時間も夢中になっていて、何度もやり直していました! この時点で、私は実際に数字が私の周りを飛んでいるのを見ていると思います.

とにかく、クレジット カードの借金を返済するために、1 年間にわたって毎月支払う正しい金額を見つけるプログラムを作成することになっています。したがって、このプログラムでは、満たさなければならないいくつかの条件があります。

• 二分探索 ((low + high) / 2) を使用して行う必要があります。
• バランスが決まっている
• 年利があります。

現時点での私のコードは次のとおりです。これで得られるのは無限ループだけです。ここで何が間違っていますか？

二分アルゴリズムを使用して関数のルートの適切な近似値を見つけようとしていますが、コードを実行するとルート (c) が返されません。これが私のコードです。