Я проектирую интерактивную установку для галереи, где я получу вход, сообщающий, какой из 8 входных преобразователей был перекрыт. Например, если кто-то касается полосы номер 1, я смогу это обнаружить. Для удобства отметим это как {1}. Если они касаются 1 и 2 одновременно, я смогу обнаружить это соединение, назовем это {1-2}. Если один человек касается полосок 1 и 2, а другой касается полосок 3 и 5, я могу обнаружить состояние {1-2, 3-5}.Подходы к использованию и анализу данных набора во времени
В этих списках соединений любое перекрытие между наборами будет просто создавать объединение множеств ie. {1-2, 2-3} никогда не будет обнаруживаться, вместо этого я увижу {1-2-3}.
Моя задача - написать код, который заставляет события произойти в ответ на эти условия. Я буду опросить вход и получить список групп затронутых полосок, а затем ...
Итак, мои вопросы - каковы интересные свойства списков подмножеств, подобных этому? О каких моделях я могу смотреть? Какова формула для перечисления списка возможных групп соединений? Чем богаче мое понимание свойств этих данных, тем лучше я могу сопоставить его с интересными и подходящими событиями. Отображение может быть без памяти (т. Е. Детерминированным для данного входного состояния), или оно может отвечать на последовательности или даже на время последовательности. У меня есть несколько подсказок, которые я мог бы принять, но я надеюсь, что некоторые люди с немного более широкими знаниями об алгоритмах и последовательностях смогут дать мне несколько указателей.
спасибо! Это именно то, что я ищу, в отношении отдельных входных состояний. У меня есть немного больше идеи о том, что делать с изменениями с течением времени (хотя я бы тоже приветствовал любые предложения относительно этого). –
Добро пожаловать. Re: изменения, есть только две вещи, которые могут произойти: два раздела объединяются в один раздел или один раздел разбивается на два. Намочите, промойте, повторите. Возможно, что эти две основные операции происходят так быстро, по сравнению с вашей частотой выборки, что вы не видите каждый шаг, но вы можете моделировать его таким образом. –