Понятия со словосочетанием «произвольный порядок»
Связанные понятия
Тетрамино́ — геометрические фигуры, состоящие из четырёх квадратов, соединённых сторонами (от греч. τετρα- — четыре), то есть так, что квадраты можно обойти за конечное число ходов шахматной ладьи. Тетрамино являются подмножеством полимино.
Обобщённое судоку — головоломка с числами, являющая естественным обобщением головоломки судоку на случай доски произвольного размера.
Отто́чие (типографское) — пространство между позициями табуляторов, заполненное повторяющимися символами (как правило, точками). Отточие часто используется в оглавлениях книг между названиями разделов и номерами страниц. Например...
Пра́вильная ско́бочная после́довательность (ПСП) — символьная последовательность, составленная в алфавите, состоящем из символов, сгруппированных в упорядоченные пары (типы скобок, графически обозначаемые «(» и «)», «», «/*» и «*/» и т. п.), удовлетворяющая определённым правилам, обеспечивающим последовательную вложенность подпоследовательностей, обрамлённых открытой и закрытой скобкой одного типа.
Перестано́вочные головоло́мки — головоломки, состоящие из множества подвижных элементов, которые могут занимать определённые места в головоломке и переводиться с места на место по определённым правилам. Подвижными элементами могут быть разноцветные шарики, кубики, фишки с буквами или цифрами, диски и т. п.Перестановочные головоломки также называют комбинационными головоломками (англ. combination puzzle) или головоломками с последовательными перемещениями (англ. sequential movement puzzle).
Задача нахождения наибольшей общей подпоследовательности (англ. longest common subsequence, LCS) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей (обычно двух). Часто задача определяется как поиск всех наибольших подпоследовательностей. Это классическая задача информатики, которая имеет приложения, в частности, в задаче сравнения текстовых файлов (утилита diff), а также в биоинформатике.
Подробнее: Наибольшая общая подпоследовательность
Горизонтальная табуляция (HT, TAB) — управляющий символ таблицы ASCII с кодом 0916, используется для выравнивания текста в строках. Встретив этот символ, терминал перемещает каретку (или курсор) вправо на ближайшую позицию табуляции. Традиционно эти позиции располагаются каждые 8 знакомест, в колонках 1, 9, 17, 25… Вводится при помощи клавиши Tab ↹, во многих языках программирования обозначается как \t.
Перечислительная комбинаторика (или исчисляющая комбинаторика) — раздел комбинаторики, который рассматривает задачи о перечислении, то есть подсчёте количества, или непосредственного построения и перебора, различных конфигураций (например, перестановок), образуемых элементами конечных множеств, на которые могут накладываться определённые ограничения, такие как: различимость или неразличимость элементов, возможность повторения одинаковых элементов и т. п.
По́керный пасья́нс (покерный солите́р, квадратный покер, покер в одиночку, покерные квадраты) — пасьянс, целью которого является составление наилучших покерных комбинаций в 10 вертикальных и горизонтальных рядах из 25 карт, расположенных в виде квадрата 5 × 5.
При́знак Паска́ля — математический метод, позволяющий получить признаки делимости на любое число. Своего рода «универсальный признак делимости».
Гексамино — шестиклеточное полимино, то есть плоская фигура, состоящая из шести равных квадратов, соединённых сторонами. С фигурами гексамино, как со всеми полимино, связано много задач занимательной математики.
В разделе компьютерные науки, задача о самой длинной палиндромиальной подстроке — это задача отыскания самой длинной подстроки данной строки являющейся палиндромом. Например, самая длинная палиндромиальная подстрока «банана» это «анана». Самая длинная палиндромиальная подстрока не обязательно единственна; например в строке «абракадабра» нет палиндромиальной подстроки длиннее трёх символов, но есть состоящие в точности из трёх символов, а именно, «ака» и «ада». В некоторых приложениях требуется найти...
Подробнее: Поиск длиннейшей подстроки-палиндрома
«Косынка», или «Клондайк», — старинный пасьянс. Играется одной колодой в 52 карты. Цель игры — разложить карты по мастям в порядке от туза до короля в четыре стопки (их иногда называют базовыми, или «домами»).
Числовой ребус, также арифметический ребус, крипторитм (cryptarithm), альфаметик (alphametic) — математическая головоломка, пример арифметического действия, в котором все или некоторые цифры заменены буквами, звёздочками или другими символами. Задание состоит в том, чтобы восстановить исходную запись примера.
Числовая последовательность (ранее в русскоязычной математической литературе встречался термин вариа́нта, принадлежащий Ш. Мерэ) — это последовательность элементов числового пространства.
«Па́лочки» («точки и квадраты», «сундучки», цветные крестики-нолики), «точки» — настольная игра для 2-х и более человек на листке бумаги в клетку.
Правило умножения (правило «и») — одно из основных правил комбинаторики. Согласно ему, если элемент A можно выбрать n способами, и при любом выборе A элемент B можно выбрать m способами, то пару (A, B) можно выбрать n·m способами. Естественным образом обобщается на произвольное количество независимо выбираемых элементов.
Поразрядная сортировка (англ. radix sort) — алгоритм сортировки, который выполняется за линейное время. Существуют стабильные варианты.
Полимино, или полиомино (англ. polyomino) — плоские геометрические фигуры, образованные путём соединения нескольких одноклеточных квадратов по их сторонам. Это полиформы, сегменты которых являются квадратами.
Правило сложения (правило «или») — одно из основных правил комбинаторики, утверждающее, что, если элемент A можно выбрать n способами, а элемент B можно выбрать m способами, то выбрать A или B можно n + m способами.
Отображе́ние пе́каря — нелинейное отображение единичного квадрата на себя, которое демонстрирует хаотическое поведение.
Гептамино — семиклеточное полимино, то есть плоская фигура, состоящая из семи равных квадратов, соединённых сторонами. С фигурами гептамино, как со всеми полимино, связано много задач занимательной математики.
Двоичная система счисления — позиционная система счисления с основанием 2. Благодаря непосредственной реализации в цифровых электронных схемах на логических вентилях, двоичная система используется практически во всех современных компьютерах и прочих вычислительных электронных устройствах.
Полный квадрат или квадратное число — число, являющееся квадратом некоторого целого числа. Иными словами, квадратом является целое число, квадратный корень которого тоже целый.
Алгори́тм Бо́га — понятие, возникшее в ходе обсуждения способов решения кубика Рубика. Термин может также быть использован в отношении других перестановочных головоломок. Под алгоритмом Бога головоломки подразумевается любой алгоритм, который позволяет получить решение головоломки, содержащее минимально возможное число ходов (оптимальное решение), начиная с любой заданной конфигурации.
Перевод строки, или разрыв строки, — продолжение печати текста с новой строки, то есть с левого края на строку ниже, или уже на следующей странице. На компьютерах это осуществляется клавишей ввода Enter.
Двои́чный код — это способ представления данных в виде кода, в котором каждый разряд принимает одно из двух возможных значений, обычно обозначаемых цифрами 0 и 1. Разряд в этом случае называется двоичным разрядом.
Маги́ческий граф — это граф, допускающий такую разметку его рёбер положительными целыми числами, что сумма меток всех рёбер, инцидентных любой вершине, постоянна (то есть не зависит от выбора вершины). Если метки — первые q целых положительных чисел, где q — число рёбер, то граф и его разметка называются супермагическими.
Выпадающий список, или раскрывающийся список, — элемент (виджет) графического интерфейса пользователя, позволяющий выбрать одно из нескольких заранее определённых значений параметра. Когда виджет выпадающего списка неактивен, отображается только выбранное значение, а рядом с ним — значок выпадающего списка (по традиции — треугольник или стрелка углом вниз). При нажатии на него список раскрывается, отображая все возможные значения, а если они не помещаются в отведённой области — используется полоса...
Скрэббл (англ. Scrabble — «рыться в поисках чего-либо») — настольная игра, в которой от двух до четырёх играющих соревнуются в образовании слов с использованием буквенных деревянных плиток на доске, разбитой на 225 квадратов. В русскоязычной среде известна также под названиями «Эрудит» или «Словодел». На русском языке игра впервые описана в журнале «Наука и жизнь» (1968, № 7) под названием «Крестословица».
Сортировка Шелла (англ. Shell sort) — алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками. Идея метода Шелла состоит в сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга. Иными словами — это сортировка вставками с предварительными «грубыми» проходами. Аналогичный метод усовершенствования пузырьковой сортировки называется сортировка расчёской.
Двунаправленный счётчик (или просто счётчик, англ. spinner) представляет собой графический виджет в GUI, как правило, ориентированный вертикально, с помощью которого пользователь может изменить значение в прилегающем текстовом поле, щёлкнув на стрелку вверх или вниз, или удерживая стрелку вверх или вниз, в результате чего значение в текстовом поле увеличивается (если нажата стрелка вверх) или уменьшается (если нажата стрелка вниз). В большинстве случаев кнопку можно держать нажатой, чтобы увеличить...
«Пасьянс» унаследовал свою надёжность от неотъемлемой хаотичности положения карт при перетасовке колоды. Производя определённые манипуляции с простой колодой карт, человек, шифрующий сообщение может создать случайную последовательность символов, которые впоследствии объединяются с сообщением. Этот алгоритм может показаться достаточно ненадёжным, но по словам самого Шнайера «Пасьянс» может выдержать даже атаку самых сильных военных противников с огромным финансированием, мощными компьютерами и отличными...
Таблица — это совокупность связанных данных, хранящихся в структурированном виде в базе данных. Она состоит из столбцов и строк.
Ним — математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее нуля) из одной кучки. Выигрывает игрок, взявший последний предмет. В классическом варианте игры число кучек равняется трём.
Составно́е число́ (в XIX веке также сложное число) — натуральное число, бо́льшее 1, не являющееся простым. Каждое составное число является произведением двух или более натуральных чисел, бо́льших 1.
Задача выбора Уэйсона — логическая задача, придуманная Питером Уэйсоном в 1966 году и широко известная в психологии.
«Свободная ячейка» (англ. FreeCell) — карточный пасьянс. Поскольку пасьянс относительно новый и известен исключительно по компьютерным реализациям, устоявшегося русского названия нет. В Windows XP игра некорректно названа «Солите́р» (этот пасьянс отличается от «Свободной ячейки» одним правилом).
Головоломка Слотобера — Граатсмы — это задача упаковки шести блоков 1 × 2 × 2 и трёх 1 × 1 × 1 блоков в 3 × 3 × 3 куб. Решение головоломки единственно (с точностью до зеркальных отражений и поворотов).
Задача про мышей — математическая головоломка, по условию которой несколько мышей (или комаров, собак, ракет), расположены в углах правильного многоугольника. Каждая мышь начинает двигаться в направлении ближайшего соседа (по часовой стрелке или против часовой стрелки). В задаче требуется определить момент времени, когда мыши встретятся.
Гистогра́мма (от др.-греч. ἱστός— столб + γράμμα — черта, буква, написание) — способ графического представления табличных данных.
Вёрстка в оборку (также — вёрстка с обтеканием) — способ размещения на полосе иллюстраций, таблиц и других элементов издания, при котором основной текст набирается на более узкий формат набора (оборку) слева или справа от иллюстрации или таблицы. Вёрстка в оборку может быть открытой, закрытой и глухой. При металлическом наборе оборки значительно усложняют набор, так как требуется либо заранее знать место начала и конца оборки, либо повторно набирать один или несколько абзацев на меньший формат.
Целочисленная
последовательность называется полной последовательностью, если любое положительное целое число может быть выражено в виде суммы значений из последовательности, при этом каждое значение можно использовать только один раз.
Блочная сортировка (Карманная сортировка, корзинная сортировка, англ. Bucket sort) — алгоритм сортировки, в котором сортируемые элементы распределяются между конечным числом отдельных блоков (карманов, корзин) так, чтобы все элементы в каждом следующем по порядку блоке были всегда больше (или меньше), чем в предыдущем. Каждый блок затем сортируется отдельно, либо рекурсивно тем же методом, либо другим. Затем элементы помещаются обратно в массив. Этот тип сортировки может обладать линейным временем...
Интерлинья́ж (от фр. interligne, буквально — написанное между строк) — междустрочный пробел, расстояние между базовыми линиями соседних строк. В компьютерной вёрстке это понятие обычно называют «межстрочный интервал» (англ. line spacing).
Расклад, табло, или картина (англ. и фр. tableau) — Основная часть раскладки пасьянса, т.е. вся раскладка за исключением руки, стопки сброса, резерва и баз. В большинстве пасьянсов расклад состоит из столбцов, на которые можно собирать карты в установленном порядке.
Подробнее: Словарь пасьянсных терминов