Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14

Открыть новую тему     Написать ответ в эту тему

akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
все вопросы по алгоритмам, их созданию и сопровождению без привязки к какому-нибудь конкретному языку программирования...
ну или с привязкой :)
дать идею, помочь с математикой или, если вам не помогли в профильном топе...
 
по возможности используйте псевдокод в своих сообщениях
 
ссылки
 
  •  "ebook'и -- сборники алгоритмов"
     


    только помните, что тут никто ничего _делать за вас_ не обязан!
    для этого есть специальные места со своими ценами...

  • Всего записей: 25280 | Зарегистр. 06-12-2002 | Отправлено: 09:28 16-12-2016 | Исправлено: akaGM, 09:03 12-07-2019
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    TeXpert
     
    странно, что для этого надо в сторонние поисковики лезть. я пытался это на родном сайте определить и если это невозможно, то это кое-что говорит о поддержке...
     
    Добавлено:
     
    13.9.0 -- оказался мой предел...

    Всего записей: 25280 | Зарегистр. 06-12-2002 | Отправлено: 06:19 09-08-2024 | Исправлено: akaGM, 06:20 09-08-2024
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Вообще говоря, тайпскрипт там как не пришей к звезде рукав - чисто для интерфейсных настроечек, а сам рисовательный код внутри упонянутого жабоскриптовского модуля, который, при желании, можно внутрь обычной htmlки запихнуть и наслаждаться результатом из любого кроссплатформенного браузера.

    Всего записей: 5209 | Зарегистр. 18-09-2018 | Отправлено: 12:42 09-08-2024
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    МНК, или просто фиттинг экспериментальной кривой моделью.
    N экспериментальных точек, М параметров модели...
     
    нужны какие-то рассуждения, лучше всего статьи/книги о соотношении N vs M
     
    N >> M (стандартная ситуация, тут всё понятно), а вот
    N ~ M
    N < M
     
    кто-нибудь в курсе и где бы что бы почитать?

    Всего записей: 25280 | Зарегистр. 06-12-2002 | Отправлено: 16:05 20-02-2025 | Исправлено: akaGM, 16:34 20-02-2025
    Mavrikii

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM

    Цитата:
    кто-нибудь в курсе и где бы что бы почитать?

    да хотя бы  
    https://library.pguas.ru/xmlui/bitstream/handle/123456789/982/Данилов%20Гарькина%20Интерпол%20аппроксим.pdf?sequence=1&isAllowed=y
     
    2.1.1, 2.1.3, если есть аналитические функции с параметрами

    Всего записей: 16067 | Зарегистр. 20-09-2014 | Отправлено: 09:20 21-02-2025 | Исправлено: Mavrikii, 10:53 21-02-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Mavrikii
     
    либо с пробелами намудрил, либо одно из двух...
    и вообще https://liibrary.pguas.ru/ -- 404
    И если даже поправить liibrary на library, то всё равно "resource not found"...

    Всего записей: 25280 | Зарегистр. 06-12-2002 | Отправлено: 10:48 21-02-2025
    Mavrikii

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM
    опечатался, исправил

    Всего записей: 16067 | Зарегистр. 20-09-2014 | Отправлено: 10:53 21-02-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Mavrikii

    Цитата:
    Пензенский государственный университет архитектуры и строительства
    ни в жисть бы не нашёл :)
     
    спасибо, гляну...
     
    Добавлено:
     
    к сожалению там нет ни слова о соотношении N и M, ни о переопределении, ни о недоопределении...

    Всего записей: 25280 | Зарегистр. 06-12-2002 | Отправлено: 14:17 21-02-2025
    Mavrikii

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM

    Цитата:
    к сожалению там нет ни слова о соотношении N и M, ни о переопределении, ни о недоопределении...

    тогда понятно о чем речь. я то подумал о более простом варианте,
    а речь идет о статистическом анализе и машинном обучении.

    Всего записей: 16067 | Зарегистр. 20-09-2014 | Отправлено: 16:33 21-02-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Mavrikii
     
    нашёл хоть что-то вот здесь:
     
    случай M >> N uses Householder transformation (Chapter 11)
     
    Lawson C.L., Hanson R.J. Solving least squares problems. 1974, Prentice-Hall, Englewood Cliffs, NJ
     
    но это слишком общо и заумно,
    не воспользоваться так хоть сослаться :)

    Всего записей: 25280 | Зарегистр. 06-12-2002 | Отправлено: 17:27 21-02-2025
    Mavrikii

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM

    Цитата:
    но это слишком общо и заумно,

    может, все же, изначально речь была о таком?
    http://www.machinelearning.ru/wiki/images/1/17/Psad_linreg.pdf
     

    Всего записей: 16067 | Зарегистр. 20-09-2014 | Отправлено: 08:21 23-02-2025 | Исправлено: Mavrikii, 08:23 23-02-2025
    m00slim25



    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Загадка, сцуко, века!
     
    Есть массив (образец) значений [0x30..0x39, 0x41..0x46]. Как несложно заметить, это ascii-коды символов [0..9, A..F].
    Уточнение: нет никаких гарантий, что значения в массиве расположены линейно по возрастанию, или вообще как либо упорядочены.
     
    Есть массив (маска) из 1024-ёх этих элементов, которые расположены в нём хаотично (на первый взгляд).
     
    Не имеет отношения к вопросу.Элементы массива-маски применяются к массиву исходных данных такого же размера (объёма) с помощью оператора XOR, поэлементно: result[i] = mask[i] XOR source_data[i].
     
    Внимание, вопрос: существуют ли способы найти алгоритм, который определённым образом заполняет массив-маску элементами массива-образца ?
     
    ЗЫ. Спрашивал чатгпт и дипсик, но, увы, они ещё слишком туповаты, чтобы решать подобные задачи. Или я криво спрашивал: дальше умозаключений о наличии таблицы-маски они не продвинулись.
     
    Массив-маска

    Всего записей: 1045 | Зарегистр. 30-05-2006 | Отправлено: 10:07 13-03-2025 | Исправлено: m00slim25, 15:45 13-03-2025
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    m00slim25

    Цитата:
    я криво спрашивал

    Да. Даже я нихрена не понял вашу хотелку, а я не чатбот, а постановщик-алгоритмист
    Попробуйте привести примеры для массивов размерности, скажем, 4  

    Всего записей: 5209 | Зарегистр. 18-09-2018 | Отправлено: 10:19 13-03-2025
    m00slim25



    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    MBK2
    Запостил массив-маску.

    Цитата:
    Даже я нихрена не понял вашу хотелку

    Хотелка в поиске алгоритма, заполняющего массив-маску значениями из массива-образца.
    И, как следствие, порядок расположения элементов в массиве-образце. Если таковой имеет место быть вообще.

    Всего записей: 1045 | Зарегистр. 30-05-2006 | Отправлено: 10:39 13-03-2025 | Исправлено: m00slim25, 10:42 13-03-2025
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    m00slim25
    Заполнение совершенно неслучайно, есть повторяющиеся комбинации, причем, отдельные значения повторяются сильно чаще остальных. Откуда информация, что массив-маска заполняется значениями массива-образца? Статистика одинакова? Если это пример маски, то где пример оригинального массива? В любом случае, понятнее не стало, что это вообще такое и для чего такое странное надо, а главное, почему алгоритм нельзя вытащить из кода, который это делает (что было бы самое правильное)

    Всего записей: 5209 | Зарегистр. 18-09-2018 | Отправлено: 11:53 13-03-2025
    m00slim25



    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    MBK2

    Цитата:
    Заполнение совершенно неслучайно, есть повторяющиеся комбинации, причем, отдельные значения повторяются сильно чаще остальных.

    Это и я смог заметить. Но профита, в головоломьях об алгоритме, мне это не принесло.

    Цитата:
    Откуда информация, что массив-маска заполняется значениями массива-образца?

    А невооружённым взглядом этого разве не видно ?!
    Организовал набор значений в массив-образец я самостоятельно, для удобства представления. Ведь алгоритм заполнения массива-маски может оперировать не только самими значениями, но индексами массива-образца, которые в таком случае могут быть представлены непрерывной последовательностью целых чисел. В отличие от самих значений-образцов, которые имеют разрыв последовательности. Что так же несложно заметить.

    Цитата:
    Статистика одинакова?

    Конечно же нет. Уж такую то элементарщину любой вменяемый хекс-редактор способен показать.

    Цитата:
    Если это пример маски, то где пример оригинального массива?

    Он здесь вообще не нужен.

    Цитата:
    а главное, почему алгоритм нельзя вытащить из кода, который это делает (что было бы самое правильное)

    Если бы было можно - я бы уже давным-давно это сделал, а не постился здесь...

    Цитата:
    В любом случае, понятнее не стало, что это вообще такое и для чего такое странное надо

    Ты вообще знаешь что такое «маска» ? Для чего она нужна, например в тех же фотошопах ?

    Всего записей: 1045 | Зарегистр. 30-05-2006 | Отправлено: 12:40 13-03-2025 | Исправлено: m00slim25, 13:08 13-03-2025
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    m00slim25

    Цитата:
    А невооружённым взглядом этого разве не видно ?!

    Разумеется нет, я это принимаю на веру чисто с ваших слов, а что именно вы имели в виду я до сих пор толком не пойму, поскольку мой скилл телепатии пока невелик.

    Цитата:
    Ведь алгоритм заполнения массива-маски может оперировать не только самими значениями, но индексами массива-образца, которые в таком случае могут быть представлены непрерывной последовательностью целых чисел. В отличие от самих значений-образцов, которые имеют разрыв последовательности. Что так же несложно заметить.

    Так, все, я теряю нить вашего повествования. Вы можете вразумительно сказать откуда берутся значения "массива-маски", как вы его назвали? Вы его сами формируете каким то непостижимым (и необъяснимым) образом или его формирует кто-то другой, а вам надо понять как?

    Цитата:
    Ты вообще знаешь что такое «маска» ? Для чего она нужна, например в тех же фотошопах ?

    Я вижу, что вы от неспособности объяснить вразумительно свою странную хотелку, начинаете впадать в хамство. Это деструктивный путь. Слово "маска" имеет очень много разных значений, вплоть до очень неприличный и по какому случаю вам вдруг вздумалось назвать этим словом массив из 1024 (байтовых?) значений я без телепатии не постигаю, а вы объяснить упорно отказываетесь.

    Цитата:
    Если бы было можно - я бы уже давным-давно это сделал, а не постился здесь...

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

    Всего записей: 5209 | Зарегистр. 18-09-2018 | Отправлено: 12:58 13-03-2025 | Исправлено: MBK2, 12:59 13-03-2025
    m00slim25



    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    MBK2
    Я повторю в третий, и последний раз: есть массив (назовём его маской) определённого размера (объёма), который заполнен определёнными значениями, которые я, для удобства представления, описал как массив (назовём его образцом) этих значений.
    Форма представления значений-образцов - просто это набор значений, или элементы массива - так же часть вопроса о поиске алгоритма.
     
    Меня интересует доказуемая возможность существования алгоритма, которым можно заполнить массив-маску значениями-образцами.
     
    ЗЫ. Я не знаю как ещё понятнее объяснить. У меня есть массив-маска, и он полностью валидный и работоспособный.
    Но мне интересно возможно ли его заполнить алгоритмически. Или даже, что было бы ещё круче, получить этим алгоритмом любой произвольный элемент массива-маски, или даже одну, или несколько последовательностей значений из массива-маски.
     
    ЗЫЫ. Если и сейчас понятнее не стало, тогда заканчиваем этот бред. Эта задача тебе не по зубам. Как, собственно, и мне. Переливать из пустого в порожнее уже надоело.

    Всего записей: 1045 | Зарегистр. 30-05-2006 | Отправлено: 13:09 13-03-2025 | Исправлено: m00slim25, 13:16 13-03-2025
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    m00slim25

    Цитата:
    Я повторю в третий, и последний раз

    Звучит как угроза, но я спокойный и терпеливый, ибо всяких поциентов повидал на своем веку, и нахожу вашу истерику даже слегка забавной. Если вам не по зубам вразумительно сформулировать свою хотелку, давайте, я попробую сделать это за вас? Итак, что я понял из вашего немного неадекватного обьяснения:
    Дано: Некий массив, заполненный некими слегка упорядоченными значениями.
    Требуется: Без дополнительных подсказок и наводящих тестов понять, по какому принципу этот массив заполнен - так?
    Разумеется, в данной постановке задача не имеет решения (точнее, имеет бесконечное множество решений), я думаю, не требуется обьяснять почему так?
    Если чуть упростить постановку: Если имеется произвольное количество разных массивов, заполненных одним и тем же алгоритмом, задача, хоть и продолжает оставаться в общем случае нетривиальной, но в отдельных частных случаях совсем простых алгоритмов, возможно решение есть.
    Но, разумеется, без точного понимания, что это за массивы, откуда берутся и для чего это все надо, ванговать на кофейной гуще можно бесконечно, а у вас  явно для этого терпения и адекватности не хватает.
    Я ответил на ваш вопрос?

    Всего записей: 5209 | Зарегистр. 18-09-2018 | Отправлено: 14:22 13-03-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Mavrikii
     
    во-первых, спасибо за презентацию...
    к сожалению, там всё крутится в условиях (стр.2):
    Цитата:
    Здесь и далее n > k (n >> k)

     
    но не всё так плохо -- внутренние ссылки привели к работе
    Цитата:
    Gu X.M. A Different Approach to the Problem of Missing Data.
    так что ещё поборемся...
     
    спасибо...

    Всего записей: 25280 | Зарегистр. 06-12-2002 | Отправлено: 18:52 17-03-2025 | Исправлено: akaGM, 18:54 17-03-2025
    Открыть новую тему     Написать ответ в эту тему

    Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14

    Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы


    Реклама на форуме Ru.Board.

    Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
    Modified by Ru.B0ard
    © Ru.B0ard 2000-2025

    BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

    Рейтинг.ru