![]() |
|
|
![]()
|
|
| Самозванка |
|
|||
![]() Девушка в стиле IT ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 484 Регистрация: 5.9.2006 Где: USA Репутация: нет Всего: 40 |
Есть определенный стринггрид...
Находим в нем минимум...(сделано). Потом, где находится минимум столбец (или строку) обнуляем(сделано). Далее ищим минимум везде в стрингриде кроме этого столбца...( тоже сделала) А потом надо сделать чтобы искало везде кроме этого столбца и еще одного столбца или даже строчки, ну тоесть исключающие строки и столбцы нельзя учитывать...а они все накапливаются и накапливаются... Как это реализовать??? Если не правильно как то сформулировала, уточню... |
|||
|
||||
| Partizan |
|
|||
![]() Let's do some .NET ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 2828 Регистрация: 19.12.2005 Где: Санкт-Петербург Репутация: 7 Всего: 67 |
ну первое что приходит в голову. воспользоваться вспомогательными переменными....например записывать индексы проверенных строк и столбцов....
-------------------- СУВ, Partizan. |
|||
|
||||
| Самозванка |
|
|||
![]() Девушка в стиле IT ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 484 Регистрация: 5.9.2006 Где: USA Репутация: нет Всего: 40 |
так а если я незнаю сколько их конкретно будет?
их пользователь задает |
|||
|
||||
| Partizan |
|
|||
![]() Let's do some .NET ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 2828 Регистрация: 19.12.2005 Где: Санкт-Петербург Репутация: 7 Всего: 67 |
ну хорошо...другой вариант...алгоритм сдледующий:
пусть есть матрица 4х4: хххх хххх хххх хххх проходим от 0 до 3 строки и столбцы..нашли минимум...допустим он в 3 строке...обнуляем..... хххх хххх 0000 хххх и вот теперь 3 строку смещаем в конец и в итоге получаем матрицу 3х4.... хххх хххх хххх 0000 кароче суть состоит в сдвиге обнулённых строк(столбцов) в конец матрицы -------------------- СУВ, Partizan. |
|||
|
||||
| Самозванка |
|
|||
![]() Девушка в стиле IT ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 484 Регистрация: 5.9.2006 Где: USA Репутация: нет Всего: 40 |
неа... просто мне надо чтобы строки и столбцы остались на месте, я там значения еще в опреденные клетки записываю...
Вообщем я пишу программу решение Транспортной задачи( в данный момент нахождение опорного плана методом минимального элемента) |
|||
|
||||
| Partizan |
|
|||
![]() Let's do some .NET ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 2828 Регистрация: 19.12.2005 Где: Санкт-Петербург Репутация: 7 Всего: 67 |
хз...я б воспользовался вспомогательным динамическим массивом...
-------------------- СУВ, Partizan. |
|||
|
||||
| Самозванка |
|
|||
![]() Девушка в стиле IT ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 484 Регистрация: 5.9.2006 Где: USA Репутация: нет Всего: 40 |
Просто, вот можно не обнуляя строки, просто исключать их из рассмотрения...(Delfy такое позволяет...)
И зачем массив еще один если стринг грид сам по себе массив, иль нет? У меня еще небольшой просто опыт программирования. но большое стремление. Объясню задачу: Алгоритм метода минимального элемента состоит в следующем. Просматривается вся матрица тарифов перевозок, и из нее выбирается позиция с наименьшим значением тарифа C, затем просматриваются значения наличия запасов на складе A и потребности у потребителя B, затем в данную клетку записывается величина D=MIN(A,B). Из запасов соответствующего склада и потребностей магазина вычитается величина D . Если запас товара на складе исчерпан, то эта строка исключается из дальнейшего рассмотрения. Если потребность магазина в товаре удовлетворена полностью, то этот столбец исключается из дальнейшего рассмотрения. Может быть случай , когда одновременно исключаются и строка и столбец, этот случай называется вырожденным. В дальнейшем весь процесс повторяется до тех пор , пока не будет исчерпан весь запас товаров на складах и не будет удовлетворена потребность всех магазинов. По полученной матрице перевозок вычисляется целевая функция задачи Z. |
|||
|
||||
| Syrex |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 262 Регистрация: 9.2.2006 Где: Москва Репутация: 1 Всего: 1 |
Храни инфу о выведенных строках и столбцах в матрице - a[i][j]/ И при проверке каждый раз проверяй на принадлежность строки: выведена или нет
|
|||
|
||||
| Romikgy |
|
|||
![]() Любитель-программер ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 7326 Регистрация: 11.5.2005 Где: Porto Franco Odes sa Репутация: 11 Всего: 146 |
имхо проще в условии добавить проверку на ноль, т.е.
if (a[][]!=0) а далее все свои проверки -------------------- Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. |
|||
|
||||
| Syrex |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 262 Регистрация: 9.2.2006 Где: Москва Репутация: 1 Всего: 1 |
ну можно и так!
тогда уж так if(!a[][]) Это сообщение отредактировал(а) Syrex - 6.9.2006, 17:35 |
|||
|
||||
![]()
|
| Правила форума "С++ Builder" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rrader. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C++ Builder | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |