Форум Иара Эльтерруса
Текущее время Пт, 29 Мар, 2024 02:05

Программинг

 
Ответить на тему    Список форумов Ветер Фантазии -> ТехЦентр
Предыдущая тема :: Следующая тема  

Автор Сообщение
Видящий
Лор-майор
Лор-майор

Возраст: 33
Пол: Пол:Мужской

Зарегистрирован: 19.12.2007
Сообщения: 194
Откуда: От туда


СообщениеДобавлено: Пт, 10 Апр, 2009 21:09    Заголовок сообщения: Программинг Ответить с цитатой

Здравствуйте, я создал эту тему не просто так, мне нужна помощь в решении задачи по комбинаторике. Нужно написать в TURBO PASCAL программу, которая должна будет "Распечатать все сочетания из множества E6={a,b,c,d,e,f} по 3 элемента".
Если кто нибудь может сделать задачу помогите пожалуйста.

Товарищи нуждающиеся! А давайте заведем за правило: вместо "нужна помощь" кратко пишем, в чем, собственно, нуждаемся. SW.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение  
Автор Сообщение
Вега де Вайл
Ночной Ветер
Ночной Ветер

Возраст: 45


Зарегистрирован: 10.02.2008
Сообщения: 2403
Откуда: Темный Двор


СообщениеДобавлено: Пт, 10 Апр, 2009 21:11    Заголовок сообщения: Ответить с цитатой

Переношу тему в "ТехЦентр". Там она уместнее будет.
_________________
Alea jacta est!
Мой Форум
Вернуться к началу
Посмотреть профиль Отправить личное сообщение [ скрыт ] Посетить сайт автора
Автор Сообщение
Star Warrior
Одинокий Ларр
Одинокий Ларр

Возраст: 36
Пол: Пол:Женский

Зарегистрирован: 14.03.2007
Сообщения: 2653
Откуда: Мордор


СообщениеДобавлено: Пт, 10 Апр, 2009 22:29    Заголовок сообщения: Ответить с цитатой

ТП не помню практически, ибо давно было. Попробуй накатать по алгоритму:

1. Описываем матрицу А=[a,b,c,d,e,f]
2. Открываем цикл i. Берем первый элемент x=A(i)
3. Открываем цикл j, условие - j<>i. Берем второй элемент y=A(j)
4. Открываем цикл k, условие k<>j. Берем третий элемент z=A(k)
5. print x,y,z. Закрываем цикл k.
6. Закрываем цикл j.
7. закрываем цикл i.
8. End.

Кажется, должно сработать....

_________________
Возможно, в этом мире ты всего лишь человек. Но для кого-то ты весь мир.

Вернуться к началу
Посмотреть профиль Отправить личное сообщение [ скрыт ] Посетить сайт автора
Автор Сообщение
Shadow
Дварх-майор
Дварх-майор




Зарегистрирован: 06.02.2008
Сообщения: 451
Откуда: моя родина HTTP410/Gone


СообщениеДобавлено: Сб, 11 Апр, 2009 11:39    Заголовок сообщения: Re: Программинг Ответить с цитатой

Видящий писал(а):
"Распечатать все сочетания из множества E6={a,b,c,d,e,f} по 3 элемента".
мммда... я много-много лет занимаюсь программингом (первые коды на asm-е выдал лет в 12...), создал на этом деле бизнес...
...но я не понял смысла задачи.
это, я так понял, учебное задание? из института?

_________________
мнений может быть много. правда вообще у каждого своя. но истина -- она одна и только одна...
Вернуться к началу
Посмотреть профиль Отправить личное сообщение   Посетить сайт автора
Автор Сообщение
Видящий
Лор-майор
Лор-майор

Возраст: 33
Пол: Пол:Мужской

Зарегистрирован: 19.12.2007
Сообщения: 194
Откуда: От туда


СообщениеДобавлено: Сб, 11 Апр, 2009 16:20    Заголовок сообщения: Ответить с цитатой

Shadow писал(а):
это, я так понял, учебное задание? из института?

да ты прав. Сам я его ну никак не могу зделать Sad
Вернуться к началу
Посмотреть профиль Отправить личное сообщение  
Автор Сообщение
Star Warrior
Одинокий Ларр
Одинокий Ларр

Возраст: 36
Пол: Пол:Женский

Зарегистрирован: 14.03.2007
Сообщения: 2653
Откуда: Мордор


СообщениеДобавлено: Вс, 12 Апр, 2009 18:22    Заголовок сообщения: Ответить с цитатой

По алгоритму прогнать не получилось?
_________________
Возможно, в этом мире ты всего лишь человек. Но для кого-то ты весь мир.

Вернуться к началу
Посмотреть профиль Отправить личное сообщение [ скрыт ] Посетить сайт автора
Автор Сообщение
Видящий
Лор-майор
Лор-майор

Возраст: 33
Пол: Пол:Мужской

Зарегистрирован: 19.12.2007
Сообщения: 194
Откуда: От туда


СообщениеДобавлено: Пн, 13 Апр, 2009 01:23    Заголовок сообщения: Ответить с цитатой

Star Warrior писал(а):
По алгоритму прогнать не получилось?

Проблема в том, что я уже не помню как это зделать. А просить готовую программу малость неловко Smile
Вернуться к началу
Посмотреть профиль Отправить личное сообщение  
Автор Сообщение
Вадим
Бета-координатор
Бета-координатор

