まさかICPCで双子のアミとマミの宿題の面倒を見ることになるとは思わなかったんだぜ……

296: 名無しくん、、、好きです。。。 2013/06/23(日) 21:52:09.51 ID:whOx/eqq

まさかICPCで双子の宿題の面倒を見ることになるとは思わなかったんだぜ……
vlpc013870.png

引用元: 【THE IDOLM@STER】アイドルマスター総合 第745週目



301: 名無しくん、、、好きです。。。 2013/06/23(日) 22:17:32.48 ID:jXoTgFsV

>>296
Pはどこにでもいるって事だ


298: 名無しくん、、、好きです。。。 2013/06/23(日) 21:55:53.14 ID:2WGGdY7J

>>296
なんかありえそうでワロタ
そして算数の問題かと思ったら意味不明な問題文で禿げた


302: 名無しくん、、、好きです。。。 2013/06/23(日) 22:22:43.25 ID:h5++aHn7

なんかこの手のプログラム解説本であからさまに著者がアイマスファンのやつあったよな…w


304: 名無しくん、、、好きです。。。 2013/06/23(日) 22:58:53.51 ID:whOx/eqq

>>298
要約すれば、「一番本を早く返せる条件の中で、双子が両方とも宿題を終わらせられる時間は?」ってことだよ。
解き方を日本語にすると、

1:亜美に一番読む時間が長い本(仮にXとする)を読ませて、その間に真美に他の本(仮にYとする)を全部読ませる
2:亜美がXを読み終わるまでに真美がYを読み終わらなかったら、
・Xを読み終わった亜美には、Yを全部読ませてから感想文を全部書かせる
・Yを読み終わった真美には、Xを読ませた後感想文を全部書かせる
(求める時間は、全部の本を読み終わる時間+感想文を描く時間の合計でいい)
3:亜美がXを読み終わるまでに真美がYを読み終わったら、
・Xを読み終わった亜美には、Yを全部読ませてから感想文を全部書かせる
・Yを読み終わった真美には、
 亜美がXを読み終わるまで感想文をぎっしり効率よく(01ナップサック問題的な意味で)書かせて、
 亜美がYを読み始めた時には一旦Xを読んでもらい、
 その後感想文の残りを書かせる
(求める時間は、Xを読み終わる時間×2+真美が感想文の残りを書いている時間)

図にすると、2がこんな感じで、
亜美 ―――(X)―――|――――(Y)――――|――(XとYの感想文)――|
真美 ――――(Y)――――|―――(X)―――|――(XとYの感想文)――|
3がこんな感じ。
亜美 ――――(X)――――|―(Y)―|――(XとYの感想文)――|
真美 ―(Y)―|―(感想文)―.|――――(X)――――|――(残りの感想文)――|

書いてて思ったけど、これってりっちゃんか絵理の領域だよね

>>302
詳細詳しく


312: 名無しくん、、、好きです。。。 2013/06/23(日) 23:25:18.42 ID:2WGGdY7J

>>304
い、今は調子が悪い
長文は読めんのだパス!!


361: 名無しくん、、、好きです。。。 2013/06/24(月) 02:14:09.74 ID:q4KGwMYh



362: 名無しくん、、、好きです。。。 2013/06/24(月) 02:33:05.72 ID:XmkmpCCJ

>>361
>"そこに跪いて!もっと啼いてみせて!", "Context"
分り易すぎるだろwww

と言うか、この人のブログの「最新タイトル」欄を見ても、
>[コラム]朝日新聞、「ソースコード」で Twitter 界隈を賑わす
>[製品評価] Windows RT のモバイル作業環境
とかの下にしれっと 
  >[コラム] 双葉杏と踊る無産階級者たち 
の文字があるんだよね……!



305: 名無しくん、、、好きです。。。 2013/06/23(日) 23:15:35.17 ID:h4dru4MU

算数数学と思ったらプログラミングの(実践)問題だね。
Sample Inputの最大10冊なら総当りでいけるだろうけど1000とかになるとOR的な解法じゃないと無理かな。


331: 名無しくん、、、好きです。。。 2013/06/24(月) 00:08:04.15 ID:XmkmpCCJ

