[Alexandr_27]

Возникла необходимость выбрать M, N, Q для отдельностоящих фундаментов. У меня есть результаты расчёта SCAD-а (в экселе в таблицах).

Какие принципы выборки? На мой взгляд, если я просто выберу наиболее большие значения М, N и Q - это будет неверно, т.к. в таких максимальных значениях в одной комбиации они не встретятся. Как тогда поступать?

[Chardash]

С помощью графов. Но- это, наверное итак все видели.
Вот пример работы с графами в excel
Я сам, конечно, практически не пробовал реализовать, видел у присутствующего здесь 100k (40ушек, по моему, вы.) это в программе. Интересный вопрос.
Смутно пока что представляю, как это реализовать в С++, почему то вертятся в голове связные списки, структуры и классы, деревья и прочие ужасы(на самом деле это очень сложно реализовать, лично для меня на сегодня. До сих пор с ними бьюсь в уровне самых простецких задачек (. Но, может я и ошибаюсь в своем представлении.
В слайдах скада по РСУ описана какая-то логика реализации этого у них в программе

[eilukha]

Сообщение от Chardash С помощью графов.

- разве это не лишь очень наглядная схема возможных расчётных ситуаций?

Сообщение от Chardash Вот пример работы с графами в excel

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

Сообщение от Chardash и прочие ужасы

- наверное, об этом я и спросил...

Сообщение от Chardash в уровне самых простецких задачек

- можете показать ?

Сообщение от Chardash вертятся в голове связные списки

- а линейное программирование, нет?

[Chardash]

Сообщение от eilukha можете показать ?

вот ссылка
Вот еще ссылка для Фортрана по спискам

Может уважаемый 100k поправит, если что, чтобы я случайно сам и других в дебри не затащил.

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

[eilukha]

Да, ужас. Ничего не понял. Offtop: Связные списки ползают по графу и генерят РСУ .

[v.psk]

Сообщение от Chardash В слайдах скада по РСУ описана какая-то логика реализации этого у них в программе

Вот и вопрос - зачем дублировать подбор комбинации РСУ?
Логика по СП 20.13330.2011 меня вполне устраивает.
Алгоритм может быть таким:
/в итоге - 6 комбинаций +-MNQ/
- разделение временных нагрузок на две группы по вкладам + или - отдельно на Q, отдельно на M, отдельно на N.
- при наличии n временных нагрузок группы - всего-то n^n комбинаций.

[Chardash]

Сообщение от eilukha Связные списки ползают по графу

это более чем уверен, они это умеют
насчет генерации РСУ. Можно совершать действия над списками. Внутри списка находятся данные, грубо говоря ячейки списка делятся на данные и указатель, который хранит информацию о своем местоположении. Это без шуток сложная тема (не только для меня) и начинают ее с простейших действий над списками, типа вставить элемент в список, удалить и тп.
Почему списки (не просто списки, связные списки)? Списки в дальнейшем используются в дискретной математике, при работе с графами, деревьями. Как то так. ) Станет мне самому понятнее, отпишусь сюда подробнее, на данный момент сам сижу над заданием со списками, одно из заданий на сдачу. Ну или велкам опытные программисты в эту тему, тоже очень интересно!

[eilukha]

Chardash, списки осознано по графам ползают или они тупо собирают возможные комбинации для последующего анализа (проще: поиск комбинаций целенаправленный или тупой)?

[100k]

Сообщение от Chardash 100k (40ушек, по моему, вы.)

Да это МЫ.

По теме и не знаю что написать.
Может тут что-то почерпнете
https://dl.dropboxusercontent.com/u/...ph/dagraph.pdf
https://www.youtube.com/watch?v=5-Do...6WR0ZPaBhfAH8g

Самый простой алгоритм нахождения РСУ на графах очень прост.
Сам граф удобнее (наверное, по крайней мере для меня) задавать списками смежности вершин.
В основе лежит рекурсивная функция "поиска в глубину" описанная в любом учебнике.
Можно искать все возможные комбинации которых будет 2^n (где n= количество не взаимоислючающих временных нагружений)

Сообщение от v.psk при наличии n временных нагрузок группы - всего-то n^n комбинаций.

А можно с искать максимальные и минимальные значения векторов (N M Q) этого конечно не достаточно, необходимы еще критерии, хотя бы напряжения.
По аналогии с самым длинным маршрутом на графе и самым коротким.

[Chardash]

eilukha, ползает указатель, когда ему дают команду , команды могут быть разными, от добавления нового элемента в список( я попробовал этот элемент для себя представить ребром графа), поиска этого элемента, до просто чтения списка или совершения каких то действий над ним. внутри списка элементы, содержащие данные, одна вершина графа, пусть будет загружение. Над этими данными возможны любые возможные арифметические, логические и тд действия, описанные соответствующими функциями. Так представляю себе все это я, у меня сейчас задание много проще, добавить элемент в начало, в любое место, изменить обход списка (однонаправленного), найти элемент, те пока что не РСУ. И приурочил я все это к РСУ только теоретически. С удовольствием жду критики и опровержения.

[eilukha]

Сообщение от 100k которых будет 2^n

- жесть.

Сообщение от 100k https://dl.dropboxusercontent.com/u/...ph/dagraph.pdf

- это годится, тут и картинки красивые есть.

----- добавлено через ~2 мин. -----
Offtop: Не зря буржуи РСУ у себя отменили .

[DarKxXxLorD]

Сообщение от Бахил Вот сколько СКАД выдал сочетаний на столько и считай.

Шутить изволите?

[Chardash]

Нашел интересную книжку
Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов

Монография американских авторов, посвященная общим принципам решения задач на ЭВМ, разработке и анализу алгоритмов. Подробно описываются основные этапы решения задач, даются конкретные примеры, иллюстрирующие теоретические выводы и упражнения. По тематике книга пересекается с "Искусством программирования" Д. Кнута но рассчитана на первоначальное знакомство с предметом. Для пользователей ЭВМ и студентов, изучающих программирование.

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

[DarKxXxLorD]

Я, честно говоря, не совсем понимаю, куда ушло обсуждение данной темы...
Есть готовые РСУ, нужно сделать выборку. Я бы не заморачивался и взял для фундаментов наихудшие MNQ, пусть это идет в запас.

Пользуясь случаем, хочу спросить, что означают "критерии" в РСУ, выдаваемым скадом, и как это может помочь, если всё-таки "заморачиваться"? Насколько могу судить, 1-й критерий по N=13 тс,..., но в таблице далее есть и N=17тс. Смысл тогда?

[v.psk]

Сообщение от 100k возможные комбинации которых будет 2^n

- если исключить варианты сочетания k из n временных где k<n.

[Бахил]

Все алгоритмы давно разработаны. Сочетания можно формировать как угодно. Чистая математика.
Другой вопрос пл каким критериям выдаются РСУ программой. Обычно это все усилия макс/мин и напряжения аналогично.

[SergeyKonstr]

Сообщение от DarKxXxLorD Насколько могу судить, 1-й критерий по N=13 тс,..., но в таблице далее есть и N=17тс. Смысл тогда?

Вероятно напряжения в контрольной точке сечения при N=13 тс с моментом более, чем при N=17тс.

[Бахил]

Сообщение от SergeyKonstr Вероятно напряжения в контрольной точке сечения при N=13 тс с моментом более, чем при N=17тс.

А какая разница? В помощи разве нет описания критериев?

[eilukha]

Сообщение от DarKxXxLorD что означают "критерии" в РСУ

- если это СКАД, то в руководстве все подробно написано.

[Бахил]

Сообщение от eilukha - если это СКАД, то в руководстве все подробно написано.

611 критериев? Или какая-то хитрая нумерация?
Offtop: А сразу нельзя было ответить? Нет надо разводить 2стр...

[100k]

Сообщение от Бахил Все алгоритмы давно разработаны. Сочетания можно формировать как угодно. Чистая математика.

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

Код:

[Выделить все]

—Да не согласен я.
—С кем? С Энгельсом или с Каутским?
—С обоими, — ответил Шариков.

Кстати - "Отсортировать полустепень исхода в зависимости от номера по порядку обратного обхода"
Из теории графов, модифицированный алгоритм Косарайю, при поиске РСУ и комбинаций