tiger31 / backpack Goto Github PK

Ну что могу сказать... Протестировано всё плохо -- ни одного большого теста. Оправдание на отсутствие тестов в Интернете выглядит странно -- на случайно сгенерированном тесте можно очень много всего увидеть (даже если не сравнивать результаты с жадным алгоритмом, как я рекомендовал делать). Вы этого не сделали и не увидели. А я увидел, в частности, что на случайных тестах эта штука вылетает за пределы рюкзака, причём с большиииим запасом. Тест выглядел примерно так (Item это мой класс из обучающего проекта):

        val random = Random()
        val maxWeight = 200
        val weights = Array(100) { 1 + random.nextInt(100) }
        val costs = Array(100) { 1 + random.nextInt(100) }
        val items = mutableListOf<Item>()
        for (i in 0..99) {
            items += Item(weight = weights[i], cost = costs[i])
        }
        val fill = Backpack(maxWeight, costs, weights).solve()
        println("Генетический: " + items.filterIndexed { index, _ -> fill[index] }.sumBy { it.cost })
        println("Вес " + items.filterIndexed { index, _ -> fill[index] }.sumBy { it.weight })

Учитывая этот печальный факт, дальнейшие разборки вряд ли имеют смысл. Код в целом "грязноват", и очевидно там есть баги. Оценку ставлю "2.5", средняя по теории пока получается "3.0", жду вас завтра на КР.