Đang thực hiện
 

Bài toán thang máy sao cho thang ít di chuyển nhất

Săn Vé Máy Bay Giá Cực Rẻ
Giá Vé Rẻ Nhất Việt Nam. Đặt Online Dễ Dàng. Giao Vé Tận Nhà. Giảm 50% Phí Dịch vụ vé máy bay giá rẻ tư vấn 090.4546.515, Bảng giá đặt mua vé máy bay tết giá rẻ Nội Địa và Quốc tế. Nhận giao ve may bay gia re tận nhà.
19/03/2015 09:04#1

Thảo luận: 4

Máy của mình CPU E8400 nhưng cái quạt zin nó hư rồi, mình muốn mua cái khác nhưng không biết loại nào, nhờ các bro tư vấn giúp. (mình cần loại giải nhiệt tốt, nhẹ và có đèn led ). Thanks Bro
04/06/2009 22:16Top#2

Thảo luận: 808

sai box rồi.
mà bro cho tầm tiền thì anh em mới biết tư vấn chứ không là toàn true đấy.
19/03/2015 09:04Top#3

Thảo luận: 4

Hiện tại mình đa bí về giải thuật cách di chuyện, cách anh chị nào giúp mình với
đề bài: Ứng dụng hàng đợi để viết chường trình demo thang máy vận chuyển phục vụ cho tòa nhà có 9 tầng khi user chọn trên bảng điều kiển thang mát. chương trình có chức năng tính được sao cho thang máy ít di chuyển nhất nhưng vẫn đáp ứng như cầu user.

- - - Nội dung đã được cập nhật ngày 19-03-2015 lúc 09:04 AM - - -

uu mọi người giúp đỡ
20/03/2015 01:19Top#4

Thảo luận: 19

bạn nói cụ thể hơn chút được ko nhỉ? nhu cầu user là như nào? theo mình hiểu thì giả sử thang máy đang trong tầng x nào đó, có 1 số người vào trong thang máy và bấm nút, hỏi thang máy di chuyển như nào thì tiết kiệm đường đi nhất đúng ko? thang máy có thể đi lên đi xuống tùy thích phải không nhỉ? ko như bình thường, phải đi lên hết 1 lượt rồi mới được đi xuống hả?
20/03/2015 06:54Top#5

Thảo luận: 1,891

Nguyên bản được gửi bởi kohodanh
bạn nói cụ thể hơn chút được ko nhỉ? nhu cầu user là như nào? theo mình hiểu thì giả sử thang máy đang trong tầng x nào đó, có 1 số người vào trong thang máy và bấm nút, hỏi thang máy di chuyển như nào thì tiết kiệm đường đi nhất đúng ko? thang máy có thể đi lên đi xuống tùy thích phải không nhỉ? ko như bình thường, phải đi lên hết 1 lượt rồi mới được đi xuống hả?
Viết như trên thì gọi là shortest seek first.
Nếu vậy thì cái thang đó dễ bị troll lắm.
22/03/2015 13:46Top#6

Thảo luận: 4

Nguyên bản được gửi bởi kohodanh
bạn nói cụ thể hơn chút được ko nhỉ? nhu cầu user là như nào? theo mình hiểu thì giả sử thang máy đang trong tầng x nào đó, có 1 số người vào trong thang máy và bấm nút, hỏi thang máy di chuyển như nào thì tiết kiệm đường đi nhất đúng ko? thang máy có thể đi lên đi xuống tùy thích phải không nhỉ? ko như bình thường, phải đi lên hết 1 lượt rồi mới được đi xuống hả?


Nguyên bản được gửi bởi prog10
Viết theo thớt thì gọi là shorted seek first.
Nếu vậy thì cái thang đó dễ bị troll lắm.
Đúng rồi, không như bình thường, theo mình hiểu là không ưu tiên user mà ưu tiên đi ngắn nhất
22/03/2015 13:46Top#7

Thảo luận: 1,891

Nguyên bản được gửi bởi vanxuanty95
Đúng rồi, không như bình thường, theo mình hiểu là không ưu tiên user mà ưu tiên đi ngắn nhất
Vậy làm sao đảm bảo ko có starvation đây
Thí dụ như cứ nhấn 7 với 8 thì mấy tầng còn lại đi bộ hết ah
22/03/2015 13:46Top#8

Thảo luận: 4