>>305
ORっつーかDP(動的計画法)問題だね。Problem C辺りにはよくある手法
解答は>>304に書いたから参考までに。ヒューリスティックどころか合理的に解けるよ
(真面目な解き方解説→http://acm-icpc.aitea.net/index.php?plugin=attach&refer=2013%2FPractice%2F%CC%CF%B5%BC%B9%F1%C6%E2%CD%BD%C1%AA%2F%B9%D6%C9%BE&openfile=C.pdf
>>311
まあ要するにスケジューリング問題だから、
律子(プロデューサー業的に)や雪歩(現場作業の進捗表的に)にも関わりは深いと思われ


335: 名無しくん、、、好きです。。。 2013/06/24(月) 00:22:08.53 ID:vSIjXUea

>>331
あれ?
元の問題文には オトナノジジョー により読むのも書くのも中断できないって
書いてあるように読めるんだけど・・・


345: 名無しくん、、、好きです。。。 2013/06/24(月) 00:37:15.12 ID:XmkmpCCJ

>>335
だから、「ある本を読んでる途中でもう一方にその本を渡す」とか
「作文をある程度書いてから本を読んでまた書きなおす」てな真似はできないということ
そうしないと、読んで書いてを繰り返せばどんな問題入力でも「全部読む時間+書く時間」が最短に
なってしまってマトモな問題にならないから


367: 名無しくん、、、好きです。。。 2013/06/24(月) 03:08:09.46 ID:qPIIm0DI

>>331
すごいですねこれ。問題の分割と場合分けでこうも(後から見れば)簡単化できるのか。
確かにヒューリスティック不要ですね。dp[1000][1000*1000]要るんじゃないかと思ったけど
ナップサックの空きが1000以下だから[1000][1000]でいいのか。
これで亜美真美には心置きなく1000冊課題図書を読んでもらえるな。



368: 名無しくん、、、好きです。。。 2013/06/24(月) 03:39:32.77 ID:u5M/9Tcc

やっぱ亜美真美は可愛いな~(^_^)


369: 名無しくん、、、好きです。。。 2013/06/24(月) 04:06:52.88 ID:S8qPjuG9

スケジュール組んでも亜美も真美も一夏に1000冊も読めないだろw
俺?もちろん無理です
二人で分けても一人500冊やないかい、最近の中学の課題図書って無駄に分厚いって聴くからなあ
あるいは医者の娘だし読めるのか?



306: 名無しくん、、、好きです。。。 2013/06/23(日) 23:16:17.00 ID:k0Qieeb8

中学受験生とか簡単に解きそう
禿げ上がったPの脳味噌では無理や


309: 名無しくん、、、好きです。。。 2013/06/23(日) 23:19:36.98 ID:XDMIzX/P

>>306
中学受験生でも無理だろう
いや、偏差値70超えの学校行くやつなら…


307: 名無しくん、、、好きです。。。 2013/06/23(日) 23:16:57.02 ID:CbN51pRp

つか、これ普通の受験者は実力次第だけど、Pは吹いちゃって大変だろw
出題者も罪なことをするもんだ。


308: 名無しくん、、、好きです。。。 2013/06/23(日) 23:18:16.76 ID:h4dru4MU

ICPCってInternational Collegiate Programming Contestか。
それならOR的というよりヒューリスティック的な割と泥臭い話になってきそう。


311: 名無しくん、、、好きです。。。 2013/06/23(日) 23:20:49.58 ID:PfXg54Dc

するってーと、統計学辺りの試験には律ちゃんが出て、
地山の掘削作業主任者試験の問題には、雪歩が。


リアル765プロ企画で出ないかな~って。




bo-zen.png

ACM-ICPC (ACM International Collegeate Programming Contest: ACM国際大学対抗プログラミングコンテスト) とは, ACM (Association for Computing Machinery) 主催で 1976 年度から毎年行われている, 世界規模の大学*1対抗チーム戦プログラミングコンテストです. 日本は 1998 年度から参加しています. 公式サイトはこちら. 世界全体では, 2012 年度は 1998 年度の約 10 倍の 29,479 人が参加しました.
http://acm-icpc.aitea.net/index.php?ACM-ICPCより

この国内模擬予選に問題が出たってことですかね?

iZUMI_R1.jpg
プログラミングと言えば大石泉ちゃんのSRはまだですか?
関連記事

 他サイトおすすめ記事 Powered By 画RSS

[ 2013/06/24 14:24 ] アイマス | TB(0) | CM(2)

[ 838 ]

やべえ日本語なのに何を読んでるかわからねえ
[ 2013/06/24 23:56 ] [ 編集 ]

[ 844 ]

ニューウェーブはなあ……
[ 2013/06/25 18:33 ] [ 編集 ]

コメントですよ!コメント!








トラックバック

この記事のトラックバックURL
http://vaimas.blog.fc2.com/tb.php/787-31e65dae