Python Array/Dizi & Alt Kümeler
-
Merhabalar,
Manuel ya da random olarak bir dizi oluşturmak istiyorum 5 karakterli olarak.Örn: [1,2,3,4,5]
Bu dizi içerisinden birbirine komşu olmayan alt kümesini çekip alacağım.
Örn: [1,3] [1,4] [1,5]Alt kümeler içerisinde toplamı en büyük olanı ise yazdırmam gerekiyor.
Diziyi oluşturuyorum, orada problem yok da birbirine komşu olmayan elemanları çekerek bunların toplamını yazdıramıyorum. Konuyla ilgili olarak benzer örnekler aradım fakat bulamadım. Ufak bir kod parçacığı ile bana bu konuda yardımcı olabilir misiniz? -
-
-
complexity derdin yoksa, butun ikili subsetleri olustur. (powerset)
https://stackoverflow.com/questions/1482308/how-to-get-all-subsets-of-a-set-powerset
cikan sonuctan hepsini tek tek kontrol et. (listenin elemanlari icinde ardisik sayi yoksa cozum listene ekle.) listeye eklerken max toplami ve bu toplami veren listeyi de bi degiskende tut.. gwzerken daha buyuk bir toplam bulursan guncelle.
complexity derdin varsa biraz daha kafa patlatmak lazim tabi.
-
nurulmac11 bunu yazdı
complexity derdin yoksa, butun ikili subsetleri olustur. (powerset)
https://stackoverflow.com/questions/1482308/how-to-get-all-subsets-of-a-set-powerset
cikan sonuctan hepsini tek tek kontrol et. (listenin elemanlari icinde ardisik sayi yoksa cozum listene ekle.) listeye eklerken max toplami ve bu toplami veren listeyi de bi degiskende tut.. gwzerken daha buyuk bir toplam bulursan guncelle.
complexity derdin varsa biraz daha kafa patlatmak lazim tabi.
son çare olarak bunu kullanacağım.