Распределение по StringGrid

@DrSMERTb · Регистрация: 12.11.2010

Студворк — интернет-сервис помощи студентам

Всем доброго времени суток. Есть следующая задача: даны промежутки времени и есть StringGrid (в шапке прописываю числа) промежутков времени рандомное количество. Нужно так их распределить в StrinGrid что бы они не накладывались друг на друга (строк фиксированное количество). Т.е. вот как на рисунке:

Заранее извество что их можно расположить без накладок друг на друга

@QWIPQ · 18.11.2013, 21:00

у самого стоит такая задача, только у меня:
1) заранее известный интервал времени год текущий и будующий
2) строк не фиксированное кол-во строк, а динамическое
3) необходимо выводить пересечение временных интервалов

на данном этапе думаю как это решать, в чем хранить данные и т.д.
P.S. раз появился единомышленник думаю начну решать сегодня...

AntonChik · 19.11.2013, 06:35

Сообщение от DrSMERTb

Заранее извество что их можно расположить без накладок друг на друга

промежутки я так понял задаются просто кол-вом дней? а не начало-конец?
но тогда непонятно в чем проблема, раз известно что их можно расположить без накладок, т.е. делаем друг за другом и все.
если же все-таки задаются как начало-конец, то тоже непонятно, что мы можем двигать?
поясните.

@DrSMERTb · 19.11.2013, 07:57 **[ТС]**

AntonChik, мы можем по строкам вверх вниз перемещать. И там начало и конец задаётся

AntonChik · 19.11.2013, 08:01

Сообщение от DrSMERTb

мы можем по строкам вверх вниз перемещать

а что это дает? как с этим связано пересечение/непересечение ?

@DrSMERTb · 19.11.2013, 08:02 **[ТС]**

AntonChik, ну если допустим пересекаются на первой строчке то необходимо спустить на строку ниже.

AntonChik · 19.11.2013, 08:15

"в одной строке один промежуток" это неверно?
т.е. промежутки не должны пересекаться в пределах одной строки? и надо разложить в минимальное число строк?

@DrSMERTb · 19.11.2013, 10:01 **[ТС]**

нет строк строго ограниченное количество а промежутков времени неогшраниченное количество, но их можно расположить по этим строкам без пересечений

AntonChik · 19.11.2013, 10:08

требований к алгоритму нет?
а то может и brutal force сгодится)
вообще задачка интересная, надо будет подумать, деревце строить... выращивать точнее.

@DrSMERTb · 19.11.2013, 10:14 **[ТС]**

AntonChik, ну вот только на метод "грубой силы" и думаю

AntonChik · 19.11.2013, 10:24

ну это крайний вариант.
тут стоит попробовать решить рекурсивно.
написать процедуру на вход которой передаются расставленные промежутки с указанием, в какую строку они помещены, и нерасставленные промежутки.
процедура должна будет проверить не найдено ли уже решение (это если нерасставленных 0) иначе перебрать в цикле нерасставленные промежутки и попытаться каждый вставить в каждую строку, в случае успеха вставки вызывая себя рекурсивно.
что скажете?

@QWIPQ · 19.11.2013, 20:57

сравнить интервалы времени нельзя?
каждая строка - интервал времени... вопрос в том как этот интервал считать... можно сперва создать небольшой "календарик" по дате закрытия строки (промежуток)...

если в двух словах дата начала или конца не должна попадать в новый временной интервал!...
P.S. временные переменные если не ошибаюсь можно сравнивать так же как и обычные числа

Добавлено через 11 минут
есть такие команды как: StrToDate, DateToStr

Добавлено через 5 минут
ну если совсем туго то ВОТ

AntonChik · 20.11.2013, 11:23

Сообщение от QWIPQ

сравнить интервалы времени нельзя?

не понятно к чему вы это? интервалы сравнивать можно, даже нужно, без этого никак.

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

@DrSMERTb · 20.11.2013, 15:47 **[ТС]**

