Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
#1

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

20.05.2013, 16:12. Просмотров 1101. Ответов 22
Метки нет (Все метки)

Здравствуйте. Помогите пожалуйста вот с такой программой... в С++ практически ничего не понимаю...только самые базовые основы... буду очень благодарен
Построить последовательность заданного количества элементов, используя следующее рекуррентное соотношение ai = 3ai-1 - ai-2, i=0…n, a0=2, a1=3. Выбрать 5 первых чисел из этой последовательности и построить для них все возможные перестановки.
Чтобы было лучше видно рекуррентное соотношение сейчас попробую загрузить фото на форум


Добавлено через 1 час 8 минут
Или для начала просто подскажите как построить множество используя рекурентные соотношения
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2013, 16:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построить последовательность и всевозможные перестановки (C++):

Не могу найти ошибку в коде, генерирующего всевозможные перестановки - C++
Всем привет! Условие задачи: задано множество, состоящие из натуральных чисел от 1 до n с шагом 1. Например: {1, 2, 3, 4, 5}. Получить...

Даны n чисел в произвольном порядке, вывести на экран всевозможные их перестановки - C++
Даны n чисел в произвольном порядке. Вывести на экран всевозможные их перестановки. Есть у кого-нибудь данный алгоритм?

Получить последовательность, которая образуется путем перестановки местами двух частей последовательности S - C++
Пожалуйста, помогите решить. дано последовательность символов S. Получить последовательность символов , которая образуется путем...

Перестановки: чтобы любые две соседние перестановки отличались только порядком двух соседних элементов - C++
Вводится число n <= 8. Вывести все перестановки чисел 1,2..,n, так, чтобы две любые две соседние перестановки отличались только порядком...

Построить последовательность - C++
Даны натуральное число n (n больше или равно 2), действительная квадратная матрица порядка n. Построить последовательность b1, b2..…, bn из...

Построить последовательность - C++
Дано натуральное число n и действительное квадратную матрицу порядка n. Построить последовательность b1,...,bn нулей и единиц, в которой,...

22
henecs
17 / 17 / 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;
}
без перестановок
0
Warzone-blg
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 60
20.05.2013, 17:18  [ТС] #3
henecs, спасибо) с компьютера буду попробую))

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

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

Добавлено через 17 секунд
henecs, как оказалось гугл знает не все)
0
chizz
981 / 496 / 54
Регистрация: 19.03.2013
Сообщений: 3,095
Записей в блоге: 18
Завершенные тесты: 1
20.05.2013, 17:58 #15
а в методическом пособии методы описаны?
0
20.05.2013, 17:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2013, 17:58
Привет! Вот еще темы с ответами:

Построить последовательность b1 ... bn из нулей и единиц - C++
Дано натуральное число n и натуральная квадратная матрица порядка n, каждый элемент которой не превышает 9. Построить последовательность b1...

Построить последовательность из элементов матрицы - C++
Знакомый попросил помочь, мол &quot;Тыжпрограммист&quot;, а я в C++ не рублю. Задачи-то простые, алгоритм у них легкий, но есть проблемы с тонкостями...

Построить последовательность действительных чисел a1,..., an по правилу - C++
Здравствуйте! Помогите пожалуйста! Дана действительная квадратная матрица порядка n. Построить последовательность действительных...

Построить последовательность заданного количества элементов - C++
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. Построить последовательность заданного количества элементов, ...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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