|
|
Другие темы раздела | |
C++ Исполнение функции-члена в отдельном потоке Здравствуйте, форум! Вот такой вот пример: Имеется класс, в котором есть 3 перегрузки одной функции. class A { public: void func1(); https://www.cyberforum.ru/ cpp-beginners/ thread1773562.html |
Обработка записей содержащих структуры "Студент" C++ Задание для самостоятельного выполнения Составить программу, обеспечивающую формирование данных из задания 5 в виде списка. Реализовать следующие операции работы со списком в виде меню: Меню: 1.Добавление записи (подменю: 1.1. в начало списка, 1.2.в конец списка, 1.3.после первой записи, удовлетворяющей некоторому условию (придумать самостоятельно)) 2.Удаление записи (по значению текстового... |
C++ Зеркально отразить элементы матрицы относительно горизонтальной оси симметрии
https://www.cyberforum.ru/ cpp-beginners/ thread1773523.html Дана квадратная матрица порядка . Зеркально отразить ее элементы относительно горизонтальной оси симметрии матрицы. |
C++ Динамически распределяемая память, удаление символов в строке
https://www.cyberforum.ru/ cpp-beginners/ thread1773513.html Нужна помощь в написании программы: Удаление символов Написать функцию, обеспечивающую ввод с клавиатуры строки неограниченной длины без редактирования. Написать функцию, которая удаляет символы, стоящие между двумя определенными символами. Символ вводится пользователем. Примечание: В каждой задаче должна быть реализована проверка на целостность кучи. При работе со строками учитывать символ... |
C++ Напечатать все слова последовательности, предварительно преобразовав каждое из них по правилу Нужна помощь в написании программы: Дана последовательность, содержащая до 5 слов, в каждом из которых до 5 строчных латинских букв; между соседними словами — не менее одного пробела, за последним словом — точка. Напечатать все слова последовательности, предварительно преобразовав каждое из них по следующему правилу: 1) перенести последнюю букву в начало слова; 2) удалить из слова первую... |
C++ Как нарисовать фигуру и двигать ее мышью? Как нарисовать геометрическую фигуру (треугольник, квадрат, многоугольник) в окне? И как сделать так чтобы они двигались мышью? https://www.cyberforum.ru/ cpp-beginners/ thread1773504.html |
C++ Поиск элемента, меньшего заданного, в упорядоченном массиве Добрый день. Мне необходимо найти в массиве первый элемент, который меньше заданного, и, очень желательно, за логарифм. Массив упорядочен по убыванию. Решил приспособить для этой задачи бинарный поиск. Пробовал несколько вариантов, но у меня в каждом случае поиск выполняется либо в одной, либо в другой половине массива. Подскажите пожалуйста, как можно реализовать это. Ниже выкладываю примерный... https://www.cyberforum.ru/ cpp-beginners/ thread1773488.html |
Объединить упорядоченныые элементы из двух файлов в один C++ Наговнокодил такое вот... даже не знаю как назвать... Задача такая "Элементы файлов f1 и f2 упорядочены по не убыванию. Объединить эти элементы в один файл f3, также упорядоченный по не убыванию." Но вот конечно же все это не работает и я чет вообще не знаю... Помогите... может даже что-то лучше предложите чем вот такое вот "оно живое... почти" #include <stdio.h> #include <string.h>... |
C++ Найти ошибку в программе обхода строк матрицы Друзья, помогите! Дана целочисленная матрица размерности (n x n). Если сумма по модулю элементов каждой последующей строки больше предыдущей, то ко всем элементам столбцов с четными номерами индексов добавить максимальный элемент среди элементов, стоящих над главной диагональю. В противном случае матрицу оставить без изменения Вот что у меня вышло, но программа компилируется, только вот... https://www.cyberforum.ru/ cpp-beginners/ thread1773478.html | C++ Отсортировать нечетные элементы массива по убыванию 1. Отсортируйте в массиве нечетные элементы по убыванию. https://www.cyberforum.ru/ cpp-beginners/ thread1773472.html |
Variadic template lambda capture C++ Доброго всем дня! Речь пойдёт об C++14, в котором стало возможным делать прямую передачу в замыкание: auto my_lambda = () { /* используем ptr */ }; Очень удобно передавать универсальную ссылку: template <typename T> void some_func(T&& arg) { //... auto my_lambda = () { /* используем arg */ }; //... |
C++ Найти ошибку в программе возведения числа в степень
https://www.cyberforum.ru/ cpp-beginners/ thread1773415.html #include <iostream> #include <conio.h> #include <cmath> using namespace std; int a; int b; int c; float r; int d; int x1; |
245 / 139 / 53
Регистрация: 23.11.2015
Сообщений: 394
|
||||||
01.07.2016, 10:55 | 0 | |||||
Определение возможности сортировки массива удалением одного элемента - C++ - Ответ 933265001.07.2016, 10:55. Показов 1206. Ответов 20
Метки (Все метки)
Ответ
Ka_ktus,
ну есть исходный массив, рядом создаем его копию и сортируем по неубыванию. моя идея была в том, что теперь если мысленно зачеркнуть элемент из исходного массива и его же из нового массива, то мы должны получить одинаковые последовательности. для этого и есть этот цикл, который из 17 строчки - он просто сравнивает два массива, но если натыкается на элемент, который мы пытаемся выкинуть, то игнорируем и сравниваем дальше. но если нужно тупо ответить на вопрос можно или не можно, то мой метод избыточный и некрасивый. я использую дополнительно памяти ~N, да и N-проходов, стыдно короче. а меня никто не проверяет, не помогает в общем вот за один проход, с константным расходом памяти. попытался хорошо написать. если под 98 нужно компилить, то вместо auto будет typename std::iterator_traits<Iter>::value_type, а вместо лямбд - обычные функции и передать указатели на них.
Вернуться к обсуждению: Определение возможности сортировки массива удалением одного элемента C++
0
|
01.07.2016, 10:55 | |
Готовые ответы и решения:
20
Исследовать возможности адаптации различных методов сортировки к структуре исходного массива Затруднение с удалением элемента и образованием нового размера статического массива Определение первого из столбцов, не содержащих ни одного отрицательного элемента Эффективный алгоритм сортировки одного массива по данным другого массива |
01.07.2016, 10:55 | |
01.07.2016, 10:55 | |
Помогаю со студенческими работами здесь
0
Из массива A удалить те цепочки нечетных элементов, в которых нет ни одного элемента из массива B Из массива A удалить те цепочки нечетных элементов, в которых нет ни одного элемента из массива B Поменять расположение элементов одного массива так же, как и в другом после сортировки Функция сортировки и нахождения максимального элемента массива |