|
|
| Другие темы раздела | |
| C++ Итерационные и рекурсивные алгоритмы Вычислить на ЭВМ значение суммы членов бесконечного ряда с заданной точностью и значение суммы, определяемое пределом суммы ряда ( по формуле). Напечатать значения сумм и число циклов ряда, вошедших в сумму. На с++. Sin(x)=∑(-1)n-1*x^(2n-1)/(2n-1)!=x - x^3/3! + x^5/5!-x^7/7! +x^9/9! - x^11/11! https://www.cyberforum.ru/ cpp-beginners/ thread854644.html |
Чистая виртуальная функция C++ Скажите, может ли чистая виртуальная функция иметь тело? В книге написано что может, но не написано как. Пытался сам определить по-разному - не получилось. В интернете нашел пару примеров с телами, но они тоже не работают. |
|
C++ Надо написать функцию, которая по массиву действительных чисел x1, x2, ..., xn находит произведение положительных элементов массива
https://www.cyberforum.ru/ cpp-beginners/ thread854589.html Надо написать функцию, которая по массиву действительных чисел x1, x2, ..., xn находит произведение положительных элементов массива.Вот у меня уже есть программа, только здесь для 10 элементов. Как сделать для n- количества? #include <iostream> using namespace std; float plusDmg(float a, int n) { int i = 0; float dmg = 1; while (i < n) { if (a > 0) |
C++ vector.clear
https://www.cyberforum.ru/ cpp-beginners/ thread854581.html У меня вопрос по поводу метода clear(). Пусть у меня в векторе было 30 элементов, после вызова этого метода их стало 0, поэтому size() тоже вернет 0. Но вот capacity() показывает 30, т.е. если я правильно понимаю, в оперативке под эту переменную все ещё выделено 30 * sizeof(int) байт памяти => если массив очень большой, то он продолжает занимать довольно много места, так? Как его тогда удалить из... |
|
C++ точность, настраиваемая вручную Мне нужно произвести расчет с точность 27 знаков после запятой. Long double не хватает. Как определить вручную? Добавлено через 2 часа 4 минуты :umnik: |
C++ FreeConsole не работает
https://www.cyberforum.ru/ cpp-beginners/ thread854559.html FreeConsole не работает если программу запустить через другую программу командой system("start путь к программе"); а если саму программу без посторонних включить то работает, что делать |
| C++ C++ связь символов ? Скажите как узнать когда и в какую строку вставлять тот или другую функцию и символы ? https://www.cyberforum.ru/ cpp-beginners/ thread854550.html |
Итератор для контейнера C++ Собственно, интересует такой вопрос: "Как создать собственный класс-итератор для контейнера?". Контейнер построен по типу "очередь". Содержимое контейнера - это фигуры (производные классы от базового 'shapes'). Вообще очень мало информации я смог найти по поводу создания собственного контейнера и итератора для него, вот к примеру, шикарный паттерн для реализации собственного итератора:... |
| C++ Можно ли сравнить все элементы одномерного массива с определенным значением посредством одной операции? можно ли сравнить все элементы одномерного массива с определенным значением посредством одной операции? https://www.cyberforum.ru/ cpp-beginners/ thread854544.html |
C++ Работа с файлами. Считывание информации из файла в массив
https://www.cyberforum.ru/ cpp-beginners/ thread854539.html #include<conio.h> #include<stdio.h> struct add { char predmet; int klass; int kolvo; float cena; }; size_t count_lines(const char* filename) { |
|
Классы. Вывод на экран номеров рейсов(NUMR) и типов самолетов, вылетающих в пункт назначения(NAZN), название которого совпало с названием, введенным C++ #include "stdafx.h" #include <iostream> #include "locale.h" #include "string.h" using namespace std; // ограничивает пространство переменных функций и т.д. class AEROFLOT { char NAZN; float COST; // компоненты класса типа доступа private объекториентирпрог int NUMR; char TIP; |
C++ Посоветуйте статьи или книги где есть примеры собственных контейнеров
https://www.cyberforum.ru/ cpp-beginners/ thread854503.html Интересуют именно те реализации в которых есть базовый класс контейнер и есть производный класс контейнер, обязательно чтобы была шаблонная реализация. Пример: Бинарное дерево поиска - шаблонный класс BinaryTree (В нём хранится корень этого дерева, который типа NodeBinaryTree) Сбалансированное бинарное дерево поиска - шаблонный класс BinaryBalanceTree, который наследует BinaryTree (В нём... |
|
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
|
|
| 03.05.2013, 14:59 [ТС] | 0 |
Поиск остовного леса методом Соллина - C++ - Ответ 450373603.05.2013, 14:59. Показов 1595. Ответов 6
Метки (Все метки)
Ответ
Сам лес тут как таковой не формируется. Просто ищутся минимальные рёбра для каждой из точек.
Добавлено через 5 минут Вообще блин не понимаю чё за алгоритм соленовский такой. "Удалить рёбра одной компоненты связности..." (чё, в итоге куча свободных вершин будет?), "рассмотреть каждую компоненту связности как новую вершину..." (это как? множество вершин как одну вершину рассмотреть?? или я дурак или чё-то тут не вяжется...) Вернуться к обсуждению: Поиск остовного леса методом Соллина C++
0
|
|
| 03.05.2013, 14:59 | |
|
Готовые ответы и решения:
6
Поиск пользователя в корневом домене леса Где найти реализованный алгоритм распознавания изображений методом случайного леса Поиск минимального остовного дерева на графе Поиск минимального остовного дерева на графе |
| 03.05.2013, 14:59 | |
| 03.05.2013, 14:59 | |
|
Помогаю со студенческими работами здесь
0
Поиск минимального остовного дерева в несвязном графе. Алгоритм Прима-Краскала Отсортировать массив методом пузырька, выполнить поиск элемента методом дихотомии Поиск максимума в массиве методом касательных и методом Ньютона-Рафсона Поиск корня уравнения методом половинного деления и методом хорд |
Наверх