"Жадный алгоритм"



  • Добрый день, поиски по форуму и вики к сожалению не дали ответа на вопрос, как именно работает данный пункт в настройках.

    Как я понял:
    У нас есть txt файл, со 100 строками, указанно что не удалять, использование по 1 разу. После того как все 100 были использованы, при обычных настройках - будет выдаваться ошибка, и соответственно программа закроется, даже если количество успеха еще не достигло финала.

    В случае если установлен "жадный алгоритм", после первого прохода всей сотни - будет идти повторный проход с нуля и т.д - до момента, когда количество успеха не будет достигнуто.

    Правильно ли я понял?



  • @kibec

    После того как все 100 были использованы, при обычных настройках - будет выдаваться ошибка, и соответственно программа закроется, даже если количество успеха еще не достигло финала.

    Да, и в случае жадного алгоритма тоже.

    Допустим есть файл, в нем 5 строк, количество использований установлено в 3.
    Тогда строки будут использованы в таком порядке.

    Строка №1
    Строка №2
    Строка №3
    Строка №4
    Строка №5
    
    Строка №1
    Строка №2
    Строка №3
    Строка №4
    Строка №5
    
    Строка №1
    Строка №2
    Строка №3
    Строка №4
    Строка №5
    

    Если установлен жадный алгоритм, то порядок использований будет такой

    Строка №1
    Строка №1
    Строка №1
    
    Строка №2
    Строка №2
    Строка №2
    
    Строка №3
    Строка №3
    Строка №3
    
    Строка №4
    Строка №4
    Строка №4
    
    Строка №5
    Строка №5
    Строка №5
    

Log in to reply
 

  • 10
  • 2
  • 4
  • 4
  • 4
  • 1
  • 10
  • 21