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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Jumb0
0 / 0 / 0
Регистрация: 24.09.2012
Сообщений: 85
#1

Подскажите алгоритм - C++

29.09.2012, 14:19. Просмотров 303. Ответов 7
Метки нет (Все метки)

Есть односаязный список . Требуется проверить не замкнут ли он
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2012, 14:19     Подскажите алгоритм
Посмотрите здесь:

Подскажите алгоритм генератора кроссворда - C++
Здравствуйте ув. форумчане. Думаю над такой задачей как генератор кроссворда. Придумал только один примитивный алгоритм решения в лоб....

Подскажите алгоритм решения задачи - C++
Подскажите пожалуйста алгоритм решения этой задачи: Дано n точек на плоскости. Указать (n-1)-звенную несамопересекающуюся незамкнутую...

подскажите, как правильно составить алгоритм - C++
Есть 3 планеты, которые вращаются вокруг звезды. Массу, скорость и радиус планет я ввожу с клавиатуры. 5. Рассчитать, на каком расстоянии...

двухмерный массив, подскажите алгоритм решения - C++
Еще раз здрасти, возможно нужно было сразу ее целиком написать вообщем задача: компния имеет 4 продавцов которые продают 5 разных...

Подскажите алгоритм организации программы-теста - C++
Здравствуйте! Суть такова - у пользователя есть 8 вариантов ответа, он может выбрать только 4. После этого выбора каждый из 4 вариантов...

Подскажите алгоритм заполнения матрицы по спирали - C++
нужно сделать так чтобы получалась вот такая матрица 2х2 1 2 4 3 3х3

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
29.09.2012, 14:29     Подскажите алгоритм #2
Копипастите сюда код реализации списка + функцию проверки на замкнутость. Будем смотреть, почему не работает
sandye51
программист С++
681 / 583 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
29.09.2012, 14:39     Подскажите алгоритм #3
C++
1
2
if (end->next == start)
замкнут
Jumb0
0 / 0 / 0
Регистрация: 24.09.2012
Сообщений: 85
29.09.2012, 14:42  [ТС]     Подскажите алгоритм #4
А можете написать алгоритм? Спасибо
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
29.09.2012, 14:46     Подскажите алгоритм #5
Jumb0, написали же уже алгоритм. Вот он
Цитата Сообщение от sandye51 Посмотреть сообщение
if (end->next == start)
замкнут
Хотите подробнее - свой код в студию)
Рыжий Лис
Просто Лис
250 / 205 / 54
Регистрация: 17.05.2012
Сообщений: 813
Записей в блоге: 4
29.09.2012, 14:50     Подскажите алгоритм #6
Цитата Сообщение от Jumb0 Посмотреть сообщение
А можете написать алгоритм? Спасибо
C++
1
2
3
4
struct abc
{ int q;
  abc *next;
}
C++
1
2
3
4
5
abc *temp = start;
while(temp->next!=NULL)
{ if (temp->next == start) break;//замкнут
  temp = temp->next; //переходим к следующему элементу
}
Jumb0
0 / 0 / 0
Регистрация: 24.09.2012
Сообщений: 85
29.09.2012, 15:25  [ТС]     Подскажите алгоритм #7
А можно словами алгоритм
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2012, 15:43     Подскажите алгоритм
Еще ссылки по теме:

Рекуррентный алгоритм! подскажите как написать програмку! - C++
Нужна сумма вот этого ряда Нужно код С++. Исправьте пожалуйстаdouble our_rish(double x, double eps) { int i=0; double u=x,...

Подскажите алгоритм подбора суммы простых чисел - C++
Задание такое - проверить возможно ли с помощью суммы 3 простых чисел составить любое число от 6 до 100. Задача решается только с помощью...

Подскажите алгоритм произведения математических операций над полиномами - C++
Доброго времени суток. Подскажите идею (алгоритм) реализации + - */ двух полиномов. Коэффиценты и степени заносятся в двумерный массив.

Подскажите, какой алгоритм/алгоритмы реализовать с технологией CUDA? - C++
Привет! Настало время для диплома (бакалавр). Интересуют параллельные вычисления и непосредственно технология CUDA. Вообще, думал так...


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

Или воспользуйтесь поиском по форуму:
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,256
Завершенные тесты: 2
29.09.2012, 15:43     Подскажите алгоритм #8
если в хвостовом звене указатель на следующий элемент указывает на голову списка -> замкнут

Добавлено через 1 минуту
a1->next => a2->next => ... an->next = NULL; (незамкнут)
a1->next => a2->next => ... an->next = a1; (замкнут)
xD
Yandex
Объявления
29.09.2012, 15:43     Подскажите алгоритм
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru