Написать Алгоритм определяющий касаются ли шестеренки друг друга

@Desyat · Регистрация: 27.06.2011

Студворк — интернет-сервис помощи студентам

Имеется механизм, состоящий из N расположенных "в одной плоскости" свободно надетых на зафиксированные оси одинаковых пронумерованных шестеренок.
Информация о механизме ограничивается тем, что для каждой из шестеренок перечислены все те, с которыми данная находится в непосредственном зацеплении. Требуется разработать алгоритм для определения, есть ли такая шестеренка, поворачивая которую мы приведем в движение весь механизм.
(Не следует учитывать что шестеренки могут зациклиться)

@Alex77755 · 28.12.2011, 01:51

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Sub QWERT(W, X) 'функция получает в качестве аргуметов массив шестерён и номер праверяемой шестерни
Dim C
Dim Z() As String 'объявляем массив
    If InStr(1, W(X), ",") > 0 Then 'если в строке зацеплений данной шестерни есть запятая(т.е. она зацепляется не с одной шестернёй
        For C = 0 To UBound(Split(W(X), ",")) 'надо проверить их все(разбиваем по запятым и проверяем каждую
            If InStr(1, S, Val(Split(W(X), ",")(C))) = 0 Then 'если вновь проверяемая отсутствует в списке группы
             S = S & Val(Split(W(X), ",")(C)) & "," 'добавляем в список
                  QWERT W, Val(Split(W(X), ",")(C)) 'и вызывает рекурсивно функцию(саму из себя)
           End If
        Next C
      Else 'иначе. Если шестерня имеет контакт только с одной шестерней
      If InStr(1, S, Val(W(X))) = 0 Then '
        S = S & Val(W(X)) & "," 'если вновь проверяемая отсутствует в списке группы
          QWERT W, Val((W(X))) 'и вызывает рекурсивно функцию(саму из себя)
      End If
      End If
End Sub

Dim Z() As String 'объявляем массив можно удалить - рудимент. не используется

@Desyat · 28.12.2011, 02:04 **[ТС]**

Спасибо Вам огромнейшее)))

@Alex77755 · 28.12.2011, 02:06

коментарии сбиты. С 13 надо перенести на 12.
А на 13 скопировать из 7

Новые блоги и статьи Все статьи Все блоги /
Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .

@Desyat 1 / 1 / 0 Регистрация: 27.06.2011 Сообщений: 25

	Написать Алгоритм определяющий касаются ли шестеренки друг друга 22.12.2011, 04:17. Показов 3264. Ответов 22 Метки нет (Все метки) Имеется механизм, состоящий из N расположенных "в одной плоскости" свободно надетых на зафиксированные оси одинаковых пронумерованных шестеренок. Информация о механизме ограничивается тем, что для каждой из шестеренок перечислены все те, с которыми данная находится в непосредственном зацеплении. Требуется разработать алгоритм для определения, есть ли такая шестеренка, поворачивая которую мы приведем в движение весь механизм. (Не следует учитывать что шестеренки могут зациклиться) 0

@Desyat 1 / 1 / 0 Регистрация: 27.06.2011 Сообщений: 25
	28.12.2011, 02:04 [ТС]
	Спасибо Вам огромнейшее))) 0

@Alex77755 11525 / 3812 / 683 Регистрация: 13.02.2009 Сообщений: 11,229
	28.12.2011, 02:06
	коментарии сбиты. С 13 надо перенести на 12. А на 13 скопировать из 7 0