Matrices are commonly used data structures in computer science. There do not exist available structures in programming languages for the special type of matrices such as triangular matrix. If it is required to use a triangular matrix as a data structure, then softwares are coded with inefficient space and time complexity due to the lack of data structure of a programming language. In this paper, transformation and inverse transformation formulae to be used for representing the triangular matrices as a one dimensional array are gathered and an increase in the amount of efficiency of a program in terms of space and time complexity is objected.
Keywords: Domination; independent domination; strong weak domination, mathematical programming
Macar algoritması bilgisayar bilimleri literatüründe en çok bilinen yöntemlerden birisidir. Bu yöntem ile maliyet matrisi her adımda sistematik bir şekilde yeni bir indirgenmiş matrise dönüştürülerek atama problemine çözüm getirilmektedir. Algoritmanın alt yordamında matriste sıfır içeren tüm hücreler en az sayıda çizgi ile kapatılmakta ve çizgilerin durumuna göre matris üzerinde işlem yapılmaktadır. Bu makalede literatürdeki en az sayıda çizgi ile kapatma teknikleri incelenecek ve yeni bir yöntem önerisinde bulunularak hesaplama denemelerinin sonuçları tartışılacaktır.
Katılımcıların n adet sayı
arasından r tanesini
seçerek kupona işaretlediği ve çekilişe katıldığı oyunlar kombinasyon tipi
oyunlar sınıfına girer, bu oyunlarda topların çıkış sırasının önemi yoktur ve
çekiliş sonucunda sayılar küçükten büyüğe sıralı olarak ilan edilir. Teorik
olarak, olası tüm çekilişler yani ilgili oyuna ait tüm kombinasyonlar dikkate
alınırsa bazı sayıların belirli sıralarda diğerlerinden daha çok yer alması
gerektiği görülmektedir. Pratikte de ilgili oyuna ait çekiliş sayısı arttıkça
gözlenen değerlerin beklenen değerlere yaklaştığı görülmektedir. Bu çalışmada
Milli Piyango İdaresi tarafından oynatılan şans oyunlarının her biri için hangi
sayıların hangi sırada daha çok gözlenmesi gerektiği teorik olarak incelenecek
ve pratikte ki sonuçlar ile karşılaştırılacaktır.
Permütasyon,
n elemanlı bir kümenin r elemanlı alt kümelerinin elemanlar arasında sıra
gözetilmek suretiyle kaç farklı şekilde düzenlenebileceğini bulmak için
kullanılan matematiksel bir ifadedir. Düzenlemelerin sadece sayısı ile
ilgilenilmeyip aynı zamanda üretilmesi ve yazdırılması da gerekiyorsa özyineleme
ve geri yönde izleme tekniklerini kullanan algoritmalar ile bu amaca
ulaşılabilmektedir. Ayrıca istenirse n'in r'li permütasyonları algoritmaya kısıt
ilave edilmesiyle sözlüksel sırada da üretilebilir. Bu çalışmada n elemanlı bir
kümenin r elemanlı tüm permütasyonları göz önüne alındığında hepsini üretmeye
gerek kalmadan sözlüksel olarak k. sırada yer alan permütasyonu yazdırmak için özet
fonksiyon kullanan bir algoritma önerilmiştir. Önerilen algoritma kodlanarak
hesaplama denemeleri yapılmış ve verimliliğinin yüksek olduğu görülmüştür.