■62955 |
Re[23]: プログラムの練習問題をゆっくりと考えていきます |
□投稿者/ 堀江伸一 -(2011/11/12(Sat) 19:16:47)
| 最初真ん中で割る2分割を試しこのタイムをP1とする。 3分割を試すときはP1より短いタイムで切断できるポイントしか試せない。 確率的にはP1より大きい半分の分割点が削除されますね。
3分割点をP2,P3とするならP2+P3<P1でなくてはいけない この条件を満たさない分割点は消去する。
次は同じノリで4分割点となるのでしょうか? 4分割点3か所をP4,P5,P6とすると P4+P5+P6<p2+p3
確かにこれはいい方法ですね。 組み合わせ数が増えたとき点が効率よく削除されます。
2分割で18 3分割で30 4分割で50 5分割で10 になるような場合大丈夫でしょうか? |
|