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

Задачи для тренировки и лучшего понимания - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Теория плагинов http://www.cyberforum.ru/cpp/thread123914.html
Всем привет. Для одной моей проги, нужно реализовать поддержку плагинов. Плагины предполагаются простенькие, написанные на Си. То, что плагин, это просто .so файл - понятно. То, что прога может дергать из .so файла функции - тоже понятно. 1. Непонятно то, как сам плагин сможет дергать функции из программы? 2. Программа написана на С++, но плагины предполагаю писать на Си, во избежания...
C++ ./massdown: /usr/lib/libstdc++.so.6: version `GLIBCXX_3.4.11' not found (required by ./massdown) всем хай! собираю свою программу на новом железе х86_64 долго не получалось скомпилить. при линковке получал вот такое сообщение: relocation R_X86_64_32 against `a local symbol' я так понял, это из-за того что часть библиотек от которых зависит цель, были собраны как 32-ух битные. но с этим вроде все нормально, пересобрал все либы - скомпилировалось. теперь при запуске получаю такое... http://www.cyberforum.ru/cpp/thread98890.html
Как понять этот константный указатель? C++
В общем, имеется класс Cat. Объект класса - SimpleCat. И имеется функция с константым указателем: const SimpleCat* const FunctionTwo(const SimpleCat* const theCat) Что обозначают все эти const? Насколько я понимаю: 1. Константный указатель. 2. Может ссылаться только на FunctionTwo 3. Ничего не изменяет в объекте. 4. Ничего не делает с объектом theCat.
C++ Перехват и подмена вызываемых функций
Здравствуйте. Нужно подменить вызов таких функций как open(), lstat(), stat(), read(), write(), mkdir(), chdir(), getcwd() для определенного процесса. Интересует мнение других. Как бы вы реализовали эту задачу. Спасибо!

Показать сообщение отдельно
Mr.X
Эксперт С++
3040 / 1685 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
02.08.2010, 17:21     Задачи для тренировки и лучшего понимания
Цитата Сообщение от Хохол Посмотреть сообщение
Я настаиваю >_<

Задача несложная.
Программист должен уметь писать тупой перебор.
Мое решение про камни
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
//////////////////////////////////////////////////////////////////////////////////////
//У вас есть несколько камней известного веса W1, …, Wn. Напишите программу, 
//которая распределит камни в две кучи так, что разность весов этих двух куч 
//будет минимальной.
//Исходные данные
//Ввод содержит количество камней N (1 <= N <= 20) и веса камней
//W1, …, Wn (1 <= Wi <= 100 000) — целые, разделённые пробельными символами.
//Результат
//Ваша программа должна вывести одно число — минимальную разность весов двух куч.
//Пример:
//исходные данные
//5
//
//5
//8
//13
//27
//14
//результат
//3
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cmath>
#include <iostream>
#include <numeric>
#include <set>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////////
typedef double                 T_weight;
typedef std::vector<T_weight>  T_weights;
typedef std::set<T_weight>     T_weight_set;
//////////////////////////////////////////////////////////////////////////////////////
struct  T_abs
{
    T_weight operator() (T_weight  weight)
    {
        return abs(weight);
    }
};
//////////////////////////////////////////////////////////////////////////////////////
int  get_min_weight_diff(T_weights  weights)
{
    std::sort(weights.begin(), weights.end());
    T_weights     weight_sums(weights.size());
    T_weight_set  weight_set;    
    do
    {
        //Вычисляем частичные суммы весов текущего сочетания камней.
        std::partial_sum(weights.begin(), weights.end(), weight_sums.begin());        
        T_weight  common_weight_half = weight_sums.back() / 2;
        //Вычитаем из каждой частичной суммы половину общего веса камней.
        std::transform(weight_sums.begin(), weight_sums.end(), 
                       weight_sums.begin(), 
                       std::bind2nd(std::minus<T_weight>(), common_weight_half));
        //Вычисляем модули значений вектора weight_sums.
        std::transform(weight_sums.begin(), weight_sums.end(),                        
                       weight_sums.begin(), T_abs());
        weight_set.insert(weight_sums.begin(), weight_sums.end());
    }while(std::next_permutation(weights.begin(), weights.end()));
    return *weight_set.begin() * 2;
}
//////////////////////////////////////////////////////////////////////////////////////
struct  T_input_weight
{
    int ind_;
    T_input_weight() : ind_(0)
    {}
    void operator() (T_weight&  weight)
    {
        std::cout << "вес камня № "
                  << ++ind_
                  << " = ";
        std::cin >> weight;
    }
};
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    std::cout << "Введите количество камней: ";
    int n;
    std::cin >> n;
    T_weights  weights(n);
    std::for_each(weights.begin(), weights.end(), T_input_weight());
    std::cout << "Минимальная разность весов двух куч этих камней равна: "
              << get_min_weight_diff(weights)
              << std::endl;
    return 0;
}
 
Текущее время: 15:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru