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

Неориентированные графы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Квадратная матрица http://www.cyberforum.ru/cpp-beginners/thread291099.html
Здравствуйте! Помогите пожалуйста написать прогу. Сформировать матрицу 10х10, заполнить с помощью генератора случайных чисел, найти и вывести на экран min элемент матрицы, главную диагональ умножить на min элемент и вывести на экран изменненую матрицу...
C++ Рассчитать количество строк. Имеется программа, состоит из функций. Расчета y(x), вывода ряда чисел на экран, в файл, вывод матрицы на экран, в файл и создания матрицы. Так вот. Нужно создать матрицу из массива Y, если столбцов N=8. При этом число строк рассчитать. Если расчетное число окажется дробным, то округлить до ближайшего большего. Значения недостающих элементов принять равными нулю. Y=43, N=8. Как описать... http://www.cyberforum.ru/cpp-beginners/thread291092.html
одномерный массив C++
Вставить число А перед всеми элементами, большими А, а число В после всех элементов, меньших его. Массив заполнить с клавиатуры. На С++
одномерных массивов C++
В одномерном массиве A=(a1, а2, ..., аn) группу, содержащую наибольшее число равных элементов, заменить на максимальный элемент этого массива. После корректировки массив может содержать меньше элементов, чем прежде. Элементы массива вводить с клавиатуры. Массив заполнить случайными числами из диапазона от А до В, где А и В ввести клавиатуры. Спасибо большое.
C++ LODE RUNNER http://www.cyberforum.ru/cpp-beginners/thread291065.html
Старый добрый LODE RUNNER . Первый раз что-то делаю более менее похожее на реальную программу :) , до этого в основном теория и мелкие программки :) . Помогите пожалуйста разобраться в некоторых глюках, с которыми иногда завершается игрушка. Тоесть указывает в основном на выход за границы массива уровня (лабиринта lev) в строках 90-91 if(l==char(177)) в остальном вроде нормально работает....
C++ Определить количество простых чисел в массиве Преобразовать заданный массив целых положительных чисел F(n) таким образом, чтобы цифры каждого его элемента были записаны в обратном порядке. Определить количество простых чисел в массиве до и после преобразования. После преобразования удалить из массива максимальный элемент Помогите решить подробнее

Показать сообщение отдельно
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
29.05.2011, 15:20  [ТС]     Неориентированные графы
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
#include<iostream>
#include <conio.h>
#include <fstream>
using namespace std;
//int i,j,k,N,M,one;
int **Graf;
int main()
{   int N,M,Start,pos=0,p,i,j,k, n1, n2=0, LIFO[100];
int C[2][100];
    ifstream input("input.txt");
    input>>N>>M;
    Graf=new int *[N];
    for(i=0;i<N;i++)
        Graf[i]=new int [N];
    while(!input.eof())
{       for(i=0;i<N;i++)
         for(j=0;j<N;j++)
        input>>Graf[i][j];
}
        for(i=0;i<N;i++)
            {
                for(j=0;j<N;j++)
    {
        cout<<Graf[i][j]<<" ";}
        cout<<"\n";
    }   
        cout<<"Enter Max path:";
    cin>>n1;
 
    Start=0;
    LIFO[0]=Start;
    k=1;
    while(k!=0)
    {p=0;
    for(i=0;i<N;i++)
        if(Graf[LIFO[k-1]][i]==1)
        {
            p=1;
            break;
        }
        if(p!=0)
        {
            LIFO[k]=i;
            Graf[LIFO[k-1]][i]=2;
            Graf[i][LIFO[k-1]]=2;
            k++;
        }
        else
        {
            C[0][pos]=LIFO[k-1];
            C[1][pos]=LIFO[k-2];
            pos++;
            k--;
        }
    }
    if(n1>=pos-1){
    for(i=0;i<pos-1;i++)
        cout<<C[0][i]<<" "<< C[1][i]<<endl;}
    else cout<<"no path";
    getch();
    return 0;
}
Добавлено через 1 минуту
вот я написал, но мне сейчас он выводит замкнутый путь как я понимаю через все веришины...
а надо сделать так, чтоб он выводил замкнутый путь длиной, не более n. как это реализовать?
 
Текущее время: 01:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru