Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.06.2011, 19:02   #1
Hibiby
Новичок
Джуниор
 
Регистрация: 01.06.2011
Сообщений: 2
По умолчанию Паскаль АБЦ. Задача на множества.

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

В множествах этих не понимаю абсолютно ничего. Читал матчасть - непомогло. Вопщем помогите, пожалуйста (=

П.С. задача находится в Лабе про множества, так что решать её придётся через них(
Hibiby вне форума Ответить с цитированием
Старый 01.06.2011, 20:24   #2
Mandrivnyk
Software Developer
Участник клуба
 
Аватар для Mandrivnyk
 
Регистрация: 01.03.2011
Сообщений: 1,098
По умолчанию

В аську или личку.
Сделаю недорого.
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв.
Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062
Mandrivnyk вне форума Ответить с цитированием
Старый 01.06.2011, 20:53   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
задача находится в Лабе про множества, так что решать её придётся через них(
если ничего не сказано, из каких элементов состаит массив, то через множества в Паскале (в общем случае, конечно) эту задачу вообще не решить (по крайней мере, я не вижу вариантов решения!)


И, честно говоря, не вижу смысла решения задачи через множества, когда можно просто циклом в цикле решить эту достаточно простую задачу...
Serge_Bliznykov вне форума Ответить с цитированием
Старый 02.06.2011, 12:45   #4
Vanta11a
Lawful Evil
Участник клуба
 
Аватар для Vanta11a
 
Регистрация: 13.05.2008
Сообщений: 1,208
По умолчанию

Цитата:
эту задачу вообще не решить
А если записать значения 1го столбца в множество и потом для каждого элемента множества проверять, есть ли элемент в следующем столбце? Если есть - оставляем, нет - убираем. Получаем в итоге либо те элементы, что есть везде, либо пустое множество.
Алгоритм - бесплатен. Поиск багов - бесплатен. Реализация алгоритма - за отдельную плату.
На форуме помогают советами и объясняют, а не пишут на халяву программы, лабы, курсачи и т.д. (c)
Vanta11a вне форума Ответить с цитированием
Старый 02.06.2011, 14:51   #5
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
А если записать значения 1го столбца в множество
дык в этом и проблема!
Допустим, что массив состоит просто из целых чисел... (самый простой вариант).
и в 1-м столбце три числа: -2 (минус два), 355, 1000
Покажите, пожалуйста, каким образом можно записать эти три числа в переменную типа "Множество"?...
(сразу могу сказать - пример с подвохом, т.к. все указанные числа за пределами базового типа, из которого может состоять множество...)
Serge_Bliznykov вне форума Ответить с цитированием
Старый 02.06.2011, 16:26   #6
Mad_Cat
Made In USSR!
Старожил
 
Аватар для Mad_Cat
 
Регистрация: 01.09.2010
Сообщений: 3,657
По умолчанию

Цитата:
через множества в Паскале (в общем случае, конечно) эту задачу вообще не решить (по крайней мере, я не вижу вариантов решения!)
2Serge_Bliznykov
а если например так7 правда только для n <=255
[1,2,3,4,...,n] -множество номеров столбцов
если элемент есть в столбце убираем его(столбца) номер из множества
и если множество в конце [] значит элемент найден)
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой"
Mad_Cat вне форума Ответить с цитированием
Старый 02.06.2011, 23:38   #7
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Сообщение от Mad_Cat
а если например так7 правда только для n <=255
[1,2,3,4,...,n] -множество номеров столбцов
если элемент есть в столбце убираем его(столбца) номер из множества
и если множество в конце [] значит элемент найден)
А что?! Отличное остроумное решение!
Правда, конечно, множества здесь откровенно за уши притянуты. Но формально не подкопаешься. Множества используются, программа работает!
Браво, коллега!
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задача на множества.паскаль. viodwarp Помощь студентам 2 20.01.2011 20:24
Массивы, паскаль абц fara1992 Помощь студентам 2 31.05.2010 17:50
Простецкая задача на паскале абц,но до меня не доходит(( Nomack Помощь студентам 6 01.05.2009 17:00
Паскаль. задача на множества Isuzu_Rin Помощь студентам 1 24.12.2008 10:01