| Цитата |
|---|
| Простите я опять с массивами.. Есть двумерный массив из нулей и единиц. Требуется найти минимальное количество строк, которые бы образовали строку только из единиц. Результатом должны быть номера строк и их количество. Я сначала ищу строку где больше всего единиц и начинаю ее сравнивать со всеми строками на максимальное отличие, как только нахожу такую, меняю в строке нули на единицы и сравниваю дальше. Очень долгий и много раз повторяющийся цикл For Next в Do Loop.... Может кто-нибудь предложит прогрессивнее метод? В приложении сама матрица чисел 150 строк на 50 столбцов. (в оригинале существенно больше, обрезал для примера) |
не совсем понял, чем не удовлетворило модераторов название темы..
так лучше?
сначала можно было бы посчитать суммы всех строк и занести их в массив(словарь)
потом начиная с наибольшей суммы искать сразу в дополняющих суммах, а не во всех. например:
есть сумма 39 смотрим в словаре, есть ли строки с суммой 11(дополнение до 50)и проверяем только среди них, есть ли соответствие по месту единиц и нулей..
ссылка на файл:
Изменено: - 11.10.2013 10:59:41
Живи и дай жить..
