ログイン
編集不可のページディスカッション情報添付ファイル
"alstamber/2013FreshmanRubySeminar5Homework"の差分

MMA
12と13のリビジョン間の差分
2013-06-07 00:54:51時点のリビジョン12
サイズ: 1456
編集者: alstamber
コメント:
2013-06-07 00:55:57時点のリビジョン13
サイズ: 1475
編集者: alstamber
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 18: 行 18:
芽兎めう氏が経営する兎月堂では今、お客様感謝セールとして袋に好きなだけ商品を詰めてそれを1,000円均一で買うことができるセールを行なっている。<<BR>> 芽兎(めう)めう氏が経営する兎月堂では今、お客様感謝セールとして袋に好きなだけ商品を詰めてそれを1,000円均一で買うことができるセールを行なっている。<<BR>>
行 20: 行 20:
今和泉一舞氏はこのセールで出来るだけお得に商品を買いたいと思っている。<<BR>> 今和泉一舞(いぶき)氏はこのセールで出来るだけお得に商品を買いたいと思っている。<<BR>>

1

次の2つの文字列について、最も長い共通部分列を求めてください。
部分列とは、文字列からいくつかの文字をとって並べたものです。取り方は飛び飛びでも構いませんが、順番を入れ替えてはいけません。

zFcLkjwGQxT6
BBGQxT6aTsVw

1-2

1で作ったプログラムは次の2つの文字列でも動作しますか?試してみてください。

Y2crFAVRVS9BJXsWEtQPzxF8UXXdSZ3NuzAme4UutL3fdi87ThirXhuN2P8bsLEx9nb

fr9xrigCBHx56w7eU5unyKgMmEVBukctXhGMSinSwy44yMrafF44BDiLNpfgFtWpd5F

2

芽兎(めう)めう氏が経営する兎月堂では今、お客様感謝セールとして袋に好きなだけ商品を詰めてそれを1,000円均一で買うことができるセールを行なっている。
ただし条件があり袋には2kgまでしか商品を入れられない。
今和泉一舞(いぶき)氏はこのセールで出来るだけお得に商品を買いたいと思っている。
兎月堂の商品は次のとおりである。

商品

値段

重さ

A

700円

1kg

B

200円

0.4kg

C

900円

0.5kg

D

400円

0.1kg

E

900円

0.7kg

F

700円

0.3kg

G

400円

0.6kg

H

500円

0.3kg

条件を破らずに、和泉一舞氏ができるだけお得に商品を持ち帰るにはどのような組み合わせで袋に詰めれば良いだろうか。

alstamber/2013FreshmanRubySeminar5Homework (最終更新日時 2013-07-06 08:52:05 更新者 alstamber)