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

---

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

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

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

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

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

---

181: デフォルトの名無しさん [sage] 2017/04/13(木)22:19 ID:S/dW7TnL(1)
>>180
知らんけどNP完全とかそういうやつ？
違ったらスマソ

---

182: デフォルトの名無しさん [sage] 2017/04/14(金)01:20 ID:xslPbFLu(1)
>>180
http://ideone.com/UgHgtz
C++。多分間違ってる。数字も合わないしな。
i7-6700でリリースビルドで40秒くらいかかる。

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

---

183: デフォルトの名無しさん [sage] 2017/04/14(金)02:38 ID:/pg6QsRy(1)
>>180
c++ http://ideone.com/WK9LQi

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

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

---

189(1): デフォルトの名無しさん [] 2017/04/15(土)17:04 ID:gqnlgfq4(1/4)
>>180
最後のは9じゃなくて8組だろ

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

---

190: デフォルトの名無しさん [sage] 2017/04/15(土)17:17 ID:gqnlgfq4(2/4)
>>180　C
http://ideone.com/vD1JHy

---

200: デフォルトの名無しさん [sage] 2017/04/16(日)08:35 ID:0couv4LD(1)
>>180 Java
http://ideone.com/ABj7QB

---

202: デフォルトの名無しさん [sage] 2017/04/16(日)14:13 ID:aobdGNjh(1)
>>180　C
http://ideone.com/CH5bY4

---

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

---

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

---

ぬこの手 ぬこTOP 0.043s