БлогNot. Блог ПерСа

Помощь дата->рейтинг Поиск Почта RSS канал Статистика nickolay.info Домой

игра javascript ретро random безопасность стихи быт личное россия медвепуты геноцид email дата php погода картинка история большевизм общество числа эзотерика памятка сказка фото mathcad софт деградация ссылки сервер время графика алгоритм спорт прогноз программирование медицина список jquery книги китай учебное форматы символ образ философия c++ ошибка плакат люди шахматы все теги все комментарии поиск!


[1-15] [16-30] [31-45] [46-60] ... [1996-2010] [2011-2013]


Задача про количество дней по номеру месяца

Считать количество дней месяца по костяшкам пальцев умеют все (или раньше умели все).

А есть ли способ узнать формулой количество дней в месяце по его номеру от 1 до 12 включительно?

То есть, не использовать массивы, которые в данном случае, может, и быстрее будут работать, а именно аналитически подсчитать?

Количество дней в феврале, для простоты, можно принять всегда равным 28.

Способов, как минимум, два, вот они оба в консоли C++:

#include <iostream>
using namespace std;

int numberofDaysByMonth (int m) {
 return 28 + (m + m/8) % 2 + 2 % m + 1 / m * 2;
}

int main() {
 for (int month = 1; month<13; month++) {
  cout << numberofDaysByMonth (month) << " ";
 }
 cin.get();
 return 0;
}

И, неожиданно, можно с ещё меньшим количеством операций, если применить немного побитовой магии: Страница статьидалее...
30.05.2018, 12:36 [151]


Задача про лестницу :)

Когда колено болит и хромаешь, поневоле начинаешь считать ступеньки.

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

Всего ступенек на лестнице N.

Сколько существует способов подняться по лестнице?

Для решения не нужно ничего, кроме элементарной логики.

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

Как насчёт третьей ступеньки? Страница статьидалее...
30.05.2018, 12:10 [128]


Плохой солдат

С неудовольствием предвижу, как после убийства Бабченко будет разыгрываться тот же сценарий, что после недоотравления Скрипалей, ликвидации Немцова и многих других подобных дел - Запад и Украина нападают, РФ вяло отбрехивается, взывая к здравому смыслу, "кому выгодно" и другим отжившим понятиям из прошлого века.

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

Тот, кто спровоцировал и вовлёк - уже выиграл, кто "повёлся" - заведомо проиграл. РФ ведётся всегда и оттого всегда проигрывает. Специалистов, вроде меня, она слушать не хочет, а хочет слушать Вайно и Клименку :)

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

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

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

Например, с тем же Скрипалём правильным ответом был бы "случайно" выплывший где-нибудь на канале, играющем роль оппозиционного, сюжет о его жизни в Британии, где он продолжал шпионские действия против российского посольства, а также сотрудничал с бородачами из исламских стран, которые и траванули его вместе с дочерью, например, из ревности, похищенным в КНДР (Чечня теперь сакральна, трогать нельзя) "Новичком".

Обязательно love story, обязательно с элементами драмы и чуда, а не занудство какого-нибудь главврача, которое посмотрят три человека.

Говорят же английские врачи из захолустной больницы, что в Ночь Скрипалей они приняли меры против химического поражения Солсбери, и ничего, никто лишних вопросов не задаёт - а что, собственно, может сделать захолустная больница против химоружия? :)

Вот они грамотно (точней, залипательно) врать умеют, а мы - нет. Почему?

Как ни парадоксально, всё дело в том, что у них во внутреннем устройстве общества преобладает принцип fair play, а у нас - нет.

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

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

Оставшаяся от Совка уверенность, что всеми проявлениями жизни управляет начальство, и делает РФ такой карикатурной. Именно благодаря ей вся общественная жизнь устроена как единая пирамида лжи.

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

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

А под какими флагами ходить, как относиться к дохлому Совку и не избрать ли вместо "думы" дворянское собрание - это всё, в сущности, фигня.

Недавно один человек упрекнул меня, что я критикую, но не предлагаю. Отлично. Вот конкретное предложение, с чего начать ментальное оздоровление России. Страница статьидалее...
30.05.2018, 09:38 [153]


И снова Ставангер!

Сильнейший в последние годы по составу турнир начался, а значит, будем смотреть. Трансляции турнира на chessbomb - здесь.

Состав - один из сильнейших в истории, все 10 участников входят в мировой TOP-13 (не хватает только Крамника, Гири и Грищука), а рейтинг-аутсайдерами выступают... Аронян и Ананд.

Есть и Сирожа, то бишь, будет против кого болеть, вдруг повторит прошлогодний успех :)

Опубликовано ПерС в 27 Май, 2018 - 22:53.
Счет: 5
"I am happy to be back in Stavanger!" - What about Stavanger? Is it happy too? Весь вопрос, на 13-й год будет похоже выступление Карякина или всё же на 17-й? Я считаю, что на недодуховную докрымнашную эпоху ставить незачем :)

