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