LINUX.ORG.RU

Находим корни многочлена над кольцом целых на ЛИСП

 

Интро

Видел тут скриншот, где чел показывает, как пользоваться Maxima (кажется) для данной задачи. Я хочу показать, как выполнить поиск корней многочлена в ℤ[x] используя библиотеку cl-polynomial для Common Lisp.

Для задачи понадобятся SBCL, emacs, qlot и slime (за настройкой обратитесь к документации). Чтобы запустить cl-polynomial, в директории библиотеки нужно выполнить в консоли

qlot install
qlot exec sbcl

Либо qlot install и в emacs открыть любой файл в директории библиотеки и запустить slime: M-- M-x slime и выбрать qlot. Далее, если хотите воспроизвести результат, можете выполнить в REPL всё то, что есть на скриншоте. Код из lor.lisp я залил на pastebin.

Для чего эта библиотека?

Эта библиотека умеет совершать над многочленами простые арифметические операции: сложение, вычитание, деление с остатком, нахождение НОД (и решение ур-я Безу, т.н. расширенный алгоритм Евклида). Также она умеет раскладывать многочлен на неприводимые сомножители. Всё это работает для многочленов над кольцом целых или для многочленов над конечным полем (но только с простым количеством элементов). Также для конечных полей есть алгоритм быстрого преобразования Фурье, так что можно перемножать многочлены быстрее, чем за O(deg f * deg g).

В отличие от maxima, это именно библиотека, а не standalone программа без API.

Что происходит на скриншоте?

На скриншоте мы находим корни многочлена $2x^11 - 34x^10 + 102x^9 + 34x^8 - 102x^7 - 34x^6 + 100x^5 + 66x^4 - 172x^3 - 136x^2 + 70x + 104$. Можно выполнить эту задачу, разложив его на вообще все неприводимые сомножители. Несколько перебор, но почему бы нет?) Для этого в библиотеке есть функции factor в пакетах zx и fpx (я немного сократил названия пакетов, опустив префикс cl-polynomial/). Первая — для кольца целых, вторая — для конечных полей. Обе функции дают 2 значения: первое — список неприводимых сомножителей вместе с их кратностью, второе — контент многочлена (я не знаю русский термин). Перемножив их все с учётом кратности, получим исходных многочлен.

Пользуясь этим, функция demo:roots находит сомножители первой степени и, вычисляя их в 0, находит корни многочлена. Функция demo:rootsp делает проверку, подставляя корни в многочлен и убеждаясь, что в результате будет 0.

Таким образом, у многочлена, записанного выше, есть корни -1, 4, 13, 1.


Ссылки:

lolkasosaka
()

openMERC: открытый движок Soldier of Fortune

 , openmerc, , ,

Группа Игры

openMERC 0.2.4 – открытый движок для запуска игры Soldier of Fortune, написанный методом чистой комнаты поверх Yamagi Quake II и распространяемый под GPL v2. Любое разрешение, широкий HUD и меню, рендерер OpenGL 3, звук на OpenAL. Он совместим с первой частью игры. Soldier of Fortune 2 выполнена на другом движке, и этот проект её не запускает.

( читать дальше... )

>>> openMERC (github.com)

Decker
()

PDF4QT 1.7.1.0

 , pdf4qt

PDF4QT 1.7.1.0
Группа Офисные приложения

Программное обеспечение PDF4QT включает в себя библиотеку для рендеринга PDF-файлов и несколько приложений, таких как расширенный просмотрщик документов, инструмент командной строки и приложение для манипулирования страницами документов. Есть инструмент для сравнения pdf.

( читать дальше... )

>>> PDF4QT (jakubmelka.github.io)

greenman
()

Управление выводами GPIO на хабах Intel

 , , , ,

Практически все встречающиеся примеры работы с GPIO используют ориентированные на это платы и библиотеки.

Эта статья призвана наглядно показать что суть GPIO вовсе не в специализированности: аппаратной частью выступает обычный чипсет Intel 2022 года, ядро и библиотеки дают возможность доступа по адресу физического адресного пространства, а код определяющий работу с GPIO локализован в программе на 200 строк. Основной упор сделан на концепцию, а не на описание конкретной реализации в коде.

( читать дальше... )

GPFault
()

Жизнь без панелей?

 , ,

Доброго времени суток!

Хотелось бы поделиться некими умозаключениями, не в духе того что только так правильно, а по другому плохо. Ни в коем случае. Тут скорее, пришёл к тому что оказывается может быть ещё проще и удобнее О чём эт я. На тайлинг я перелез давно, а вот на Sway прям развернулся от души. Ранее думал что наигрался с кастомизацией ещё на кедах, ну или на крайний случай на i3wm когда панель крутил вертел.

Ан нет, не тут то было. На Sway меня зацепили слова одного «фанатика жизни без панели» Зацепили его агрессивностью, мол панели избыточны, что они вовсе не нужны, что все кто их используют «дураки». Немного побросавшись словами оскорбительного характера друг в друга, я таки задумался, а что если да, может быть будет удобно?

И тогда я начал свой микро эксперимент, вырубив Waybar. Это было похоже на мои первые потуги в тайлинг, когда я из крысы трогал i3wm, потому что без привычной системы было страшно просто лезть в тайлинг. По этому тут я просто вырубил его но не удалил. А от некого страха утраты информативности придумал себе борду, простенькую hmtl который смотрит в душу микросерверу на питоне, что опрашивает железяку и прочие приколы делает.

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

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

Как итог, я без панелей, без swaync но с отличным комбайном который вызываю комбой клавиш по необходимости, который по дефолту внигде. Окна занимают всю площадь 2к мониторов, и без панелей, это где-то на подкорке ощущается, что мониторы и правда не маленькие. Просто, именно с панелями, это притупливается, потому что на постоянке, начинаешь игнорировать как саму панель, так и информацию на ней. Говорю за себя, что постоянное наличие разного обилия инфы, это как оказывается не жизненно важная штука, можно жить и без панели. Часы, tty-clock вывел двое часов разных регионов, себя и работы, усё, работаешь видишь постоянно открытые крупные часы, которые видно и из другого конца комнаты.

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

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

А что по итогу? quickshell штука резиновая, буду кастомить да попиливать время от времени, но в целом нужный функционал уже реализован Понял я одно, к панели точно не вернусь, таки комфортно теперь без панели)


UPD На метрики не тыкайте пальцем, вижу, знаю, так задумано.

GRAF_ANDROID
()

XXII конференция «Свободное программное обеспечение в высшей школе»

 , , ,

XXII конференция «Свободное программное обеспечение в высшей школе»
Группа Конференции и встречи

XXII конференция «Свободное программное обеспечение в высшей школе» (OSEDUCONF-2027) состоится 5-7 февраля 2027 года в Институте программных систем РАН в Переславле-Залесском Ярославской области.

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

( читать дальше... )

>>> Страница конференции (basealt.ru)

Bircoph
()

Решил сравнить консольные шрифты

 , ,

Есть они и есть, но вот решил посмотреть их рядом, ради субъективной объективности. Вижу очень похожие, а ведь по отдельности не замечал.

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

dmitry237
()

Какие клавиши вы используете как модификатор для уровня выше уровня приложения?

 hotkey,

Имеется в виду уровень WM/DE или подобный этому. То есть, если вы используете F1 в окошке CoolProgram, чтобы вызвать справку — это уровень приложения. При этом если вы используеье Alt+Tab для переключения с CoolProgram на WellDoneProgram, или Super+0 для глушения всех звуков — это уже уровень выше, те самые глобальные хоткеи, о которых идёт речь.

Для участия в опросе войдите или зарегистрируйтесь.

>>> Результаты

CrX
()

H.P.W 0.276.1.0: упростил запуск игры на Linux

 , ,

Если не знаете, чё за игра, то смотрите гифку.
Теперь вам не придётся качать зависимости или собирать игру из исходников. Короч, просто закинул все .so в папку с игрой и собрал на Debian 13 Trixie c GLIBC_2.38. Игра успешно запустилась на Manjaro 26 и РОСА ОС.

Скачать игру

Можете на моём сайте (раздел Другие версии), в Github или Gitflic.

  1. Вытаскиваете игру из архива: tar -xf HPW-v0.276.1.0-L64.tar.xz
  2. Запускаете: HPW-v0.276.1.0-L64/bin/run.sh
  3. Если ругается, делаете запускаемой: chmod +x HPW-v0.276.1.0-L64/bin/run.sh

Управление

Я забыл дать имена кнопкам на линуксе, так что напишу управление тут:

Кнопкачё делает
F11на весь экран
Zстрельба
Altзамедление
Enterподтвердить
Escназад

Перемещено hobbit из games

HPW-dev
()

30 ноября и 1 декабря в Москве пройдет HighLoad++ 2026

 , ,

Группа Конференции и встречи

В Кампусе Сколково пройдет HighLoad++ 2026 — конференция по разработке и эксплуатации высоконагруженных систем. В программе есть доклады о производительности сетевого стека Linux, миграции виртуальных машин и резервном копировании больших баз данных.

  • Сетевой стек Linux под нагрузкой. Алексей Дядин (ТризТех) на примере IPsec разберет путь пакета в Linux, покажет, на каких этапах падает производительность, и объяснит, где помогают обработка без копирования и обход сетевого стека ядра. https://highload.ru/moscow/2026/abstracts/11146214

  • Миграция виртуальных машин без потери пакетов. Александр Попов (VK Cloud) расскажет, почему пакеты теряются при переключении ВМ на другой гипервизор и как команда изменила программно-определяемую сеть (SDN), чтобы сохранить трафик во время миграции. https://highload.ru/moscow/2026/abstracts/18643

  • Резервное копирование баз объемом свыше 100 ТБ. Андрей Комягин (STM Labs) сравнит подходы на примере MongoDB и Cassandra. В докладе речь пойдет о снимках LVM на изолированных репликах, нагрузке на диски из-за копирования при записи и параллельном резервном копировании Cassandra по диапазонам токенов. https://highload.ru/moscow/2026/abstracts/10705626

>>> Программа HighLoad++ 2026 (highload.ru)

maxcom
()

Еще топики

Ноябрь 2026

Ноябрь 2026

RSS-подписка на новости

Канал в Telegram