Вам дан массив из 2 н2n2n элементов a1,2, ... ,N, б1, б2, … БNa1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Задача состоит в том, чтобы чередовать массив, используя алгоритм на месте так, чтобы результирующий массив был похож на б1,1, б2,2, … , БN,Nb1,a1,b2,a2,…,bn,anb_1, a_1, b_2,...
Википедия, а также другие источники, которые я обнаружил в списке voidтипа C как тип единицы, а не пустой тип. Мне кажется, что это сбивает с толку, так как мне кажется, что оно voidлучше подходит под определение пустого / нижнего типа voidНасколько я могу судить, ценности не обитают . Функция с...
У вас есть массив из отдельных элементов. У вас есть доступ к компаратору (функция черного ящика, принимающая два элемента и и возвращающая true, если ) и действительно случайный источник битов (функция черного ящика, не принимающая аргументов и возвращающая независимо равномерно случайный бит)....
Дана трубка с пронумерованными шариками (случайно). Трубка имеет отверстия для удаления шарика. Рассмотрим следующие шаги для одной операции: Вы можете выбрать один или несколько шариков из отверстий и запомнить порядок, в котором вы выбрали шарики. Вам нужно наклонить трубу влево, чтобы оставшиеся...
Фон \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr...
В качестве забавного проекта я работал над реализацией C # Ричарда Корфа - Поиск оптимальных решений для кубика Рубика с использованием шаблонных баз данных. https://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf У меня действительно это работает, я просто пытаюсь улучшить...
Я застрял на этой проблеме: Для заданного массива из первых натуральных чисел, произвольно переставленных, строится массив , так что - это число элементов от до которые меньше, чем , AAAnnnBBBB(k)B(k)B(k)A(1)A(1)A(1)A(k−1)A(k−1)A(k-1)A(k)A(k)A(k) я) Учитывая вы можете найти в времени? II) Учитывая...
Вдохновленный этим вопросом, в котором спрашивающий хочет знать, изменяется ли время выполнения, когда компаратор, используемый в стандартном алгоритме поиска, заменяется честным броском монеты, а также заметной неудачей Microsoft в написании генератора равномерной перестановки, мой вопрос, таким...
Я столкнулся с этой проблемой и изо всех сил пытаюсь найти способ приблизиться к ней. Любые мысли будут с благодарностью! Предположим, нам дана матрица { - 1 , 0 , 1 }н × к {−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} , например, ⎡⎣⎢⎢⎢⎢⎢⎢1- 10- 11001- 101010000010- 11- 11-...