Pinjam antrean hold: reservasi yang adil
Kenapa ini penting Sistem reservasi yang dibuat dari nol cenderung menguntungkan siapa pun yang klik paling cepat, atau membiarkan satu orang yang tidak datang menghalangi semua orang. Tempat yang membagikan barang langka ke orang setiap hari sudah menetapkan desain yang lebih baik sejak lama.
Tiga penghitung
perpustakaan.Kamu menaruh hold pada buku yang sedang dipinjam. Saat salinan kembali, buku itu pergi ke orang pertama di antrean hold, yang akan mendapat pesan dan beberapa hari untuk mengambilnya. Jika mereka tidak datang, salinan itu pergi ke orang berikutnya, dan orang pertama kehilangan tempatnya.
Antrean restoran dengan buzzer. Kamu memberikan nama dan mendapatkan buzzer. Saat meja kosong, kelompok berikutnya akan dibunyikan dan punya waktu lima menit untuk sampai ke meja host, atau meja akan diberikan ke kelompok berikutnya.
Tiket konter deli. Kamu ambil nomor. Saat nomor kamu dipanggil dan kamu tidak ada, nomor berikutnya dipanggil. Kamu bisa ambil tiket baru, di belakang.
Bandingkan sebelum kamu coding
- Di setiap baris, kapan posisi kamu ditentukan: saat kamu bertanya, atau saat barangnya jadi kosong?
- Apa yang terjadi pada orang yang tidak datang, dan berapa lama mereka dapat?
- Apa yang terjadi pada benda itu saat menunggu seseorang mengambilnya?
- Sebutkan aturan bersama dalam satu kalimat yang tidak menyebutkan buku, meja atau daging.
Targetnya
Tim mobile berbagi lab kecil berisi ponsel uji coba. Engineer meminta model tertentu; saat ponsel model itu tersedia, ponsel tersebut ditawarkan kepada mereka, dan mereka harus mengambilnya di aplikasi lab dalam dua jam. Ponsel yang diambil dipesan untuk slot delapan jam lalu kembali secara otomatis. Hari ini aplikasi memberikan ponsel gratis kepada siapa pun yang menekan "claim" pertama kali, dan orang-orang mulai menulis script untuk menekannya.
stock = [("dev1", "pixel")]
events = [("request", 0, "ana", "pixel"), ("request", 5, "ben", "pixel"),
("claim", 10, "ben", "pixel"), ("claim", 30, "ana", "pixel")]
loans(stock, events) # -> [("ana", "dev1", 30)] (ben is not first)Tulis loans(stock, events). stock mencantumkan (device_id, model), semua bebas pada waktu 0. events adalah ("request", t, person, model) atau ("claim", t, person, model), diurutkan berdasarkan waktu t dalam menit. Aturannya:
- Setiap model punya antrean berdasarkan urutan permintaan. Permintaan diabaikan jika orang tersebut sudah masuk antrean atau sedang memegang penawaran untuk model itu.
- A ponsel gratis ditawarkan ke orang pertama di antrean modelnya (mereka keluar dari antrean). Jika tidak ada yang mengantre, ponsel menunggu di rak, dan permintaan berikutnya untuk model tersebut akan mendapatkannya seketika. Jika ada beberapa di rak, tawarkan id perangkat terkecil.
- Penawaran yang dibuat pada waktu
obisa diklaim selamat < o + 120. Klaim tanpa penawaran aktif untuk orang dan model tersebut diabaikan. - Di
o + 120penawaran yang tidak diambil kedaluwarsa dan telepon bebas lagi pada saat itu (aturan 2). - A klaim saat
tmulai pinjaman; ponsel dibebaskan padat + 480. - Lapses dan returns due at atau sebelum waktu sebuah event terjadi sebelum itu, berdasarkan urutan waktu, lalu device id.
(person, device_id, claim_time) sesuai urutan saat diklaim.
Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini
Latihan ini akan segera dibuka
Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.