問題タブ [bisection]

bisect を使用して最長増加サブシーケンスの反復ソリューションを実装しようとしています。私の実装は、ある時点で失敗しています。修正を手伝ってください。

実装：

期待される出力:

生成された出力:

私はプログラミングの初心者で、2 つの基本的な質問があります。最初は条件に関するものです。ifandステートメントがelseあり、「if」ステートメントの条件が満たされた場合、それが終了するとif、プログラムはステートメントをスキップしelseますよね? （念のために。）

2 番目の質問は、二分探索の使用に関するものです。ウィキペディアに行ったところ、主な関心事は多項式のゼロを見つけることであることがわかりました。そうですね、多項式で使用するのではなく、最小境界と最大境界が確立された状態で (利子などを使用して) 1 年間に借金を返済するための最小の金額を見つける場合です。

問題は次のとおりです。私の文脈では、二分探索の使用は平均を取るだけですか? 平均を使う以外に何かありますか？これが明確でない場合は、次のリンクを提供します。講義 4: 機械によるプログラムの解釈。

問題番号 3 を見に行くと、よりよく理解できます。何か知っておくべきことがあれば、教えてください。

（ちなみに、私はPythonで作業しています。）

私は現在 edx でプログラミング コースを行っています。私の指示は次のとおりです。二分探索のアイデアを使用して、文字列がアルファベット順である限り、文字列内に文字が含まれているかどうかをチェックする再帰アルゴリズムを記述します。私のコード(python 2.7)はここにあります:

私の説明: まず、文字列の真ん中の文字を見つけることから始めます。文字と等しい場合は False を返します。文字と等しくない場合は、文字が中央の文字よりも低いかどうかを確認し、再帰関数を使用してスタックを作成し、最終的に真のブール値を返します。中間の文字を含めたくないので、-1 と 1 のインデックスを使用しました。

解決策の代わりに、私はまだそれを理解しようとしているので、ヒントを得たいと思っていますが、別の視点が害になることはありません. ありがとう！

二分法を使用して、2 つの高度に非線形な方程式を解こうとしています。言いましょう。f(x,y) = 0次数8とg(x,y) = 0次数6。

2D Bisection Method を解決f(x,y) = 0してすべての可能な rootsg(x,y) = 0を見つけるには、matlab コードが必要です。