![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() |
zetsokol |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Пользователи Сообщений: 17 Пол: Мужской Реальное имя: Александр Репутация: ![]() ![]() ![]() |
Вот дали задачи на контрольную. Помогите кто чем может.
![]() 1. N точек на плоскости заданы своими координатами. Найти порядок, в котором можно соединить эти точки, чтобы получился N-угольник (т.е. не было бы пересечений сторон). 2.Построить алгоритм, выдающий без повторений все перестановки N чисел. |
![]() ![]() |
Altair |
![]()
Сообщение
#2
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
Цитата 1. N точек на плоскости заданы своими координатами. Найти порядок, в котором можно соединить эти точки, чтобы получился N-угольник (т.е. не было бы пересечений сторон). ![]() Представим множество точек на плоскости. ![]() Теперь проведем триангуляцию ![]() После этого у нас получилось не что иное как связанный граф. Создаем для него матрицу смежности например (при этом запоминая, номера вершин какой точке соотвествуют). После получаем задачу Эйлерова пути в чистом виде: поиск цепи в графе, которая содержит все вершины и ребра в 1 экземпляре. FAQ- >Эйлеров цикл в графе. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Altair |
![]()
Сообщение
#3
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
2. генерация всех перестановок элементов
отуда: { программа генерации перестановок N элементного -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
zetsokol |
![]() ![]()
Сообщение
#4
|
Новичок ![]() Группа: Пользователи Сообщений: 17 Пол: Мужской Реальное имя: Александр Репутация: ![]() ![]() ![]() |
Огромное спасибо
![]() 3. В заданной строке определите количество слов, начинающихся и заканчивающихся на одну и ту же букву. 4. Натуральное число N>1 представить в виде суммы натуральных чисел так, чтобы произведение этих слагаемых было максимально. Сообщение отредактировано: zetsokol - 28.11.2005 2:23 |
Altair |
![]()
Сообщение
#5
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
Цитата и не спицца тебе в такую пору чувства не дают... Цитата Только можно 1 задачу расписать полностью Согласен, интересная задача... только утром ![]() Цитата 3. В заданной строке определите количество слов, начинающихся и заканчивающихся на одну и ту же букву. function SepWord(s:string):integer; -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
virt |
![]() ![]()
Сообщение
#6
|
![]() Знаток ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: ![]() ![]() ![]() |
вариант решения первой задачи ::
Цитата 1.строим выпуклую оболочку 2.добавляем оставшиеся вершины а.условно разделяем множество на 2 половины по координате у у нас будут 2 крайние точки(или отрезки) б.берем точку P не принадлежащую оболочке ,если она в верхней половине то в верней части контура ищем отрезок из контура такой ,что x координата точки лежит между его концами (P1 и P2). Удаляем ребро (P1,P2) и добавляем ребра (P1,P) и (P,P2). Мы добавили точку ,контур остался допустимым. Аналогично если точка находится в нижней половине. Повторяем для всех не включенных в контур точек. Эскизы прикрепленных изображений ![]() -------------------- |
zetsokol |
![]() ![]()
Сообщение
#7
|
Новичок ![]() Группа: Пользователи Сообщений: 17 Пол: Мужской Реальное имя: Александр Репутация: ![]() ![]() ![]() |
Altair огромное спасибо
![]() Virt или Altair помогите пожалуйсто с 4 задачей и вот с этой: 5.Сосчитать количество единиц в двоичной записи числа i. вот некоторые соображения: {poschitac edenicy} И если моно полный код задачи 1. Заранее СПАСИБО! Просто сроки поджимают Сообщение отредактировано: volvo - 5.11.2006 21:37 |
volvo |
![]()
Сообщение
#8
|
Гость ![]() |
Цитата Сосчитать количество единиц в двоичной записи числа Я бы делал так: var Решение задачи №4 есть здесь: http://algolist.manual.ru/olimp/ar_sol.php#a23 |
zetsokol |
![]()
Сообщение
#9
|
Новичок ![]() Группа: Пользователи Сообщений: 17 Пол: Мужской Реальное имя: Александр Репутация: ![]() ![]() ![]() |
Распишите (Код программы) Pleese 4 и 1 задачи ну очень нуно уже скоро здаваться
![]() |
volvo |
![]()
Сообщение
#10
|
Гость ![]() |
zetsokol, ты что, сам думать совсем не хочешь?
![]() Вот четвертая: var Первая - нудная очень... P.S. Не делай из темы свалку с несколькими вопросами !!! |
zetsokol |
![]()
Сообщение
#11
|
Новичок ![]() Группа: Пользователи Сообщений: 17 Пол: Мужской Реальное имя: Александр Репутация: ![]() ![]() ![]() |
Да просто я на VFoxPro работаю и времени нету все работа работа. Но за это огромное спасибо выручили меня
![]() ![]() |
zetsokol |
![]()
Сообщение
#12
|
Новичок ![]() Группа: Пользователи Сообщений: 17 Пол: Мужской Реальное имя: Александр Репутация: ![]() ![]() ![]() |
Кто-нибудь помогите с первой задачей горю
![]() ![]() ![]() |
volvo |
![]()
Сообщение
#13
|
Гость ![]() |
Цитата помогите с первой задачей Ну, например, так: ![]() Тестировалось на следующих координатах: Цитата(Console) 6 точек 3 2 6 4 8 5 12 3 10 6 5 8 Отдельное спасибо Romtek-у за процедуру построения выпуклой оболочки... ![]() |
zetsokol |
![]()
Сообщение
#14
|
Новичок ![]() Группа: Пользователи Сообщений: 17 Пол: Мужской Реальное имя: Александр Репутация: ![]() ![]() ![]() |
Огромное тебе спасибо VOLVO
![]() ![]() ![]() ![]() ![]() |
![]() ![]() |
![]() |
Текстовая версия | 18.07.2025 10:04 |