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

Задача о шестеренках - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Шаблон класса, линейный однонаправленный список http://www.cyberforum.ru/cpp-beginners/thread1179399.html
Нужна помощь в создание методов для класса. Для инициализации следующего элемента, удаления елемента и поиска. Помощь ссылкой на то как можно реализовать приветствуется. #include "stdafx.h" #include <iostream> #include "spisok.h" using namespace std; int main() { setlocale(LC_ALL, "");
C++ Структурные задачи, нужна помщь Ко всем задачам нужно применить следующую структуру «Пациент»: фамилия, имя, год рождения, номер телефона, домашний адрес (почтовый индекс, страна, область, район, город, улица, дом, квартира), номер медицинской карты, группа крови. 1. Выбрать предметную область для базы данных и предложить структуру для описания записей базы данных. Выбранная структура должна иметь не менее пяти полей... http://www.cyberforum.ru/cpp-beginners/thread1179393.html
Поясните синтаксис - ( std::string& x: bar ) C++
Наткнулся здесь на использование двоеточия для какого-то рода инициализации ссылки, но не понимаю ни синтаксиса, ни механизма работы: std::vector<std::string> foo = {"air","water","fire","earth"}; std::vector<std::string> bar (4); // moving ranges: std::cout << "Moving ranges...\n"; std::move ( foo.begin(), foo.begin()+4, bar.begin() ); //... std::cout << "bar contains "...
Пирамидальная сортировка C++
int HeapSort (int *a, int n) { int left = n/2+1, right=n-1, x; while (left>1) sift (a, --left, right); while (right>1) { x = a; a = a; a = x;
C++ Закрытое наследование. Вывод строки http://www.cyberforum.ru/cpp-beginners/thread1179338.html
Здравствуйте. Необходимо вывести элемент класса std::string в данном случае: class Wine : protected Pair, private string { int years; public: Wine(const char* l, int y, const int* v, const int* b) : Pair(v, y, b, y), string(l) { years = y; }
C++ Оценка вычислительной сложности алгоритма Здравствуйте! Вот написал программу которая вычисляет максимальную сумму каждой последовательности рекурсивным методом. Но не в этом суть. Реализовал замер времени за сколько выполняется программа. Теперь задача немного изменилась, нужно сделать так что бы программа считала время поиска максимальной последовательности из 10000, 20000 тысяч элементов и так до 100000 и выводила результат, например:... подробнее

Показать сообщение отдельно
_Vertigo_
13 / 13 / 2
Регистрация: 07.09.2013
Сообщений: 158
Завершенные тесты: 1
18.05.2014, 09:52     Задача о шестеренках
Всем доброго времени суток. Есть задача: дано n шестеренок, вводится с клавиатуры номер шестеренки, с которой начинаем ход. Первая шестеренка поворачивается по часовой стрелке, смыкающаяся с ней(вторая шестеренка) должна поворачиваться против часовой стрелке, смыкающаяся со второй шестеренкой(третья шестеренка) должная поворачиваться по часовой стрелке и т.д. Если выходит так, что рядом стоящие шестеренки двигаются по часовой или против часовой стрелке, то система не работает. Нужно узнать, работает ли система.

Моя проблема в том, что никак не могу написать алгоритм. Суть придуманного мною алгоритма: поиском в глубину проверять соединения шестеренок, если предыдущая вершина шла по часовой стрелке, то последующая должна идти против часовой, иначе, если предыдущая шла против часовой стрелке, то последующая идет по часовой. Проверяем то тех пор, пока не наступит конец цепи шестеренок, или найдется смещение - 2 рядом стоящие шестеренки с одинаковым направлением.

До меня никак не дойдет, как представлять в коде направление шестеренок и реализация установки/проверки направления шестеренок.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru