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

Жадный алгоритм - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Защита от ввода букв http://www.cyberforum.ru/cpp-beginners/thread543767.html
Нужно в программу вставить защиту от ввода букв. Что то у меня не получается. (В программе вводится только цифра) #include <iostream.h> #include <conio.h> #include <stdio.h> #include <time.h> #include <math.h> #include <stdlib.h> int main() {
C++ дешифратор в с++ здраствуйте!скаите пожалуйста как функцию дешифратора реализовать в с++!чтобы при таком то наборе выбирал тот вход который соответствует двоичному коду введенному вначале?заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread543761.html
Вектор: merge, vector.swap C++
Идея такая: есть вектор 2 половину отсортированы можно сделать inplace_merge, но комбинация merge + выделение памяти под новый вектор работает быстрее, поэтому делаю так { vector<int> helper(v1.size()); merge(v1.begin(),p1_ave,p1_ave,v1.end(),helper.begin()); v1.swap(helper); } Вопрос по swap, что он именно делает?
Упорядоченный массив C++
Здравствуйте, можете помочь с задачей :"Дано целочисленный массив из n элементов, упорядоченный по возрастанию. Добавить в массив целое a, так чтобы новый массив из n +1- го элемента остался упорядоченным." ? Заранее спасибо.
C++ Кривая Пеано http://www.cyberforum.ru/cpp-beginners/thread543724.html
Доброго времени суток, может кто нибудь подсказать или натолкнуть на мысль, как можно реализовать кривую Пеано на c++ Добавлено через 1 час 49 минут #include <iostream> #include <string> #include <vector> #include <sstream> using namespace std; #define numRowsA 3
C++ несколько простых вопросов 1) у каждого процесса свою адресное пространство(то есть несколько процессов могут начинаться допустим с адреса 0x401000)? 2) при загрузке dll библиотек ,а также при добавление lib библиотек они загружают все функции? 3) можно ли WriteMemoryProcess , заменить memcpy(как вычислить именно адресное пространство процесса в который мы хотим сделать инжект(записать данные))? 4) как вычислить... подробнее

Показать сообщение отдельно
iomika
2 / 2 / 0
Регистрация: 12.11.2011
Сообщений: 9
21.04.2012, 23:37  [ТС]     Жадный алгоритм
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
#include <stdio.h>
#include <conio.h>
#include <iostream>
 
int main()
{
        setlocale (LC_ALL, "Russian");
        //======= Задание массива =======//
        const int n = 4;
        int i, a[n], b[n], box=0, c=0, kol=0, tmp;
 
        printf("Введите вес предметов\n");
        for ( i = 0; i < n; i ++ ) 
        {
                printf("(%d)---> ", i );
                scanf ("%d", &a[i]);
        }
 
        for (int i = 0; i <n ; i ++)
        {
                b[i] = 0;
        }
 
        //====== СОРТИРОВКА ПО УБЫВАНИЮ ========//
 
        for(int i = 0; i < n - 1; ++i) // i - номер прохода
        {            
                for(int j = 0; j < n - 1; ++j) // внутренний цикл прохода
                {    
                        if (a[j + 1] > a[j])
                        {
                                tmp = a[j + 1];
                                a[j + 1] = a[j];
                                a[j] = tmp;
                        }
                }
        }
        //======== Вывод массива на экран ===========//
        printf("\nСортировка по убыванию:\n");
        for ( i = 0; i < n; i ++ )
                printf("%d ", a[i]);
 
        //======== Подсчет ящиков ==================//
        for (int i=0; i < n; i++)
        {           
 
                for (int j=0; j<n; j++)
                {
                        if (b[j]+a[i] <= 10)
                        {
                                //printf ("\n номер ящика %d", j);
                                b[j]=b[j]+a[i];
                                //printf ("   масса предмета %d", a[i]);
                                break;
                        }
 
                }
        }
 
 
        printf("\n\n Список ящиков:\n");
        for ( i = 0; i < n; i ++ )
                if (b[i] != 0)
                {
                        kol++;
                        printf("%d ", b[i]);
                }
        printf("\n\nСтоимость %d ", kol);
        getch();
        return 0;
}
 
Текущее время: 20:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru