E D R , A S I H C RSS

Bus Simulation

BusSimulation

  • ›ž˜ Œ€•ˆ–ธ–ด ถ• œ ฝ”“œ ฆฐ€— 6‹จ„Œ€ ํ•ด„œ ‚ด ค˜ ฌธ œธฐ(‹ต €ฆ„ ชปํ•œ €„กœ 2‹จ„กœ ถ•†Œํ›„ € ฌธ œกœงŒ ƒ„) ด™• งŒ“ •„Œ›Œ„œ ด ‡ฒŒ ˜ฌ - ƒํ˜‘
  • šฐฆฌŠ” ณดํ†ต „Šค ธฐ‹คฆด •Œ „Šค€ ํ•œฒˆ— ˜คŠ” ฒฝšฐ ข…ข… ณดฒŒ œ‹ค. „Šค€ ฒ˜Œ— ถœฐœํ•  •ŒŠ”  •ํ•œ „ฒฉœกœ ถœฐœํ•˜˜€„ ํ…ฐ ด ‡ฒŒ ชฐ ค‹ค‹ˆŠ” ดœ Š” ฌด—‡Œ? ด ดœ  ปดํ“จํ„กœ ‹œ ˆด…˜ ํ•ดณธ‹ค. ดˆธฐ ‹จ„—„œŠ” ตœŒ€ํ•œ „‹จํ•˜ฒŒ ‹œž‘ํ•ด„œ  ฐจ ํ˜„‹ค„ ฐ˜˜ํ•˜Š” ‹œ ˆด…˜ œกœ งŒ“ค–ด ‚˜„‹ค. ํ•˜œ„ ‹จ„ ฌด‹œํ•˜ณ  ‹คŒ ‹จ„กœ ˜ฌฐˆ ˆ˜ —†œฉด ˆœฐจ œกœ ‹œ ˆด…˜ ‹จ„ ˜ฌ„‹ค.
  • Data Input - ‹œ ˆด…˜ ฐดํ„Š” busData.txt ™€ busStationData.txt ‘ €€ กœ€„ฐ›•„“คธ‹ค. ฐ ฐดํ„˜ ฐ’€ ‹จ„€ ˜ฌฐ— ”ฐ„œ ถ”€˜–ด„‹ค.
  • User Input - ‚ฌšฉžŠ” ž‹ ด ›ํ•˜Š” ‹œ„ ํ›„˜ ‹œ ˆด…˜ ฒฐ ˆ˜ žˆ‹ค. ‹œ„ „„ ž… ฅฐ›Š”‹ค.
  • Output - ถœ ฅฒฐŠ” „Šค˜ œ„˜(‹จœ„ meter), ‹จ„— ”ฐ„œ Šฐ ˆ˜ ถœ ฅํ•œ‹ค.

1 ‹จ„

  • กฐด : „Šค˜ † ฅ, ดšดํ–‰ตฌ„ ฆฌ
  • ฌธ œ : ํŠ • ‹œ„ ํ›„˜ „Šค˜ œ„˜Š”?
  • Input
    • busData.txt

~cpp 
120000 
60   65  72   75   80 
  • busStationData.txt(‹œ„_ดˆ)

~cpp 
60
  • Output

~cpp 
1000
1083.33
1200
1250
1333.33

ํ…ŒŠคํŠธ

~cpp 
2‹œ„ 10„
10000   (120000 + 10000 - 120000)
20833.3(130000 + 10830 - 120000)
36000   (144000 + 12000 - 120000)
42500   (150000 + 12500 - 120000)
53333.3(160000 + 13333 - 120000)

5‹œ„ 30„
90000
117500
36000
52500
80000

2 ‹จ„ กฐ

  • ถ”€ กฐด :  •ฅ˜žฅ œ„˜ ฐดํ„ถ”€,  •ฅ˜žฅ „ˆ„ ฐดํ„ถ”€,  •ฅ˜žฅ—„œ Œ€ธฐํ•˜Š” ‹œ„ ฐดํ„ถ”€
  • Input
    • busData.txt

~cpp 
120000 
60   65  72   75   80 
  • busStationData.txt(‹œ„_ดˆ,  •ฅ˜žฅ „ˆ„,  •ฅ˜žฅ—„œ Œ€ธฐํ•˜Š” ‹œ„-ฒ˜Œ ถœฐœ ํ• •ŒŠ”  •ฅ˜žฅ—„œŠ” Œ€ธฐ•ˆํ•จ)

~cpp 
5400 12 5 
20000 40000 60000 80000 100000 0 
  • „Šค€  •ฅ˜žฅ—„œ 5„„ ‰ฌ—ˆ‹ค€ ด™ํ•จ
  • ฌธ œ : ํŠ • ‹œ„ ํ›„˜ „Šค˜ œ„˜Š”?
  • Output

~cpp 
75000
75833.3
84000
87500
93333.3

ํ…ŒŠคํŠธ

~cpp 
4‹œ„ 30„(270)
100000
100007
12000
28750
40000

3 ‹จ„

  • ถ”€ กฐด : „Šค€ ถœฐœํ•˜Š” ‹œ„ „ฒฉ ฐดํ„ถ”€ (24„)
  • ฌธ œ : ํŠ • ‹œ„ ํ›„˜ „Šค˜ œ„˜Š”?
  • Input
    • busData.txt

~cpp 
120000 
60   65  72   75   80 
  • busStationData.txt(‹œ„_ดˆ,  •ฅ˜žฅ „ˆ„,  •ฅ˜žฅ—„œ Œ€ธฐํ•˜Š” ‹œ„-ฒ˜Œ ถœฐœ ํ• •ŒŠ”  •ฅ˜žฅ—„œŠ” Œ€ธฐ•ˆํ•จ, ถœฐœํ•˜Š” „ฒฉ(„))

~cpp 
5400 12 5 24
20000 40000 60000 80000 100000 0 
  • Output

~cpp 
75000
55286.1
40000
20000

ํ…ŒŠคํŠธ

~cpp 

4‹œ„ 30„(270)
100000
81536.1
86440
77541.7
60000

4 ‹จ„

  • ถ”€ กฐ
    •  •ฅ˜žฅ—Š” 1„งˆ‹ค  •ํ•œ ˆ˜กœ ‚ฌžŒ ˆ˜ ฆ€(1ช…)
    • „Šค— ํƒˆˆ˜ žˆŠ” ‚ฌžŒˆ˜  œํ•œ(70ช…)
    •  •ฅ˜žฅ—„œ ‚ดฆฌŠ” ‚ฌžŒˆ˜ ฐดํ„ถ”€(10ช…)
      • „Šค€  •ฅ˜žฅ— ฉˆถ”ฉด ํ˜„žฌ  •ฅ˜žฅ— ธฐ‹คฆฌŠ” ชจ“  ‚ฌžŒ„ ํƒœšฐณ  ด™
  • ฌธ œ : ํŠ • ‹œ„ ํ›„˜ „Šค˜ œ„˜ ฐ „Šค˜ Šฐˆ˜Š”?
  • Input
    • busData.txt

~cpp 
120000 
60   65  72   75   80 
  • busStationData.txt(‹œ„_ดˆ,  •ฅ˜žฅ „ˆ„,  •ฅ˜žฅ—„œ Œ€ธฐํ•˜Š” ‹œ„-ฒ˜Œ ถœฐœ ํ• •ŒŠ”  •ฅ˜žฅ—„œŠ” Œ€ธฐ•ˆํ•จ, ถœฐœํ•˜Š” „ฒฉ(„),  •ฅ˜žฅ—„œ ‚ฌžŒ ˆ˜ ฆ€ œจ(ช…/„), „Šค— ํƒˆ ˆ˜ žˆŠ” ‚ฌžŒ ˆ˜ , •ฅ˜žฅ—„œ ‚ดฆฌŠ” ‚ฌžŒ ˆ˜)

~cpp 
5400 12 5 24 1 70 10
20000 40000 60000 80000 100000 0 
  • Output

~cpp 
75000   70
55286.1  27
40000    28
20000    23

ํ…ŒŠคํŠธ

~cpp 
4‹œ„ 30„(270)
100000    70
81536.1   70
86440      70
77541.7   70
60000      70

5 ‹จ„ กฐ

  • ข… —„œŠ” ชจ“  Šฐด ‚ดฆฐ‹ค. ข… —„œŠ” ํƒ€Š” Šฐด —†‹ค. (˜ - •„ž˜ InputData—„œ ›ํ•˜Š” ‹œ„„ 5400(1‹œ„30„)ด •„‹ˆ 9600(2‹œ„40„)œกœ „ •ํ•จ)
  • Input
    • busData.txt

~cpp 
120000 
60   65  72   75   80 
  • busStationData.txt(‹œ„_ดˆ,  •ฅ˜žฅ „ˆ„,  •ฅ˜žฅ—„œ Œ€ธฐํ•˜Š” ‹œ„-ฒ˜Œ ถœฐœ ํ• •ŒŠ”  •ฅ˜žฅ—„œŠ” Œ€ธฐ•ˆํ•จ, ถœฐœํ•˜Š” „ฒฉ(„),  •ฅ˜žฅ—„œ ‚ฌžŒ ˆ˜ ฆ€ œจ(ช…/„), „Šค— ํƒˆ ˆ˜ žˆŠ” ‚ฌžŒ ˆ˜ , •ฅ˜žฅ—„œ ‚ดฆฌŠ” ‚ฌžŒ ˆ˜)

~cpp 
9600 12 5 24 1 70 10
20000 40000 60000 80000 100000 0 
  • Output

~cpp 
10000   0
109453  70
104440  70
85041.7 70
65377.8 46
  • ฌธ œ : ํŠ • ‹œ„ ํ›„˜ „Šค˜ œ„˜ ฐ „Šค˜ Šฐˆ˜Š”?

ํ…ŒŠคํŠธ

~cpp 
2‹œ„ 40„ 160„
10000    0
109453  70
104440  70
85041.7 70
65377.8 46

6‹œ„ 10„
60000    70
48202.8 7
60000    70
57541.7 44
45377.8 300      70

6 ‹จ„ กฐ

  • ถ”€ กฐด :  •ฅ˜žฅ—„œ „Šค— ํƒ‘Š‹œ ํ•œ‚ฌžŒ‹ ฆฌŠ” ‹œ„ ฐดํ„ถ”€
  • ฌธ œ : ํŠ • ‹œ„ ํ›„˜ „Šค˜ œ„˜ ฐ „Šค˜ Šฐˆ˜Š”?
  • Input
    • busData.txt

~cpp 
120000 
60   65  72   75   80 
  • busStationData.txt(‹œ„_ดˆ,  •ฅ˜žฅ „ˆ„,  •ฅ˜žฅ—„œ Œ€ธฐํ•˜Š” ‹œ„-ฒ˜Œ ถœฐœ ํ• •ŒŠ”  •ฅ˜žฅ—„œŠ” Œ€ธฐ•ˆํ•จ, ถœฐœํ•˜Š” „ฒฉ(„),  •ฅ˜žฅ—„œ ‚ฌžŒ ˆ˜ ฆ€ œจ(ช…/„), „Šค— ํƒˆ ˆ˜ žˆŠ” ‚ฌžŒ ˆ˜ , •ฅ˜žฅ—„œ ‚ดฆฌŠ” ‚ฌžŒ ˆ˜, ํ•œ‚ฌžŒด „Šค— ํƒ€Š”ฐ ฆฌŠ” ‹œ„)

~cpp 
9600 12 5 24 1 70 10 7
20000 40000 60000 80000 100000 0 
  • Output

~cpp 
22266.7  42
10938.9   0
119040   70
95458.3  70
75111.1  46

ํ…ŒŠคํŠธ

~cpp 
2‹œ„ 40„
22266.7  42
10938.9   0
119040   70
95458.3  70
75111.1  46

5‹œ„ 40„
65116.7 59
59993.1  70
69840    70
60000    6
47888.9  11

12‹œ„ 10„
62100   40
76397.2 70
9120      0
10229.9  46
20000    46

ฒฐ „„

  • „Šค“คด ชฐ ค‹ค‹ˆŠ” ฒƒ„ ํ™•ธํ•  ˆ˜ žˆ‹ค.

