Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 07.01.2010, 14:32
гость

 
Сообщений: n/a

Интересная задача
Всем добрый день Нужно посчитать количестово не одинаковых элементов в массиве. Элементы считаются одинаковые если встречаются с разными знаками по одному разу например вход {-5, -3, -1, 0, 3, 6,3,5};
выход количество 5 (-5,5, -3,3 -1, 0 ,6)

вход (5, -5,5,-5,3,4)
выход 2 (3,4)

вход (-5,5,5,0,7)
выход 2 (0,7)
Если кто решал подобные задачи предложите максимально эффективную методику для решения данной задачи.

Заранее спасибо!
  #2  
Старый 07.01.2010, 15:15
гость

 
Сообщений: n/a

1) Задача не интересная. 2) хеш-таблица
  #3  
Старый 08.01.2010, 18:10
гость

 
Сообщений: n/a

poluchaetsa mnogo if (vetvleniya)


-5 5 ---> ok
-5,5,5 wrong
-5 5-5 5 wrong
5 ok
-5 ok

Gde ok ih mojno schitat nepovtoryaushiemisa! Nelza hash table nujno massivami rabotat!
  #4  
Старый 08.01.2010, 18:50
гость

 
Сообщений: n/a

Хеш-таблицы и реализуются на массивах. См. http://ru.wikipedia.org/wiki/%D0%A5%...86.D0.B8.D1.8F

Сообщение от гость Посмотреть сообщение
poluchaetsa mnogo if (vetvleniya)


-5 5 ---> ok
-5,5,5 wrong
-5 5-5 5 wrong
5 ok
-5 ok
Да, да... все эти случаи можно прекрасно учесть с помощью хеш-таблицы. Вставляешь все числа по порядку, и проверяешь есть ли x или -x уже в ней.
  #5  
Старый 08.01.2010, 19:09
гость

 
Сообщений: n/a

obligatory
Ох, чуть не забыл:

1) вы запостили не в тот форуме. если задача не с acm.sgu.ru, то в данном разделе ей делать НЕЧЕГО
2) название темы должно быть информативным. "задача" - непонятно что за задача, такие темы тут закрываются. "интересная задача" - тем более закрыть - вы нас обманываете, задача нисколько не интересна.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Интересная задачка Вербицкий Николай Сортировка и поиск 1 28.12.2009 11:18
Интересная задача ozerich Математические алгоритмы (другое) 3 25.12.2008 23:02
Интересная прикладная задача оптимизации AdeptusMechanicus Математические алгоритмы (другое) 5 22.04.2008 12:09
Интересная задачка! гость Задачи 2 16.01.2008 13:21
Интересная задача MSDN Графы 3 13.12.2007 06:34