Нахождение элементов массива, встречающихся не менее определенного количества раз

@JulietteDrew · Регистрация: 01.06.2013

Author24 — интернет-сервис помощи студентам

В файле записано огромное количество таких же огромных чисел (например, один миллиард чисел, каждое из которых находится в промежутке от нуля до миллиарда). Числа эти считываются последовательно, то есть нет возможности прочитать после третьего не четвертое, а десятое число. Необходимо найти такие элементы, которые встречаются в последовательности не меньше заданного количества раз (например, не меньше миллиона).
Очень нужна ваша помощь.

@~~newbie666~~ · 30.09.2013, 22:54

Миллиарды считаются на CUDA.
А так ваще, если не лень ждать хрен знает сколько, чё те мешает это всё в std::map засунуть?

Например так:

C++

#include "stdafx.h"
#include <map>
 
int _tmain(int argc, _TCHAR* argv[])
{
    std::map<long long, long long> matrix;
    //как то в цикле читаю из файла число, например прочитал это:
    long long item = 666666666;
    if(matrix.count(item) > 0)
    {
        matrix[item]++;
        if(matrix[item] > 1000000000)
        {
            //Эгегей, наконец то мое супер число 666666666 встретилось больше миллиарда раз :-))))))
        }
    }
    else
        matrix[item] = 1;
    return 0;
}

@JulietteDrew · 30.09.2013, 23:01 **[ТС]**

Мне совсем не лень, но программа должна работать 2-3 секунды (со слов преподавателя). Тут должен быть какой-нибудь хитрый способ считать все эти числа и зафиксировать частоту их встречаемости, так что проблема не в подсчете. Но спасибо за помощь

@~~newbie666~~ · 30.09.2013, 23:04

Сообщение от JulietteDrew

Тут должен быть какой-нибудь хитрый способ считать все эти числа и зафиксировать частоту их встречаемости

Понимаешь, миллиард чисел из файла на харддиске ты за две три секунды не считаешь.... Так что попробуй мой способ и засекай время...

Новые блоги и статьи
Проектирование и моделирование hw_wired 28.01.2025 Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .	Алгоритмы и исполнители hw_wired 28.01.2025 Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .	Хранение информации hw_wired 28.01.2025 Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .	Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .	Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .	Информационное моделирование hw_wired 28.01.2025 Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .

@JulietteDrew 0 / 0 / 0 Регистрация: 01.06.2013 Сообщений: 8
		1
	Нахождение элементов массива, встречающихся не менее определенного количества раз 30.09.2013, 22:40. Показов 1536. Ответов 3 Метки нет (Все метки) В файле записано огромное количество таких же огромных чисел (например, один миллиард чисел, каждое из которых находится в промежутке от нуля до миллиарда). Числа эти считываются последовательно, то есть нет возможности прочитать после третьего не четвертое, а десятое число. Необходимо найти такие элементы, которые встречаются в последовательности не меньше заданного количества раз (например, не меньше миллиона). Очень нужна ваша помощь. 0

@JulietteDrew 0 / 0 / 0 Регистрация: 01.06.2013 Сообщений: 8
	30.09.2013, 23:01 [ТС]	3
	Мне совсем не лень, но программа должна работать 2-3 секунды (со слов преподавателя). Тут должен быть какой-нибудь хитрый способ считать все эти числа и зафиксировать частоту их встречаемости, так что проблема не в подсчете. Но спасибо за помощь 0

@~~newbie666~~ Заблокирован
	30.09.2013, 23:04	4
	Сообщение от JulietteDrew Тут должен быть какой-нибудь хитрый способ считать все эти числа и зафиксировать частоту их встречаемости Понимаешь, миллиард чисел из файла на харддиске ты за две три секунды не считаешь.... Так что попробуй мой способ и засекай время... 0