Форум программистов, компьютерный форум, киберфорум
Algorithms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
Старый
[golang] Breadth-First Search
Запись от alhaos размещена 19.05.2026 в 14:47. Обновил(-а) alhaos 19.05.2026 в 20:51
Показов 1832 Комментарии 0
Метки algorithms, golang, graph

BFS (Breadth-First Search) — это базовый алгоритм обхода графа в ширину, который поуровнево исследует все связанные вершины. Он начинает с выбранной точки и проверяет всех соседей, прежде чем переходить на следующий уровень. Алгоритм идеально подходит для поиска кратчайшего пути в невзвешенных...
Аватар для alhaos
Старый
[golang] Алгоритм «Хак Госпера»
Запись от alhaos размещена 17.05.2026 в 19:17. Обновил(-а) alhaos 17.05.2026 в 19:19
Показов 2729 Комментарии 0
Метки algorithms, go

Алгоритм «Хак Госпера»



Хак Госпера (Gosper's Hack) — алгоритм нахождения следующего по величине числа с тем же количеством установленных бит.

Придуман Биллом Госпером в 1970-х, опубликован в HAKMEM — легендарном сборнике MIT AI Lab с математическими и программистскими трюками.

продвинуть одну единицу левее — число вырастет

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

Реализация

...
Аватар для alhaos
Старый
Типы параллельных данных C++26 и алгоритмы
Запись от NullReferenced размещена 20.09.2025 в 21:34 / C++ for fun and for life
Показов 4141 Комментарии 0

Нажмите на изображение для увеличения
Название: Типы параллельных данных C++26 и алгоритмы.jpg
Просмотров: 308
Размер:	95.0 Кб
ID:	11186
Забавно вспоминать, как цэпэпэшники, подходили к параллелизму каких-то 20 лет назад. Когда я только начинал погружаться в многопоточное программирование, это была настоящая темная магия, доступная лишь избраным жрецам из научных институтов и элитных команд разработки....
Аватар для NullReferenced
Старый
ML-KEM и ML-DSA - Постквантовая криптография в .NET
Запись от EggHead размещена 19.09.2025 в 20:25 / For science glory!
Показов 6122 Комментарии 0

Нажмите на изображение для увеличения
Название: ML-KEM и ML-DSA - Постквантовая криптография в .NET.jpg
Просмотров: 404
Размер:	190.3 Кб
ID:	11185
Помните, как в фильмах про хакеров показывают взлом паролей? Сначала мелькают сотни комбинаций, а потом - бам! - и доступ получен. В реальном мире все гораздо сложнее, и мы полагаемся на математические основы криптографии, чтобы защитить данные. Но представьте, что появится устройство, способное решать эти "нерешаемые" математические задачи за минуты. Звучит...
Аватар для EggHead
Старый
Qiskit: Упрощая разработку квантового ПО
Запись от EggHead размещена 27.07.2025 в 19:31 / For science glory!
Показов 4425 Комментарии 0

Нажмите на изображение для увеличения
Название: Qiskit Упрощая разработку квантового ПО.jpg
Просмотров: 448
Размер:	218.9 Кб
ID:	11015
Квантовые вычисления долгое время казались чем-то абсолютно недоступным. Еще бы - кванты, суперпозиции, запутанность и прочая физика высоких энергий. Не каждый готов погрузиться в изучение квантовой механики ради того, чтобы написать пару строчек кода на квантовом...
Аватар для EggHead
Старый
Q# - универсальный язык Microsoft для квантовых вычислений
Запись от EggHead размещена 21.07.2025 в 21:03 / For science glory!. Обновил(-а) mik-a-el 21.07.2025 в 21:17
Показов 3580 Комментарии 0

Нажмите на изображение для увеличения
Название: Q# - универсальный язык Microsoft для квантовых вычислений.jpg
Просмотров: 393
Размер:	224.4 Кб
ID:	11008
Вспоминаю, как впервые столкнулся с квантовыми вычислениями - это было похоже на погружение в альтернативную реальность, где правила привычного программирования просто не работают. Суперпозиция, запутанность, кубиты вместо битов - всё это звучало как научная фантастика. Но Microsoft решила сделать...
Аватар для EggHead
Старый
Руководство по структурам данных Python
Запись от IndentationError размещена 08.07.2025 в 19:59 / AI coming for you
Показов 3379 Комментарии 0
Метки algorithm, cpython, ddd, oop, python, solid

Нажмите на изображение для увеличения
Название: Руководство по структурам данных Python.jpg
Просмотров: 340
Размер:	155.0 Кб
ID:	10966
Я отчетливо помню свои первые серьезные проекты на Python - я писал код, он работал, заказчики были относительно довольны. Но однажды мой наставник, взглянув на мою реализацию поиска по огромному массиву данных, только покачал головой: "Ты бы хоть словарь использовал вместо этого линейного...
Аватар для IndentationError
Старый
Как генерируется мир в Minecraft
Запись от GameUnited размещена 28.05.2025 в 21:21 / The biggest game world
Показов 5649 Комментарии 0

Нажмите на изображение для увеличения
Название: f378a3b5-a805-41d0-a3fc-39c5e72e5123.jpg
Просмотров: 350
Размер:	142.8 Кб
ID:	10854
Задумывались ли вы когда-нибудь о том, сколько песчинок на нашей планете? По приблизительным подсчетам - более 7 квинтиллионов! Это цыфра с 18 нулями. И все же, это даже не половина количества уникальных миров, которые может сгенерировать Minecraft. Каким же образом игра...
Аватар для GameUnited
Старый
Рейтинг: 5.00. Голосов: 1.
Квантовое программирование: Реализуем первый алгоритм на Q#
Запись от EggHead размещена 26.05.2025 в 20:37 / For science glory!
Показов 6082 Комментарии 0
Метки .net, algorithm, q#, quantum

Нажмите на изображение для увеличения
Название: 8960c34e-0a6e-43fe-b6cf-b14adeef09e4.jpg
Просмотров: 232
Размер:	234.2 Кб
ID:	10849
Квантовое программирование — одна из тех областей, которая ещё недавно казалась чем-то недоступным обычному разработчику. Многие представляют себе учёных в белых халатах, работающих с огромными установками при температурах, близких к абсолютному нулю. Однако, благодаря Microsoft...
Аватар для EggHead
Старый
Введение в Q# - язык квантовых вычислений от Microsoft
Запись от EggHead размещена 19.05.2025 в 18:09 / For science glory!
Показов 7538 Комментарии 0

Нажмите на изображение для увеличения
Название: ee041c09-1bb6-4840-aa53-8c4090202532.jpg
Просмотров: 340
Размер:	235.2 Кб
ID:	10825
Microsoft вошла в гонку технологических гигантов с собственным языком программирования Q#, специально созданным для разработки квантовых алгоритмов. Но прежде чем погружаться в синтаксические дебри нового языка, давайте разберёмся, почему обычные компьютеры уже не справляются с определёнными задачами, и как квантовые системы...
Аватар для EggHead
Старый
Алгоритм Дейкстры на C++
Запись от NullReferenced размещена 02.05.2025 в 22:15 / C++ for fun and for life
Показов 8361 Комментарии 0
Метки algorithm, c++, c++20, dijkstra

Нажмите на изображение для увеличения
Название: 39be7ef8-cfb5-4583-a7d8-3f51b266635b.jpg
Просмотров: 301
Размер:	247.5 Кб
ID:	10719
Среди алгоритмов поиска кратчайшего пути алгоритм Дейкстры – настоящий старожил, который, несмотря на почтенный возраст, остаётся одним из самых востребованных инструментов в арсенале программиста. Разработанный нидерландским учёным Эдсгером Дейкстрой в 1956...
Аватар для NullReferenced
Старый
Влияние квантовых вычислений на алгоритмическую сложность
Запись от EggHead размещена 02.05.2025 в 13:47 / For science glory!
Показов 4242 Комментарии 0

Нажмите на изображение для увеличения
Название: 3a90bd47-bce3-41d7-a6a4-f30699416bb6.jpg
Просмотров: 275
Размер:	227.1 Кб
ID:	10711
Квантовые вычисления перестали быть областью чисто теоретических исследований и научной фантастики. Сегодня они — реальность, которая постепенно проникает в мир практического программирования и заставляет пересмотреть фундаментальные принципы алгоритмической сложности, на которых базируется вся современная разработка ПО.

Когда мы говорим о влиянии квантовых вычислений на теорию...
Аватар для EggHead
Старый
Рейтинг: 5.00. Голосов: 1.
Эффективные парсеры и токенизаторы строк на C#
Запись от UnmanagedCoder размещена 29.04.2025 в 21:17 / C# .Net and all about
Показов 5842 Комментарии 0

Нажмите на изображение для увеличения
Название: 31adf52f-23dc-40d2-b11a-3b89ffd17508.jpg
Просмотров: 273
Размер:	225.4 Кб
ID:	10697
Обработка текстовых данных — частая задача в программировании, с которой сталкивается почти каждый разработчик. Парсеры и токенизаторы составляют основу множества современных приложений: от компиляторов и интерпретаторов до систем анализа естественного языка и обработки больших данных. В C# доступен богатый инструментарий для решения подобных задач, но выбор оптимального подхода часто становится непростым решением.

Значение парсеров и токенизаторов

...
Аватар для UnmanagedCoder
Старый
Колмогоровская сложность: Приёмы упрощения кода
Запись от ArchitectMsa размещена 20.03.2025 в 20:09 / Microservice it all!
Показов 4724 Комментарии 0

Нажмите на изображение для увеличения
Название: 43ee7cd8-3c83-45e8-955c-31724670a918.jpg
Просмотров: 275
Размер:	250.8 Кб
ID:	10478
Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы часто имеем в виду не только его функциональность, но и то, насколько...
Аватар для ArchitectMsa
Старый
Рейтинг: 5.00. Голосов: 1.
Полезные материалы по .NET, технологиям программирования, алгоритмам и паттернам проектирования
Запись от Соколиный глаз размещена 04.11.2019 в 20:03
Показов 2266 Комментарии 4
Метки .net, algorithm, patterns

Общие ресурсы
Англоязычные ресурсы
  1. Geeksforgeeks.org - the computer science portal for geeks.
  2. C# Corner - community of software and data developers.
  3. Guru99 - is totally new kind of learning experience.
  4. Pluralsight.com - an American publicly held online education company that offers a variety of video training courses for software developers, IT administrators, and creative professionals through its website.

Русскоязычные ресурсы
  1. Metanit.com - сайт посвящен различным языкам и технологиям
...
Аватар для Соколиный глаз
Alvin Seville
Старый
Пример алгоритма размещения подписей к точке
Запись от Wyn размещена 02.06.2016 в 21:29
Показов 3669 Комментарии 3

Пример автоматического алгоритма размещения подписей к точке.
Поддерживает 8 позиций размещения подписи вокруг точки.
Алгоритм делит экран вокруг центра графической сцены на части и представляет для каждой части разную последовательность расположения подписей вокруг точки:

0 | 1 | 2
---+---+---
7 | + | 3
---+---+---
6 | 5 | 4
рис. 1

Для точки, расположенной в левой верхней части...
Аватар для Wyn
Wyn
Новые блоги и статьи
Запрет пометки на удаление и отмены проведения
Maks 16.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2. Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .
Как надо было делать правильно - вообще не слушать ИИ, его дело - текст.
Hrethgir 15.07.2026
А вообще надо было делать не так, чтобы не исправлять ошибку https:/ / www. cyberforum. ru/ blogs/ 223907/ 10996. html , правильно было : удалил кнопку, а потом добавил её. Всё это стресс конечно. Почему?. . .
Знаете, от чего появляется стресс?
kumehtar 15.07.2026
Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот. Ларри Уингет
Нас бьют, а мы крепчаем? Какая чушь!
kumehtar 15.07.2026
Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным?
anaschu 12.07.2026
Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .
сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию.
anaschu 12.07.2026
Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .
Сукцессия 26. Мат модель создана.
anaschu 12.07.2026
Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .
Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста".
Hrethgir 12.07.2026
Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru