powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Длинная арифметика. Вопросы по реализации/оптимизации
25 сообщений из 207, страница 4 из 9
Длинная арифметика. Вопросы по реализации/оптимизации
    #38792996
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryЯ всё запомнил.
А меня проигнорировал. Зря.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793024
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Дмитрий, ваши выводы выписаны у меня на листt формата А4.
У меня есть блокнот, в него я выписываю все важные выводы. Например сегодня появилась запись:
разделяй алгоритмы и работу с памятью, Anatoly Moskovsky .
Если пролистать несколько страниц назад, то можно встретить рассуждения про контрольную печать, это были предложения Ильи, потому подписано MasterZiv. Также есть предложение от mayton(извините, я не знаю имя: () и Дмитрия (Dima_T). Всё записываю, и иногда читаю.

Все предложения(не проверенные) я выписываю в список на листах формата А4, и проверяю их все. Ваше предложение, прежде чем использовать, я должен проанализировать.Сегодня у меня болели глаза, и потому в основном я читал книги и решал математические задачи, особенно не программировал если честно..
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793057
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryКстати, олимпиада проходила по математике
смешные у тебя задачки какие - то
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793087
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercury от mayton(извините, я не знаю имя: ()


Марк.
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793147
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryВаше предложение, прежде чем использовать, я должен
проанализировать.Сегодня у меня болели глаза, и потому в основном я читал книги и решал
математические задачи, особенно не программировал если честно..
Ну так реши математическую задачку: есть число длиной N знаков и число длиной M знаков.
N >> M. Сколько элементарных математических операций надо провести чтобы добавить первое
число к второму (дополненному нулями до длины N) и наоборот?
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793189
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry SibiryakovSashaMercuryВаше предложение, прежде чем использовать, я должен
проанализировать.Сегодня у меня болели глаза, и потому в основном я читал книги и решал
математические задачи, особенно не программировал если честно..
Ну так реши математическую задачку: есть число длиной N знаков и число длиной M знаков.
N >> M. Сколько элементарных математических операций надо провести чтобы добавить первое
число к второму (дополненному нулями до длины N) и наоборот?


Вы знаете, я всё таки подумал сейчас. И понял почему я сделал именно так, записал в результат минимальное число. Пока я не вижу что вы правы(хотя возможно ошибаюсь). Предложите вашу реализацию, пожалуйста.

Доброго времени суток
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793197
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ИзопропилSashaMercuryКстати, олимпиада проходила по математике
смешные у тебя задачки какие - то

Раз смешные, то жду решение :) первая так вообще для программистов задача
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793209
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryВсе предложения(не проверенные) я выписываю в список на листах формата А4, и проверяю их все. Ваше предложение, прежде чем использовать, я должен проанализировать.Сегодня у меня болели глаза, и потому в основном я читал книги и решал математические задачи, особенно не программировал если честно..
Чел. Когда болят глаза нужно во перых отдохнуть. Во вторых сменить обстановку.
Хорошее расслабление - игра в Пинг-Понг. Когда ты следишь за шариком то
хрусталик глаза постоянно меняет фокус и тем самым тренируется и восставливает
зрение. Еще хороший кейс - носить такие чёрные очки с дырочками сеткой. Но
здесь лучше консультация с офтальмологом.

Вобщем не надо геройствовать.
Слепой программер никому не нужен если чо
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793234
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryПока я не вижу что вы правы(хотя возможно ошибаюсь).
Ну так реши-таки задачу. Дай простой и точный ответ сколько операций потребуется для
каждого случая.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793236
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А умножать когда будем-то? Топчемся...
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793498
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry SibiryakovSashaMercuryВаше предложение, прежде чем использовать, я должен
проанализировать.Сегодня у меня болели глаза, и потому в основном я читал книги и решал
математические задачи, особенно не программировал если честно..
Ну так реши математическую задачку: есть число длиной N знаков и число длиной M знаков.
N >> M. Сколько элементарных математических операций надо провести чтобы добавить первое
число к второму (дополненному нулями до длины N) и наоборот?


N+1, в обоих случаях, это очевидно.
PS
Вообще, операция суммы коммутативна.
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793499
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonА умножать когда будем-то? Топчемся...

А я уже умножал, только не оптимально. Сейчас разберёмся с оптимальной суммой(у Dimitry Sibiryakov есть идея, и он считает что она верна, возможно он прав ), и будем оптимально умножать
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793501
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonSashaMercuryВсе предложения(не проверенные) я выписываю в список на листах формата А4, и проверяю их все. Ваше предложение, прежде чем использовать, я должен проанализировать.Сегодня у меня болели глаза, и потому в основном я читал книги и решал математические задачи, особенно не программировал если честно..
Чел. Когда болят глаза нужно во перых отдохнуть. Во вторых сменить обстановку.
Хорошее расслабление - игра в Пинг-Понг. Когда ты следишь за шариком то
хрусталик глаза постоянно меняет фокус и тем самым тренируется и восставливает
зрение. Еще хороший кейс - носить такие чёрные очки с дырочками сеткой. Но
здесь лучше консультация с офтальмологом.

Вобщем не надо геройствовать.
Слепой программер никому не нужен если чо

спасибо, это точно пригодится. Поставлю на телефон

PS
1 задача ответ 1/512

2 задача
Пусть f(x) нечётная, тогда


т.о.
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793599
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryN+1, в обоих случаях, это очевидно.
Бздынь, ответ неправильный. Что ты будешь прибавлять, когда у тебя кончатся цифры в числе M?
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793631
RWolf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov,

нули, очевидно.
сложите числа 123999999999999 и 1.
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793703
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Оки доки челы. Вобщем Фибоначчи. Этот чортов старик кроликов разводил.
Не знаю чем там закончилось. Развёл он этих кролей ОВЕР 9000 или зарубил
на мясо. Неважно. Но он пришёл к какой-то формуле через численность
кроликов. Типа N(i) = N(i-1) + N(i-2).

Получился Ряд Фибоначчи.

Код: plaintext
1.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765



Вот так вот. Позиционная система счисления в виде коэфф Фибоначчи обладает
интересными свойствами. Чуть позже опишу. Нужна бумага и ручка. Текстом ненаглядно.
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793740
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton, ждём-ждём :)


