VPF::Паскалев треугольник, на коленке, с первого раза?

Killer_13

Дата 22.7.2010, 00:51 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1

Здравствуйте, - вопрос может немного не по теме.
И тему немогу конкретизировать.
Но незнаю куда его всунуть. Все таки он касается С++.

Так вот Сижу занимаюсь с++ - решаю разные задачки, но вот столкнулся с такой задачей и грустно стало...
Задачка кажется простая, но я подумав немного, не смог ее решыть, может следовало подумать побольше? :(:(:(

Подсмотрел в решение чуток. И что-то грустно стало, что я много усилий прикладываю на обучение программированию, а оно очень тяжело мне дается. :(

Так вот, а вы когда начинали, смогли бы решыть такую задачку с первого раза? Ну я имею введу не обращаясь к помоши и не тратя очень много времени? Может это только у меня так сложно? Или сложности у многих были например с такими задачками.

Спасибо за ответы.

Просьба модераторов не ругать и не переносить тему.
Может кому нужно будет программа рабочяя.

Суть задачи построить Паскалев треугольник.
Вот исходник

Код




#include <cstdlib>
#include <iomanip>
#include <iostream>

using namespace std;

#define MAX 16

int main() {

    unsigned matrix[MAX][MAX]={0};
    int i,j;
    
    matrix[0][0]=matrix[1][0]=matrix[1][1]=1;


    for(int i=2; i<MAX; ++i){
        matrix[i][0]=1;
        for(j=1;j<MAX;++j){
            matrix[i][j]=matrix[i-1][j-1]+matrix[i-1][j];
        }
    }

    for(i=0;i<MAX;i++){
        for(j=0;j<i+1;j++)
            cout<<setw(5)<<matrix[i][j];
        cout<<endl;
    }
    
    return 0;
}

borisbn

Дата 22.7.2010, 06:21 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135

Может этот треугольник нужно было на Pascal'е запрограммировать smile

Лень искать/вспоминать что такое Паскалев треугольник. Расскажи, что это такое.

P.S.
> не смог ее решыть

Ессно, решыть её нельзя

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

Killer_13

Дата 22.7.2010, 11:46 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1

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

Цитата

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

и так д..
По краях единички, а сл строка это сумма двух соседних элементов предыдущей строки.
В принцыпе служыт для облегчения написания формулы квадрата суммы или квадрата разницы двух чисел опредлеленного степеня. например (a+b)^7

Вот таков принцп.

borisbn

Дата 22.7.2010, 18:40 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135

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

Цитата(Killer_13 @ 22.7.2010, 00:51

)

Так вот, а вы когда начинали, смогли бы решыть такую задачку с первого раза?

сказать сложно, ибо опыт программирования уже под 20 лет. Уже не помню. Sorry.

P.S. Я понимаю, конечно, что в Германии сложно с русским языком, но... немного напрягает читать

Цитата(Killer_13 @ 22.7.2010, 11:46

)

принцыпе служыт

Цитата(Killer_13 @ 22.7.2010, 00:51

)

не смог ее решыть

не обижайся - учи русский smile

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

djamshud

Дата 22.7.2010, 18:55 (ссылка)

(нет голосов)

Загрузка ...

Пердупержденный

Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 4
Всего: 39

Ничего страшного, что с первого раза не получается. Ботай математику и читай книги по алгоритмам, и все получится.

--------------------

'Cuz I never walk away from what I know is right
Alice Cooper - Freedom

Killer_13

Дата 22.7.2010, 23:56 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1

djamshud
Теория алгоритмов еще впереди. smile

С математикой вроде норма, просто не мог сообразить как двигаться по матрице. :(

borisbn
Стараюсь, уже как могу, разговариваю хорошо, а вот письму русскому никогда не учил, и сейчас немецкий учу а не русский. smile

А вообще, я с Украины. smile

Спасибо за ответы.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »