Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Использовать готовый код https://www.cyberforum.ru/ cpp-beginners/ thread1000203.html
Доброго времени суток. Есть готова реализация Хеш-таблицы с поиком, добавлением и удалением элементов. Вопрос в том, как воспользоваться функцией поиска и отразить результат поиска ? Поиск выполняется по значению - есть в таблице, выводим. Сам код: #include <iostream.h> #include <fstream> #define compEQ(a,b) (a == b)
поиск через рекурсию C++
С помощью массива структур описать каталог компьютерных игр, предусмотрев следующие характеристики: название, производитель, год издания, жанр, объем на диске, платформа. Предусмотреть операцию поиска по жанру, платформе. #include <conio.h> #include <iostream> #include <stdio.h> #include <locale> using namespace std; int main()
C++ Вставка и удаление объектов пользовательского класса в deque https://www.cyberforum.ru/ cpp-beginners/ thread1000191.html
Доброго времени суток! У меня есть контейнер хранящий объекты пользовательского класса Detail: deque< Detail* > accumulator1 ( 1, nullptr ); Вопрос, как можно добавлять новые объекты посредством push_back и удаление объектов посредством pop_front.
C++ Где ошибка ? Найти наибольший общий делитель для двух целых чисел. #include <iostream> using namespace std; int main() { int a,b; cout<<"Enter number a"; cin>>a; cout<<"Enter number b"; cin>>b; https://www.cyberforum.ru/ cpp-beginners/ thread1000188.html
Сортировка массива C++
Я делала программу и у меня возник ступор из-за того, что я не могу сортировать массив объектов. Вроде не сложно, но этот абстрактный класс меня сбивает с толку. Описать полиморфнy функцию,которая принимает своим параметром указатель на интерфейс: сортировка массива объектов по их номерам (использовать interface_1). Буду очень благодарна всем, кто откликнется!!! main.cpp # include...
C++ Переопределение типа "class" https://www.cyberforum.ru/ cpp-beginners/ thread1000161.html
Как я понял, ошибка "переопределение типа "class"" означает что класс уже был где-то объявлен, однако у меня он вроде нигде больше не объявлен. Вот снизу скрин и кину проект(потому-что 11 файлов и расписывать что тут где как-то неудобно)
C++ Окно появляется и исчезает https://www.cyberforum.ru/ cpp-beginners/ thread1000159.html
Люди.. помогите кто знает в чем причина.... уже все перепробовал и все одно и тоже .... ставил Visual Studio 2010 Professional.... и Visual Studio 2012 ultimate... и OC сносил ставил разный и все одно и тоже .... это пример ... что не делаю выдает такие ошибки .... #include "stdafx.h" #include <iostream> int main() { std::cout << "Hello .....!\n"; return 0; }
C++ Алгоритм сортировки в файле
Никак не могу придумать как отсортировать массив значений. Есть файл, в котором находятся данные типа (вершины прямоугольник) : 20 20 69 70 40 170 150 200 ..................... Есть функция GetArea(): int Rect::GetArea() { int x1,x2,x3,x4,x5,x6,x7,x8,area; x1 = ItsUpperLeftGetX();
C++ написать задачу которая бы из 10 чётных рандомно сгенерированных чисел, вывело 10 нечётных https://www.cyberforum.ru/ cpp-beginners/ thread1000147.html
Нужно написать задачу которая бы из 10 чётных рандомно сгенерированных чисел, вывело 10 нечётных. Есть мысль чтобы к каждому числу прибавлялась единица. Пожалуйста помогите! можно C#
C++ Нужен задачник по C++ Привет, ребятки. На этот раз хочу вас попросить посоветовать мне хороший задачник по C++. Начал изучать совсем недавно (так что, не слишком сложный, если можно). Заранее вам спасибо. https://www.cyberforum.ru/ cpp-beginners/ thread1000136.html
C++ Исправление ошибок
Есть задание : Во введенной строке заменить все пробелы на запятые, а запятые на точки. Посчитать количество запятых во введенной строке. Есть программа: #include <iostream.h> #include <conio.h> #include <string.h> #include <stdio.h> int main() { clrscr ();
C++ Структура данных. Сложности с вводом https://www.cyberforum.ru/ cpp-beginners/ thread1000121.html
Выяснил я, что ошибка в функции Zapolnenie. Скорее всего в вводе, но исправить ее не получается. Программа не дописана, но это даже хорошо. I need your help. #include <conio.h> #include <iostream> using namespace std; struct NEWCAR {
hardline
0

Time Limit Randomized Quicksort - C++ - Ответ 5297161

07.11.2013, 00:17. Показов 540. Ответов 0
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите, пожалуйста, сдаю программу с этой сортировкой в систему контеста, выдает таймлимит на 91ом из 100 тесте. Что делать? Вроде как всё учёл при сортировке. Буду безмерно благодарен.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <iostream>
#include <vector>
#include <cstdlib>
#include <iterator>
#include <utility>
 
using namespace std;
 
template <typename T>
void swaping (T &a, T &b)
{
    T c;
    c = a;
    a = b;
    b = c;
}
 
template<class RandomAccessIterator>
RandomAccessIterator partitioning (RandomAccessIterator first,
                             RandomAccessIterator last)
{
    RandomAccessIterator beg = first - 1;
    int pivot = *(last - 1);
 
    for (RandomAccessIterator end = first; end != last - 1; ++end)
 
        if (*end < pivot + 1)
        {
            ++beg;
            swaping (*beg, *end);
        }
 
    swaping (*(beg + 1), *(last - 1));
    return (beg + 1);
 
}
 
template<class RandomAccessIterator>
RandomAccessIterator random_partitioning (RandomAccessIterator first,
                                    RandomAccessIterator last)
{
    RandomAccessIterator random_iterator = rand()% (last - first - 1) + first;
    swaping (*(random_iterator), *(last - 1));
    return partitioning<RandomAccessIterator> (first, last);
}
 
template<class RandomAccessIterator>
void quick_sort (RandomAccessIterator first,
                 RandomAccessIterator last)
{
    if (first < last - 1)
    {
        RandomAccessIterator median = random_partitioning<RandomAccessIterator> (first, last);
        quick_sort<RandomAccessIterator> (first, median);
        quick_sort<RandomAccessIterator> (median + 1, last);
    }
}
 
template <class RandomAccessIterator>
void quick_sortn (RandomAccessIterator first, RandomAccessIterator last)
{
    while (first < last - 1)
    {
        RandomAccessIterator median = random_partitioning<RandomAccessIterator> (first, last);
        if (median - first < last - median)
        {
            quick_sortn(first, median);
            first = median + 1;
        }
        else
        {
            quick_sortn(median, last);
            last = median;
        }
    }
}
 
int main ()
{
    int size;
    cin >> size;
    vector <int> v;
 
    for (int i = 0; i < size; ++i)
    {
        int inp;
        cin >> inp;
        v.push_back(inp);
    }
 
    //vector <int>::iterator first = v.begin();
    //vector <int>::iterator last = v.end() - 1;
 
    cout << endl;
 
    cout << endl << endl;
 
    quick_sortn<vector <int>::iterator> (v.begin(), v.end());
 
    cout << endl;
 
 
    for (vector <int>::iterator it = v.begin(); it < v.end(); ++it) cout << *it << ' ';
 
    return 0;
}


Вернуться к обсуждению:
Time Limit Randomized Quicksort C++
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.11.2013, 00:17
Готовые ответы и решения:

Next_permutation() и Time Limit
Задача https://www.e-olymp.com/ru/problems/364 Мой код: #include &lt;bits/stdc++.h&gt; using...

Матрица инцидентности = Time-limit exceeded
Как переделать программу, чтобы время ее выполнения было &lt;0.250 sec? #include &lt;iostream&gt; using...

Ошибка при решении задачи "Сумма максимума и минимума" - Time limit exceeded
Вот http://********/asp/do/index.asp?main=task&amp;id_course=1&amp;id_section=3&amp;id_topic=34&amp;id_problem=611...

Не могу разобраться с заданием "Создайте класс Time с конструкторами Time(), Time( int hour)......"
/* Создайте класс Time с конструкторами Time(), Time( int hour), Time(int hour, int min),...

0
07.11.2013, 00:17
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.11.2013, 00:17
Помогаю со студенческими работами здесь

Сортировка по алгоритму randomized-quicksort
Нужен код сортировки массива за алгоритмом сортировки randomized- quicksort. Не могу найти.

Time limit exceeded
Решаю задачки на одном сайте, там есть онлайн компилятор. Моя VS справляется, но компилятор с сайта...

Time limit exceeded
Добрый день. Программа - бинарный поиск правой границы в упорядоченном множестве фраз. Возникает...

Time limit exceeded
http://acm.timus.ru/problem.aspx?space=1&amp;num=1196 Уже все перепробовал, и всегда возникает...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru