• Sonuç bulunamadı

Dünya Kupas›

N/A
N/A
Protected

Academic year: 2021

Share "Dünya Kupas›"

Copied!
1
0
0

Yükleniyor.... (view fulltext now)

Tam metin

(1)

p r o G r a m c › l a r i fl b a fl › n a

Dünya Kupas›

Dünya kupas›nda baz› gruplarda çok say›da güçlü tak›m varken, baz›lar›nda güçlü tak›mlar›n say›s› az olabilmektedir. FIFA bunu engellemek için flöyle bir yön-teme baflvurur:

• Bütün tak›mlara 0 ile 100 aras›nda puan verilir (dünya s›ralamas›ndaki yerine göre 100 puanl› tak›mlar en güçlü, 0

pu-anl› tak›mlar en güçsüz)

• Her gruptaki tak›mlar›n punlar› top-lamlar› eflit olacak flekilde gruplara ayr›l›r. Sizden istenen FIFA’n›n istedi¤i grup-lamay› yapan bir program yazman›z.

V

Vaarrssaayy››mmllaarr::

• n adet tak›m (0 < n < 20) k adet gruba (0 < k < 5) ayr›lacakt›r ve her

grup-ta eflit say›da grup-tak›m olacakt›r (verilen k sa-y›s› n sasa-y›s›n› tam bölecektir).

• Tak›mlar 1’den n’e kadar numara-land›r›lm›flt›r.

G

Giirrddii ((kkuuppaa..ggiirr))::

• Girdi dosyas›kupa.gir’in ilk sat›r›n-da tak›m say›s›n› ifade eden n verilecektir. • Takip eden sat›rda grup say›s›n› ifa-de eifa-den k verilecektir.

• Takip eden sat›rda s›ras›yla bütün tak›mlar›n puanlar› verilecektir (n adet tamsay›).

Ç

Ç››kktt›› ((kkuuppaa..cciikk))::

• Ç›kt› dosyas› kupa.cik’in herbir sat›-r›nda bir gruptaki tak›mlar›n numaralar› verilecektir. Ö Örrnneekk:: kupa.gir: 6 3 10 50 20 30 40 30 kupa.cik: 1 2 3 5 4 6 © A l i G a l i p B a y r a k - O D T Ü B i l g i s a y a r T o p l u l u ¤ u 88 Temmuz 2006 B‹L‹MveTEKN‹K

Problemimiz için birçok çözüm yönte-mi gelifltirilebilir ve sorumuzda bahsetti-¤imiz parametrelere göre (oda say›s›, ro-bot say›s›, oda ba¤› say›s› ve flartel bulu-nan oda say›s›) en verimli çözüm de¤ifle-bilir. fiimdi bu çözüm yöntemlerinden bir tanesine de¤inece¤im. Daha önceki say›-lar›m›z›n birisinde Dijkstra’n›n en k›sa yol algoritmas›ndan (EKY diyelim) bah-setmifltik, bunu bildi¤imiz kabul ederek

devam ediyorum. Algoritmam›z› flu te-mel üzerine oturtabiliriz:

• fiartel bulunan odalardan hiçbirisine u¤ramadan ve hiçbir robotla karfl›laflma-dan elmas›n bulundu¤u odaya ulaflabiliriz • Robotlar›n hiçbirisiyle karfl›laflma-dan flartel bulunan odalarkarfl›laflma-dan birisine ulafl›p daha sonra bu odadan elmas bu-lunan odaya ulaflabiliriz

‹lk k›sm› yapmak için bafllang›çtan bi-tifle EKY uygular›z. Tabi ki bu arada ro-botlar›n konumunu da göz önünde bulun-durmam›z gerekiyor. t an›nda bir odadan di¤erine gidebilmek için, gidilecek odada t +1 an›nda robot bulunmayacak olmas› gerekmektedir. Herhangi bir odada her-hangi bir anda robot bulunup bulunmaya-ca¤›n› ise her robotun gezdi¤i yolun uzunlu¤una göre mod ifllemi uygulayarak bulabiliriz (örne¤in r1robotunun yolunu-nun uzunlu¤u 9 olsun, t =16 an›nda

ro-botumuz kendi yolunun “16 mod 9” = 7’nci s›ras›ndaki odada bulunacakt›r).

‹kinci k›sm› yapmak içinse s›ras›yla bütün flartel bulunan odalar için:

• ilk olarak bafllang›çtan o odaya, ro-botlar› göz önünde bulundururarak EKY uygular›z

• daha sonra o odadan elmas bulu-nan odaya, robotlar› göz önünde bulun-durmadan EKY uygular›z

• buldu¤umuz iki de¤eri toplar›z ‹lk k›s›m ve ikinci k›s›mda buldu¤u-muz de¤erlerden en küçü¤ü bizi sonuca ulaflt›racakt›r.

(Not: ‹lk k›sm› yaparken geçti¤imiz yolda flartel olup olmad›¤›n› veya ikinci k›s›mda flartel bulunan odaya ulaflmadan daha önce flartel olup olmad›¤›n› vs. kontrol etmedik, ama çözüme dikkat edersek bunlar sonucu de¤ifltirmeyen fleyler).

Geçen Say›m›zdaki Sorular›n Çözümleri

Elmas

Referanslar

Benzer Belgeler

Birbirleriyle akrabal›klar› farkl› dere- celerde olan birçok hayvan›n genomunu ortaya ç›karmak, insan evrimindeki temel ad›mlar› anlamak bak›m›ndan çok önemli..

Olgunun rutin biyokimyasal analizlerinde ciddi hi- perkalsemi (serum total Ca=20 mEq/L, iyonize plazma Ca=7.2 mg/dl) ve böbrek yetersizli¤i (serum kreatinin=2.7 mg/dl, üre=111

Nefroloji uzmanına erken yönlendirilen 105 hasta ile geç yönlendirilen 30 hastanın değerlendirildiği başka bir çalışmada ise diyaliz tedavisi başlamadan önce erken

Conclusion: A single dose of fosfomycin trometamol is a safe and effective alternative in the treatment of both asymptomatic and symptomatic urinary tract infections in the

NOT : Katı cisimlerin ağırlıkları ile yüzey alanları aynı oranda artırılır veya aynı oranda azaltılırsa, yüzeye uyguladıkları basınç değişmez. Ağırlığı 1N ve Yüzey alanı

Bunun ölçüleri bu serbest ticaretin etkileri son derece önemlidir ve yaptığımız hesaplara göre özellikle rekabet ye- tenekleri bakımından Türk sanayiinin (1960 lardan

Poincaré Kestirimi’nin çözümü sonras›nda ortaya ç›kan toz duman içinde, Perelman ile görüflen tek gaze- teciler olan The New Yorker’›n bilim yazarlar›

Dünyada özellikle son otuz y›ld›r, tar›msal ilaçlara ve dolay›s›yla böcek ilaçlar›na karfl› böceklerin ve akar gibi di¤er cinslerin gelifltirdikleri direnç ko-..