Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Результаты опроса: Нужна эта тема?
Не нужна 0 0%
Не очень 1 50.00%
Нормально 0 0%
Отлично-нашол что искал 1 50.00%
Голосовавшие: 2. Вы ещё не голосовали в этом опросе

 
Рейтинг 4.71/14: Рейтинг темы: голосов - 14, средняя оценка - 4.71
0 / 0 / 1
Регистрация: 13.05.2009
Сообщений: 25

Курсовые по С++ =)

17.05.2009, 21:15. Показов 2719. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Кто, что знает поделитесь! Или спросите мы поделимся - тем, что есть!

Добавлено через 7 минут 3 секунды
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
[COLOR=Red]#include <iostream.h>
#include <conio.h>
#include <fstream.h>
int i,j,k,p,cup;
int Start,N,M;
main()
{
 int *Label;
 int *FIFO;
 int **Graf;
 ifstream input (*input.txt");// Тут адрес текста
 input>>N>>M>>Start;
 Label=new int [N];
 FIFO=new int [N];
 Graf=new int *[N];
   for (i=0;i<N;i++)
    Graf[i]=new int[N];
    for (k=o;k<M;k++)
     {
        input>>i>>j;
        Graf[i][j]=1;
     }
     for(i=0;i<M;i++)
     {
       FIFO[i]=0;
       Label[i]=32767;
     }
     p=0; 
     k=1;
     FIFO[p]=Start;
     Label[Start]=0;
     
     while (p!=k)
     {
       cup=FIFO[p];
       p++;
       for (i=0;i<N;i++)
          if (Graf [cup][i]==1 && Label[i]>Label[cup]+1)
            {
               FIFO[k]=i;
               k++;
               Label[i]=Label[cup]+1;
            }
     }
      for (i=0;i<N;i++)
        cout<<Label[i]<<" ";
      getch();
      return 0;
} [/COLOR]
Дело в том что я немогу понять что надо писать в .txt файле??? \\ПОМОГИТЕ
(тут правда помойму есть орфаграфические ошибки-это ерунда) -- а программка--- тпоиск графа в ширину!


Добавлено через 1 минуту 10 секунд
*****
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
#include <iostream.h>
#include <conio.h>
#include <fstream.h>
int i,j,k,p,cup;
int Start,N,M;
main()
{
 int *Label;
 int *FIFO;
 int **Graf;
 ifstream input (*input.txt");
 input>>N>>M>>Start;
 Label=new int [N];
 FIFO=new int [N];
 Graf=new int *[N];
   for (i=0;i<N;i++)
    Graf[i]=new int[N];
    for (k=o;k<M;k++)
     {
        input>>i>>j;
        Graf[i][j]=1;
     }
     for(i=0;i<M;i++)
     {
       FIFO[i]=0;
       Label[i]=32767;
     }
     p=0; 
     k=1;
     FIFO[p]=Start;
     Label[Start]=0;
     
     while (p!=k)
     {
       cup=FIFO[p];
       p++;
       for (i=0;i<N;i++)
          if (Graf [cup][i]==1 && Label[i]>Label[cup]+1)
            {
               FIFO[k]=i;
               k++;
               Label[i]=Label[cup]+1;
            }
     }
      for (i=0;i<N;i++)
        cout<<Label[i]<<" ";
      getch();
      return 0;
}
Добавлено через 34 секунды
Блин скобки и точки -- сайт разделяет (((
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.05.2009, 21:15
Ответы с готовыми решениями:

Курсовые С++
Помоги чем можешь =) или пиши в чем проблема и мы поможем, чем можем =) Добавлено через 44 секунды #include &lt;iostream.h&gt; ...

HTML-Курсовые
у кого есть готовые работы по темам: сайт ЖД Вокзала и По Продаже компьютеров - Залейте пожалуйста сюда нa html и css с внутренними...

Курсовые готовые
Есть курсовые по предметам до 4 курса по всем предметам направление &quot;Информационные технологии&quot;. Программирование и т.п. По цене...

1
0 / 0 / 1
Регистрация: 13.05.2009
Сообщений: 25
03.06.2009, 17:35  [ТС]
Ребята вот курсовая работа---обход графа в ширину
[CPP]#include <iostream.h>
#include <windows.h>
#include <conio.h>
#define TRUE 1
#define FALSE 0
typedef int Boolean;
char* Rus(const char* text);
typedef struct Leader *Lref; // Тип: указатель на заголовочный узел.
typedef struct Trailer *Tref; // Тип: указатель на дуговой узел.

//Описание типа заголовочного узла.
typedef struct Leader
{
int Key; //Имя заголовочного узла.
int Count; //Количество предшественников.
Boolean Flag; //Флаг посещения узла при обходе.
Tref Trail; //Указатель на список смежности.
Lref Next; //Указатель на следующий узел в списке заголовочных узлов.
}Leader;

//Описание типа дугового узла.
typedef struct Trailer
{
Lref Id;
Tref Next;
}Trailer;

//Описание типа узла очереди.
typedef Lref TipElement; //Указатель на звено заголовочного списка.
typedef struct Zveno *svqz;
typedef struct Zveno
{
TipElement Element; //Указатель на список смежности.
svqz Sled;
}Zveno;

class Spisok
{
private:
Lref Head; //Указатель на голову списка заголовочных узлов.
Lref Tail; //Указатель на фиктивный элемент
// в конце списка заголовочных узлов.
void Udalenie_A (svqz *, svqz *, TipElement *);
void Dobavlenie (svqz *, svqz *, TipElement);
void SearchGraph (int, Lref *);
public:
Spisok() {//Инициализация списка заголовочных узлов.
Head = Tail = new (Leader); }
Lref GetHead() { return Head; }
Lref GetTail() { return Tail; }
void MakeGraph ();
void PrintGraph ();
void Breadth_First_Search (Lref);
};

void main ()
{
Spisok A;
Lref t; //Рабочий указатель для перемещения
// по списку заголовочных звеньев.

//Построение графа и вывод его структуры Вирта.
A.MakeGraph ();
A.PrintGraph (); cout<<endl;
//Нерекурсивный обход графа в ширину.
cout<<Rus("Результат нерекурсивного обхода...\n");
t = A.GetHead();
while (t!=A.GetTail())
{ (*t).Flag = TRUE; t = (*t).Next; }
A.Breadth_First_Search (A.GetHead()); cout<<endl;
getch();
}

char bufRus[256];
char* Rus(const char* text)
{
CharToOem(text, bufRus);
return bufRus;
}


void Spisok::SearchGraph (int w, Lref *h)
//Функция возвращает указатель на заголовочный узел
//с ключом w в графе, заданном структурой Вирта с указателем Head.
{
*h = Head; (*Tail).Key = w;
while ((**h).Key!=w) *h = (**h).Next;
if (*h==Tail)
//В списке заголовочных узлов нет узла с ключом w.
//Поместим его в конец списка Head.
{ Tail = new (Leader); (**h).Count = 0;
(**h).Trail = NULL; (**h).Next = Tail; }
}

void Spisok::MakeGraph ()
//Функция возвращает указатель Head на структуру
//Вирта, соответствующую ориентированному графу.
{
int x,y;
Lref p,q; //Рабочие указатели.
Tref t,r; //Рабочие указатели.
Boolean Res; //Флаг наличия дуги.
cout<<Rus("Вводите начальную вершину дуги: ");
cin>>x;
while (x!=0)
{
cout<<Rus("Вводите конечную вершину дуги: "); cin>>y;
//Определим, существует ли в графе дуга (x,y)?
SearchGraph (x, &p); SearchGraph (y,&q);
r = (*p).Trail; Res = FALSE;
while ((r!=NULL)&&(!Res))
if ((*r).Id==q) Res = TRUE;
else r = (*r).Next;
if (!Res) //Если дуга отсутствует, то поместим её в граф.
{ t = new (Trailer); (*t).Id = q;
(*t).Next = (*p).Trail; (*p).Trail = t; (*q).Count++; }
cout<<Rus("Вводите начальную вершину дуги: "); cin>>x;
}
}

void Spisok::PrintGraph ()
//Вывод структуры Вирта, заданной указателем
//Head и соответствующей ориентированному графу.
{
Lref p; //Рабочий указатель.
Tref q; //Рабочий указатель.

p = Head;
while (p!=Tail)
{
cout<<(*p).Key<<"("; q = (*p).Trail;
while (q!=NULL)
%2
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.06.2009, 17:35
Помогаю со студенческими работами здесь

курсовые работы
посмотрите,скажите какие темы из этих является наиболее легкими по выполнению курсовых работ

Курсовые в делфи 7
Если кому-то нужна курсовая в делфи могу помочь пишите на майл ссылка удалена

Курсовые,НИР и т.п
Где можно найти курсовые работы, НИР и т.п(кроме bankreferatov.ru). Киньте ссылки. Плиз.

Выполню лабораторные работы, курсовые на С++, C#
Качественно выполню работы по программированию на С++, C#. E-mail: washington2006@rambler.ru ICQ: 322894354 Оплата: WebMoney

Помощь студентам. Лабораторные, Курсовые и т.д
Помогу студентам с выполнением курсовых/лабораторных по программированию за скромное вознаграждение. Пишу на Object Pascal (он же Delphi),...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Закрытая тема Создать тему
Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru