На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (2) [1] 2  все  ( Перейти к последнему сообщению )  
> Функция , Создание функции по заданным y
    Я знаю, что при некоторых значениях аргумента функция принимает такие-то значения. Например, x=1 y=0, x=2 y=2, x=3 y=24, x=4 y=60, x=5 y=3120 и т.д. Могу ли я узнать что это за функция??
      нет

      можешь её нарисовать и посмотреть, на какую функцию она больше похожа, можешь её аппроксимировать
          Для данного примера y = x^x - x biggrin.gif
            Цитата (tserega @ 30.11.03, 17:32)
            Для данного примера y = x^x - x biggrin.gif

            КАК ТЫ НАШЕЛ???????
              Mogno yspolzovat regresia obshego vida
                tserega, ответь, пожалуйста!!!
                  я думаю или интуитивно, или в екселе построил график и аппроксимировал полиномом второй степени. но обучить такому машину тебе врядли удастся
                    Цитата (Guest @ 5.12.03, 17:07)
                    tserega, ответь, пожалуйста!!!

                    угадал или знал универсального метода нет тем более это не единственный правильнвый ответ
                      через любые N точек, у которых y-ки не совпадают конечно, можно провести полином N-1 степени smile.gif

                        А возможно ли это проделать в MathCad, MatLab, Mathematica и т.п. ???
                          т.е. f(x) = y1 * (x - x1) + ... yn * (x - xn)

                          Чего-то я ничего не понял...

                          fx.cpp:


                          //f(x) = y1 * (x - x1) + ... yn * (x - xn)

                          #include <iostream.h>

                          int f(int x, int *xa, int *ya, int n)
                          {
                           int i;
                           int ret = 0;
                           
                           for (i = 0; i < n; i++)
                           {
                            ret += ya[i]*(x - xa[i]);
                           }

                           return ret;
                          }

                          void main()
                          {
                           int xa[] = {1,2,3,4,5};
                           int ya[] = {0,2,24,60,3120};
                           int n = 5;

                           int x;
                           int y;

                           for (x = 1; x < 10; x++)
                           {
                            y = f(x, xa, ya, n);
                            cout << x << " :  " << y << "\n";
                           }
                          }



                          Результаты:

                          1 : -12710
                          2 : -9504
                          3 : -6298
                          4 : -3092
                          5 : 114
                          6 : 3320
                          7 : 6526
                          8 : 9732
                          9 : 12938

                          Что это дало???
                            Построил график - получилась прямая...
                              Антоха
                              Глянь на алгоритмы, описанные здесь:
                              http://astronomy.swin.edu.au/~pbourke/anal.../interpolation/
                              и здесь:
                              http://astronomy.swin.edu.au/~pbourke/analysis/curvefit/
                              может сгодится.
                                Мои вычисления:

                                (1,0)
                                (2,2)
                                (3,24)
                                (4 60)
                                (5,3120)

                                f(x) = 0 * (x-2) * (x-3) * (x-4) * (x-5) / [ (1-2) * (1-3) * (1-4) * (1-5) ]
                                + 2 * (x-1) * (x-3) * (x-4) * (x-5) / [ (2-1) * (2-3) * (2-4) * (2-5) ]
                                + 24 * (x-1) * (x-2) * (x-4) * (x-5) / [ (3-1) * (3-2) * (3-4) * (3-5) ]
                                + 60 * (x-1) * (x-2) * (x-3) * (x-5) / [ (4-1) * (4-2) * (4-3) * (4-5) ]
                                + 3120 * (x-1) * (x-2) * (x-3) * (x-4) / [ (5-1) * (5-2) * (5-3) * (5-4) ]

                                = 0
                                + 2 * (x-1) * (x-3) * (x-4) * (x-5) / (-6)
                                + 24 * (x-1) * (x-2) * (x-4) * (x-5) / (4)
                                + 60 * (x-1) * (x-2) * (x-3) * (x-5) / (-6)
                                + 3120 * (x-1) * (x-2) * (x-3) * (x-4) / (24)

                                = 0
                                + (x-1) * (x-3) * (x-4) * (x-5) / (-3)
                                + (x-1) * (x-2) * (x-4) * (x-5) * (6)
                                + (x-1) * (x-2) * (x-3) * (x-5) * (-10)
                                + (x-1) * (x-2) * (x-3) * (x-4) * (130)

                                = 0
                                + (x^4 - 13*x^3 + 59*x^2 - 107*x + 60) / (-3)
                                + (x^4 - 12*x^3 + 49*x^2 - 78*x + 40) * (6)
                                + (x^4 - 11*x^3 + 41*x^2 - 61*x + 30) * (-10)
                                + (x^4 - 10*x^3 + 35*x^2 - 50*x + 24) * (130)

                                = 0
                                + -x^4/3 + 13*x^3/3 - 59*x^2/3 + 107*x/3 - 20
                                + 6*x^4 - 72*x^3 + 294*x^2 - 468*x + 240
                                + -10*x^4 + 110*x^3 - 410*x^2 + 610*x - 300
                                + 130*x^4 - 1300*x^3 + 4550*x^2 - 6500*x + 3120

                                = 125*2/3*x^4 - 1262*x^3 + 13/3x^3 + 4434*x^2 - 59*x^2/3 - 6358*x + 107*x/3 + 3040

                                Это не очень почему-то походит на x^x - x ???
                                0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                                0 пользователей:


                                Рейтинг@Mail.ru
                                [ Script execution time: 0.1177 ]   [ 15 queries used ]   [ Generated: 11.11.26, 03:55 GMT ]