Всё сделал решение. Получается выстраиваю цепочки из этих промежутков с пометкой в какую строку буду заносить, после того как это сделано просто не задумываясь вношу их в StringGrid и всё. Всем спасибо за участие.

@QWIPQ · 20.11.2013, 21:38

Сообщение от DrSMERTb

ну вот только на метод "грубой силы" и думаю

Сообщение от AntonChik

не понятно к чему вы это? интервалы сравнивать можно, даже нужно, без этого никак.

так я про то и говорил что прежде чем чет строить и выводить в одну прямую произвести сравнение интервалов и всего делов, после сравнения у нас появится несколько групп интервалов (количество групп будет зависеть от фиксированного числа строк + 1 группа, эта группа будет говорить о том что данный промежуток ни в одну строчку без пересечения вписать нельзя). Сравнение интервалов даст возможность их промаркировать по номерам строк после чего смело выводить их в StringGrid

Добавлено через 1 минуту

Сообщение от DrSMERTb

с пометкой в какую строку буду заносить, после того как это сделано просто не задумываясь вношу их в StringGrid

как я понял он это и сделал

AntonChik · 21.11.2013, 05:33

Сообщение от QWIPQ

(количество групп будет зависеть от фиксированного числа строк + 1 группа, эта группа будет говорить о том что данный промежуток ни в одну строчку без пересечения вписать нельзя)

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

@QWIPQ · 21.11.2013, 17:36

Сообщение от AntonChik

кол-во групп не должно ни от чего зависеть, по условию оно равно фиксированному числу строк.

согласен, в условие задано фиксированное количество строк(что соответствует числу групп), а теперь представь что у нас появился интервал который НЕЛЬЗЯ вписать в строки! что ты с ним сделаешь? а если он будет ни один а 5 допустим! необходима так же индексация для них и предоставление пользователю информации о том, что данные интервалы вписать без пересечения нельзя (можно сказать проверка на ошибку элементарная)!

Сообщение от AntonChik

а простое сравнение(хотя непонятно что подразумевается под простым) не поможет

почему? отрезок - это прямая имеющая начало и конец! в нашем случае это прямая с координатами начала и конца!
два отрезка лежащие на одной прямой не пересекаются если координаты конца и начала одного отрезка не лежат между координатами начала и конца другого! что тут трудного-то?
по условию как он и сказал даны случайные временные рамки, которые отображены по столбцам, они и используются при задании интервалов и заполнения таблицы, значит у нас есть:
x1, x2 - координаты начала отрезков наших
y1, y2 - координаты конца
и сравнив их мы получим наше решение!!

AntonChik · 22.11.2013, 05:14

Сообщение от QWIPQ

а теперь представь что у нас появился интервал который НЕЛЬЗЯ вписать в строки!

по условию задачи

Сообщение от DrSMERTb

Заранее известно что их можно расположить без накладок друг на друга

Сообщение от QWIPQ

x1, x2 - координаты начала отрезков наших
y1, y2 - координаты конца
и сравнив их мы получим наше решение!!

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

@QWIPQ · 25.11.2013, 17:21

Сообщение от AntonChik

получение информации для дальнейшей правильной расстановки, что и будет уже решением.

честно я не предполагал, решением является только если это отобразить в StringGrid

Сообщение от AntonChik

т.к. просто пересравнивание каждого отрезка с каждым это лишь получение информации для дальнейшей правильной расстановки

и тем более не думал что алгоритм решения задачи не является решением задачи

Новые блоги и статьи Все статьи Все блоги /
1С: Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .

@DrSMERTb 64 / 40 / 10 Регистрация: 12.11.2010 Сообщений: 841

	Распределение по StringGrid 18.11.2013, 18:55. Показов 1063. Ответов 18 Метки нет (Все метки) Всем доброго времени суток. Есть следующая задача: даны промежутки времени и есть StringGrid (в шапке прописываю числа) промежутков времени рандомное количество. Нужно так их распределить в StrinGrid что бы они не накладывались друг на друга (строк фиксированное количество). Т.е. вот как на рисунке: Заранее извество что их можно расположить без накладок друг на друга 0

