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.0160 sec