Содействие - исключение из 3-го закона Ньютона.

Амальгама

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Амальгама » Reductor Sapiens » Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое


Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое

Сообщений 511 страница 540 из 868

511

#p91032,Шарпер написал(а):

И тогда будет N+Nlog(N-1)!+Nlog(N-1)+logN
Вполне полиномиально.

А теперь занесем уши кролика обратно под знак логарифма:

http://s9.uploads.ru/X2CqL.gif

Вполне полиномиально...
Полиномиальное время для вычисления выражения под знаком логарифма и экспоненциальная память для хранения результата...
Для перебора такого количества вариантов, соответственно,
всё наоборот...

Отредактировано Лукомор (2018-09-12 07:29:55)

0

512

#p91085,DoctorLector написал(а):

Я не организатор фонда

То есть это они не тебя клеем называют?

0

513

Нет, сами будут нюхать, у них тюбик маленький.

0

514

#p91087,Лукомор написал(а):

олиномиальное время для вычисления выражения под знаком логарифма и экспоненциальная память для хранения результата..

Бгг... Я так и думал, что увижу степени. Только фишка в том, что N(og(N-1)!=log(N-1)+log(N-2)+... и так N раз.

0

515

#p91084,Zagar написал(а):

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

Я его возвертаю взад. Но позже

0

516

#p91095,Шарпер написал(а):

N(og(N-1)!=log(N-1)+log(N-2)+... и так N раз.

Буковка куда-то закатилась...

Nlog(N-1)!=Nlog(N-1)+Nlog(N-2)+... и так N-1 раз...

0

517

#p91099,Лукомор написал(а):

Буковка куда-то закатилась...

Ха... Так она здесь лищняя. Я ж не даром просил проверить - 100 лет с логарифмами не возился.
log(N-1)+log(N-2)+... = log(N-1)!

0

518

Граждане, тщательнее расставляйте скобки. А то ведь мозги сломать можно, факториал чего или логарифм чего.
Кстати, приоритет операций вовсе не так очевиден. Факториал берётся не только от целых чисел, поэтому трактовки формул возможны всякие.

0

519

#p91103,DoctorLector написал(а):

Кстати, приоритет операций вовсе не так очевиден. Факториал берётся не только от целых чисел, поэтому трактовки формул возможны всякие.

Я потому и попросил Лукомора проверить.

0

520

#p91103,DoctorLector написал(а):

щательнее расставляйте скобки.

Я не уверен в сумме log(N-1)+log(N-2)+ до N/
Думаю, что это log((N-1)!)

0

521

Долумался калькулятор применить. log((N-1)!) д.б. !  http://www.kolobok.us/smiles/artists/laie/LaieA_032.gif

0

522

http://sh.uploads.ru/sdeYu.gif

0

523

Тут для кого механизм вставки формул? Даже я, с медицинским образованием, могу в нём разобраться, а уж рождённому между молотом и наковальней пролетарию это должно вообще быть на уровне "раз плюнуть".

0

524

Итак. Все N минимальных и максимальных границ для всех запретных случаев с пропуском одной точки у нас есть. Даст ли кратчайший искомый путь возврат точки к кратчайшему запретному?

0

525

#p91110,DoctorLector написал(а):

Тут для кого механизм вставки формул? Даже я, с медицинским образованием, могу в нём разобраться

Для медикофф?  http://www.kolobok.us/smiles/artists/just_cuz/JC_thinking.gif

0

526

#p91110,DoctorLector написал(а):

Тут для кого механизм вставки формул

Редуктора нет - не механизьм это!

0

527

Не, искомого не даст. Искомый м.б. где угодно веутри и снаружи мин и макс запретных.
Короче, есои до конца недели не приснится решение - забью

0

528

#p91110,DoctorLector написал(а):

пролетарию это должно вообще быть на уровне "раз плюнуть".

Почему только один раз плюнуть?
Он регулярно плюёт на читабельность формул!

0

529

#p91102,Шарпер написал(а):

log(N-1)+log(N-2)+... = log(N-1)!

Еще неизвестно, кто кого сборет - логарифм или факториал!

0

530

#p91123,Лукомор написал(а):

Еще неизвестно, кто кого сборет - логарифм или факториал!

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

0

531

#p91115,Шарпер написал(а):

Для медикофф?

Здесь нет большой кнопки с пиктограммой клизмы. Хотя иногда очень хочется, чтоб была.

0

532

#p91126,Шарпер написал(а):

механики туго знают

Удивительно точная формулировка. Именно так: механики знают всё, но туго.

0

533

#p91128,DoctorLector написал(а):

Удивительно точная формулировка

Дык - кивилификацыйа   http://www.kolobok.us/smiles/light_skin/yahoo.gif

#p91127,DoctorLector написал(а):

нет большой кнопки с пиктограммой клизмы.

Так закажите - будет.

0

534

Ну чО? Свежие мысли есть?

0

535

#p91128,DoctorLector написал(а):

механики знают всё, но туго.

Не-не!
Механики не туго знают, механики туго думают!  http://www.kolobok.us/smiles/standart/smile3.gif

0

536

#p91176,Лукомор написал(а):

Механики не туго знают, механики туго думают!

(отрызая яблоко) И чо?

0

537

#p91185,Шарпер написал(а):

(отрызая яблоко)

Яблоки собираешь?!  http://www.kolobok.us/smiles/standart/smile3.gif

0

538

Работает на дому. Делает логотипы.

+3

539

#p91136,Шарпер написал(а):

Свежие мысли есть?

Мне тут приглючилось, что если интерференционную машину запустить на тахионах,
вместо бозонов Черны, то полный перебор можно будет делать за отрицательное время!
Ведь частицы тахионы движутся вдоль оси времени в противоположном направлении -из будущего в прошлое.
Там основная сложность в том что на момент получения ответа мы еще не знаем, какую задачу будет решать машина.
Поэтому, получив ответ нам необходимо будет за полиномиальное время придумать задачу, запрограммировать машину, и запустить программу на выполнение.
И все.
Потому что результат работы программы нам уже известен заранее...
http://www.kolobok.us/smiles/standart/smile3.gif

+4

540

Это ты так намекаешь, что У-Шарпер - контрамот?

+1


Вы здесь » Амальгама » Reductor Sapiens » Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое