Supercomputing Contest 2009/本選問題
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
since1995
開始行:
*恒星写真探索問題 [#afe64ab2]
晴れた夜に空を見上げるとたくさんの星が見える.星座は,地...
遠い将来,人類が太陽系外に進出したとき,遠くの惑星から空...
-&ref(kadai2.pdf,,ダウンロード用PDF);
*課題 [#m7c7204f]
ある空間内に存在するすべての星の座標が与えられている.そ...
から撮影した「全天写真」が数多く与えられる.これらの写真...
の星からどの方向を向いて撮影されたものかを計算してほしい...
されるので,制限時間内に最もたくさんの写真に対して正解を...
である
**用語解説(本課題のためのもの) [#a877cc18]
:恒星(もしくは星)| 課題の対象となる「星」は,すべて光を...
:全天写真| ある星を中心として半径r 以内に含まれるすべての...
:射影| 撮影した星をA,その星から半径r 以内のすべての星をB...
:射影座標| 撮影した星をA,その星から半径r 以内のすべての...
CENTER:&ref(fig1.jpg);&br;図1:全天写真と射影
CENTER:&ref(fig2.jpg);&br;図2:射影
CENTER:&ref(fig3.jpg);&br;図3:射影座標と基準星
**問題例の詳細 [#se068060]
入力データは,すべての星の絶対座標と,全天写真1000 枚分の...
+全空間の星の座標データ
++全空間の星の座標データは(x, y, z) の三次元座標として与...
++星の数:練習問題と第一次選抜では10 万個,決勝では50 万...
++全ての星の座標の範囲は,−3000 ≤ x, y, z ≤ 3000 とする.
+写真に写る星の射影座標データ
++写真に写る星の射影座標も(x′, y′, z′) の三次元座標の組と...
++写真に写る範囲:中心の星から距離r 以下の星がすべて写る...
++写真に含まれる星の数n は50 ≤ n ≤ 10000 の範囲にあるとす...
++写真データの最初の星は基準星とする.つまり,写真データ...
**プログラミングの注意 [#y8ba40e4]
+プログラミング言語はC 言語.基本的にANSI 準拠.GCC やVis...
は,スーパーコンピュータ(SX9)では使えない可能性が高い....
+データの読み込みと解答の出力には実施委員会で用意した関数...
+解答はひとつの写真についての解が出るたびに出力すること....
+使用可能メモリーサイズは256GB まで.ひとつの配列として取...
+その他SX9 でのコンパイルやジョブの投入の方法の詳細,ベク...
**審査 [#m4806dad]
+コンテスト最終日に提出されたプログラムを実施委員会が実行...
+写真ひとつに対して,撮影した星の番号が正解で,基準星の番...
+解答した全ての写真の点数の合計点により審査する.同点の場...
+第一次選抜では最大8CPU 並列,時間制限10分で審査する....
*課題攻略のヒントと注意 [#fca97944]
**課題への取り組み方 [#heb21ccf]
写真を撮った方向がわからないので工夫が必要である.同じ星...
また,写真に写っているすべての点がどの星であるかを決定す...
**精度に関する注意 [#nf78e727]
通常の数値計算では残念ながら誤差を避けることはできない....
たとえば,星の位置が同じかどうかをチェックする際,変数(x,...
要が出てくる.その際,
if(x == x0 && y == y0 && z == z0)
のようなテストはまったく役に立たない可能性がある.計算に...
もちろん,出題者側が写真データを計算する際にも誤差は生じ...
if(|x-x0|<ϵ && |y-y0|<ϵ && |z-z0|<ϵ)
のように,ある程度の誤差(ϵ)の範囲内での比較を考えるべき...
もう一つは,計算によっては大きな誤差を出さない注意である...
また,123.456 − 123.455 = 0.001 のような計算では,6桁の...
情報落ちや桁落ちは,他の計算誤差(たとえば四捨五入などに...
終了行:
*恒星写真探索問題 [#afe64ab2]
晴れた夜に空を見上げるとたくさんの星が見える.星座は,地...
遠い将来,人類が太陽系外に進出したとき,遠くの惑星から空...
-&ref(kadai2.pdf,,ダウンロード用PDF);
*課題 [#m7c7204f]
ある空間内に存在するすべての星の座標が与えられている.そ...
から撮影した「全天写真」が数多く与えられる.これらの写真...
の星からどの方向を向いて撮影されたものかを計算してほしい...
されるので,制限時間内に最もたくさんの写真に対して正解を...
である
**用語解説(本課題のためのもの) [#a877cc18]
:恒星(もしくは星)| 課題の対象となる「星」は,すべて光を...
:全天写真| ある星を中心として半径r 以内に含まれるすべての...
:射影| 撮影した星をA,その星から半径r 以内のすべての星をB...
:射影座標| 撮影した星をA,その星から半径r 以内のすべての...
CENTER:&ref(fig1.jpg);&br;図1:全天写真と射影
CENTER:&ref(fig2.jpg);&br;図2:射影
CENTER:&ref(fig3.jpg);&br;図3:射影座標と基準星
**問題例の詳細 [#se068060]
入力データは,すべての星の絶対座標と,全天写真1000 枚分の...
+全空間の星の座標データ
++全空間の星の座標データは(x, y, z) の三次元座標として与...
++星の数:練習問題と第一次選抜では10 万個,決勝では50 万...
++全ての星の座標の範囲は,−3000 ≤ x, y, z ≤ 3000 とする.
+写真に写る星の射影座標データ
++写真に写る星の射影座標も(x′, y′, z′) の三次元座標の組と...
++写真に写る範囲:中心の星から距離r 以下の星がすべて写る...
++写真に含まれる星の数n は50 ≤ n ≤ 10000 の範囲にあるとす...
++写真データの最初の星は基準星とする.つまり,写真データ...
**プログラミングの注意 [#y8ba40e4]
+プログラミング言語はC 言語.基本的にANSI 準拠.GCC やVis...
は,スーパーコンピュータ(SX9)では使えない可能性が高い....
+データの読み込みと解答の出力には実施委員会で用意した関数...
+解答はひとつの写真についての解が出るたびに出力すること....
+使用可能メモリーサイズは256GB まで.ひとつの配列として取...
+その他SX9 でのコンパイルやジョブの投入の方法の詳細,ベク...
**審査 [#m4806dad]
+コンテスト最終日に提出されたプログラムを実施委員会が実行...
+写真ひとつに対して,撮影した星の番号が正解で,基準星の番...
+解答した全ての写真の点数の合計点により審査する.同点の場...
+第一次選抜では最大8CPU 並列,時間制限10分で審査する....
*課題攻略のヒントと注意 [#fca97944]
**課題への取り組み方 [#heb21ccf]
写真を撮った方向がわからないので工夫が必要である.同じ星...
また,写真に写っているすべての点がどの星であるかを決定す...
**精度に関する注意 [#nf78e727]
通常の数値計算では残念ながら誤差を避けることはできない....
たとえば,星の位置が同じかどうかをチェックする際,変数(x,...
要が出てくる.その際,
if(x == x0 && y == y0 && z == z0)
のようなテストはまったく役に立たない可能性がある.計算に...
もちろん,出題者側が写真データを計算する際にも誤差は生じ...
if(|x-x0|<ϵ && |y-y0|<ϵ && |z-z0|<ϵ)
のように,ある程度の誤差(ϵ)の範囲内での比較を考えるべき...
もう一つは,計算によっては大きな誤差を出さない注意である...
また,123.456 − 123.455 = 0.001 のような計算では,6桁の...
情報落ちや桁落ちは,他の計算誤差(たとえば四捨五入などに...
ページ名: