Döküm Kalıp Problemi

Bildiniz gibi plastik ve metal cisimlerin şekillendirilmesi çelik bir kalıba erimiş plastik yada metal dökülerek (aslında platiklerde enjeksiyonla) şekil verilir. Donan malzeme kalıptan çıkartılır. (Şekle bakın)

Problem: Donan malzeme kalıp bölünmeden çıkabilir mi ?

Soru: polyhedral bir malzemenin kalıptan çıkıp çıkamayacağını en kısa sürede bulan bir program yazın.

Filed under: Cins Sorular by hal9k
No Comments »

Cins Sorular 2

Soru:
Rasgele seçilmiş N tane Tetris parçasından alanı maximum olacak şekilde bir dikdörtgen elde eden programı yazın.
Tip: Exact Cover’a gir göz atın

Filed under: Cins Sorular by hal9k
No Comments »

Cins Sorular 1

Okuyucularım için ünlü bir programlama problemini soru haline getirdim, 1 hafta sonra cevabını yayınlacağım.
Soru:
4 kişilik yanyana 1024 adet masası olan bir restauranta çeşitli sayıda kişiler barındıran(2,4,17,…) gruplar gelmekte ve aynı masada yemek yemek istemektedirler. Yemeği biten gruplarda restaurantı terk etmektedirler. 4 kişilik masalar birleşip ayrılabilme özelliğine sahiptir. Ör: 3×4 = 12 kişilik bir […]

Filed under: Cins Sorular by hal9k
No Comments »