Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C# Индекс находился вне границ массива и Console.WriteLine () выводит 2 раза (надо 1) https://www.cyberforum.ru/ csharp-beginners/ thread585958.html
Доброго времени суток! Запутался. Помогите исправить 2 ошибки! 1) Индекс находился вне границ массива 2) Console.WriteLine () выводит 2 раза (надо 1) Сама программа всё считает правильно!...
Использование метода наименьших квадратов по формуле ax^2+bx C#
Здравствуйте. Помогите пожалуйста объяснить выделенное место в коде: это один из методов класса для аппроксимации функции ax^2+bx, где используется МНК(Метод наименьших квадратов) - по крайней мере...
C# Прочитать значения узлов XML-документа в массив
У меня такое задание( Please HELP Уже месяц мучаюсь:wall:) <Root> <СNodes> <node>a</node> <node>b</node> <node>d</node> <node>3</node> <node>f</node> </СNodes> </Root>
C# Составить программу, определяющую, между какими из пар точек самое большое расстояние На плоскости заданы своими координатами n точек. Составить программу, определяющую, между какими из пар точек самое большое расстояние. Указание. Координаты точек занести в массив. https://www.cyberforum.ru/ csharp-beginners/ thread585904.html
C# Как работает OrderBy https://www.cyberforum.ru/ csharp-beginners/ thread585901.html
функция класса public Товары SortByCena() { return a.OrderBy(q => q.Cena).ToArray(); } как правильно её в программе вызвать что бы отсортировалось
C# Определить самого старшего человека из списка и вывести его фамилию
Вот текст: Имеется список людей с указанием их фамилии, имени и даты рождения. Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка...
C# TeX функции: как правильно с ними работать
в выражении есть teX функции означающие математические алгоритмы, как их можно обработать в строке вот пример \prod_{i=1}^3 i + \sum_{k=1}^2 k^2 = 11. мне нужно обработать только teX функции удалив...
C# Как реализовать кодирование и декодирование методом Хаффмана Курсовой проект на тему "Кодирование и декодирование методом Хаффмана". Я прочитала всю теорию, в чем смысл, поняла. Но я туго представляю, как это реализовать. Подскажите хоть что-то или может у вас... https://www.cyberforum.ru/ csharp-beginners/ thread585841.html
C# Определить, является ли массив логическим квадратом https://www.cyberforum.ru/ csharp-beginners/ thread585834.html
Помогите, пожалуйста решить задачу! В консольном приложении реализуйте указанную задачу, используя двумерный массив вещественных чисел. Размерность массива считывается с клавиатуры, элементы -...
C# Graphics: как рисовать Альфа каналом собственно вопрос такой как рисовать именно прозрочностью то есть например я кистью нарисовал чёрную линию на битмапе затем я хочу стереть её так же с помощью кисти как пользоваться... https://www.cyberforum.ru/ csharp-beginners/ thread585813.html
pupkin152
0

Определить, возможен ли на данном графе переход фишек из первого положения во второе

24.05.2012, 22:29. Просмотров 712. Ответов 1
Метки (Все метки)

Имеется ориентированный мультиграф. По его вершинам и рёбрам двигаются фишки. Две фишки не
могут одновременно находиться на одном ребре или в одной вершине. Фишка перемещается по
графу из вершины в ребро, выходящее из этой вершины; либо из ребра в вершину, в которую входит
данное ребро. Изначально все фишки находятся в вершинах. Дано некое второе расположение
фишек, все фишки также в вершинах. Требуется определить, возможен ли на данном графе переход
фишек из первого положения во второе.
Формат входных данных:
• в первой строке записано число вершин графа (n).
• в следующих строках дана матрица смежности A, каждое число aij в которой указывает,
сколько ребер выходит из i в j вершину. 1 <= i <= n. 1 <= j <= n. i – номер строки, j – номер
столбца.
• в следующей строке указано количество фишек m.
• в следующей строке перечислены номера вершин bi (1 <= i <= m), в которых изначально
располагаются фишки.
• в следующей строке указаны номера вершин в целевом расположении фишек в том же
формате.
В качестве вывода программы ожидается: True – если возможен переход фишек, False – если
переход фишек невозможен.
Примеры:
1.
Входная строка
2
0 1
1 0
2
1 2
2 1
Результат
True
2.
Входная строка
3
0 0 0
2 0 1
0 1 0
3
1 2 3
3 1 2
Результат
False

Вернуться к обсуждению:
Определить, возможен ли на данном графе переход фишек из первого положения во второе
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.05.2012, 22:29
Готовые ответы и решения:

Как сделать переход с первого окна на второе в WPF?
Microsoft Visual Studio 2019 WPF Приложение. По кнопке происходит авторизация с использованием if...

Определить, является ли второе дерево поддеревом первого
Заданы два дерева с помощью цепных списков. *Определить, является ли второе дерево поддеревом...

Определить, является ли второе дерево поддеревом первого
HASKELL. задано 2 дерева. нужно определить является ли второе дерево поддеревом первого. ...

Определить, является ли второе дерево поддеревом первого
Нужна помощь, задача описана в заголовке. Смотрел похожие задачи, но не получается реализовать....

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