Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/736-6fceff15
この記事にトラックバックする(FC2ブログユーザー)

LiveArchive 4483 - Assembling Services (この記事を編集する[管理者用])

Source

ACM/ICPC Asia - Wuhan - 2009/2010
Wuhan Regional Semilive (2009-11-02) (blog)
LiveArchive 4483

問題概要

プログラムの数は500個以下,データの数は500個以下.
あるプログラムを実行するのに,必要な時間,必要なデータが与えられ,出力のデータも与えられる.
プログラムはいくらでも並列に実行できる.
最初に手に入るデータが与えられたとき,あるデータを手に入れるまでの最短時間と,それを実現するプログラムの実行方法を1個与える問題.
不可能ならそれを指摘する.

解法

ベルマンフォードっぽく収束するまで,各データの手に入る最小時間,各プログラムが実行できるようになるまでの最短時間を求める.
後は,各プログラムがその時間に実行されるように適当に実行方法をでっちあげる.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/736-6fceff15
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。