Блог ПерСа

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

[1-15] [16-30] ... [2116-2130] [2131-2132]

Прикреплённое сообщение, правила и всё такое

Остеклить балкон, лоджию в Новосибирске? Проверено, Вам сюда

Encoding: Windows-1251 (Russian). Для полноценной работы блога нужны включённые в браузере картинки + JavaScript + Cookies.
Если картинки выключены, используйте эти ссылки: Поиск ::: Статистика ::: Помощь ::: E-mail ::: RSS ::: Nickolay.info
Ссылки, открывающие новое окно (вкладку), везде подсвечены.

~~Даже по законам Эрефии~~ этот блог не является СМИ, все сообщения выражают личную точку зрения автора блога и являются оценочными суждениями, при этом любые совпадения мест, имён, названий и действующих лиц ~~далеко не~~ случайны. В блоге нет файлов, способных нанести вред Вашему компьютеру или мобильному устройству. Если Вам не исполнилось 18+, срочно ~~отвалите отсюда, прикиньтесь ветошью и не отсвечивайте~~ покиньте этот блог. Учтите, что читая его, Вы вторгаетесь на мою личную территорию :) ^{далее...}
19.01.2038, 15:15 [11784]

Копия вчерашнего статуса из социалки :)

Всё же не могу удержаться... савушкинские ботики, фас:
"Защитники Родины... Кто бы от них защитил?"
(С) Свежее одностишие.

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

Из ответов: ^{далее...}
23.02.2019, 12:05 [5]

Ищем в массиве подмассив нужной длины с максимальным средним значением

В отличие от предыдущей заметки, ищем в целочисленном массиве подмассив фиксированной длины k с максимальным средним значением.

Но вычислять все средние подряд тоже не нужно, а лучше создать вспомогательный массив csum размерностью n, i-ый элемент которого csum[i] будет содержать сумму элементов от arr[0] до arr[i]. Если у нас есть массив csum, мы сможем вычислять сумму значений между двумя индексами за время O(1). Если ответов несколько, будет найден первый из них.

Ниже приводится листинг консольной программки, которая запускалась в Visual Studio 2015. ^{далее...}
21.02.2019, 14:06 [10]

Найти в массиве целых чисел подмассив максимальной длины с максимальным средним значением

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

Соображения такие:

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

Получается временная сложность порядка O(2*n). Консольная программа из Studio 2015 показана ниже. ^{далее...}
21.02.2019, 13:54 [9]

Генератор векторов по 3 элемента :)

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

Задача состоит в том, чтобы сгенерировать наборы по три вектора с именами A, B, C из трёх целочисленных элементов каждый.

Может быть задан разброс допустимых значений элементов, например, от -10 до 10 включительно.

Все три элемента каждого вектора должны быть различны между собой, чтобы не возникало матриц неполного ранга в дальнейших расчётах :)

Программка пишет векторы в файл data.txt текущей папки в виде

A=(-8,9,-9)
B=(-10,7,6)
C=(4,6,-10)

A=(0,2,-2)
B=(7,-1,-10)
C=(0,-1,1)

...

и т.д. Проверено и выполнено в консоли Visual Studio 2015. ^{далее...}
20.02.2019, 16:57 [12]

EMBED Equation.2 вместо уравнений в Word

Если Word сошёл с ума и EMBED Equation.2 (или .3) вместо уравнений...

EMBED Equation.2 вместо уравнений в Word

Решить проблему очень легко. Скорее всего, вы случайно нажали комбинацию клавиш Alt+F9, переключив Word в режим отображения кодов вычисляемых полей вместо их содержимого.

Повторное нажатие в окне документа Word комбинации клавиш Alt+F9 вернёт всё, как было (нажмите F9 при зажатой Alt, для тех, кто в танке!) ^{далее...}
20.02.2019, 16:51 [12]

Почему в РФ всё время эвакуации?

Об эвакуациях пишут ещё осенью 2017-го, и ещё, но в 2019-м продолжается всё то же самое, и только недобитые Носик-СМИ ведут репортажи в самое затишье, впрочем, задним числом и пару лет спустя после начала событий.

Этой зимой только в нашей дыре школоту морозили раз пять.

Разъяснений не было дано ни одним "слугой народа" ни разу.

Может, они сами это и организуют, чтоб непомерные зарплаты оправдать? :)

По крайней мере, "в народе" думают именно так.

А седни вот и шахматы, а всем всё равно пофиг. Хотел посмотреть "Аэрофлот" в кои-то веки по старой памяти :) ^{далее...}
19.02.2019, 21:40 [23]

QT: Как переопределить конвейерные операторы для своего класса

То есть, заставить консольное приложение QT печатать в консоль объекты вашего класса (в моём примере - myclass) и, наоборот, ожидать ввода значений полей класса из stdin, используя при этом стандартные "конвейерные" операторы << и >>

Самым адекватным (навскидку) мне показался показанный ниже способ с применением QTextStream. Проверено в QT 5.10.1 с применением шаблона "Консольное приложение Qt". ^{далее...}
18.02.2019, 18:12 [24]

QT: как узнать рабочую папку приложения и вывести строку с ней в cout

Создав проект с применением шаблона "Консольное приложение Qt" нужно, тем не менее, подключить к файлу проекта widgets, потом заинклудить и QCoreApplication, и QApplication, по крайней мере, при других условиях строка у меня не выводилась.

Вот оба файла проекта, который решил проблемку. Проверено в QT 5.10.1 с применением шаблона "Консольное приложение Qt" ^{далее...}
18.02.2019, 18:08 [22]

Новые задачки на шахматной доске

^{сейчас в списке: 15 задач на шахматной доске} Многих из этих задачек нет, кажется, и у Гика в бессмертной "Математике на шахматной доске", и, увы, уже не будет, в связи с тем, что Евгения Яковлевича тоже с нами нет с 2016-го года.

В статье приведены (в основном) не программки, а только формулы, из которых, впрочем, легко сделать программки.

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

1. На сколько различных полей может перейти шахматный слон за один ход?

Если исходную позицию слона обозначить (r,c) и нумеровать клетки шахматной доски слева направо (c) и сверху вниз (r) с единицы, то имеем:

Слева вверху: min (r, c) – 1 полей для хода

Справа вверху: min (r, 9 – c) – 1

Слева внизу: 8 – max (r, 9 – c)

Справа внизу: 8 – max (r, c)

(для доски 8 x 8). Сложите эти 4 значения, чтобы получить ответ. ^{далее...}
17.02.2019, 12:30 [45]

Ищем сумму элементов всех подматриц для заданной матрицы

Здесь нас интересовала не подматрица с минимальной суммой элементов и не подматрицы из совпадающих элементов, а сумма элементов всех подматриц в заданной матрице.

"Нативное" решение перебором даст временную сложность алгоритма порядка O(n⁶), что весьма избыточно.

Если же для каждого элемента матрицы A_i,j найти количество подматриц, в которые он входит, вычислительные затраты можно намного сократить.

Предположим, что индексы элемента равны (i,j), тогда, при нумерации с нуля, имеем для этого элемента количество подматриц S(i,j) = (i + 1) * (j + 1) + (N - i) * (N - j), где N - размерность матрицы (подумайте, что изменится, если матрица - не квадратная).

Нам остаётся просто выбирать в матрице две разные позиции, которые создают подматрицу, охватывающую данный элемент и считать сумму для этого элемента по формуле Sum += S(i,j) * A[i][j]. Таким образом, мы обходимся временной сложностью алгоритма порядка O(n²).

Ниже показан соответствующий код, который был проверен в консоли Visual Studio 2015. ^{далее...}
15.02.2019, 13:38 [25]

Рисуем деревья с листьями на Javascript

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

вид приложения "Деревья" в работе (скриншот)

Открыв приложение, можно выбрать настройки из списков и перерисовать картинку или нажать "Сохранить", чтобы вывести в новую вкладку понравившуюся картинку (а оттуда сохраните её средствами браузера, например, нажав комбинацию клавиш Ctrl+S) (см. замечание в конце). Ниже - ссылка и исходники. ^{далее...}
14.02.2019, 18:38 [40]

Бинарное дерево и двусвязный список: как удалить узлы?

Задача состояла в том, чтобы удалить из бинарного дерева натуральных числовых значений все значения, кратные заданному k. Вот само дерево из кода:

           1
         /   \
        2     3
       / \   /
      4   5 8
     / \   / \
    6   7 9  10

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

Не факт, что будет предсказуемо работать при любом k, корректное удаление вершин из дерева - вообще задача непростая, но могут пригодиться, по меньшей мере, заполнение и вывод дерева из программки. Запускалось в консоли Studio 2015. ^{далее...}
14.02.2019, 14:19 [19]

Сколько рёбер добавить?

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

Чисто алгоритмически использование вектора векторов (индекс элемента в векторе верхнего уровня служит номером исходной вершины ребра, а значения элементов вектора - это номера целевых вершин, достижимых из заданной, не забываем, что граф ориентирован, путей "назад" по рёбрам нет) здесь может привести к лишней используемой оперативке, подумайте, какой контейнер из STL изначально подошёл бы лучше (собственно, ответ в коде уже есть)?

Для теста использовался вот этот же граф, из которого удалено рёбро между 2 и 3 вершинами, а все остальные рёбра направлены слева направо или сверху вниз (как они проходят, видно из листинга).

Код выполнялся в консоли Visual Studio 2015. ^{далее...}
14.02.2019, 13:03 [75]

Word для самых начинающих: лекция + лабораторные

Примерно, как тут, но ещё и в формате лекция с основным материалом + лабы с заданиями.

Ориентировочное время - одна лекция + 2-3 пары выполнения, лабы, на самом деле, короткие. Со времён версии 2007, под которую это делалось, мало что изменилось и больших отличий в работе не будет.

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

Все файлы выложены на Яндекс.Диске в формате .pdf, если что-то обновилось, то у файла изменится URL-адрес, поэтому лучше сохранять ссылки на эту страницу, а не на конкретные файлы. ^{далее...}
12.02.2019, 21:23 [38]

[1-15] [16-30] ... [2116-2130] [2131-2132]