IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

> реализуемо ли
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 26
Пол: Женский

Репутация: -  1  +


Реализуемо ли это в Делфи??


1 Провести минимальное количество прямых через столбцы и строки матрицы таким образом, чтобы они проходили через все нули, содержащиеся в таблице
2 Найти наименьший из элементов, через которые не проходит ни одна прямая
3 Вычесть его из всех элементов, через которые не проходят прямые
4 Прибавить его ко всем элементам, лежащим на пересечении прямых
5 Элементы, через которые проходит только одна прямая, оставить неизменными


 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гуру
*****

Группа: Пользователи
Сообщений: 1 117
Пол: Мужской
Реальное имя: Богдан

Репутация: -  11  +


Цитата
или ты предлагаешь делать это рекурсивно (по одному зачеркиванию за раз) и по ходу дела уже анализировать ситуацию?

.helga, почему ты так хочешь усложнить все? Хватит того, что я описал в 6 посте. smile.gif

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

Сделай еще примеры, пройдись по ним с моим алгоритмом, если найдешь ситуацию, когда он дает не минимальное число зачеркиваний - повышу рейтинг.. smile.gif


--------------------
Лао-Цзы :
Знать много и не выставлять себя знающим есть нравственная высота. Знать мало и выставлять себя знающим есть болезнь. Только понимая эту болезнь, мы можем избавиться от нее.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
.helga   реализуемо ли   2.01.2007 2:55
мисс_граффити   Реализуемо. Скажи, у тебя есть идеи, каким алгорит…   2.01.2007 3:35
.helga   эмм.. нужно вычеркивать сначала те столбцы или стр…   2.01.2007 4:05
мисс_граффити   в принципе, думала примерно так же. единственное у…   2.01.2007 4:44
.helga   о, пришла бредовая мысля! :) а что, если …   2.01.2007 5:07
Bokul   Вот мое решение: Пойдём от обратного: какое макси…   2.01.2007 8:21
.helga   а если безнулевых строк/столбцов не окажется? 1 …   2.01.2007 8:39
Bokul   Ты не поняла шутки с random-ом - если безнулевых с…   2.01.2007 8:47
.helga   ну да. если в моем примере проводить только горизо…   2.01.2007 8:50
Bokul   .helga, почему ты так хочешь усложнить все? Хва…   2.01.2007 9:02
.helga   не хватит! потому что при некоторых примерах о…   2.01.2007 9:18
Bokul   Что требуется? Найти минимальное количество зач…   2.01.2007 9:27
.helga   Но зачеркивать-то с умом нужно) Чтобы остались эле…   2.01.2007 9:33
Bokul   :wacko: .helga, покажи как ты с умом зачеркнёшь вс…   2.01.2007 9:35
.helga   насчет тех примеров: зачеркну. сначала вычеркиваем…   2.01.2007 9:42
Bokul   Нет мой алгоритм и для такого не годится: 1111 110…   2.01.2007 10:05
.helga   хм. тогда кроме вычеркивания строк/столбцов с макс…   2.01.2007 10:16
Bokul   А полный код можешь привести?   2.01.2007 10:18
.helga   отредактировала чуток предыдущее. спать все-таки и…   2.01.2007 10:22
Bokul   Тот который будет компилироваться..   2.01.2007 10:28
.helga   на недо-паскале: program z; uses crt; var mart: …   2.01.2007 10:51
Bokul   Конечно у тебя рекурсия вечная (до переполнения ст…   2.01.2007 10:56
.helga   а вот этот кусок for i:=1 to m do for ii:=1 to m…   2.01.2007 10:59
Bokul   Ты тестила свой код? Правильные результаты дает? …   2.01.2007 11:56
volvo   2 Bokul: Copy+Paste - не наш метод... Убираем 2 фу…   2.01.2007 14:20
мисс_граффити   А как ты отличаешь элементы, расположенные на пер…   2.01.2007 16:37
Bokul   :yes2: :no1: Я сам сначала хотел сделать и…   2.01.2007 22:15
мисс_граффити   Везет тебе.... :) А вот автору темы нужно: А к…   2.01.2007 23:02
Bokul   Попробуй сделать - поймешь. :) [/quote] Мож…   2.01.2007 23:10
мисс_граффити   Попробовала. Сделала. Не поняла :( Файлик прицепл…   3.01.2007 3:00
Bokul   И не всегда правильно.. :( Ну сохраним. Вмес…   3.01.2007 3:12
мисс_граффити   А зачем нам их хранить? Надо подумать, как пост…   3.01.2007 3:27
Bokul   Ты права. Просто люблю все делать поэтапно.. …   3.01.2007 3:38
мисс_граффити   ой... в смысле, вот так: n=5; ar:array[1..n,1…   3.01.2007 3:40
Bokul   :blink: Да. Проблема в том что в случае ког…   3.01.2007 3:47
мисс_граффити   я вот про этот вариант: n=5; ar:array[1..n,1.…   3.01.2007 3:57
.helga   2 мисс_граффити основы алгоритмизации и программир…   3.01.2007 4:07
Bokul   :yes2: Положится на судьбу и воспользоватьс…   3.01.2007 4:23
мисс_граффити   к сожалению, внесенные изменения не в полной мере …   3.01.2007 4:35
Bokul   :mega_chok: const n=5; ar:array[1..n,1…   3.01.2007 4:37
мисс_граффити   Идея такая: если безнулевых столбцов/строк больше,…   3.01.2007 4:44
Bokul   :no1: Я допустил ошибку: …   3.01.2007 5:01
мисс_граффити   :) вроде как непринципиально... Я про немножко др…   3.01.2007 5:14
Bokul   :no1: 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 …   3.01.2007 5:21
Bokul   Переделать старый алгоритм("то есть ищем, где…   3.01.2007 5:40
Bokul   Блин, написал код и для этого алгоритма, но он тож…   3.01.2007 12:43
мисс_граффити   почему? чем этот пример такой особенный??? покажеш…   3.01.2007 19:13
Bokul   uses crt; const n=5; ar:array[1..n,1..n…   4.01.2007 0:43
мисс_граффити   рассматиривать отдельно?... поскольку "развил…   4.01.2007 3:22
.helga   уже нет, мне изменили постановку задачи, теперь не…   4.01.2007 3:50
Malice   Проще всего сделать перебором, вот так, например: …   4.01.2007 14:19
Bokul   Malice, можешь сделать небольшое пояснение алгорит…   4.01.2007 15:01
Malice   Malice, можешь сделать небольшое пояснение алгори…   4.01.2007 16:06


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 5:40
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name