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

Поиск в ширину или глубину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм Витерби http://www.cyberforum.ru/cpp-beginners/thread699952.html
Нужно реализовать алгоритм свёрточного кодирования и алгоритм декодирования на основе ММП. Описание свёрточного алгоритма: Для начала выбираем параметры кодирования. Они выбираются один раз и будут постоянными для всей программы. k - количество бит в сообщении, которое передаётся на регистр; n - количество бит в закодированном сообщении (k<n); K - длина регистра; g:\{0,1\}^K\to \{0,1\}^n,...
C++ Заполнение двумерного массива без вложенных циклов Даны два числа n и m. Создайте двумерный массив int A, заполните его таблицей умножения A=i*j и выведите на экран. При этом нельзя использовать вложенные циклы, все заполнение массива должно производиться одним циклом, например, for(i=0;i<n*m;++i). Как такое можно реализовать? Нужно каким-то образом плясать от индекса, как мне кажется, но вот как? http://www.cyberforum.ru/cpp-beginners/thread699949.html
C++ Выполнить кольцевой сдвиг элементов массива
не понимаю как делать задание,туго идет. И вообще тяжело(( Помогите если можете)) Вот задание: Дан массив действительных чисел размером N и целое число К. Если в исходном массиве чисел больше чем К, то в исходном массиве выполнить кольцевой сдвиг его элементов так, чтобы первый максимальный элемент этого массива оказался на K-ом месте. Кольцевой сдвиг массива выполняется всеми его...
C++ Если максимальный элемент массива Х1 больше максимального Х2, то заменить им все отрицательные элементы матриц
Вот условие:Вввести двумерные массивы Х1(n1*m1) и X2(n2*m2). если максимальный элемент массива Х1 больше максимального элемента массива Х2, то заменить им все отрицательные элементы матриц . В противном сллучае все положительные элементы.Массивы до и после преобразования вывести на экран . При решении реализовать процедуры ввода и вывода массивов Vvod2m (A,n,m ,name) Vivod(a,n,m,name ), а так же...
C++ Зачем нужны обычные массивы, если есть динамические? http://www.cyberforum.ru/cpp-beginners/thread699937.html
Всем привет! Вопрос в заголовке. Если динамический массив даёт те же и ещё больше функций и, при том, лучше обращается с памятью, зачем нужен обычный массив?
C++ Вызов массива в функции помогите пожалуйста. не получается вызвать массив подсчитанный в функции god. kol считает верно, и выводит в функции main. а массив "а" выводится не полностью, если задаю a (к примеру) то выводит реальное число заданное в файле, но если я уйду с первой строки и напишу к примеру a, то он выдаёт что то вроде 591737357. как правильно вызвать этот массив в функции main чтоб все числа выводились... подробнее

Показать сообщение отдельно
Mihey_007
0 / 0 / 0
Регистрация: 16.06.2012
Сообщений: 14

Поиск в ширину или глубину - C++

17.11.2012, 03:14. Просмотров 877. Ответов 0
Метки (Все метки)

Лабораторная работа
ТЕОРИЯ ГРАФОВ. РАСКРАСКА НЕОРИЕНТИРОВАННЫХ ГРАФОВ

Цель работы: изучить особенности неориентированных графов и основные определения; научиться находить хроматическое число и хроматический класс для графа.
Задачи:
Написать программу (в произвольно выбранной среде программирования), которая реализует поиск хроматического числа, хроматического класса и способов раскраски графа.

огромное кол-во алгоритмов и кодов. но почему-то ничего не подходит. или не выполняется компиляция точная!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
vector < vector<int> > graph;
 
vector<bool> used;
 
void dfs(int node_index)
{
    used[node_index] = true;
    for (vector<int>::iterator i = graph[node_index].begin(); i != graph[node_index].end(); ++i)
    {
        if ( !used[*i] )
            dfs(*i);
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru