Đ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: 630

lập trình C

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

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: 678

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: 188

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

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

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

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

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: 68

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: 283

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: 24

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

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

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

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

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: 306

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,119

[Share]Timer function c++

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

Video về mảng hai chiều

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

Chỉ thị tiền xử lí

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

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

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

Đế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: 612

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

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

Về toán tử gán

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

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: 218

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: 193

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

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

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: 19

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: 23

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

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

[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: 361

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: 21

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
- 435 lượt xem
0 trả lời
- 129 lượt xem
4 trả lời
- 293 lượt xem
13 trả lời
- 748 lượt xem
chipvip_02
0 trả lời
- 99 lượt xem
NNP
11 trả lời
- 690 lượt xem
t0mcat
6 trả lời
- 444 lượt xem
6 trả lời
- 348 lượt xem
12 trả lời
- 763 lượt xem
0 trả lời
- 72 lượt xem
1 trả lời
- 156 lượt xem
19 trả lời
- 1,224 lượt xem
2 trả lời
- 223 lượt xem
thangcuoc007
2 trả lời
- 240 lượt xem
9 trả lời
- 482 lượt xem
korols
19 trả lời
- 996 lượt xem
Dctran
6 trả lời
- 522 lượt xem
you_failed
0 trả lời
- 91 lượt xem
Đã quá đi
5 trả lời
- 359 lượt xem
gengo44
11 trả lời
- 787 lượt xem
15 trả lời
- 1,255 lượt xem
violetx
5 trả lời
- 316 lượt xem
19 trả lời
- 1,222 lượt xem
10face
15 trả lời
- 862 lượt xem
7 trả lời
- 579 lượt xem
1 trả lời
- 128 lượt xem
2 trả lời
- 193 lượt xem
2 trả lời
- 184 lượt xem
3 trả lời
- 184 lượt xem
1 trả lời
- 105 lượt xem
hungphamhonghung
1 trả lời
- 164 lượt xem
5 trả lời
- 322 lượt xem
ITQuangTiep
1 trả lời
- 138 lượt xem
1 trả lời
- 132 lượt xem
2 trả lời
- 123 lượt xem
vutrang189252
4 trả lời
- 225 lượt xem
BillClonton
5 trả lời
- 310 lượt xem
BillClonton
5 trả lời
- 284 lượt xem
2 trả lời
- 187 lượt xem
2 trả lời
- 81 lượt xem
8 trả lời
- 564 lượt xem
2 trả lời
- 167 lượt xem
0 trả lời
- 68 lượt xem
vutrang189252
8 trả lời
- 449 lượt xem
3 trả lời
- 141 lượt xem
13 trả lời
- 746 lượt xem
4 trả lời
- 287 lượt xem
3 trả lời
- 199 lượt xem
5 trả lời
- 336 lượt xem
5 trả lời
- 283 lượt xem
1 trả lời
- 113 lượt xem