İş çizelgeleme problemi

uff. sana açıklama uymayan, ancak benzer durumlarda ben bu tür sorunların çözümü için sql kullandık. Eğer php kullanarak eğer i mevcut sql var sanırım.

ne ben yapıyor öneririz tablolar kümesi içine bu bilgileri saklamak ve daha sonra sql sorgusu, istediğiniz cevabı verir çalışma dışarı bir yol bulmak olduğunu. Bir prosedürel dilde göre oldukça sık sql yapacak çok basittir.

Atlanan kısmı için, örneğin, bu bir kullanıcının geçen atandı zaman kaydeden sütunu ve sonra siparişi olabilir (eğer uzun süre tahsis edilmemiştir kişiyi seçmek, böylece). Zaman Bununla bir sütun ve sipariş olarak atlanır ve alternatif olarak, sayısı olabilir.

Anlayamadığım 'm' üyeleri ve 'n' pozisyonları vardır olduğunu.

Kategori: pozisyonların bir grup - Başka olamaz kategorisinde bir konum atanan üye?

Grup: pozisyonların bir grup - aynı gruptaki konumlarının farklı günlerde atanmalıdır.

Son bir şey, bir pozisyonu doldurmak olabileceği üye bir listesi vardır.

görünümünde bir veri yapısı açısından bu bakıldığında, bir bağlantılı liste üye koymak - her bir üye, son olarak atanmış olan [pozisyonda, gün] ek bir listesini elde etmek için yer alır. Sonra, her pozisyon için, o pozisyonu doldurmak olabilir üyelerine referansların bir listesi var. içinde bulunduğu kategorileri için bir pozisyon için referans başka bir liste gibi kategoriler uygulanması.

Gerçek ataması: günde bir sayaç = 0 olması, ve pozisyonları yineleyin. Her pozisyon P için, bunu doldurabilirsiniz üyeleri arasında yineleme. Bir üye M pozisyonu eğer doldurabilirsiniz:

• O P2 doldurdu herhangi bir pozisyon P. bir kategori paylaşmaz
• O gün P2 doldurdu herhangi bir pozisyon = daycounter P. ile bir grup paylaşmaz

tüm referanslar rağmen hala geçerlidir - o pozisyon, [pozisyonu gün] çifti üyesine eklenir ve üyenin düğümü (referanslar gerekli bu yüzden listenin END taşınır doldurabilirsiniz düğüm) taşındı. Bu üyeler en yüksek öncelik verilir ve sağlanamadığı üyeleri bir sonraki en yüksek öncelik verildi 'atlanır' olmasını sağlar.

Bir pozisyon doldurulur sonra, bir sonraki pozisyona geçin. pozisyon bir konumda zaten atanmış olan bir grup paylaşırsa Sonra 1. günde, gün sayacını arttırmak ve bu size vermelidir gün 2 için tekrarlayabilirsiniz kadar çok pozisyon atayabilirsiniz kadar bütün pozisyonlarda yineleme, atlayın tüm işler için bir maksimal atama (maksimum hakkında emin değilim).

İpucu: üye listesinin sonuna bir üyesini taşırken, listesinde geçiş sonuna bir başvuru tutmak zorunda önlemek için - bir sonraki pozisyon için, içinden başlamak gerekir geçiyor anlamı yok bu yüzden, zaten başından hepsi.