|
|
Другие темы раздела | |
C++ Заполнение элементов вектора рандомными числами без повторений
https://www.cyberforum.ru/ cpp-beginners/ thread1289177.html Требуется заполнить 15 элементов вектора числами с 1 до 15, а последний элемент нулем Главное, чтобы числа не повторялись и все это происходило рандомно Я написала функцию void genetation, но она почему-то не идет и вектор остается нулевым, помогите пожалуйста #include "stdafx.h" #include <iostream> #include <math.h> #include <vector> using namespace std; |
Std::regex_search C++ Есть задача разобрать http заголок. Беру голову: std::cmatch head_parts; std::regex_search(head.c_str(), head_parts, std::regex("(.*)\\r\\n")); for (size_t i = 1; i < head_parts.size(); ++i) { std::cout << head_parts << std::endl; } |
C++ Заполнить матрицу случайными числами. Разбить матрицу на квадраты размером 3х3. В центре каждого квадрата поме Помогите пожалуйста есть некоторые мысли, ну успешного ответа нет :((( #include <iostream> #include <conio.h> #include <ctime> #define n 3 using namespace std; int main() https://www.cyberforum.ru/ cpp-beginners/ thread1289154.html | C++ Описание глобальных переменных помогите, плиз, с такой незадачей.. в каком из файлов нужно обозначить глобальные переменные, чтоб код нормально читался. вот что у меня получается файл с main #include <iostream> #include <stdlib.h> #include "function.h" https://www.cyberforum.ru/ cpp-beginners/ thread1289152.html |
C++ Дать значение битовому полю программа для хранения в битовом поле информации о конфигурации компьютера. Как дать возможность пользователю самому выбрать значение поля #include <iostream> using namespace std; void Binary(unsigned); void main(){ struct conf { unsigned char tower: 2; unsigned char video: 2; unsigned char sound: 2; |
C++ Дана строка, состоящая из четырех слов. Сформировать новую строку, где первое и последнее слова поменяются
https://www.cyberforum.ru/ cpp-beginners/ thread1289139.html дана строка состоящая из четырех слов сформировать новую строку в которой первое и последнее слова поменяются местами |
C++ Переведите с Java в С++
https://www.cyberforum.ru/ cpp-beginners/ thread1289123.html Переведите пожалуйста на С++ import java.text.DecimalFormat; import java.util.Arrays; public class Lab5 { private static double seredne(double arr) { double s = 0; for (int i = 0; i < arr.length; i++) |
C++ Восстановление списка из бинарника Есть 2 функции bool SaveToFile(char* FileName, void** ArrRestourant) {TFile f; if ((f = fopen(FileName, "wb")) == NULL){return false;} //Если файл невозможно открыть вернем false. int CntCategory=0;//Инициализируем переменные для подсчета элементов и записи в файл. FCategory CategoryStruct; FNationality NationalityStruct; FDish DishStruct; void *ArrNationality, *ArrDish; |
C++ Написать программу перебора слов, функций или чисел, удовлетворяющих заданным условиям Написать программу перебора слов, функций или чисел, удовлетворяющих заданным условиям. Каждое слово, функция или последовательность чисел выводится с но-вой строки. Числа m и n вводятся с клавиатуры.Перебрать все монотонно возрастающие функции f : -> . не понимаю как исправить ошибки, помогите пожалуйста:( #include "stdafx.h" #include<stdio.h> #include<conio.h> #include<iostream> int... https://www.cyberforum.ru/ cpp-beginners/ thread1289112.html |
C++ При вводе целого числа вывести, больше, меньше или равно 40
https://www.cyberforum.ru/ cpp-beginners/ thread1289099.html Составить программу, через операторы ветвления. Что бы при вводе целого числа выводилось, больше, меньше или равно 40. P.S. Знаю что задача простая, но пока язык плохо знаю. |
Поиск вершины в графе C++ Помогите! Разработать программу поиска вершины в графе. Граф вводится или рандомно или пользователем. На с++ Заранее спасибо! |
C++ Сортировка массива вставкой Доброго времени суток. У меня вот такая задача: Вариант 13; Задание на русском: 1) заполнить массив А(40) случайными целыми числами с диапазона ; 2) вывести элементы массива на экран; 3) упорядочить элементы массива с 7 по 34 вставкой; https://www.cyberforum.ru/ cpp-beginners/ thread1289090.html |
0 / 0 / 0
Регистрация: 31.10.2014
Сообщений: 9
|
|
01.11.2014, 16:22 [ТС] | 0 |
Алгоритм Брона-Кербоша или поиск клик в графе - C++ - Ответ 679517601.11.2014, 16:22. Показов 6332. Ответов 10
Метки (Все метки)
Ответ
SlavaSSU, по поводу числа остановок - немного перефразирую цель задачи: Следует найти количество путей из вершины V в неё же саму с учетом посещения не более N количества вершин графа (т.е. если начинаем с вершины 2 и посещенные нами вершины в количестве 3 штук не приводят обратно к вершине 2, тогда этот путь откидываем. Если количество пройденных вершин <= 3 и мы находимся в стартовой вершине, в данном случае вл 2-ой, тогда запоминаем путь и снова продолжаем искать другой).
Добавлено через 40 минут При изучении данного вопроса наткнулся в интеренет на Гамильтонов цикл в графе. Буду изучать - думаю Гамильтон обязан помочь)) Вернуться к обсуждению: Алгоритм Брона-Кербоша или поиск клик в графе C++
0
|
01.11.2014, 16:22 | |
Готовые ответы и решения:
10
Поиск кратчайших путей в графе. Алгоритм Данцига Поиск минимального остовного дерева в несвязном графе. Алгоритм Прима-Краскала Поиск циклов в графе. Поиск центра взвешенного графа Поиск наименьших двух элементов массива или алгоритм Хаффмана |
01.11.2014, 16:22 | |
01.11.2014, 16:22 | |
Помогаю со студенческими работами здесь
0
Поиск подстроки в строке: алгоритм Рабина-Карпа или Бойера-Мура(-Хорспула) Жадный алгоритм на графе Алгоритм оптимального расположения на графе Алгоритм поиска слова в графе |