E D R , A S I H C RSS

Erdos Numbers

›ฌธณดธฐ
----
ธธฐ„:B(A,B,C), „ณตฅ :‚ฎŒ(‚ฎŒ,ณดํ†ต,†’Œ),  ˆฒจ:2(1~4)

About ErdosNumbers

ํ—€ฆฌ ถœ‹ ˜ ˆ˜ํ•™ž ํด —ฅด˜‹œ(Paul Erdos, 1913-1996)Š” 20„ธฐ˜ €žฅ œ ช…ํ•œ ˆ˜ํ•™ž €šดฐ ํ•˜‚˜กœ ฝํžŒ‹ค. —ฅด˜‹œ™€ ํ•จป˜ …ฌธ„ “ด ฒฝํ—˜ด žˆŠ” ˆ˜ํ•™ž“ค„ กดฒฝ„ ฐ›„  •„‹ˆ ทธ˜ ช…„„ งž‘ํ•  ˆ˜ žˆ„ ฒƒด‹ค.
ํ•˜€งŒ ถˆํ–‰ํ•˜ฒŒ„ ชจ“  ‚ฌžŒ“คด ทธ™€ ํ•จป˜ …ฌธ„ “ธ ธฐํšŒ –ป„ ˆ˜ žˆŠ” ฒƒ€ •„‹ˆ—ˆธฐ •Œฌธ— —ฅด˜‹œ™€ ํ•จป˜ …ฌธ„ ˜ ‚ฌžŒ …ฌธ„ ฐ™ด “ฐŠ”  •„กœ งŒํ•ด• ํ–ˆ‹ค. ดŸฐ ดœ กœ ธํ•ด —ฅด˜‹œ ˆ˜Š” ฒƒด ƒ‹ค. —ฅด˜‹œ™€ ํ•จป˜ …ฌธ„ “ด ‚ฌžŒ˜ —ฅด˜‹œ ˆ˜Š” 1ด‹ค. —ฅด˜‹œ™€ ง ‘ ํ•จป˜ ˆˆฌธ„ “ฐ„ •Š•˜€งŒ —ฅด˜‹œ ˆ˜€ 1ธ ‚ฌžŒ ํ•จป˜ …ฌธ„ “ด  ด žˆŠ” ‚ฌžŒ˜ —ฅด˜‹œ ˆ˜Š” 2‹ค.
–ด„ …ฌธ …ฌธ  €ž ฐ”ํƒ•œกœ —ฅด˜‹œ ˆ˜ „‚ฐํ•˜Š” ํ”„กœทธžจ„ งŒ“ค–ด• ํ•œ‹ค.

Input

ž… ฅ˜ ฒซฒˆงธ ํ–‰—Š” ‹œ‚˜ฆฌ˜ค ฐœˆ˜€ “ค–ดžˆ‹ค. ฐ ‹œ‚˜ฆฌ˜คŠ” …ฌธ ฐดํ„ฒ ดŠค˜ ด„˜ ชฉกœกœ ตฌ„œ‹ค. ฐ ‹œ‚˜ฆฌ˜ค˜ ฒซฒˆงธ „—Š” P™€ NดŠ” ž—ฐˆ˜ ‘ ฐœ€ ž… ฅœ‹ค. ทธ ‹คŒ „—Š” …ฌธ ฐดํ„ฒ ดŠค€ ž… ฅ˜ฉฐ ฐ …ฌธงˆ‹ค ํ•œ „”ฉ  €ž— Œ€ํ•œ  •ณด€ ž… ฅœ‹ค. ฐ …ฌธ— Œ€ํ•œ  •ณดŠ” ‹คŒ ฐ™€ ‹œกœ ธฐˆ œ‹ค.

Smith, M.N., Martin, G., Erdos, P.: Newtonian forms of prime factors matrices

Pฐœ˜ …ฌธ  •ณด ฐ‘—Š” ฐฐ ํ•˜‚˜”ฉ˜ ด„ด “ค–ดžˆŠ” Nฐœ˜ ํ–‰ด ž… ฅœ‹ค. ด„€ ‹คŒ ฐ™€ ํ˜•‹œกœ ž… ฅœ‹ค.

Martin, G.

Output

ฐ ‹œ‚˜ฆฌ˜ค— Œ€ํ•ด "Scenario i"(iŠ” ‹œ‚˜ฆฌ˜ค ฒˆํ˜ธ)Š” ‚ดšฉด “ค–ดžˆŠ” ํ–‰„ šฐ„  ถœ ฅํ•œ‹ค. ทธ ‹คŒ „€„Š” ž… ฅœ ชจ“  ด„— Œ€ํ•ด ด„ —ฅด˜‹œ ˆ˜ ถœ ฅํ•œ‹ค.  €ž˜ ด„€ ž… ฅœ ˆœ„œŒ€กœ ถœ ฅœ‹ค. —ฅด˜‹œ ˆ˜Š” ‹œ‚˜ฆฌ˜ค— “ค–ดžˆŠ” …ฌธ ฐดํ„ฒ ดŠค ธฐฐ˜œกœ „‚ฐํ•œ‹ค. ฐดํ„ฒ ดŠค— žˆŠ” …ฌธœกœ •Œ —ฅด˜‹œ™€  „ํ˜€ €„€ —†Š”  €ž“ค˜ —ฅด˜‹œ ˆ˜Š” "infinity"กœ ถœ ฅํ•œ‹ค.

Sample Input

~cpp 
1
4 3
Smith, M.N., Martin, G., Erdos, P.: Newtonian forms of prime factor matrices 
Erdos, P., Reisig, W.: Stuttering in petri nets
Smith, M.N., Chen, X.: First oder derivates in structured programming
Jablonski, T., Hsueh, Z.: Selfstabilizing data structures
Smith, M.N.
Hsueh, Z.
Chen, X.

Sample Output

~cpp 
Scenario 1
Smith, M.N. 1
Hsueh, Z. infinity
Chen, X. 2

ํ’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ฐœฐœ‹œ„ ฝ”“œ
ฐจ˜ถŒ C++ 6‹œ„ ErdosNumbers/ฐจ˜ถŒ
ํ™ฉžฌ„  Java 4‹œ„ ErdosNumbers/ํ™ฉžฌ„ 
ž„ธํƒ Python 1‹œ„ 20„ ErdosNumbers/ž„ธํƒ
ฌธณดฐฝ C++ . ErdosNumbers/ฌธณดฐฝ
กฐํ˜„ํƒœ C++ . ErdosNumbers/กฐํ˜„ํƒœ

“ฐ ˆ“œ

Link..Š” …ด ƒฐ‚˜Š”ตฐš”. —ฅด„Šค „˜„... - ž„ธํƒ
----
ฌธ œ„ฅ˜ AOI
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:13
Processing time 0.0285 sec