Problem 165
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 165:http://projecteuler.net/problem=165]] 「交...
線分は二つの端点によって一意に決まる. ~
平面上の2つの線分を考えると以下の3つの可能性がある, ~
共有点が0個のケース, 共有点が1個のケース, 無限に多くの共...
さらに, 2つの線分が共有点を1つのみ持つとき, 共有点がどち...
もし, 線分 &tex{L_{1}}; と &tex{L_{2}}; の共有点Tが &tex{...
3つの線分 &tex{L_{1}, L_{2}, L_{3}}; を考える.
&tex{L_{1}};: (27, 44) から (12, 32)~
&tex{L_{2}};: (46, 53) から (17, 62)~
&tex{L_{3}};: (46, 70) から (22, 40)~
&tex{L_{2}}; と &tex{L_{3}}; は真の交点を持つことが確かめ...
いま, 同じことを5000個の線分に対して行うことにする. その...
&tex{s_{0} = 290797};
&tex{s_{n+1} = s_{n}×s_{n} (modulo 50515093)};
&tex{t_{n} = s_{n} (modulo 500)};
それぞれの線分を4つの連続する &tex{t_{n}}; によって決める...
&tex{(t_{1}, t_{2})}; から &tex{(t_{3}, t_{4})}; と与えら...
最初の4つの数は上の生成法によって, 27, 144, 12, 232 とな...
上の5000個の線分に対して, いくつの相異なった真の交点が存...
終了行:
*[[Problem 165:http://projecteuler.net/problem=165]] 「交...
線分は二つの端点によって一意に決まる. ~
平面上の2つの線分を考えると以下の3つの可能性がある, ~
共有点が0個のケース, 共有点が1個のケース, 無限に多くの共...
さらに, 2つの線分が共有点を1つのみ持つとき, 共有点がどち...
もし, 線分 &tex{L_{1}}; と &tex{L_{2}}; の共有点Tが &tex{...
3つの線分 &tex{L_{1}, L_{2}, L_{3}}; を考える.
&tex{L_{1}};: (27, 44) から (12, 32)~
&tex{L_{2}};: (46, 53) から (17, 62)~
&tex{L_{3}};: (46, 70) から (22, 40)~
&tex{L_{2}}; と &tex{L_{3}}; は真の交点を持つことが確かめ...
いま, 同じことを5000個の線分に対して行うことにする. その...
&tex{s_{0} = 290797};
&tex{s_{n+1} = s_{n}×s_{n} (modulo 50515093)};
&tex{t_{n} = s_{n} (modulo 500)};
それぞれの線分を4つの連続する &tex{t_{n}}; によって決める...
&tex{(t_{1}, t_{2})}; から &tex{(t_{3}, t_{4})}; と与えら...
最初の4つの数は上の生成法によって, 27, 144, 12, 232 とな...
上の5000個の線分に対して, いくつの相異なった真の交点が存...
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
