[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

180(7): 2017/04/11(火)22:35 ID:gMY8o6LW(1) AAS
お題：
トランプの札のリストが文字列で与えられるので
同じマークor同じ数字のペアが最大何組できるか求めよ

D：ダイヤ、H：ハート、S：スペード、C：クラブ、
A：エース、2〜9：数字の2〜9、T：10、J：ジャック、Q：クイーン、K：キング

例：
"DAD2HAH3" -> 2
"DAD3D8D9DJH5H8HKSASKCAC5C8CK" -> 7
"SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT" -> 9

---

181: 2017/04/13(木)22:19 ID:S/dW7TnL(1) AAS
>>180
知らんけどNP完全とかそういうやつ？
違ったらスマソ

---

182: 2017/04/14(金)01:20 ID:xslPbFLu(1) AAS
>>180
外部ﾘﾝｸ:ideone.com
C++。多分間違ってる。数字も合わないしな。
i7-6700でリリースビルドで40秒くらいかかる。

見てる感じ塩基配列だよなこれ。

---

183: 2017/04/14(金)02:38 ID:/pg6QsRy(1) AAS
>>180
c++ 外部ﾘﾝｸ:ideone.com

問題文には明記なかったが、ユニークな52枚(4*13)1セットだけだとして解いた。

計算量は 1問 14^4*6 くらいになるのだろう。
(最初は14^5*6でやったが、ひとつ計算量落とした。
この数値じゃ、意味なかったけど)

---

189(1): 2017/04/15(土)17:04 ID:gqnlgfq4(1/4) AAS
>>180
最後のは9じゃなくて8組だろ

同じマーク　S：4組、C：4組、合計8組
同じ数字　2,3,4,5,6,7,8,9の各ペアで合計8組
最大組数は8組

---

190: 2017/04/15(土)17:17 ID:gqnlgfq4(2/4) AAS
>>180　C
外部ﾘﾝｸ:ideone.com

---

200: 2017/04/16(日)08:35 ID:0couv4LD(1) AAS
>>180 Java
外部ﾘﾝｸ:ideone.com

---

202: 2017/04/16(日)14:13 ID:aobdGNjh(1) AAS
>>180　C
外部ﾘﾝｸ:ideone.com

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.040s