[Помощь] Нужен оптимальный алгоритм

Tania1212

Original poster
Member
Сообщения
18
Реакции
2
Посетить сайт
Есть матрица (для примера будет 20 на 20-ть).
Эта матрица заполнена False-и (для сокращения буду использовать букву F)
[IMG]

Когда например по координата 5, 8 поступает кое какое значение, оно меняется на True (буду писать T для сокращения)
[IMG]

После чего в эту координату есть еще допустим 10-ть значений (именно которые предназначены для этой координаты в этой матрице), но так как эта координата уже занята, следующее значение предназначенное для этой координаты, надо впихнуть в другую ближайшую свободную координату со значением False (F).
Необходимо придумать такой оптимальный алгоритм для поиска ближайшей свободной координаты в матрице.
Заранее спасибо за помощь !
 
  • Like
Реакции: Ltybcrf
F

fu11p0w3r

Есть матрица (для примера будет 20 на 20-ть).
Эта матрица заполнена False-и (для сокращения буду использовать букву F)
[IMG]

Когда например по координата 5, 8 поступает кое какое значение, оно меняется на True (буду писать T для сокращения)
[IMG]

После чего в эту координату есть еще допустим 10-ть значений (именно которые предназначены для этой координаты в этой матрице), но так как эта координата уже занята, следующее значение предназначенное для этой координаты, надо впихнуть в другую ближайшую свободную координату со значением False (F).
Необходимо придумать такой оптимальный алгоритм для поиска ближайшей свободной координаты в матрице.
Заранее спасибо за помощь !

Алгоритм:
1. Поступает значение например на 2.3 квадрат.
2. Проверяется ли 2.3 квадрат == False
3. Если истина - в 2.3 пишем значение, else алгоритм который будет искать свободный ячейки по вертикали и горизонтали, или два отдельных алгоритма.
4. Какой первый алгоритм находи ближайшую ячейку - ставим флаг, что ячейка найдена и алгоритмы реагирую на этот флаг останавливают работу.
5. Записывается значение в найденую ячейку
Немного запутано, но могу обьяснить идею поподробней если актуально
 
  • Wow
Реакции: Tania1212

Tania1212

Original poster
Member
Сообщения
18
Реакции
2
Посетить сайт
Алгоритм:
1. Поступает значение например на 2.3 квадрат.
2. Проверяется ли 2.3 квадрат == False
3. Если истина - в 2.3 пишем значение, else алгоритм который будет искать свободный ячейки по вертикали и горизонтали, или два отдельных алгоритма.
4. Какой первый алгоритм находи ближайшую ячейку - ставим флаг, что ячейка найдена и алгоритмы реагирую на этот флаг останавливают работу.
5. Записывается значение в найденую ячейку
Немного запутано, но могу обьяснить идею поподробней если актуально
Спасибо что хоть кто-то ответил, спустя столько времени.
 
Название темы
Автор Заголовок Раздел Ответы Дата
Emilio_Gaviriya Интересно Помощь начинающим темщикам. Обучения, схемы, мануалы 0
C Помощь по зароботку! Предоставляю работу. Ищу специалиста. 0
D Помощь с сайтом Вирусология 0
R Помощь Cerberus Вирусология 2
R Помощь с прогой Свободное общение и флейм 1
J Помощь в обнале Вопросы и интересы 1
BuriTTo Помощь в PHP\JS\HTML, API VK\ Telegram бесплатно. Ищу работу. Предлагаю свои услуги. 0
TarasGyska Помощь нуждаемым Раздача dedic/ssh/proxy 11
T Срочно Помощь Раздача dedic/ssh/proxy 4
V Помощь в обчучении Вопросы и интересы 0
S Серая схема. "Помощь по кредитам" Способы заработка 1
F Помощь по кредиту Вопросы и интересы 7
N Помощь в обнале! Способы заработка 2
P [Помощь]Копирование Web Сайта(flash приложение) Вопросы и интересы 0
B Помощь [Delphi] Другие ЯП 0
J Помощь по Kali/ParrotSec/Arch/Blackarch Вопросы и интересы 2
D Помощь начинающим в хакинге Ищу работу. Предлагаю свои услуги. 2
K Помощь форуму (графика) Свободное общение и флейм 8
obscure Нужен спамер в рабочий проект Spam/DDOS/Malware 0
M Нужен VPN для роутера Вопросы и интересы 0
A Нужен скрытый майнер Предоставляю работу. Ищу специалиста. 0
V Нужен обнал Казахстан через юр.лица Финансы - биллинги, банки, кошельки, логи 1
NikitaKit Интересно Нужен человек с банком Левобережный Ищу работу. Предлагаю свои услуги. 1
DIPHENY Нужен человек с банком Левобережный или Faktura Предоставляю работу. Ищу специалиста. 0
DIPHENY Нужен срочно человек с банком Левобережный Предоставляю работу. Ищу специалиста. 2
c5e3aed1 Нужен совет! Вопросы и интересы 2
c5e3aed1 Нужен совет профисиАнала Вопросы и интересы 2
Kalash Интересно Нужен Трафик Предоставляю работу. Ищу специалиста. 0
Kalash Интересно Нужен трафик АПК Предоставляю работу. Ищу специалиста. 0
N Нужен хороший RAT для Android. Предоставляю работу. Ищу специалиста. 2
F Нужен специалист по hh.ru Предоставляю работу. Ищу специалиста. 1
P Нужен ответственный человек Украина Корзина 1
A Закрыто Нужен аккаунт Rainbow six siege с почтой для смены данных Корзина 0
T Нужен номер мобильного владельца авто(Украина) Предоставляю работу. Ищу специалиста. 1
T Нужен взлом Київстар(україна) Предоставляю работу. Ищу специалиста. 1
K Интересно Нужен дроп в Грузии Предоставляю работу. Ищу специалиста. 0
I Нужен маркетолог / СММщик Предоставляю работу. Ищу специалиста. 0
K Нужен дроп или дроповод в Грузии Предоставляю работу. Ищу специалиста. 0
A Нужен soft Cryptography Вопросы и интересы 4
F Куплю Нужен чекер PSN Куплю/Продам 9
Н Нужен тот кто сможет сделать интерфеис для бд. Предоставляю работу. Ищу специалиста. 2
K Нужен дроп в Грузии Свободное общение и флейм 0
K Нужен дроповод или дроп в Грузии Свободное общение и флейм 0
K Нужен дроп только Грузия Свободное общение и флейм 0
K Нужен дампер Предоставляю работу. Ищу специалиста. 0
S Нужен толковый сисадмин. Навсегда! Предоставляю работу. Ищу специалиста. 0
S Нужен траф / инсталлы микс под ботлоадера Куплю/Продам 0
M Нужен стиллер/ратник Куплю/Продам 1
Г Нужен человек на обналичивание сим карт зп 2,500р Предоставляю работу. Ищу специалиста. 0
D Нужен сайт Ищу работу. Предлагаю свои услуги. 8

Название темы