Nguyên bản được gửi bởi prog10
Vậy làm sao đảm bảo ko có starvation đây
Thí dụ như cứ nhấn 7 với 8 thì mấy tầng còn lại đi bộ hết ah
chắc là chừng nào ko còn ai bấm 7 8 nữa nó sẽ đi tới người gần nhất, thầy cho đề tài cuối kì quái quái quá :(
22/03/2015 13:46Top#9

Thảo luận: 1,891

Nguyên bản được gửi bởi vanxuanty95
chắc là chừng nào ko còn ai bấm 7 8 nữa nó sẽ đi tới người gần nhất, thầy cho đề tài cuối kì quái quái quá :(
Thì "shortest seek first" đó bạn.

Thực ra shortest seek time dở hơn "elevator" nhiều (nhưng cái thang máy thì ko thể búng 1 phát từ tầng trên xuống tầng dưới đc, nên thuật "elevator" là đc). http://www.cs.iit.edu/~cs561/cs450/disksched/disksched.html
Vậy dùng cái "elevator" là xong
Bài cùng chuyên mục

Cách chia khoảng tạo bảng trong C

2 năm trước - Trả lời: 4 - Lượt xem: 640

lập trình C

2 năm trước - Trả lời: 1 - Lượt xem: 306

Sự khác biệt giữa hàm ảo và hàm thuần ảo !?

2 năm trước - Trả lời: 6 - Lượt xem: 686

Lỗi chương trình quản lý sinh viên C

2 năm trước - Trả lời: 2 - Lượt xem: 196

v/v XIN TƯ VẤN HỌC C/C++

2 năm trước - Trả lời: 1 - Lượt xem: 139

Tìm số bước tí nhất đế a thành b

2 năm trước - Trả lời: 18 - Lượt xem: 995

nhập mảng và in ra số lớn nhất trong dãy

2 năm trước - Trả lời: 0 - Lượt xem: 71

in ra màn hình số nguyên tố nhỏ hơn gần nhất với n

2 năm trước - Trả lời: 1 - Lượt xem: 290

Giúp e bài này chèn chuỗi con vào chuối cha !!!

2 năm trước - Trả lời: 0 - Lượt xem: 26

Tính Sin(x) bằng công thức Taylor

2 năm trước - Trả lời: 2 - Lượt xem: 1,254

chương trình bán vé xem phim

2 năm trước - Trả lời: 5 - Lượt xem: 320

In ra màn hình số nguyên tố đầu tiên lớn hơn n

2 năm trước - Trả lời: 5 - Lượt xem: 309

làm sao để tính tổng bình phương các số lẻ??

2 năm trước - Trả lời: 10 - Lượt xem: 1,152

[Share]Timer function c++

2 năm trước - Trả lời: 1 - Lượt xem: 109

Video về mảng hai chiều

2 năm trước - Trả lời: 0 - Lượt xem: 30

Chỉ thị tiền xử lí

2 năm trước - Trả lời: 5 - Lượt xem: 226

Hàm in ra mảng 1 chiều

2 năm trước - Trả lời: 7 - Lượt xem: 424

Đếm sô cách đặt k quân xe lên bàn cờ n x n

2 năm trước - Trả lời: 11 - Lượt xem: 616

Làm Game dò mìn đơ giản

2 năm trước - Trả lời: 7 - Lượt xem: 566

Về toán tử gán

2 năm trước - Trả lời: 18 - Lượt xem: 733

Thuật toán heapsort ~~~~help

2 năm trước - Trả lời: 2 - Lượt xem: 117

Tách tích các số nguyên thành tích các thừa số nguyên tố?

2 năm trước - Trả lời: 4 - Lượt xem: 226

Tìm sách Ngôn ngữ lập trình C, Quách Tuấn Ngọc

2 năm trước - Trả lời: 1 - Lượt xem: 202

Chương trình đếm thời gian

2 năm trước - Trả lời: 1 - Lượt xem: 107

chương trình kiểm tra chuỗi trong văn phạm

2 năm trước - Trả lời: 0 - Lượt xem: 20

Cách lọc từ tiếng anh ra khỏi file .dd

2 năm trước - Trả lời: 0 - Lượt xem: 25

Lỗi trên Code::block : Couldn't save project invalid path

2 năm trước - Trả lời: 1 - Lượt xem: 150

[Lập trình C] Lỗi biên dịch trên Codeblocks

2 năm trước - Trả lời: 5 - Lượt xem: 362

Cải tiến thuật toán trộn K đường tự nhiên trên C

2 năm trước - Trả lời: 0 - Lượt xem: 22

hỏi bài qhd palindrome

2 năm trước - Trả lời: 0 - Lượt xem: 18

Mới nhất
2 trả lời
- 453 lượt xem
0 trả lời
- 131 lượt xem
4 trả lời
- 297 lượt xem
13 trả lời
- 753 lượt xem
chipvip_02
0 trả lời
- 102 lượt xem
NNP
11 trả lời
- 696 lượt xem
t0mcat
6 trả lời
- 453 lượt xem
6 trả lời
- 355 lượt xem
12 trả lời
- 768 lượt xem
0 trả lời
- 73 lượt xem
1 trả lời
- 160 lượt xem
19 trả lời
- 1,225 lượt xem
2 trả lời
- 227 lượt xem
thangcuoc007
2 trả lời
- 243 lượt xem
9 trả lời
- 483 lượt xem
korols
19 trả lời
- 997 lượt xem
Dctran
6 trả lời
- 525 lượt xem
you_failed
0 trả lời
- 96 lượt xem
Đã quá đi
5 trả lời
- 362 lượt xem
gengo44
11 trả lời
- 791 lượt xem
15 trả lời
- 1,281 lượt xem
violetx
5 trả lời
- 319 lượt xem
19 trả lời
- 1,227 lượt xem
10face
15 trả lời
- 863 lượt xem
7 trả lời
- 581 lượt xem
1 trả lời
- 129 lượt xem
2 trả lời
- 195 lượt xem
2 trả lời
- 185 lượt xem
3 trả lời
- 187 lượt xem
1 trả lời
- 107 lượt xem
hungphamhonghung
1 trả lời
- 169 lượt xem
5 trả lời
- 323 lượt xem
ITQuangTiep
1 trả lời
- 139 lượt xem
1 trả lời
- 133 lượt xem
2 trả lời
- 124 lượt xem
vutrang189252
4 trả lời
- 226 lượt xem
BillClonton
5 trả lời
- 314 lượt xem
BillClonton
5 trả lời
- 285 lượt xem
2 trả lời
- 188 lượt xem
2 trả lời
- 82 lượt xem
8 trả lời
- 571 lượt xem
2 trả lời
- 172 lượt xem
0 trả lời
- 69 lượt xem
vutrang189252
8 trả lời
- 457 lượt xem
3 trả lời
- 144 lượt xem
13 trả lời
- 748 lượt xem
4 trả lời
- 290 lượt xem
3 trả lời
- 200 lượt xem
5 trả lời
- 337 lượt xem
5 trả lời
- 283 lượt xem
1 trả lời
- 113 lượt xem