|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
|
Найти всех предков человека с номером p11.12.2013, 07:04. Показов 2441. Ответов 9
Метки нет (Все метки)
заданы n человек и два массива натуральных чисел mother[n] и father[n], такие, что mother[i] – номер матери i-го человека, а father[i] – номер его отца, для каждого i, удовлетворяющего неравенствам 0 <= (меньше или равно) i <= n-1.
Найти всех предков человека с номером p
0
|
|
| 11.12.2013, 07:04 | |
|
Ответы с готовыми решениями:
9
Определить предикат предок и найти всех предков и предков конкретного лица Определить предикат предки по женской линии и найти всех предков по женской линии и предков конкретного лица Выбрать всех предков в один запрос |
|
Продам уран 238U
126 / 125 / 127
Регистрация: 22.01.2013
Сообщений: 298
|
||||||
| 11.12.2013, 07:37 | ||||||
|
я не совсем понял задание, вообщем я сверяю p с числами в массивах мам и пап и если есть совпадение, то вывожу
их
1
|
||||||
|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
|
| 11.12.2013, 08:03 [ТС] | |
|
а почему у него папу не выводит?
0
|
|
|
Продам уран 238U
126 / 125 / 127
Регистрация: 22.01.2013
Сообщений: 298
|
|||||||||||
| 11.12.2013, 08:08 | |||||||||||
|
значит нет у него отца (
вообще можешь сам ввести значения и там уже будешь ориентироваться будут ли у твоего p предки для этого замени это
1
|
|||||||||||
|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
||||||
| 11.12.2013, 08:33 [ТС] | ||||||
|
ввел я этот код уже с cin и выдает просто пустое окно полсе того как вожу туда числа оно тупо закрывается
bradobrei, там пустое поле если введу числа например 5 5 ... потом закрывается окно
0
|
||||||
|
Продам уран 238U
126 / 125 / 127
Регистрация: 22.01.2013
Сообщений: 298
|
|
| 11.12.2013, 08:58 | |
|
1
|
|
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|||||||
| 11.12.2013, 11:06 | |||||||
|
Добавлено через 59 минут
1
|
|||||||
|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
|
| 11.12.2013, 16:24 [ТС] | |
|
ya_noob, спасибо большое очень выручили, можете обьяснить код?) или прокоментировать где что а то я как дуб(
0
|
|
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
||||||
| 11.12.2013, 19:35 | ||||||
|
nikesb, mother и father - это массивы, в которых, например, значение mother[ i ] является предком i, mother[ mother[ i ] ] является предком mother[ i ], mother[ mother[ mother[ i ] ] ] является предком mother[ mother[ i ] ] и т.д. надеюсь логика ясна. можно эти массивы рассматривать как компактное представление дерева: у корня предком является он сам (т.е. mother[ i ] == i), а у остальных i-х элементов предком является некоторое значение отличное от i. таким образом на каждом шаге в цикле присваивая i = mother[ i ] мы поднимаемся вверх по дереву до самого корня.
Добавлено через 1 час 51 минуту что-то я накосячил, ведь кол-во предков увеличивается экспоненциально с переходом к более старшему поколению, а в текущем решении всех предков по 1 штуке, непорядок. вот исправленное решение:
одни и те же предки в выводе означают, что у кого-то были одни и те же родители, кровосмешение однако
1
|
||||||
|
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
|
|
| 25.12.2013, 09:19 [ТС] | |
|
ya_noob, помоги плиз Найти путь наименьшей длины между двумя заданными вершинами с помо щью нерекурсивного перебора с возвратом
Добавлено через 16 секунд bradobrei, помоги плиз Найти путь наименьшей длины между двумя заданными вершинами с помо щью нерекурсивного перебора с возвратом
0
|
|
| 25.12.2013, 09:19 | |
|
Помогаю со студенческими работами здесь
10
Массив: найти человека, который быстрее всех пробежал дистанцию и вывести его имя и счет Найти среднее арифметическое всех элемента массива,кроме элементов с номером от К до L включительно Для квартиры с указанным номером дома и номером квартиры выдать информации обо всех оплатах: тип оплаты, фио Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|