ฒฐก 

  • ฆฌ ธ ถ”ธกงŒœกœ „Šค€ —ฐ‹ฌ•„ ˜คŠ” ฒฝšฐ ƒฐํ–ˆ—ˆŠ”ฐ ด ‹ค œกœ ปดํ“จํ„กœ ‹œ ˆด…˜ ํ•จœกœจ ทธŸฌํ•œ ํ˜„ƒด –ด‚˜Š”  •„ €ฐฐํ•  ˆ˜ žˆ—ˆณ , ‹œ ˆด…˜ ํ•˜Š”  •—„œ —ฌŸฌ €€ กฐ„ „ •ํ•˜ฉด„œ ฐ กฐ— ”ฐ„œ ‹œ ˆด…˜ด –ด–ปฒŒ €ํ• €„ ƒฐํ•ด ˆ˜„ žˆ—ˆ‹ค. ดŸฌํ•œ ฒฝํ—˜€ ƒํ™œ †˜ ฆฌ ํ˜„ƒ„ ‚˜˜  „ณต —ฐ„ํ•ด ˆ˜„ žˆตฌ‚˜ ํ•˜Š” ‹ „ ํ•œ ถฉฒฉด—ˆ‹ค. ดŸฌํ•œ “คด ‰ฌšด€ •„‹ˆ—ˆ€งŒ  •ง ข‹€ ฒฝํ—˜ด ˜—ˆ‹ค.

‚˜˜จ †ŒŠค

†ŒŠค ž‘„ž
BusSimulation/ƒํ˜‘BusSimulation/ƒํ˜‘(STL) BusSimulation/ƒํ˜‘(STL)2 ƒํ˜‘
BusSimulation/˜™ ˜™
BusSimulation/ํƒœํ›ˆzyint ํƒœํ›ˆ
BusSimulation/˜ฐฝ ˜ฐฝ
BusSimulation/กฐํ˜„ํƒœ กฐํ˜„ํƒœ


Discrete Event Simulationด ˜ฒ ตฐš”. ‚ฌžŒด ช‡ ช…ด ธฐ‹คฆฌŠƒ, ธธ ง‰ํž˜ ƒํƒœ “€ ด‚ฐ ํ™•ฅ  „ํฌ ‚ฌšฉํ•˜ฉด   ฒƒž…‹ˆ‹ค. NoSmok:TheArtOfComputerProgramming—„œ NoSmok:DonaldKnuth€ žธฐ ํ•™ต ˆ˜ํ•™ —˜ ˆฒ ดํ„ ช‡ ‹œ„ €ฐฐํ•ด„œ ฐดํƒ€ ˆ˜ง‘ํ•œ ฒƒ „Šทํ•˜ฒŒ ํ•™ƒ“คด ง ‘ 84ฒˆ, 85-1ฒˆ “˜ „Šค ํƒ€ณ  ‹ค‹ˆฉด„œ žฃŒ ˆ˜ง‘„ ํ•ด„œ ทธ‹œฎฌ ˆด…˜ ‹คํ—˜ํ•˜ฉด •„ งŽ€ ณต€€   ฒƒž…‹ˆ‹ค -- ํŠํžˆ, –ด–ปฒŒ ‹ค„„ ปดํ“จํ„กœ ˜ฎธฐŠƒ “˜ ชจธง ฌธ œ— €ํ•ด. ‹ค œกœ NoSmok:DonaldKnuthŠ” TAOCP—„œ ดŸฐ —ฐŠตฌธ œ งŒ“ค–ด †จŠต‹ˆ‹ค.  œ€ ํ•™€ƒ •Œ ˆ„ตฐ€ ดŸฐ ˆ™ œ ‚ดคฌ‹คฉด •„งˆ ํ•œ ‘ „‹จ(see also ถ• €ํ™”) ˜ฌ„„ธฐ€ ˜€ •Š•˜„Œ ํ•˜ณ  •„‰ฌšธ •Œ€ žˆŠต‹ˆ‹ค. ด ฌธ œ— “œŠ” ‹œ„€ ํ•˜ฃจ‚˜ ดํ‹€  •„€ ˜ฒ €งŒ —ฌธฐ„œ –ป€ ฒฝํ—˜ €ํ˜œŠ” ‹ญ …„„ „˜ฒŒ ž‹ ˜ ํ”„กœทธž˜ฐ ธƒ— „›€ด   ฒƒด –ด ˜‹ฌ˜ •ŠŠต‹ˆ‹ค. (ํŒ€œกœ ฌธ œ ํ•ดฒฐ„ ํ•˜ฉด ” งŽ€ ณต€€ ˜ฒ €š”) see also ProgrammingPartyAfterwords ฐธณ žฃŒ --JuNe


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:39
Processing time 0.0347 sec