Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Минимум в стрингриде, Минимум в стрингриде 
:(
    Опции темы
Самозванка
  Дата 5.9.2006, 13:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: нет
Всего: 40



Есть определенный стринггрид...
Находим в нем минимум...(сделано).
Потом, где находится минимум столбец (или строку) обнуляем(сделано).
Далее ищим минимум везде в стрингриде кроме этого столбца...( тоже сделала)
А потом надо сделать чтобы искало везде кроме этого столбца и еще одного столбца или даже строчки, ну тоесть исключающие строки и столбцы нельзя учитывать...а они все накапливаются и накапливаются...
Как это реализовать???
Если не правильно как то сформулировала, уточню...
PM MAIL ICQ   Вверх
Partizan
Дата 5.9.2006, 14:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 7
Всего: 67



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


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
Самозванка
Дата 5.9.2006, 14:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: нет
Всего: 40



так а если я незнаю сколько их конкретно будет?
их пользователь задает
PM MAIL ICQ   Вверх
Partizan
Дата 5.9.2006, 15:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 7
Всего: 67



ну хорошо...другой вариант...алгоритм сдледующий:

пусть есть матрица 4х4:
хххх
хххх
хххх
хххх

проходим от 0 до 3 строки и столбцы..нашли минимум...допустим он в 3 строке...обнуляем.....

хххх
хххх
0000
хххх

и вот теперь 3 строку смещаем в конец и в итоге получаем матрицу 3х4....
хххх
хххх
хххх
0000

кароче суть состоит в сдвиге обнулённых строк(столбцов) в конец матрицы


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
Самозванка
Дата 5.9.2006, 15:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: нет
Всего: 40



неа... просто мне надо чтобы строки и столбцы остались на месте, я там значения еще в опреденные клетки записываю...
Вообщем я пишу программу решение Транспортной задачи( в данный момент нахождение опорного плана методом минимального элемента)
PM MAIL ICQ   Вверх
Partizan
Дата 5.9.2006, 15:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 7
Всего: 67



хз...я б воспользовался вспомогательным динамическим массивом...


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
Самозванка
Дата 5.9.2006, 15:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: нет
Всего: 40



Просто, вот можно не обнуляя строки, просто исключать их из рассмотрения...(Delfy такое позволяет...)
И зачем массив еще один если стринг грид сам по себе массив, иль нет? У меня еще небольшой просто опыт программирования. но большое стремление.
Объясню задачу:
Алгоритм метода минимального элемента состоит в следующем.
     Просматривается вся матрица тарифов перевозок,  и  из  нее  выбирается
 позиция с наименьшим значением тарифа  C,  затем  просматриваются  значения
 наличия запасов на складе  A и потребности у потребителя  B, затем в данную
 клетку записывается величина D=MIN(A,B). Из запасов соответствующего склада
 и потребностей магазина  вычитается величина D  .  Если  запас   товара  на
 складе исчерпан, то эта строка  исключается  из  дальнейшего  рассмотрения.
 Если потребность  магазина  в  товаре  удовлетворена  полностью,  то   этот
 столбец исключается из дальнейшего рассмотрения. Может быть случай ,  когда
 одновременно  исключаются  и  строка  и  столбец,  этот  случай  называется
 вырожденным. В дальнейшем весь процесс повторяется  до тех пор  ,  пока  не
 будет исчерпан весь запас товаров  на  складах  и  не  будет  удовлетворена
 потребность всех магазинов. По  полученной  матрице  перевозок  вычисляется
 целевая функция задачи Z.


PM MAIL ICQ   Вверх
Syrex
Дата 6.9.2006, 14:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 262
Регистрация: 9.2.2006
Где: Москва

Репутация: 1
Всего: 1



Храни инфу о выведенных строках и столбцах в матрице - a[i][j]/ И при проверке каждый раз проверяй на принадлежность строки: выведена или нет
PM MAIL ICQ   Вверх
Romikgy
Дата 6.9.2006, 15:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Любитель-программер
****


Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 11
Всего: 146



имхо проще в условии добавить проверку на ноль, т.е. 
if (a[][]!=0)
а далее все свои проверки


--------------------
Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. 
smile

PM   Вверх
Syrex
Дата 6.9.2006, 17:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 262
Регистрация: 9.2.2006
Где: Москва

Репутация: 1
Всего: 1



ну можно и так!
тогда уж так if(!a[][])

Это сообщение отредактировал(а) Syrex - 6.9.2006, 17:35
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++ Builder"
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

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

  • Литературу по С++ Builder обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Настоятельно рекомендуем заглянуть в DRKB (Delphi Russian Knowledge Base) - крупнейший в рунете сборник материалов по Дельфи


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rrader.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C++ Builder | Следующая тема »


 




[ Время генерации скрипта: 0.0549 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.