В заметку буду кидать ссылки на примечательные партии, если таковые будут, и/или я успею что-нибудь посмотреть. Ну и, возможно, ещё какой-нибудь околотурнирный бред :) Страница статьидалее...
29.05.2018, 21:43 [183]


Сон на 28-е :)

Был таким, как положено. Исполненным ужаса и многозначительности.

Я не успею сейчас описать всего, но хотя бы брошу тень на ночные воcприятия, которые разительно отличаются от дневных. В первый раз (и неспроста же?) приснилось, что "ужас" не снаружи, а я сам. Лет 20 поста и молитв - глядишь, понял бы и чего-нибудь ещё об этой жизни... :)

Уснув, я вылетел, как обычно, в торцевое окно зала, я вообще им очень дорожу и отправляюсь в ночные облёты миров только через него. Те, кто ночами не летают, меня не поймут, а те, кто да - да :)

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

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

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

Пейзаж также неуклонно растворялся во второстепенных приметах, как бывает всегда, если внимание летающего во сне привлечёт действительно крупная сущность... Страница статьидалее...
28.05.2018, 19:15 [135]


Ищем количество циклов в неориентированном графе

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

Искомый цикл состоит минимум из двух вершин и не имеет "лишних" рёбер, то есть, представляет собой кольцо вида 1-2-1 или 1-2-3-1, и т.п.

Граф был взят из этой заметки, только к нему приписан не связанный с остальными вершинами цикл 8-9-10-8.

Само представление графа - максимально простое, с помощью векторов, расчёт проверен в консоли Visual Studio 2013, больше тут ничего нет под рукой :) Страница статьидалее...
28.05.2018, 09:56 [168]


Задача о сумме подмножеств

...или subset sum problem по-ихнему, подробно описана в Вики. Ниже в консольном приложении Visual Studio 2015 мы решаем её с помощью рекурсии на тесте из Вики. Наше решение оказывается совсем простым, временная сложность алгоритма не оценивалась :) Страница статьидалее...
27.05.2018, 12:34 [195]


Как применить настройки оптимизации GCC в QT?

GCC/CNU - классический образец оптимизирующего компилятора, но в норме он предназначен для Unix-систем.

Тем не менее, многое из того, что написано про GCC, можно выполнить и под Windows.

Самый очевидный путь - установить QT, бесплатный IDE для C++ с компилятором MinGW.

MinGW - это программный порт GCC для Windows.

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

Создать проект можно как описано здесь (шаги 1-5), только на шаге 1 нужно выбрать "Консольное приложение QT" и тогда шага 4 не будет.

Окно из меню Инструменты - Параметры позволяет проверить, каким компилятором будет собираться активный проект: Страница статьидалее...
26.05.2018, 15:33 [232]


"Уходят дни мои как одностишья..."

Довольно плотно занят ерундой до конца месяца, поэтому не пишу.

День рождения тоже остался не слишком замеченным, и не только мной, не считая семьи и коллег, получил 4 звонка с утра и 2 СМСки к вечеру, 9 лет назад список был гораздо длиннее :)

Если только стишок какой вывести, но нового как-то не вырисовывается, правда, с неделю назад был так шокирован Нечаевой, читающей Гоголя, что враз дописал четверостишие примерно 20-летней давности, от чего оно стало нормальным восьмистишием:

С утра Россию не понять,
И разума аршин короткий
Ему мешает трезвым стать -
В России можно только водки!

Тюрьма - особая стезя,
Она неласкова к влюблённым,
К ней на экскурсию - нельзя,
А только быть приговорённым...

Да, речь об ассоциации с Фёдор Иванычем, если кто не в курсе.

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

Хотя, вот, довольно вовремя Салов напомнил Монину о Булгакове и отлично высказался о Трёх Ошибках Монина, это отсюда: Страница статьидалее...
26.05.2018, 14:13 [150]


Ещё 15 задач про числа за май 2018-го

Что ж, вот закончатся когда-нибудь мокрый снег и дождь, возможно, даже настанет лето, тогда и перестанем решать задачи. А пока что - очередная подборка алгоритмических задач на C++, предыдущая - в этой заметке.

Все задачи выполнялись как консольные приложения Visual Studio 2015, для для быстрого поиска на странице статьи нужного слова в любом современном браузере можно использовать комбинацию клавиш Ctrl+F.

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

Берик и Серик выложили яблоки из каждой корзинки перед собой в ряд. Таким образом, получилось N рядов с корзинками. Для каждого ряда ребята поочередно бросают монетку: если монетка падает решкой, то бросивший её берёт первое яблоко в ряду. Если выпадает орёл, то берут последнее яблоко в ряду.

Формат входных данных: первая строка содержит целое число N, количество корзинок с яблоками. Для каждой из N корзинок пишется две последующие строки: первая строка M – количество яблок в корзинке, вторая строка - веса Vi каждого яблока в корзинке.

Ограничения: 1 ≤ N ≤ 500 1 ≤ M ≤ 2000 0 ≤ Vi ≤ 999, 1 ≤ i ≤ M

Для каждой корзинки вывести, какой общий вес Берик и Серик получат из неё, при условии, что Серик бросает монетку первым. Страница статьидалее...
17.05.2018, 13:37 [216]


SEDOL: код зла :)

В Рунете неплохо раскрыта тема сатанинской символики в штрих-кодах, РФ-паспортах и т.п., ни слова нет только об английских (верней, всемирных) биржевых кодах SEDOL, а ведь там для правильного эзотерика есть где разгуляться - коды шестизначные (по шести символам вычисляется по известному алгоритму седьмой проверочный символ), с 2004-го года они стали начинаться с последовательности B000009 ("9" - получающаяся по коду B00000 проверочная цифра, а "0", в целях маскировки, цифра), у самых непонятных и закрытых английских компаний коды сплошь на "B0Y", что как бе намекает, и вообще, у них там везде открыто написано "BODYCOTE share price (BOY)" :)

На английской странице "Вики", кстати, для облапошивания трудящихся даже приведён неработающий javascript-код для расчёта зловещего контрольного числа SEDOL, вот так, впрочем, он работает, исходное число взято с той же страницы "Вики" (документ HTML): Страница статьидалее...
16.05.2018, 13:43 [162]


Указатель на константу и константный указатель

Одна из частых проблем новичков при работе со строками Си (char *) обычно формулируется примерно следующим образом:

Почему так

char* kk = "345345";
kk[1] = 0x00;

компилятор ругается, а так

char* kk = new char[10];
kk[0] = 0xff;

нет?

На самом деле, проблема уже описана вот здесь, но сделаю ещё одну маленькую заметку.

После присваивания

char* kk = "345345";

в kk записан некий адрес, по которому хранится строка "345345". Компилятор обычно делает указатель константным, а строку размещает в памяти "read only" (конечно, теоретически туда можно писать, просто операционная система знает, что это неправильно и пресекает попытки записи). Но почему? Страница статьидалее...
16.05.2018, 12:17 [196]


Взять всё и разделить!

Ни дня без хороших новостей.

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

Нам больше интересно, как заявленный Вождём грядущий прорыв во всех сферах жизни РФ отразился на структуре нового правительства, предложенной - ну кто бы мог подумать! - "новым" премьером Медведевым.

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

Например, нам много лет трещали об единой системе непрерывного образования, могли бы и сами догадаться, что это означает две системы образования.

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

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

Да, над двумя министерствами ещё "агенство" будет присматривать, чтоб не подрались и не стащили чего.

Пророческой, как обычно, была и моя статья "Цифровая экономика". Заниматься этим станет вполне оруэлловское по названию "Министерство цифрового развития", Клименко уже пускает слюни в ожидании куша:

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

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

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

Однако важных реформ надо бы побольше, с медведевским полётом мысли это возможно вполне. Страница статьидалее...
16.05.2018, 08:37 [152]


Как отсортировать ячейки Excel из макроса VBA?

Просто понадобился пример программной сортировки чисел из кода на VBA.

Отметим, что решать многие счётные задачи в Excel можно как "вручную", программируя типовые алгоритмы, так и вызывая стандартные функции VBA или Excel, если таковые имеются.

Поэтому в примере можно сортировать и "пузырьком", и готовым методом Range.Sort.

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

Служебная функция getArrayFromCells, почти такая же, как здесь, считывает глобальный вещественный массив A из подряд заполненных ячеек столбца "A" и определяет его размерность N.

Функция ClearMe очищает рабочие ячейки листа, а остальные 3 подпрограммы обрабатывают нажатия кнопок "Заполнить", "СОРТИРОВКА" и "СОРТИРОВКА VBA", подробности видны из листинга.

Ниже показан этот листинг и прикреплён файл в архиве .zip с книгой .xlsm (документ Excel с макросами). Если при открытии книги Excel предупреждает о наличии макросов, их выполнение нужно разрешить: Страница статьидалее...
15.05.2018, 22:30 [265]


Бесконечный поезд

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

Случается, что вместо головных вагонов прицеплены локомотивы, а средние вагоны выглядят извне как обычная плацкарта, тогда их всего два, Первый и Последний.

Странный поезд появляется на захудалых станциях без объявления, когда радио молчит, а платформы почти пусты.

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

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

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

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

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

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

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

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

Поскольку число пассажиров исчисляется миллиардами, я не представляю, как эта всё время увеличивающаяся "змейка" из старой игры, будь она видима Провожающим (так называют в поезде тех, кто временно остался снаружи), могла бы уместиться даже на всех железнодорожных путях планеты. Вероятнее всего, бесконечный поезд грохочет абсолютно по всем рельсам мира и абсолютно во всех направлениях в эту самую секунду. Страница статьидалее...
14.05.2018, 10:02 [164]


[1-15] [16-30] [31-45] [46-60] ... [1996-2010] [2011-2013]

  свежие записипоиск по блогукомментариистатистика

Наверх Яндекс.Метрика
© PerS
вход