За два курса в университете понял, что я ни черта не умею программировать. Сейчас хочу решить эту проблему. Для думаю нужно выяснить, что мне нужно повторить. Алгоритмическое мышление хромает и знания языка хромают. Вот выкладываю задачку которую пытался решить. Условие задачи: Найти количество различных элементов в массиве. Задачки решена не правильно, но пока я не могу понять как решить. С помощью этой задачи хочу выявить свои пробелы и получить рекомендации как их устранить. Заранее благодарен. 



Это сообщение отредактировал(а) ArniLand - 20.6.2011, 21:57

так а где?

Извините, исправил первый пост.

эта задачка интереснее решается с помощью хеш-таблицы.. привожу самый приметивный пример:



алгоритм можно улучшить, если не брать чистый индекс для хеша, а получать его другим путем.. тогда можно сократить размер результирующего массива..

сорри что оффтоп и на Си.. 

Это сообщение отредактировал(а) fish9370 - 20.6.2011, 22:05

Это сообщение отредактировал(а) triclosan - 20.6.2011, 22:26

fish9370
старо))) может памяти не хватить

я же говорю, что нужно хеш улучшить.. сделать перемешаную таблицу..   

пример учебный.. зато как изящно..

Это сообщение отредактировал(а) fish9370 - 20.6.2011, 22:57

fish9370 
при чем тут определение "хеш"? 

набери в google: таблица с вычисляемым входом

вот это изящно , где esi= начала массива arr_res, ebp = элемент массива arr
но это нифига не хеш ))) 

500mhz, ты тему читал? я уже и извинился за оффтоп.. и рассказал как нужно сделать.. что нужно доработать прогу и использовать перемешаную таблицу - специально для тебя писал..

а ты приводишь код на асме? мужик, че ты там куришь?   

fish9370
 какая разница на чем код ? ))) тут главное алгоритм )))

хорошо, где у тебя будет хранится результирующий массив? ты упрекнул мой алгоритм, что ему не хватит памяти при больших числах.. переадресую этот вопрос тебе..

как поведет себя твой алгоритм при больших числах? сколько памяти понадобится?

4 gb в худшем варианте )))