Search
Ask A Question
In Process
Avatar
1
Lâm Văn Đời Beginner
Asked At: 1659949634000 In: Programming
Lâm Văn Đời Beginner Asked At: 1659949634000 In: Programming
Round Robin cơ bản
Ví dụ em muốn làm chức năng tự động giao một lớp học mới cho một giáo viên của trường theo cơ chế Round-robin (Theo em hiểm cơ bản thực toán RR có nghĩa là nó sẽ tự động chọn 1 đối tượng trong 1 danh sách đối tượng theo vòng tròn, người này chọn rồi thì lần sau sẽ không chọn nữa ).Nhưng khi em tìm hiểu sâu thì thực toán RR ko đơn giản như vậy.

Nhưng em chỉ muốn áp dụng RR 1 cách cơ bản thôi ạ.Và ko chắc cách này có phải là RR ko hay có thể do em tự định nghĩa ra .Cụ thể là  đối với chức năng tự động giao lớp cho 1 giáo viên thì sẽ là :

  • Truy vấn vào bảng Giáo viên  => tìm và lấy 1 giáo viên đang dạy ít lớp nhất => tìm được 1 giáo viên =>  tự động giao cho giáo viên đó lớp mới.
  • Nếu trong bảng Giáo viên có  nhiều giáo viên có số lớp đang dạy ít nhất (ví dụ 2 giáo viên cùng  dạy số lượng  2 lớp và 2 lớp là thấp nhất trong trường đó) thì sẽ random chọn 1 trong 2.
  1. Mọi người cho em hỏi cơ chế ở trên em có phải là RR không ạ ? hay chỉ là do em ngộ nhận :D
  2. Nếu được thì cho em xin cách để thực hiện chức năng auto giao 1 lớp cho 1 giáo viên dạy ít lớp nhất trong trường với ạ.(Bao gồm trường hợp nhiều hơn 1 giáo viên có cùng số lớp dạy ít nhất )

Cảm ơn mọi người nhiều ạ !

  • 1 Answers
  • 682 Views
  • Answer
round robin
Remain: 5
1 Answer
Avatar
tvd12 Beginner
Added an answer at: 1659977232000
tvd12 Beginner
Added an answer at: 1659977232000
  1. Round robin cũng tuỳ ý hiểu mỗi người em ạ, nhưng ý hiểu thông thường nghĩa là phân bổ lần lượt mà không có điều kiện gì. Ví dụ có 3 giáo viên A, B, C lúc này sẽ có 5 lớp: 1, 2, 3, 4, 5 thì sẽ phân bổ vòng 1 là: A:1, B:2, C:3 và rồi quay lại vòng 2 là: A;4, B:5 nghĩa là nếu các giáo viên A, B, C không nghỉ việc thì họ vẫn được phân bổ lớp mà không có điều kiện gì thêm. Em có thể tham khảo code RoR tại đây.

  1. Nếu vậy đơn giản là em có thể truy vẫn ở 1 bảng giao_vien: SELECT FROM giao_vien ORDER BY so_lop_dang_day ASC LIMIT 1 và em sẽ được giáo viên đang dạy lớp ít nhất, cách truy vấn này cũng sẽ phân bổ tương đối đều đó em ạ.
  • 0
  • Reply
Ask A Question
  • Questions 1.0K
  • Answers 2.2K
  • Best Answers 131
  • Users 486

Related Questions

Recent Activities

Show All Activities

Top Members

Trending Tags

.net .net core .net oop #formatdate abstract class access app access token ai android ansible anti-flooding apache poi api app architecture artificial intelligence assembly async asyncawait atomicboolean authentication backend backend nestjs background bash script batch bean big project binding bitcoin blockchain blog boot-nodes branch btree bucket4j buffered build bundle c# c# .net cache caching callback career career path cast câu hỏi centos chat cloud cloud reliability commit communication computer science concurrent config-css connection pool content-disposition contract controllerservice convert date to number cookie cors cosmos cosmos-sdk crawl data cron css database database migration datasource datastructure datetime deadlock debug decentralized exchange deep learning deploy contract design patterns design-pattern devops dex di distraction programing dns đồ án tốt nghiệp docker download draw.io du học dữ liệu lớn duration eclip editor elasticsearch email erc20 erc721 estimation eth ethereum ethereum login excel excel-object-mapper exception exception handle exception handler executor export compliance extensions exyfox ezyfox ezyfox-boot ezyfox-server ezyfoxserver ezyhttp ezyjpa ezymq-kafka ezyplatform ezyredis facebook fe filter floating point flutter format json freetank front-end frontend fullstack fulltextsearch future gallery game game-box game-room game-server gateway get get file zip git glide go golang gorilla graduation thesis graphql grapql grpc guide h2 database handy terminal hazelcast hibernate hibernateconfig html http https hyperloglog image index indexing integration-test intellij interface io ioc ipfs isolate issue it java java core java spring java web javacore javascript javaw jenkins jetbrains job join jotform jpa jquery js json json file json to object jsonproperty jsp jsp & servlet junit-test jvm jwt kafka keep promise kerberos keycloak kotlin languague laravel library list load balancer load-balancing lock log log4j log4j-core login lỗi font lưu trữ machine learning macos mail mail template main map maria db math maven merge message queue messaging metamask microservice microservices migration mobile model mongo monitoring mq msgpack multi-threading multiple tenant multithread multithreading mysql n naming naming convention nan netcore netty network networking nft nft game nginx nio node.js nodejs non-blocking io null oop opensource optimize oracle orm otp message paginaiton pagination pancakeswap panic partition pdf pgpool phỏng vấn php plugin pointer postgresql postman pre private_key procedure profile programming programming-language project management promise properties push message android push notification push-noti python python unicode qr qrcode question queue rabbitmq react-native reactive reactjs reactjs download readmoretextview recyclerview redis refactor refresh token regex replica repository request resilence4j resource rest restful resttemplate roadmap room database ropssten ropsten round robin rust rxjava s3 schedule scheduled scheduled spring boot search security send email send mail serialization server servlet session shift jis singleton sjis slack smart contract soap socket socket server soft delete solution sosanh spring spring aop spring boot spring data jpa spring redis spring security spring websocket spring websocket cors spring-boot-test spring-jpa springboot springsecurity springwebflux mysql sql sql server sse ssl ssl email stackask storage stream stream api stress test stresstest structure trong spring boot study synchronize synchronized system environment variables tcp test thiết kế tầng trong dự án thread thread pool threadjava threadpool thymeleaf tomcat totp tracking location transaction transfer transfer git udp uniswap unit test unity upload upload file utf-8 file validate validate date vector video call vietqr view volatile vue vue cli vuejs watermark web web3 web3 client webassembly webflux webpack webrtc websocket windows 11 winforms wordpress work xss zip file zookeeper