Форум программистов, компьютерный форум CyberForum.ru

Вычеркнуть минимальное количество чисел, чтобы оставшиеся шли в порядке возрастания (дин. программирование) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Переставить слова из файла в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread1671261.html
Задание звучит так : Дан файл с неизвестным количеством слов и строк.Создать новый файл каждая строка которого получается из соответствующей строки исходящего файла перестановкой слов в обратном порядке. Вывести буквы задом наперед у меня получилось , но без пробелов и это не то что требуется.Помогите.Спасибо.
C++ Написать программу, которая будет генерировать квадратную матрицу рандомно Необходимо написать программу которая будет генерировать квадратную матрицур рандомно размерности от 3 до 5(рандомно), значения генерируются в пределах от -20 до 20. http://www.cyberforum.ru/cpp-beginners/thread1671257.html
Перевод вектора в последовательность C++
Добрый день, где-то в глубине души понимаю, что нельзя основываясь на переменою времени выполнения( std::vector<void(*) > arr; ) определить построения кода на этапе компиляции( void sequence( Args... args) ). Но всё же программисты могут всё ) Вопрос: Как меняя только код в main собрать в вектор execut`оры и вызвать через сигнатуру void sequence( Args... args) их как функторы ...
C++ Определить количество видеокарт
Здравствуйте, уважаемые форумчане! Необходимо используя средстава С++ определить количество установленых видеокарт и поддерживаемых ими графических режимов (разрешение экрана, битность и т.д.).
C++ Получить слово, образованное k-ыми символами каждой строки http://www.cyberforum.ru/cpp-beginners/thread1671214.html
Дан текстовый файл. Получить слово, образованное k-ыми символами каждой строки. Собственно написал что то, но разбивку строки на предложения я делаю неправильно. Не знаю можно ли использовать функцию стрток в типе стринг, скорее всего нет и надо эту часть изменить. Помогите пожалуйста. #include "fstream" #include "string" #include "iostream" using namespace std; int main()
C++ Реализовать функцию нахождения определителя квадратной матрицы заданного размера Необходимо написать программу, матрица 3 на 3, найти чему равен определитель. Реализовать используя функцию. подробнее

Показать сообщение отдельно
SokolovVolody
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 11
26.02.2016, 16:45     Вычеркнуть минимальное количество чисел, чтобы оставшиеся шли в порядке возрастания (дин. программирование)
Написать программу, которая использует метод динамического программирования. Даны N
целых чисел X1,X2, . . . ,XN (1 <= N <= 10000, 1 <= Xi <= 60000). Требуется вычеркнуть из них
минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Пример.
Ввод: 2 5 3 4 6 1
Вывод: 2 3 4 6


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


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
#include "stdafx.h"
#include <locale>
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
int main()
{
    //const int c = 6;
    int a[6] = { 2, 5, 3, 4, 6, 1, };
    int b[10];
    int k = 0;
    memset(b, 0, sizeof(b)); //обнуление массива
 
    for (int i = 0; i < 6; i++)
    {
        printf(" a[%d]: %d\n", i + 1, a[i]);
        //scanf_s("%d", &a[i]);
    }
    for (int i = 0; i < 6; i++)
    if (a[i + 1] - a[i]>0)
    {
        b[k] = a[i];
        k++;
    }
    else
    {
        b[k] = a[i + 1];
        k++;
        i++;
    }
    printf("\n");
    for (int k = 0; k < 6; k++)
    {
        printf(" b[%d]: %d\n", k + 1, b[k]);
    }
    system("pause");
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 18:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru