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