Возраст: 53
Пол: Пол:Мужской

Зарегистрирован: 01.02.2008
Сообщения: 2044
Откуда: Правый берег США


СообщениеДобавлено: Пн, 13 Апр, 2009 05:26    Заголовок сообщения: Ответить с цитатой

Пардон, турбопаскаля не знаю, но примитивная реализация на любом языке тривиальна до омерзения. На питоне так даже в интерактивном режиме просто. Кстати, не понятно, что за зверь эти сочетания. Могут ли элементы повторятся? Могут ли элементы переставляться7 Если это таки подмножества (нет повторений и перестановок), то условие во внутреннем цикле вместо трёх не равно нужно писать два строго меньше.

Код:

~$ python
Python 2.6.1+ (r261:67515, Apr  4 2009, 09:51:39)
[GCC 4.3.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> def threes(a):
...   for x in a:
...     for y in a:
...       for z in a:
...         if x!=y and y!=z and x!=z: yield (x,y,z)
...
>>> a=[1,2,3,4,5]
>>> for c in threes(a): print c
...
(1, 2, 3)
(1, 2, 4)
(1, 3, 2)
(1, 3, 4)
(1, 4, 2)
(1, 4, 3)
(2, 1, 3)
(2, 1, 4)
(2, 3, 1)
(2, 3, 4)
(2, 4, 1)
(2, 4, 3)
(3, 1, 2)
(3, 1, 4)
(3, 2, 1)
(3, 2, 4)
(3, 4, 1)
(3, 4, 2)
(4, 1, 2)
(4, 1, 3)
(4, 2, 1)
(4, 2, 3)
(4, 3, 1)
(4, 3, 2)
>>>
Вернуться к началу
Посмотреть профиль Отправить личное сообщение  
Автор Сообщение
O6oJlTyC
Лор-майор
Лор-майор

Возраст: 40
Пол: Пол:Мужской

Зарегистрирован: 06.03.2008
Сообщения: 153
Откуда: Ближнее внутреземелье


СообщениеДобавлено: Пн, 13 Апр, 2009 07:39    Заголовок сообщения: Ответить с цитатой

кде то я это уже видел, наверно в универе, симестра два назад
вопрос канечна пральный....
Вадим писал(а):
Кстати, не понятно, что за зверь эти сочетания. Могут ли элементы повторятся? Могут ли элементы переставляться7 Если это таки подмножества (нет повторений и перестановок), то условие во внутреннем цикле вместо трёх не равно нужно писать два строго меньше.

если переставновки и сочетания учитывать - то да, получится список значений как у вадима, если же нет - то только строгие последовательности. но насколько мне помнится эта задачка вроде как раз идёт в теме про перестановки и сочетания.

а если брать реализацию на паскале - три цикла, два из которох вложенные, в третьем команда принт с параметрами a[x,y,z]. в начале задаём m:=array of....
потом три цикла перебора внутренних координат по значениям массива с последующей либо записью в новый массив либо командой принт в третьем цикле. если конечный - массив, то в конце массив на принт и всо

_________________
In nomine Padre et Filie et Spiritu Sancte...
Вернуться к началу
Посмотреть профиль Отправить личное сообщение  
Автор Сообщение
Star Warrior
Одинокий Ларр
Одинокий Ларр

Возраст: 36
Пол: Пол:Женский

Зарегистрирован: 14.03.2007
Сообщения: 2653
Откуда: Мордор


СообщениеДобавлено: Пн, 13 Апр, 2009 21:00    Заголовок сообщения: Ответить с цитатой

Ну а я что сказала?
Описание языка не помню в упор, да.

_________________
Возможно, в этом мире ты всего лишь человек. Но для кого-то ты весь мир.

Вернуться к началу
Посмотреть профиль Отправить личное сообщение [ скрыт ] Посетить сайт автора
Автор Сообщение
Вадим
Бета-координатор
Бета-координатор

Возраст: 53
Пол: Пол:Мужской

Зарегистрирован: 01.02.2008
Сообщения: 2044
Откуда: Правый берег США


СообщениеДобавлено: Пн, 13 Апр, 2009 21:25    Заголовок сообщения: Ответить с цитатой

Star Warrior писал(а):
Ну а я что сказала?

То же самое, конечно, с точностью до деталей. Сложно тут что-то новое придумать.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение  
Автор Сообщение
Star Warrior
Одинокий Ларр
Одинокий Ларр

Возраст: 36
Пол: Пол:Женский

Зарегистрирован: 14.03.2007
Сообщения: 2653
Откуда: Мордор


СообщениеДобавлено: Пн, 13 Апр, 2009 21:33    Заголовок сообщения: Ответить с цитатой

А че тут думать... взять учебник по паскалю - и накатать =)
_________________
Возможно, в этом мире ты всего лишь человек. Но для кого-то ты весь мир.

Вернуться к началу
Посмотреть профиль Отправить личное сообщение [ скрыт ] Посетить сайт автора

Показать сообщения:   
Ответить на тему    Список форумов Ветер Фантазии -> ТехЦентр Часовой пояс: GMT + 3
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете вкладывать файлы
Вы можете скачивать файлы

Powered by phpBB © 2001, 2005 phpBB Group.
Theme Designed By Arthur Forum