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