卵の質問を投げると、変更の問題を探して--------卵の質問を投げると変動問題のアルゴリズム(C)を探して

アルゴリズム(C)--------卵の質問を投げると、変更の問題を探して

 

扔鸡蛋问题描述:次の2個の卵を与えられ、100階建ての建物にアクセスしています。目的は、その床から窓の外に落ちたときに卵が中断されません、そこから最高の床を見つけることです。

あなたは卵の数を最小限にするためにどのような戦略を採用する必要があり、それが解決策を見つけるのにかかる下がりますか?

変更の問題の説明を探して:

•システムが60セント3セントを探しているお客様への20セント硬貨、5分、10セント、5分、1時分割、ある場合には、どのように行うの?うちコインの最小数
  -最適解:6 2 = 3分の角度と1 + 3 + 1コーナーポイント、6枚のコインの最適値の四分の一
  -ステージ:各...
•状態(副問題のサイズ):残量
•決定:2~5分、10セント、5点、1点、各角度は額面が残りの硬貨の最大量を超えない選択
•コインシステムは4点、3点、1でありますタイムシェアリングは、6セントを探している顧客に、どのように?
  -上記の戦略によると、6点4点= 1 + 2 1分、3枚のコイン
  - 3分の2が最適解であります!

ソリューション:

•組成物の選択。硬貨の6¢最小数(1¢、3¢、及び4¢)

したがって、硬貨1¢、2¢の選択、3¢ 、...、6¢
組成物1¢、¢のみ使用することができる。1(1枚のコイン)
組成物2¢を、1¢+ 1¢(1コイン用い + 1コイン= 2枚のコイン)、
3¢コイン(1コイン)を使用して、3¢成る
4¢コイン(1枚のコイン)を使用して組成物4¢、
組成物。5¢、試行
1¢の+。4¢(1コイン+。1 COIN = 2枚のコイン)
2¢+を3¢(2枚のコイン+ 1コイン = 3枚のコイン)
元の問題:組成物6¢、試行
1¢の+ 5¢(1 COIN + 2枚のコイン= 3枚のコイン。)。
2¢+は4¢(2枚のコイン+ 1つのCOIN = 3枚のコイン。)。
3¢+ 3¢(1枚のコイン = 2枚のコイン+ 1枚のコイン)------> 最善の解決策

扔鸡蛋问题描述:次の2個の卵を与えられ、100階建ての建物にアクセスしています。目的は、その床から窓の外に落ちたときに卵が中断されません、そこから最高の床を見つけることです。

あなたは卵の数を最小限にするためにどのような戦略を採用する必要があり、それが解決策を見つけるのにかかる下がりますか?

変更の問題の説明を探して:

•システムが60セント3セントを探しているお客様への20セント硬貨、5分、10セント、5分、1時分割、ある場合には、どのように行うの?うちコインの最小数
  -最適解:6 2 = 3分の角度と1 + 3 + 1コーナーポイント、6枚のコインの最適値の四分の一
  -ステージ:各...
•状態(副問題のサイズ):残量
•決定:2~5分、10セント、5点、1点、各角度は額面が残りの硬貨の最大量を超えない選択
•コインシステムは4点、3点、1でありますタイムシェアリングは、6セントを探している顧客に、どのように?
  -上記の戦略によると、6点4点= 1 + 2 1分、3枚のコイン
  - 3分の2が最適解であります!

ソリューション:

•組成物の選択。硬貨の6¢最小数(1¢、3¢、及び4¢)

したがって、硬貨1¢、2¢の選択、3¢ 、...、6¢
組成物1¢、¢のみ使用することができる。1(1枚のコイン)
組成物2¢を、1¢+ 1¢(1コイン用い + 1コイン= 2枚のコイン)、
3¢コイン(1コイン)を使用して、3¢成る
4¢コイン(1枚のコイン)を使用して組成物4¢、
組成物。5¢、試行
1¢の+。4¢(1コイン+。1 COIN = 2枚のコイン)
2¢+を3¢(2枚のコイン+ 1コイン = 3枚のコイン)
元の問題:組成物6¢、試行
1¢の+ 5¢(1 COIN + 2枚のコイン= 3枚のコイン。)。
2¢+は4¢(2枚のコイン+ 1つのCOIN = 3枚のコイン。)。
3¢+ 3¢(1枚のコイン = 2枚のコイン+ 1枚のコイン)------> 最善の解決策

おすすめ

転載: www.cnblogs.com/cmybky/p/11776346.html