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

Время обзода в глубину - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Прерывание программы в процессе выполнения http://www.cyberforum.ru/cpp-beginners/thread1067288.html
Доброго времени суток! Подскажите, есть ли возможность прерывать программу во время выполнения? Т.е. у меня в программе есть цикл, который может выполняться много тысяч раз, сто выполнений цикла может происходить от 5 до 30 и более секунд, на каждых 100 циклах есть вывод промежуточных результатов. Если я по ним вижу, что эффективности я не получаю - я хочу перезапустить цикл с другими...
C++ При сокращении "Фамилия Имя Отчество" к "Фамилия И.О." пропадают "И.О." Подскажите, в чём может быть ошибка? Процедура сама по себе работает правильно, а в таком виде нет. ////////////////////////////////////////////////////////////////////////////////////// #include <iostream> #include <string> #include <sstream> #include <vector> #include <algorithm> #include <iterator> #include <fstream> http://www.cyberforum.ru/cpp-beginners/thread1067287.html
C++ Найти названия игрушек, которые не превышают заданной стоимости и подходят для детей данного возраста
Дан файл F, содержащий сведения об игрушках: название игрушки, стоимость в рублях, возрастные границы детей, для которых игрушка предназначена. Найти названия игрушек, которые не превышают заданной стоимости и подходят для детей данного возраста. Реализовать на двоичных файлах с помощью структур данных (struct).
C++ Используя указатель рассортировать массив строк в алфавитном порядке
Доброй ночи, ребят! необходимо используя указатель рассортировать массив строк в алфавитном порядке. что-то делать пыталась, но получилось не совсем верно, через вектор и без указателей..помогите исправить пожалуйста #include "stdafx.h" #include <string> #include <vector> #include <algorithm> #include <iostream>
C++ Создать текстовый файл, содержащий информацию о человеке - ФИО, год рождения, вывести на экран сведения об однофамильцах, содержащихся в файле http://www.cyberforum.ru/cpp-beginners/thread1067254.html
Помогите, пожалуйста с задачкой. Создать текстовый файл, содержащий информацию о человеке- фио, год рождения, вывести на экран свеления об однофамильцах содержащикся в файле. Дополнительных массивов не использовать. Может кто похожую задачку решал, или поможет эту решить) 5 часов до сдачи осталось) спасибо) Добавлено через 8 часов 2 минуты Нету не у кого похожих задач?)
C++ Работа с текстовыми файлами Доброй ночи. Будте добры, помогите сделать задачу с файлами. Теоретически понимаю что нужно делать, а программно реализовать не могу( вот задание: Имеются два текстовых файла. В первом файле находится текстовая информация, во втором – числа. Вывести на экран символы первого файла с позиций, указываемых числами из второго файла. не могу понять как считать поэлементно числа из второго файла... подробнее

Показать сообщение отдельно
Domonion
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 89
10.01.2014, 08:43     Время обзода в глубину
http://********/index.asp?main=task&id_task=185
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
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int n,s,b,c,d=0,a[101][101],v[101];
void dfs(int z);
int main()
{
    memset(v,0,sizeof(v));
    cin >> n >> s;
    while(true)
    {
        cin >> b;
        if (b == 0)
            break;
        cin >> c;
        if (c == 0)
            break;
        a[b][c] = 1;
        a[c][b] = 1;
    }
    dfs(s);
    if (d == n - 1)
        cout << "Yes";
    else
        cout << "No";
    return 0;
}
void dfs (int z)
{
    for (int i = 0; i < n; i++)
        if (a[z][i] == 1 && v[i] == 0)
        {
            v[i] =1;
            d = d + 1;
            dfs(i);
        }
}
Не прохожу по времени.
Что поменять? Или можно быстрее ДФСа?
З.Ы. Да, ошибся в названии темы.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru