[過去ﾛｸﾞ]
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1480579110/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
180: デフォルトの名無しさん [sage] 2017/04/11(火) 22:35:16.36 ID:gMY8o6LW お題： トランプの札のリストが文字列で与えられるので 同じマークor同じ数字のペアが最大何組できるか求めよ D：ダイヤ、H：ハート、S：スペード、C：クラブ、 A：エース、2〜9：数字の2〜9、T：10、J：ジャック、Q：クイーン、K：キング 例： "DAD2HAH3" -> 2 "DAD3D8D9DJH5H8HKSASKCAC5C8CK" -> 7 "SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT" -> 9 http://mevius.5ch.net/test/read.cgi/tech/1480579110/180
181: デフォルトの名無しさん [sage] 2017/04/13(木) 22:19:39.85 ID:S/dW7TnL >>180 知らんけどNP完全とかそういうやつ？ 違ったらスマソ http://mevius.5ch.net/test/read.cgi/tech/1480579110/181
182: デフォルトの名無しさん [sage] 2017/04/14(金) 01:20:45.82 ID:xslPbFLu >>180 http://ideone.com/UgHgtz C++。多分間違ってる。数字も合わないしな。 i7-6700でリリースビルドで40秒くらいかかる。 見てる感じ塩基配列だよなこれ。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/182
183: デフォルトの名無しさん [sage] 2017/04/14(金) 02:38:04.01 ID:/pg6QsRy >>180 c++ http://ideone.com/WK9LQi 問題文には明記なかったが、ユニークな52枚(4*13)1セットだけだとして解いた。 計算量は 1問 14^4*6 くらいになるのだろう。 (最初は14^5*6でやったが、ひとつ計算量落とした。 この数値じゃ、意味なかったけど) http://mevius.5ch.net/test/read.cgi/tech/1480579110/183
189: デフォルトの名無しさん [] 2017/04/15(土) 17:04:06.01 ID:gqnlgfq4 >>180 最後のは9じゃなくて8組だろ 同じマーク S：4組、C：4組、合計8組 同じ数字 2,3,4,5,6,7,8,9の各ペアで合計8組 最大組数は8組 http://mevius.5ch.net/test/read.cgi/tech/1480579110/189
190: デフォルトの名無しさん [sage] 2017/04/15(土) 17:17:26.54 ID:gqnlgfq4 >>180 C http://ideone.com/vD1JHy http://mevius.5ch.net/test/read.cgi/tech/1480579110/190
200: デフォルトの名無しさん [sage] 2017/04/16(日) 08:35:26.85 ID:0couv4LD >>180 Java http://ideone.com/ABj7QB http://mevius.5ch.net/test/read.cgi/tech/1480579110/200
202: デフォルトの名無しさん [sage] 2017/04/16(日) 14:13:03.29 ID:aobdGNjh >>180 C http://ideone.com/CH5bY4 http://mevius.5ch.net/test/read.cgi/tech/1480579110/202
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.029s