?

Log in

No account? Create an account

Верхняя запись Прикре.Пил

Блог непосредственно в ЖЖ не веду, профиль, в основном, для комментирования.
Моя домашняя страничка вот: nickolay.info
Мой блог тут: blog.kislenko.net. С 17.10.12 он транслируется сюда. На комментарии отвечу скорее в своём блоге, чем здесь.

Man or boy test

20:49 20.09.2018

Чот болею я, в самом прямом смысле, ОРЗ жуткое... Так что какую-нибудь маленькую абстракцию и валиться...

"Man or boy test" - известный тест из Дональда Кнута, когда он оценивал качество компилятора с ALGOL 60, а цель теста была простой - отличить компиляторы, которые правильно реализуют рекурсию и нелокальные ссылки от тех, которые этого не делают. Сам тест и какие результаты должны получаться есть на странице по ссылке.

Из современных массовых языков, наверное, органичней всего на яваскрипте выглядит, но и то неочевидная обёртка понадобилась, чтобы победить "тяжёлое наследие си-подобных языков":

читать далее в блоге ПерСа


11:07 16.09.2018

Задача состоит в том, чтобы получить максимально возможное натуральное число сцеплением чисел из заданного набора, например, 789123111 из (123, 789, 111) или 9998 из (9,8,9,9).

На PHP за счёт имеющихся функций пользовательской сортировки и преобразования массива в строку задача решается даже слишком просто:

<?php
function maxnum($arr) {
 usort($arr,  function ($x, $y) { return strcmp("$y$x", "$x$y"); });
 return implode('', $arr);
}
 
echo maxnum(array(123, 789, 111)).'<br>';
echo maxnum(array(9,8,9,9));
?>

читать далее в блоге ПерСа


10:49 16.09.2018

Просто ещё одна небольшая задачка с датами на PHP. Нужно определить, когда в указанному году и месяце наступит последнее воскресенье (или другой день недели).

Ниже прилагается скрипт, печатающий список последних воскресений в каждом месяце текущего года.

<?php
function last_friday_of_month ($year, $month, $weekday) {
 $day = 0; //Счётчик дней с конца месяца
 while (true) {
  $last_day = mktime(0, 0, 0, $month+1, $day, $year); 
  if (date("w", $last_day) == $weekday) return date ("Y-m-d", $last_day);
  $day -= 1;
 }
}
 
date_default_timezone_set ('Asia/Novosibirsk'); //http://ru2.php.net/manual/ru/timezones.php
$year = date('Y'); //Берём текущий год
$weekday = 0; //Воскресенье, см. http://php.net/manual/ru/function.date.php
foreach(range(1, 12) as $month) {
 echo last_friday_of_month($year, $month, $weekday), '<br>';
}

?>

читать далее в блоге ПерСа


PHP: задача о ранце 0-1

10:23 16.09.2018

Это разновидность задачи о рюкзаке (ранце), в которой можно взять не более одного предмета каждого вида. Тестик взял отсюда, вроде бы, совпало.

Скрипт определяет исходные данные в виде массива и выводит результаты в виде HTML, всю работу выполняет единственная рекурсивная функция knapsackSolve.

Ниже прикреплён документ PHP со встроенной разметкой HTML5, предполагается кодировка Юникод (UTF-8).

читать далее в блоге ПерСа


Что значит "до йоты"?

22:43 15.09.2018

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

Так, в греческом языке "единый", "единосущный" - "омо", а просто "подобный" - "оми", причём, передаётся это двумя буквами (oi). Достаточно было добавить к догматам "йоту" (i), и Христос уже не был бы Богом, то есть, Бог бы к людям не приходил. Но тогда "нет Бога, кроме Аллаха, и Мухаммед - пророк Его", а Бог остаётся непостижим, трансцендентен и невидим, как в иудаизме, Ветхом Завете и исламе. Запрет на Его изображение в этом случае естественен, никаких Андреев Рублёвых, "Микеланджел" и Рембрандтов не будет.

