Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
JulietteDrew
0 / 0 / 0
Регистрация: 01.06.2013
Сообщений: 8
#1

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

30.09.2013, 22:40. Просмотров 631. Ответов 3
Метки нет (Все метки)

В файле записано огромное количество таких же огромных чисел (например, один миллиард чисел, каждое из которых находится в промежутке от нуля до миллиарда). Числа эти считываются последовательно, то есть нет возможности прочитать после третьего не четвертое, а десятое число. Необходимо найти такие элементы, которые встречаются в последовательности не меньше заданного количества раз (например, не меньше миллиона).
Очень нужна ваша помощь.
http://www.cyberforum.ru/cpp-beginners/thread1381323.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2013, 22:40
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Нахождение элементов массива, встречающихся не менее определенного количества раз (C++):

Нахождение количества определенных элементов массива
Приветствую всех кто решил зайти сюда... Необходимо определить количество...

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

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

Удалить из массива все элементы встречающиеся менее 3-х раз и вывести размер полученного массива и его содержимое.
Помогите пожалуйста решить задачу!!!!!! Дан целочисленный массив размера n....

Среди чисел массива, встречающихся минимальное число раз, найти максимальное
Дан массив А из N элементов (0<N<1000;0<A<10000). Среди чисел массива,...

3
newbie666
Заблокирован
30.09.2013, 22:54 #2
Миллиарды считаются на CUDA.
А так ваще, если не лень ждать хрен знает сколько, чё те мешает это всё в std::map засунуть?
Например так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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;
}
1
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.09.2013, 23:04
Привет! Вот еще темы с решениями:

Функция определяющая номера элементов встречающихся в массиве только один раз
Создать функцию, которая определяет номера элементов, которые встречаются в...

Запись в файл определенного количества элементов
Такая задача: есть 10000 чисел разного значения. Каждую тысячу записать в...

Нахождение среднего геометрического определенного двумерного массива
Программа не хочет компилироваться. И не уверен, правильно-ли находится само...

Удалить из массива все элементы, встречающиеся менее двух раз
Помогите решить,пожалуйста: Дан целочисленный массив, состоящий из n...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru