All streams
Search
Write a publication
Pull to refresh
0
0
Мингалёв Олег @captain_obvious

Пользователь

Send message
На лицо в извращённом порно испоражняются.
def bisect_left(a, x):
    lo, hi = 0, len(a)
    while lo < hi:
        mid = (lo+hi)//2
        if a[mid] < x:
            lo = mid+1
        else:
            hi = mid
    return lo
Боги, какой жуткий бинпоиск.
А вообще,
import bisect
По мне, так медиана была бы гораздо показательнее, чем среднее. И, думается мне, она меньше двух мегабайт.

Про количество объектов — ждём http2 и мультиплексинг.
1.Ссылки на источник я не увидел. www.prnewswire.com/news-releases/worlds-top-collegiate-computer-programmers-to-compete-at-ibm-sponsored-battle-of-the-brains-in-marrakech-morocco-300084514.html

2. ACM ICPC World Finals ни «Battle of the brains», ни тем более «Битвой интеллектов» в среде людей, имеющих непосредственное отношение к соревнованию не называется.

3. >> Финал чемпионата проходит 20 мая в 9:30 по местному времени
Ну имейте ж уважение к читателям ресурса, которые по необъяснимым причинам не живут по марокканскому времени.

4. >> Университет Бейлора
-_\\ Ну приехали. Бейлорский университет.

5. >> предлагая им для решения реальные бизнес-проблемы мирового масштаба
Какие к чёрту бизнес-проблемы? Какого ещё мирового масштаба? Автор бы хоть из приличия задачи бы посмотрел.
http://icpc.baylor.edu/worldfinals/problems/icpc2015.pdf

Короче, у меня бомбануло. marks, иди на GT публицистику переводи.
>> Финал — сегодня, и уже через пару часов мы узнаем финалиста
ой, всё
А, так он четырёхмерный. Забавно, спасибо.
600-гранник не может быть платоновым телом.
Чтобы из номера года получить номер века, надо взять первые две цифры номера года и прибавить к ним единицу

А ведь на самом деле год XY00 относится к веку XY, а не (XY+1).
Ещё очень забавно, что начало нового тысячелетия праздновали в 2000, хотя началось оно в 2001, опять же.
Короче, индексация с единицы — отстой.
К сожалению, создание полного клона противоречит принципу неопределённости Гейзенберга
Не представляю, почему в профиле оказался '97, я на два года старше.
С D7 я начал играться десять лет назад, закончил восемь-семь лет назад, так что да, ностальгия.
Всё верно, заданную, но не наперёд.

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

Наиболее интересная задача здесь — разработка такого компилятора и ЯВУ, который бы выдавал оптимизированный код (по какому-то критерию) и доказательство того, что на данном устройстве получить лучший код — невозможно.


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

Поскольку в этом комментарии я не написал ничего нового, считаю диалог завершённым.
Строку, очевидно, не наперёд заданную.
Ещё раз. Не существует алгоритма A, такого, что он для любого S находит B=A(S), такое что B()->S, и не существует алгоритма C, такого что C()->B и |C|<|B|.

На хабре была неплохая статья для человека, не знакомого близко с CS: habrahabr.ru/post/189742/
Программирование на ассемблере является наиболее трудоемким способом получения программ, оптимизированных по размеру и скорости выполнения. Наиболее интересная задача здесь — разработка такого компилятора и ЯВУ, который бы выдавал оптимизированный код (по какому-то критерию) и доказательство того, что на данном устройстве получить лучший код — невозможно.


К сожалению, из проблемы останова следует невозможность существования алгоритма, который в общем случае генерирует программу минимального размера, эквивалентную заданной. Более того, не может существовать даже алгоритма, который генерирует минималтную программу, просто выводящую заданную строку.
В метро входило пять Олегов
А выходило ровно шесть
Последний видимо скопился
За предыдущие года

Information

Rating
Does not participate
Location
Москва, Москва и Московская обл., Россия
Date of birth
Registered
Activity