Skip to content

ekwator/Polytope

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Описание задачи

  1. Исходные файлы:

    • comb.csv — файл с уникальными билетами (126 строк).
    • comb0.csv — файл комбинаций билетов, содержащий номера строк из comb.csv.
  2. Цель:
    Найти все возможные выборки комбинаций из comb0.csv, которые:

    • Не содержат повторяющихся билетов,
    • Включают все 126 билетов.
  3. Пример результата:
    Один из файлов результата — test/example/out/tc1.csv.

  4. Структура проекта:

    • Входные файлы находятся в папке soch/.
    • Результаты поиска сохраняются в soch/out/.
  5. Тестовые данные:

    • Файлы для теста находятся в папке test/. (для Bash для них необходимо запустить 3_cutpaste_soch_ITR.sh)

P.S. Текущий алгоритм поиска на моем CPU Penryn (Core 2 Duo) 6M 2500 GHg не законится никогда :) Результат на тестовых данных из папки test

  • JavaScript [Done] exited with code=0 in 0.412 seconds
  • Bash [Done] exited with code=0 in 3.665 seconds

About

Finding complete paths along edges of a polytope

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published