PS
Dimitry SibiryakovSashaMercuryN+1, в обоих случаях, это очевидно.
Бздынь, ответ неправильный. Что ты будешь прибавлять, когда у тебя кончатся цифры в числе M?


999+1
|m|=3 |n|=1

s_0=(1+9)%10=0,d=1
s_1=0
s_2=0
s3=d=1

4 операции.
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793764
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryВообще, операция суммы коммутативна.
Это в плане результата она коммутативна. А у самого процесса есть весьма отличающиеся
варианты.

SashaMercury999+1
И почему извращенцы всегда берут частный, экстремальный и при этом весьма маловероятный
случай?..


Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793803
RWolf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov,

тогда и формулировать вопрос надо соответственно: сколько в среднем операций потребуется, чтобы…
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38793832
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
RWolfтогда и формулировать вопрос надо соответственно: сколько /в среднем/ операций
потребуется, чтобы
Зачем же облегчать задачу?.. Кнут в своём многотомнике всегда отдельно просчитывает
наилучший и наихудший случаи.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38794107
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry SibiryakovSashaMercuryВообще, операция суммы коммутативна.
Это в плане результата она коммутативна. А у самого процесса есть весьма отличающиеся
варианты.

SashaMercury999+1
И почему извращенцы всегда берут частный, экстремальный и при этом весьма маловероятный
случай?..




;)

RWolf, а сколько же потребуется в среднем операций ? :)
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38794191
RWolf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryRWolf, а сколько же потребуется в среднем операций ? :)

на глаз M + k × (N - M), где k немного больше единицы (для одного случая из десяти сработает перенос в (M+1)-й разряд числа n, для одного из ста — в (M+2)-й и т.д.
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38794402
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
По поводу кроликов. Значится так. Всё что я щас буду писать это чортово ИМХО.
Можете не соглашаться. Это нормально.

По умолчаниями и договорённостям. Классический ряд Фибоначчи начинается с двух единиц 1 1.
Я посчитал это избытком и устранил один шаг. В моём варианте ряд начинается как 1 2 3 5 ... e.t.c.

Это нисколько не нарушает Фибоначчевых постулатов. Просто мне так удобнее.

Далее. Система счисления (СС). В классическом варианте для большинства СС
(десятичная арабско-индусская) есть только один вариант как закодировать
любое число.

Для СС Фибоначчи (ССФ) это не верно. Есть несколько вариантов как закодировать
число. Мы будем рассматривать т.н. нормализованную форму числа в ССФ при
которой сумма состоит из минимального набора весов (коэффициентов) или
весовых коэффициентов (ВК).
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38794405
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
Длинная арифметика. Вопросы по реализации/оптимизации
    #38794407
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Для наглядности я нарисовал таблицу для преобразований в ССФ первых 12 целых чисел.
Обратите внимание на одно свойство. Нигде нет подряд идущих двух едниниц.
Пара соседних разрядов всегда образуем сумму с переносом в следующий.

Это таблица нормированных чисел в ССФ. Далее НЧ-ССФ.
...
Рейтинг: 0 / 0
25 сообщений из 207, страница 4 из 9
Форумы / C++ [игнор отключен] [закрыт для гостей] / Длинная арифметика. Вопросы по реализации/оптимизации
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]