Форум программистов, компьютерный форум, киберфорум
Наши страницы

Соединить их в один упорядоченный массив F. Число сравнений не должно превышать m+n - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дано натуральное число n. Вычислить: http://www.cyberforum.ru/cpp-beginners/thread978689.html
помогите написать на С++ Дано натуральное число n. Вычислить: 1*2+2*3*4+3*4*5*6+...+n(n+1)...2n
C++ Программа работы с очередью подскажите пожалуйста Для решения задачи использовать стандартный тип "очередь", определённый в библиотеке STL. Исходные данные можно получить как вводом с клавиатуры, так и генератором случайных чисел. (1 задача)... http://www.cyberforum.ru/cpp-beginners/thread978688.html
Есть массив из положительных чисел, допустим из 10. Нужно найти эл-ты, сумма которых будет равна определённому числу C++
Я хотел сделать перебором с помощью рекурсивной ф-ции, но чёт не особо выходит. Помогите пожалуйста.
C++ Вывод выражения типа "float". Некорректное отображение
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <clocale> #include <stdio.h> #include <stdlib.h> #include <iostream> #include "stdafx.h" using namespace std; int _tmain(int...
C++ Составить описание класса одномерных массивов строк , каждая строка задается длиной и указателем на выделенную для нее память http://www.cyberforum.ru/cpp-beginners/thread978640.html
Составить описание класса одномерных массивов строк , каждая строка задается длиной и указателем на выделенную для нее память. Предусмотреть возможность обращения к отдельным строкам массива по...
C++ Непонятная ошибка сегментации Задание 1: в таблице хранятся данные о баллах учеников участвовавших в олимпиаде. Распечатать фамилии тех, кто набрал больше 30 баллов. Реализация: #include <stdio.h> #include <iostream.h>... подробнее

Показать сообщение отдельно
govorov
24 / 24 / 3
Регистрация: 25.09.2013
Сообщений: 76
16.10.2013, 09:18
Наверное примерно так можно: Проходим по массиву С и находим такой Сi, что Сi < D1, а Сi+1 < D1. Затем между Сi и Сi+1 вставляем D1, D2, ..., Dk, пока Dk < Сi+1. Затем ищем следующее место уже для Dk+1 и вся процедура повторяется. Число Сравнений = m+n, т.к. проходим по массиву С (n сравнений) и сравниваем каждый элемент из D (когда вставляем, еще m сравнений).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru