Форум программистов, компьютерный форум CyberForum.ru

Построить последовательность и всевозможные перестановки - C++

Восстановить пароль Регистрация
 
 
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 16:12     Построить последовательность и всевозможные перестановки #1
Здравствуйте. Помогите пожалуйста вот с такой программой... в С++ практически ничего не понимаю...только самые базовые основы... буду очень благодарен
Построить последовательность заданного количества элементов, используя следующее рекуррентное соотношение ai = 3ai-1 - ai-2, i=0…n, a0=2, a1=3. Выбрать 5 первых чисел из этой последовательности и построить для них все возможные перестановки.
Чтобы было лучше видно рекуррентное соотношение сейчас попробую загрузить фото на форум
[IMG]http://s017.***********/i432/1305/85/c833407c06fet.jpg[/IMG]

Добавлено через 1 час 8 минут
Или для начала просто подскажите как построить множество используя рекурентные соотношения
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
henecs
 Аватар для henecs
16 / 16 / 0
Регистрация: 19.05.2013
Сообщений: 135
20.05.2013, 17:10     Построить последовательность и всевозможные перестановки #2
как то так :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
float ai(int i) // рекурсивная функция вычисления а[i];
   {
     if (i==0) return 2;
     else if (i==1) return 3;
     else   return 3*ai(i-1)-ai(i-2);
   };
int main(int argc, char* argv[])
{
 
   int n,*a;
   std::cout<<"n = "; std::cin>>n;
   a=new int [n];
   for (int i=0;i<n;i++)
      a[i]=ai(i);
   for (int i=0;i<n;i++)
      std::cout<<"a["<<i+1<<"] = "<<a[i]<<"\n";
 
   system("pause");
   return 0;
}
без перестановок
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 17:18  [ТС]     Построить последовательность и всевозможные перестановки #3
henecs, спасибо) с компьютера буду попробую))

Добавлено через 1 минуту
henecs, а перестановки через что строятся?
henecs
 Аватар для henecs
16 / 16 / 0
Регистрация: 19.05.2013
Сообщений: 135
20.05.2013, 17:30     Построить последовательность и всевозможные перестановки #4
Цитата Сообщение от Warzone-blg Посмотреть сообщение
henecs, а перестановки через что строятся?
цыклами
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 17:32  [ТС]     Построить последовательность и всевозможные перестановки #5
henecs, ох доведет меня эта информатика(( еще столько всего сделать...а я не понимаю почти ничего... еще сортировка методом вставки с вычислением адреса...я отдельно знаю что это а вместе ума не приложу...
chizz
 Аватар для chizz
975 / 489 / 54
Регистрация: 19.03.2013
Сообщений: 3,049
Записей в блоге: 18
Завершенные тесты: 1
20.05.2013, 17:33     Построить последовательность и всевозможные перестановки #6
Warzone-blg, пошукай тут рядом в разделе твой одногрупник(ца) с почти таким же заданием тусуется
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 17:34  [ТС]     Построить последовательность и всевозможные перестановки #7
chizz, ей по моему еще никто и не ответил даже)))
chizz
 Аватар для chizz
975 / 489 / 54
Регистрация: 19.03.2013
Сообщений: 3,049
Записей в блоге: 18
Завершенные тесты: 1
20.05.2013, 17:35     Построить последовательность и всевозможные перестановки #8
Ответили и даже с перестановками
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 17:42  [ТС]     Построить последовательность и всевозможные перестановки #9
chizz, не могу что то найти...на этом сайте сегодня только зарегестрировался)
chizz
 Аватар для chizz
975 / 489 / 54
Регистрация: 19.03.2013
Сообщений: 3,049
Записей в блоге: 18
Завершенные тесты: 1
20.05.2013, 17:45     Построить последовательность и всевозможные перестановки #10
Построить последовательность всех четных трехзначных чисел, делящихся на 3

Не совсем прям то, но похожее
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 17:48  [ТС]     Построить последовательность и всевозможные перестановки #11
henecs,
chizz, а Вы знаете что нибудь о методе сартировки методом "вставки в список с вычислением адреса"?? И поиске последовательным методом?)
henecs
 Аватар для henecs
16 / 16 / 0
Регистрация: 19.05.2013
Сообщений: 135
20.05.2013, 17:51     Построить последовательность и всевозможные перестановки #12
Цитата Сообщение от Warzone-blg Посмотреть сообщение
а Вы знаете что нибудь о методе сартировки методом "вставки в список с вычислением адреса"?? И поиске последовательным методом?)
думаю гугл что то покажет
chizz
 Аватар для chizz
975 / 489 / 54
Регистрация: 19.03.2013
Сообщений: 3,049
Записей в блоге: 18
Завершенные тесты: 1
20.05.2013, 17:52     Построить последовательность и всевозможные перестановки #13
Нет, не знаю. Даже не слышал ни разу.
А вы это откуда узнали?
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 17:56  [ТС]     Построить последовательность и всевозможные перестановки #14
chizz, неправильно выразился) просто я скачал методическое пособие...и там есть эти два метода отдельно друг от друга...может быть что в задании ошибка? или такое сочетание их вместе возможно?

Добавлено через 17 секунд
henecs, как оказалось гугл знает не все)
chizz
 Аватар для chizz
975 / 489 / 54
Регистрация: 19.03.2013
Сообщений: 3,049
Записей в блоге: 18
Завершенные тесты: 1
20.05.2013, 17:58     Построить последовательность и всевозможные перестановки #15
а в методическом пособии методы описаны?
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 17:59  [ТС]     Построить последовательность и всевозможные перестановки #16
chizz, словестно да, а примеров кода с++ нет
henecs
 Аватар для henecs
16 / 16 / 0
Регистрация: 19.05.2013
Сообщений: 135
20.05.2013, 18:00     Построить последовательность и всевозможные перестановки #17
Цитата Сообщение от Warzone-blg Посмотреть сообщение
как оказалось гугл знает не все)
тут смотрели?
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 18:01  [ТС]     Построить последовательность и всевозможные перестановки #18
henecs, ну вот видите...отдельно эти два метода описаны...а так чтобы вместе не встречал...нужно спросить у преподавателя...может опечатка??
chizz
 Аватар для chizz
975 / 489 / 54
Регистрация: 19.03.2013
Сообщений: 3,049
Записей в блоге: 18
Завершенные тесты: 1
20.05.2013, 18:02     Построить последовательность и всевозможные перестановки #19
Цитата Сообщение от Warzone-blg Посмотреть сообщение
отдельно эти два метода описаны...
Ну вот и сортируйте отдельно. Разными методами. Сначала одним. Потом обратно перемешиваете массив и другим
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2013, 18:04     Построить последовательность и всевозможные перестановки
Еще ссылки по теме:

C++ Получить последовательность, которая образуется путем перестановки местами двух частей последовательности S
Даны n чисел в произвольном порядке, вывести на экран всевозможные их перестановки C++
Не могу найти ошибку в коде, генерирующего всевозможные перестановки C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
henecs
 Аватар для henecs
16 / 16 / 0
Регистрация: 19.05.2013
Сообщений: 135
20.05.2013, 18:04     Построить последовательность и всевозможные перестановки #20
Warzone-blg, напишите задание
Yandex
Объявления
20.05.2013, 18:04     Построить последовательность и всевозможные перестановки
Ответ Создать тему
Опции темы

Текущее время: 09:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru