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

    Profi
    *****
    Профиль · PM
    Рейтинг (т): 16
    Более менее точно приблизить можно почти любую функцию, но при рассмотрении и разбиении ее на интервалы.... ;D
    esperanto
    Сообщ. #17 ,

      математик
      *****
      Профиль · PM
      Поощрения: 5 Dgm
      Рейтинг (т): 50
      Цитата GrAnd, 13.05.03, 09:21:26
      Более менее точно приблизить можно почти любую функцию, но при рассмотрении и разбиении ее на интервалы.... ;D


      а как же функция дирихле её вообще ни как не приблизишь
      её даже не нарисуешь


      и вообще приближать можно если знаешь точный вид того что приближашь

      а полиномами плохо так как возникает осциляция
      DAnton
      Сообщ. #18 ,
        Unregistered
        Цитата GrAnd, 13.05.03, 09:21:26
        Более менее точно приблизить можно почти любую функцию, но при рассмотрении и разбиении ее на интервалы.... ;D

        А если функция бесконечно возрастающая (убывающая)?

        Цитата esperanto, 13.05.03, 12:59:01
        а как же функция дирихле её вообще ни как не приблизишь  
        её даже не нарисуешь

        Что это за функция такая??

        P.S.> Есть ли программы, которе строят графики (x и y могут быть больше, чем макс. значение у DWORD, int64)??

        Сообщение отредактировано: DAnton -
        GrAnd
        Сообщ. #19 ,

          Profi
          *****
          Профиль · PM
          Рейтинг (т): 16
          Цитата esperanto, 13.05.03, 12:59:01


          а как же функция дирихле её вообще ни как не приблизишь
          её даже не нарисуешь
          и вообще приближать можно если знаешь точный вид того что приближашь

          Если я не ошибаюсь, то изначально задача ставилась - по графику функции определить ее вид ;)
          Так что, мы имеем поточечную зависимость F(x)...

          GrAnd
          Сообщ. #20 ,

            Profi
            *****
            Профиль · PM
            Рейтинг (т): 16
            Цитата Антоха, 13.05.03, 13:11:53

            Что это за функция такая??

                       |0-x иррациональное
            Dirih(X)=|
                       |1-x рациональное
            Или LimnLimm[cos(2pi*n!*x)]m
            Оба предела -> к бесконечности
            GrAnd
            Сообщ. #21 ,

              Profi
              *****
              Профиль · PM
              Рейтинг (т): 16
              Цитата Антоха, 13.05.03, 13:11:53

              P.S.> Есть ли программы, которе строят графики (x и y могут быть больше, чем макс. значение у DWORD, int64)??

              Возьми double или real, и массштабируй  ;D
              GrAnd
              Сообщ. #22 ,

                Profi
                *****
                Профиль · PM
                Рейтинг (т): 16
                Цитата Антоха, 13.05.03, 13:11:53

                А если функция бесконечно возрастающая (убывающая)?

                А что, составляет проблему получить внешний вид функций вида ex или 1/x по их графикам.... ::)
                DAnton
                Сообщ. #23 ,
                  Unregistered
                  Цитата GrAnd, 13.05.03, 13:38:17

                  Возьми double или real, и массштабируй  ;D

                  Хм. DWORD есть double и ограничен 4,294,967,296 (максимальное значение). А мне надо
                  3,4028236692093846346337460743177e+38  :) Т.е. DWORD 4 байта, а мне надо в 4 раза больше, т.е. 16 байт. Я в выходные (а может и раньше) нарисую график (надеюсь Excel умеет это делать с такими числами, а потом сюда зашлю.
                  Сообщение отредактировано: DAnton -
                  GrAnd
                  Сообщ. #24 ,

                    Profi
                    *****
                    Профиль · PM
                    Рейтинг (т): 16
                    [offtopic]
                    ты же видишь смайлик, стоит... ;)
                    Очередная игра слов... для многих прокатывает  ;D
                    [/offtopic]

                    P.S.
                    Ладно, это все отвлечение от темы...
                    Поясни конкретно, что надо и что за задача такая....
                    P.S.S.
                    кстати double - 8 байт
                    Сообщение отредактировано: GrAnd -
                    XAPOH
                    Сообщ. #25 ,
                      Unregistered
                      Ну помоему есть 1 простой вариант, но с некоторыми ограничениями. Если искомая функция полином, то можно:
                      по графику определяем корни полинома (a1,a2,a3....) при которых он обращается в 0. Ну или максимально близок к 0. Затем любой полином можно представить в виде:y=K*(x-a1)(x-a2)(x-a3)...; где К-эквивалент масштаба. Рекомендую взять сначала K=1. Затем найти y(истинное)по графику в т. х=0. Затем по полученному полиному подстановкой x=0 получить y(масштабированное). Отсюда K=y(истинное)/y(масштабированное).

                      Вроде все, полином по графику получен.
                      amk
                      Сообщ. #26 ,

                        Guru
                        *******
                        Профиль · PM
                        Поощрения: 4 Dgm
                        Рейтинг (т): 268
                        Вообще говоря году в девяностом (еще в ДОС), мне попадалась программа, которая по заданному набору точек выдавала несколько возможных эмпирических зависимостей и рисовала их графики. Для каждой выданной функции выдавалась величина "промаха". Правда это была демка, ограничивающая число точек десятью что-ли. Впрочем отдельная программа нам тогда была не нужна, так что даже ссылок не сохранилось. А общей идеей кто-то даже воспользовался.
                        Среди предлагаемых зависимостей были полиномиальные, рациональные, степенные, экспоненциальные, логарифмические, тригонометрические, еще какие-то функции и разные их комбинации. Подозреваю, что варианты генерировались по каким-то правилам самой программой.

                        А полиномы высоких степеней обычно быстро начинают расходиться. Небольшого изменения координат одной из точек часто бывает достаточно, чтобы где-нибудь на границе интерполированное значение поменялось на порядки.
                        repz
                        Сообщ. #27 ,
                          Unregistered
                          http://files.mail.ru/DC70V1
                          Сообщение отредактировано: repz -

                          Прикреплённый файлПрикреплённый файлapprox.rar (78.62 Кбайт, скачиваний: 162)
                          Monster Akina
                          Сообщ. #28 ,
                            Moderator
                            ********
                            Профиль · PM
                            Поощрения: 35 Dgm
                            Рейтинг (т): 541
                            Это что, приступ злобной некрофилии?
                            Lamer#1
                            Сообщ. #29 ,

                              Full Member
                              ***
                              Профиль · PM
                              Рейтинг (т): 2
                              DAnton, есть такая прога уже, маткад =) пишешь свою прогу, в которой определяются точки функции,
                              сохраняешь в файл, загружаешь файл маткадом, вставляешь формулы и он тебе всё сделает.
                              можно прочитать хелп.

                              недавно сталкивался с похожей задачей. необходимо было скан лекала преобразовать в функцию, так и решал задачу.
                              0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                              0 пользователей:
                              Страницы: (3) 1 [2] 3  все


                              Рейтинг@Mail.ru
                              [ Script execution time: 0,0465 ]   [ 15 queries used ]   [ Generated: 4.05.24, 18:27 GMT ]  
                              Powered by Invision Power Board(U) v1.2 © 2003  IPS, Inc.