Не менее узка и "тропа человека", проходящая над пропастью, с обеих сторон которой обитают уже не люди. В Требнике святого Петра Могилы от 17 века есть чинопоследование "О крещении дивов и ин чуд родящихся". В нём предписывается "аще чудо или див некий от жены родитися приключит, и аще образ человечий имети не будет, да не будет крещен. Аще же в том недоумение будет, да крестится под тоею кондициею: аще сей есть человек, крещается раб Божий имярек во имя Отца и прочая".

То есть, всё определяется прецедентом, практикой. Прямо по английскому праву, которое так не любят у нас :) Никаких чётких определений "человеческого образа" не существует, и назначается он исключительно "по вере". Но в случае "недоумения", например, несогласия родителей, крещение следует совершить, истолковав сомнения в пользу "дива".

читать далее в блоге ПерСа


15:38 13.09.2018

Наверное, сюжет "Золотов против Навального" сделал не только мой день :)

Как относиться к рассуждениям о "чести" от такой фигуры, как охранник Золотов (кстати, и сын, и дочь этого "патриота" благополучно патриотствуют в Англии, имея "сверхуспешный бизнес" в РФ), думаю, объяснять никому не нужно, Юлия Навальная ответила вполне доступно (дословная цитата):

Много хороших людей пишут мне и спрашивают, что я думаю по поводу «видеообращения» главы Росгвардии Золотова к моему мужу. Расцениваю ли как угрозу. Не боюсь ли за семью.
Отвечу здесь.
Конечно, я расцениваю это как угрозу и Алексею, и всей нашей семье. Это угроза от наглого бандита, упивающегося своей безнаказанностью.
Я не боюсь.
Единственное чувство, которое я испытываю к Золотову - презрение. Я презираю его как вора и труса.
Он - трус, потому что выпустил свое «обращение» именно в тот момент, когда мой муж под арестом и не может не то что ответить, а даже посмотреть «обращение».
Он - трус, потому что для своего ролика вырядился то ли как генерал латиноамериканской хунты, то ли как вождь племени Тумба-Юмба. Хочет нам всем показать, какой он крутой и что имеет целую армию для защиты личных интересов своих хозяев и себя. Хотя эта армия существует на наши налоги.
Он - трус, потому что так и не ответил ни на одно из обвинений в коррупции, выдвинутых ФБК и подкрепленных железными доказательствами.
Наша семья уже много лет живет так, что обыски, аресты и угрозы стали обыденностью.
Ну вот сейчас еще один жулик угрожает. Одним больше, одним меньше - какая разница.
Я их не боюсь. И всех призываю не бояться.
Вот мой ответ. А Алексей ответит, когда выйдет.

Бложный народ пишет примерно вот что:

Эдуард Надточий:
Ясно, что выход на арену нового клоуна из постельничих связан именно с перепугом от выхода на улицы молодежи и все это шоу адресовано именно ей. похоже, эту вышедшую молодежь в агитпропе перепутали с гопотой, которую только и может впечатлить такая дешевка, как обращение в электрических интернетах не могущего связать двух слов вертухая к сидящему в тюрьме и не имеющему доступа к интернету обидчику. а угрозы совершенно в кадыровском стиле. забавно однако смешение чеченского понта со стилем совецкого тасс. получилась такая дипломатическая нота от братков в стиле передовой газеты «правда». при чем чтобы два раза не вставать, сразу по всем врагам решили выстрелить. странно, что про варфоломея нет.
забавный постмодерн, но с незабавными последствиями. этот клоун на манер чеченских братков пообещал к навальному домой явиться с пасанами.
чеченизация мордора входит в заключительную стадию, а росгвардия, похоже, взыскует прав SS, члены которой не подлежали государственным судам, имели право на ношение кинжала и имели право им воспользоваться при подозрении на оскорбление своей чести.
государство разваливается на мелкие запчасти все стремительнее. а митинги таки имели эффект. верхние орки напуганы сидящей в тюрьме моськой. этот слон - трухлявый, ватсон!

Мальгин всерьёз рассуждает о кокаиновом факторе у РФ-чиновничества:

Кокаин, конечно, придает сил и превращает труса в супермена, помогает преодолеть нерешительность и отбросить сомнения, но он напрочь отбивает мозги, особенно при длительном и неумеренном потреблении. Это хорошо видно на примере наших вождей. Их заявления, поступки, их гипертрофированное самомнение могут удивить только тех, кто не сталкивался с кокаиновыми наркоманами. Да, они решительны, но эта решительность хороша для того иллюзорного мира, который выстроен в их расширенном сознании, и для реальной жизни не годится. Все великие свершения существуют только в их мозгу, они не в состоянии оценить последствия своих мощных (как им кажется) атак и хитроумных (как им кажется) комбинаций. Кокаиновый наркоман со смещенным сознанием не знает, что такое самокритика или хотя бы самоирония, при этом в своем болезненном стремлении усовершенствовать весь мир, подстроить его под себя он напрочь лишен тормозов. Для описания и глубокого исследования современного режима нужны не политологи, а наркологи. Мне кажется, все разгадки мы найдем в этой сфере

Только прохановская "Бесноватка", мысленно уже восстановившая крепостное право, порки на конюшне и прочую полную скрепность, предлагает ворам свободного человека Алексея просто выпороть.

Но времена, когда ряженые "кизяки" безнаказанно в центре Москвы избивают людей на глазах у полиции, мне кажется, всё-таки проходят.

Ну, у нас в заМКАДье ещё поизбивают годок-другой-пятый, а в Москве уже проходят :)

Поэтому есть идея компромиссной дуэли - и в "русле традиций", и чтоб "его высочеству" генералу с "простолюдином" на равных не мараться.

читать далее в блоге ПерСа


17:08 12.09.2018

Ну, ещё недавно я бы не стал публиковать такую статью из-за её крайней простоты, но времена меняются, а образование "совершенствуется", так что момент назрел.

Все программки проверены в консоли Visual Studio 2015. Кажется, когда-то были вариантами задания для детей.

1. Печатаем простую пирамидку

* 
* * 
* * * 
* * * * 
* * * * * 

читать далее в блоге ПерСа


Крыса в лабиринте

14:26 09.09.2018

Гораздо более простой чем вот здесь консольный "лабиринт", описанный матрицей, в которой нули обозначают проходимые клетки, а единички - стены. Перебор выполняется нерекурсивно без каких-либо "лишних" вызовов вложенных функций. Поэтому стек этот код не переполнит, а дополнительной памяти использует N*N*3 значений, конечно, наверняка существуют алгоритмы экономичней :) Волновой подход рулит.

Если решений несколько, найдётся только первое из них. Изображает найденный путь девятками в копии sol матрицы лабиринта maze. Если пути нет, зависать не должен.

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

читать далее в блоге ПерСа


Алгоритм Брента?

13:32 06.09.2018

Для памятки, потом доделать.

Суть в том, что хочется за линейное время O(N), а не квадратичное, что легко.

В "Вики" всё описано хорошо, а на практике весь найденный в сети код - какая-то ерунда, не проходящая почти ни одного теста. Мой алгоритм для целочисленного массива, похоже, не менее крив пока что :(

Компилировал в консоли Studio 2015.

читать далее в блоге ПерСа


Яндекс, смена CY на ИКС

14:46 02.09.2018

Свершилось, старый добрый CY ("индекс цитируемости") от Яндекса ушёл в небытие, а на смену ему запущен ИКС (индекс качества сайта). Собственным ресурсам Яша "ИКС" при этом не присваивает :)

Проверить ИКС любого сайта можно пока что без авторизации по этому адресу, процесс легко автоматизировать, передав нужный адрес параметром URL, например, у моего блога на момент написания заметки аж (всего-то) 190 :) Из правил начисления ИСК пока ясно, что "всегда учитывается ИКС основного домена", что как бы нелепо, учитывая сколько популярных ресурсов сидят в субдоменах.

Впечатление, что на данный момент в плюс ИКСу идут посещаемость и траффик, хотя прямой зависимости нет и пересчёт сейчас явно в стадии отладки.

В реальности же эпоха SEO и диких денег "за раскрутку сайта" необратимо прошла, Гугль так вообще отказался от "индекса популярности сайтов", здраво предполагая, что единственный критерий реальной популярности сайтега - его реальная посещаемость.

Вот немного инасйдерских ответов от девочге из "Яши" по ИКС:

читать далее в блоге ПерСа


Карма

10:28 02.09.2018

В отличие от "Цифровой экономики", этот текст повествует о гораздо более удаленных временах, когда Бедность уже была побеждена Утилизацией и, главное, Кармой, выдумывая которую на интернет-форумах конца XX - начала XXI века, мы и предположить не могли, как далеко все зайдет...

Я указал на дверной карте место своего назначения - как всегда, двадцать третий парк, аллея 7 (+2 в карму за отметку) и приложил палец к глазку идентификатора. На шестнадцатой от выхода тротуарной панели лежал оброненный кем-то клочок бумаги и я поспешил поднять его, чтобы отнести к ближайшему утилизатору (+1), едва не столкнувшись при этом с негражданином, попытавшимся сделать то же самое. Меня слегка огорчило, что я случайно задел его плечом (-1), таким образом, мой труд пропал напрасно.

Неграждан или Гостей легко узнать по отсутствию диода Помощника во лбу. Тем не менее, либерализм Правительства заходит так далеко, что они тоже могут тратить и зарабатывать баллы кармы, пользуясь для этого переносным Коммуникатором вместо встроенного в мозг Помощника. Правда, отсутствие Помощника, если оно не вызвано медицинским предписанием, обходится негражданам в (-500) баллов в сутки, поэтому те из них, кто желает подольше избежать утилизации, должны трудиться на общее благо несколько интенсивнее нормальных людей.

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

читать далее в блоге ПерСа


22:11 01.09.2018

Всем первоклассникам - подарки, остальным школьнегам - соболезнования :)

"Почему именно 1 сентября" - уже было, зачем дублировать :)

читать далее в блоге ПерСа


Контент 21 века

15:35 01.09.2018

Весь "контент", что он самостоятельно создал за жизнь – однажды громко испортил воздух и записал звук ... на микрофон сотового
Отсюда

Псевдотопы, линчующие псевдохипстеров, на самом деле от запросов населения демократических стран очень далеки :)

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

Ссылка, не для эстетов. А вот 13-летней давности история в тему.

читать далее в блоге ПерСа


О мёртвых - правду?

18:27 31.08.2018

"О мёртвых не злословь" - примерно так Диоген Лаэртский в III веке нашей эры процитировал в сочинении "Жизнь, учение и мнения прославленных философов" изречение уже тогда древнего политика и поэта Хилона из Спарты (VI век до нашей эры).

Потом, правда, в применении к российским реалиям, князь Одоевский додумал фразу до "О мёртвых - правду".

Но правда-то у каждого своя, чего бы там ни говорил фараон, и для находящихся во тьме самой очевидной правдой служат их испуги.

Так, сегодня мне смешной сновидец написал, "слышал" ли я, какой дикий рёв стоял минувшей ночью в "тонком мире". Мол, как тут можно было не слышать? Черти в ад тащили совсем не простого покойника...

Ладно, я всё слышал и подтверждаю. Уснуть с 2 до 5 по-нашему было вообще невозможно. А к теме я был подготовлен уж давненько, вот пара известных ссылок:

читать далее в блоге ПерСа