Все темы
  • Все темы
  • Без темы
  • Фото
  • Новость
  • Еда
  • Своими руками
  • Путешествия
  • Другое
  • Повседневное
  • Музыка
  • Спорт
Популярное
ИНФАНТИЛЬНЫЕ СТРАСТИ
BO!
Вежливость или флирт?
AnnAAnna93
Тукуланы - якутские пустыни
DERSU
Моя серия картин якутских украшений пополняется.
Natasika
  • Певец Шура решил хайпануть на Хлебниковой но опозорился Ивлеева
    kadet09 - 22 июня 2019 г., 04:31

     

    Читать далее 194
  • Pro аккаунт
    Эксперимент показал, в каких случаях люди чаще склонны возвращать утерянный кошелек
    Сур Бере - 22 июня 2019 г., 01:14

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

    Читать далее 2 1 168
    «Роскосмос» отложил старт «Спектра-РГ» до 12 июля
    22 июня 2019 г., 00:56
  • Кавказец опускает офицера полиции в Люблино.
    Капот - 22 июня 2019 г., 00:10
    Читать далее 4 221
  • Дьиэ-кэргэн туруга омукпут дьылҕатын быһаарыа
    Федор_Лазаревич - 22 июня 2019 г., 00:08
    Читать далее 2 2 67
  • Цитаты великих людей
    Quotesbox - 21 июня 2019 г., 23:29

     

    Читать далее 81
  • Катаклизмы за неделю с 14 по 20 июня 2019 г. Боль Земли
    Инара - 21 июня 2019 г., 22:31

     

    Самые интересные и кошмарные природные явления за неделю. Никаких комментариев, только факты

    Читать далее 73
  • "Россия-Моя История"- Якутия
    Okrug - 21 июня 2019 г., 21:19
    Читать далее 97
  • May I have your attention please! Внимание недобросовестный сервис по "круглосуточной" доставке еды.
    Alliance1 - 21 июня 2019 г., 21:09

     

     

    Читать далее 1 5 152
  • Vegetariano on musulmanas ohohoho
    Билеты_Купили - 21 июня 2019 г., 21:01

    Сходил халтурить за 500 баксов, на обратном пути как всегда опоздал на алкомаркет... Как всегда пробки и без 5 восемь продавщица Римма закрыла кассу.

    Читать далее 8 217
  • Сегодня, 21 июня, в Государственном цирке Якутии с большим успехом при полном аншлаге прошло легендарное эксклюзив-этно-шоу «Тепло вечной мерзлоты».
    СахаЦирк_РСЯ - 21 июня 2019 г., 20:45

    Сегодня, 21 июня, в Государственном цирке Якутии с большим успехом при полном аншлаге прошло легендарное эксклюзив-этно-шоу «Тепло вечной мерзлоты».

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

    Читать далее 71
  • Pro аккаунт
    Белый, зеленый, черный чай или улун: чем они отличаются?
    Сур Бере - 21 июня 2019 г., 19:28

    Сегодня вы узнаете, какие чаи можно назвать наиболее полезными, а какие — наименее.

    Читать далее 3 4 217
    Названа смертельная опасность долгого рабочего дня
    21 июня 2019 г., 19:25
  • Запарился я паять и пошел за сигаретами
    Билеты_Купили - 21 июня 2019 г., 16:25

    Интересно, куда? Правильно, Вактовокзал)

    Читать далее 2 4 184
  • Быстрое умножение целых чисел с использованием таблиц
    savvinovan - 21 июня 2019 г., 15:38

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

    Трюк настолько мне понравился простотой и изяществом, что уже в этом тысячелетии я с удовольствием рассказывал о нём студентам в виде следующей задачи.

    Представьте себе, что в процессе возвращения в 2030 году с Луны вы вдруг обнаружили, что ваш бортовой компьютер неправильно выполняет операции целочисленного умножения, и это непременно приведёт к аварии при посадке.

    В таком сюжете нет ничего особо фантастического. Вспомним, например, какие проблемы случались когда-то с процессорами Pentium , а к моменту отправки на Луну вы ещё не достигли полного импортозамещения. И вообще надо проверить, а не были ли процессоры просверлены специально.

    Но к делу. Вам надо срочно реализовать умножение программно, чтоб работало быстро в реальном времени и укладывалось в доступный ресурс.

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

    Вот только если цифры выбрать короткими (например 0 и 1), таблица умножения будет короткой, а столбики длинными, и их вычисление будет занимать много времени.

    Если, наоборот, взять цифры длинные (например от 0 до 65535), то для 16-битной арифметики
    результат берётся прямо из таблицы, а столбики отсутствуют. Однако размер классической таблицы Пифагора при этом оказывается около 17GB (4*65536*65536), если учесть симметрию относительно диагонали, то половина — около 8.5GB.

    Может оказаться многовато.

    Напрягаемся и вспоминаем алгебру.

    (a+b)2=a2+b2+2ab (1)

    (a−b)2=a2+b2−2ab (2)

    Вычитаем (2) из (1)

    (a+b)2−(a−b)2=4ab

    и далее

    ab=((a+b)2−(a−b)2)/4

    Таким образом, имея таблицу квадратов в массиве sqr, получаем

    a * b = ( sqr[a + b] — sqr[a — b]) / 4 (*)

    Размер таблицы 8*(65535+65535) около 8.4MB, что уже может оказаться приемлемым.

    Размер элемента таблицы в 8 байт связан с тем, что при максимальных a и b квадрат их суммы в 4 байта не влезает — не хватает 2-х бит.

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

    Заметим, что два младших бита квадрата чётного числа всегда 00, а квадрата нечётного — всегда 01. С другой стороны для любой пары чисел их сумма и разность имеют одинаковую чётность.
    Поэтому в нашей формуле (*) процесс вычитания в скобках не может иметь переносов,
    связанных с двумя младшими битами. Поэтому содержимое элементов таблицы квадратов 
    можно заранее сдвинуть на два бита вправо и тем самым сэкономить половину памяти.

    Окончательно имеем

    a * b = sqr4[a + b] — sqr4[a — b] (**)

    где sqr4 — модифицированная таблица квадратов.

    В нашем примере её размер около 4.2 MB.

    Ниже для иллюстрации этого подхода включен текст программы на языке Lua.a

    Читать далее 2 3 72
  • Pro аккаунт
    Главы РАН и Роскосмоса проследят за запуском обсерватории «Спектр-РГ»
    Сур Бере - 21 июня 2019 г., 15:31

    21 июня в 15:17 по московскому времени с космодрома «Байконур» ракетой-носителем «Протон-М» будет запущена орбитальная астрофизическая обсерватория «Спектр-РГ», чья миссия — создание полномасштабной карты Вселенной в рентгеновском диапазоне энергий. Следить за запуском на космодроме Байконур будут президент Российской академии наук Александр Сергеев и глава Роскосмоса Дмитрий Рогозин, сообщается в пресс-релизе РАН, поступившем в редакцию Indicator.Ru.

    https://indicator.ru/imgs/2019/06/20/14/27019/9afaadd2eef86e8602c8dd770296d0133c499719.jpg

    «Спектр-РГ» в представлении художника (Роскосмос/DLR/СРГ)

    Читать далее 78
  • Домашние торты
    shurik__21 - 21 июня 2019 г., 15:19 в Кулинарный

     Я не любитель готовить торты, готовлю только на день рождения, иногда на праздники. Профессиональных кулинарных приспособлений нету для торта, делаю тем, что есть. Получается кривовато, но вкусно. Моим нравится:) 

    Читать далее 7 1 235
  • Pro аккаунт
    Уличный опрос: чего не хватает якутянам?
    VETVEE - 21 июня 2019 г., 15:17 в VETVEE

    Привет!

    В этом видео мы ходим по центру Якутска и опрашиваем горожан, а они от нас убегают.

    Всё как всегда. :)

    А ещё сегодня день рождения у ведущей этого опроса - у нашей любимой Саргыланы ,,,^._.^,,,

    Приятного просмотра! 

    Читать далее 9 51 3462
  • Pro аккаунт
    ТАК ГОВОРИЛ ПУТИН или КАК АЙСЕН СЕРГЕЕВИЧ ГАРУСПИКОМ БЫЛ
    BO! - 21 июня 2019 г., 13:09

     Putin`s Show закончилось, и многие уподобились гаруспикам – древним языческим жрецам, гадающим на внутренностях животных. Разбирают линию на цитаты и гадают по ним, что подразумевал Гарант.

    Вот и  Айсен Сергеевич гадает. И видит только благие предзнаменования. Хотя местами получается до смешного.

     

    Президент России:

    - Этот мост – тупиковая точка, окупаемость там не просматривается совершенно.

    Айсен Николаев:

    - Это не мнение президента России!

     

    По истечении срока можно смело в Песковы идти - трактовать и доносить до народа, что на самом деле имел в виду Путин. Только усы отрастить. )))

    Читать далее 41 72 2895
  • Pro аккаунт
    Ученые описали гибрид нарвала и белухи
    Сур Бере - 21 июня 2019 г., 12:32

    Биологи описали гибрид нарвала и белухи, сообщается в Scientific Reports. Он оказался самцом, матерью которого была самка нарвала, а отцом — самец белухи. В руки ученых попал только череп животного, поэтому они проанализировали только строение зубов, которое различается у обоих видов, а о внешнем виде гибрида ничего не известно.

    Белуха (вверху) и нарвал (внизу). Иллюстрация из книги «British Mammals» (A. Thorburn / Wikimedia Commons)

    Читать далее 2 95
Dnevniki.Ykt.Ru

Площадка, открытая для всех. Делитесь своим творчеством, увлечениями, идеями, яркими моментами с тысячами читателей Ykt.Ru уже сейчас.

  • Лучшие публикации анонсируются на главной Ykt.Ru
  • Формируйте свою ленту: подписывайтесь на блогеров и сообщества
  • Ежемесячная аудитория ресурса 400 тысяч посетителей
Создать дневник
С помощью соцсетей
Посмотреть промо-страницу
Живой эфир
Читайте также
Обратная связь