@QWIPQ 144 / 123 / 14 Регистрация: 10.10.2011 Сообщений: 366 Записей в блоге: 2
	18.11.2013, 21:00
	у самого стоит такая задача, только у меня: 1) заранее известный интервал времени год текущий и будующий 2) строк не фиксированное кол-во строк, а динамическое 3) необходимо выводить пересечение временных интервалов на данном этапе думаю как это решать, в чем хранить данные и т.д. P.S. раз появился единомышленник думаю начну решать сегодня... 1

@DrSMERTb 64 / 40 / 10 Регистрация: 12.11.2010 Сообщений: 841
	19.11.2013, 07:57 [ТС]
	AntonChik, мы можем по строкам вверх вниз перемещать. И там начало и конец задаётся 0

@DrSMERTb 64 / 40 / 10 Регистрация: 12.11.2010 Сообщений: 841
	19.11.2013, 08:02 [ТС]
	AntonChik, ну если допустим пересекаются на первой строчке то необходимо спустить на строку ниже. 0

AntonChik 1090 / 588 / 121 Регистрация: 11.11.2008 Сообщений: 1,544
	19.11.2013, 08:15
	"в одной строке один промежуток" это неверно? т.е. промежутки не должны пересекаться в пределах одной строки? и надо разложить в минимальное число строк? 1

@DrSMERTb 64 / 40 / 10 Регистрация: 12.11.2010 Сообщений: 841
	19.11.2013, 10:01 [ТС]
	нет строк строго ограниченное количество а промежутков времени неогшраниченное количество, но их можно расположить по этим строкам без пересечений 0

AntonChik 1090 / 588 / 121 Регистрация: 11.11.2008 Сообщений: 1,544
	19.11.2013, 10:08
	требований к алгоритму нет? а то может и brutal force сгодится) вообще задачка интересная, надо будет подумать, деревце строить... выращивать точнее. 1

@DrSMERTb 64 / 40 / 10 Регистрация: 12.11.2010 Сообщений: 841
	19.11.2013, 10:14 [ТС]
	AntonChik, ну вот только на метод "грубой силы" и думаю 0

AntonChik 1090 / 588 / 121 Регистрация: 11.11.2008 Сообщений: 1,544
	19.11.2013, 10:24
	ну это крайний вариант. тут стоит попробовать решить рекурсивно. написать процедуру на вход которой передаются расставленные промежутки с указанием, в какую строку они помещены, и нерасставленные промежутки. процедура должна будет проверить не найдено ли уже решение (это если нерасставленных 0) иначе перебрать в цикле нерасставленные промежутки и попытаться каждый вставить в каждую строку, в случае успеха вставки вызывая себя рекурсивно. что скажете? 1

@QWIPQ 144 / 123 / 14 Регистрация: 10.10.2011 Сообщений: 366 Записей в блоге: 2
	19.11.2013, 20:57
	сравнить интервалы времени нельзя? каждая строка - интервал времени... вопрос в том как этот интервал считать... можно сперва создать небольшой "календарик" по дате закрытия строки (промежуток)... если в двух словах дата начала или конца не должна попадать в новый временной интервал!... P.S. временные переменные если не ошибаюсь можно сравнивать так же как и обычные числа Добавлено через 11 минут есть такие команды как: StrToDate, DateToStr Добавлено через 5 минут ну если совсем туго то ВОТ 1

@DrSMERTb 64 / 40 / 10 Регистрация: 12.11.2010 Сообщений: 841
	20.11.2013, 15:47 [ТС]
	Всё сделал решение. Получается выстраиваю цепочки из этих промежутков с пометкой в какую строку буду заносить, после того как это сделано просто не задумываясь вношу их в StringGrid и всё. Всем спасибо за участие. 0