Запитання з тегом «arrays»

Вам надається масив з 2n2n2n елементів a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Завдання полягає в переплетенні масиву, використовуючи на місці алгоритм, такий, як виглядає отриманий масив b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Якщо вимоги на місці не було, ми могли б легко створити новий масив та …

62 algorithms  arrays  permutations  in-place 

Я закінчив розробляти додаток для Android і маю намір опублікувати його в GPL - я хочу, щоб він був відкритим кодом. Однак природа програми (гри) полягає в тому, що вона задає загадки і відповіді кодується в рядковому ресурсі. Я не можу публікувати відповіді! Мені сказали шукати безпечне зберігання паролів - …

50 arrays  security 

Мені цікаво, чи існує стандартний спосіб вимірювання "впорядкованості" масиву? Чи вважатиметься масив із середньою кількістю можливих інверсій максимально несортованим? Маючи на увазі, я маю на увазі, що це в основному максимально далеко від сортованого або зворотного сортування.

34 algorithms  algorithm-analysis  sorting  arrays 

Який би був найшвидший спосіб зробити це (з алгоритмічної точки зору, а також з практичної справи)? Я щось думав у наступних напрямках. Я міг би додати в кінець масиву, а потім використовувати бульбарт, оскільки він має найкращий випадок (повністю відсортований масив на початку), близький до цього, і має лінійний час …

31 algorithms  efficiency  arrays  sorting 

Я готуюсь до інтерв'ю з кодування, і я не можу реально зрозуміти найефективніший спосіб вирішити цю проблему. Скажімо, у нас є два масиви, що складаються з чисел, які не є несортованими. Масив 2 містить число, якого немає у масиві 1. Обидва масиви мають випадковим чином розміщені номери, не обов'язково в …

22 algorithms  search-algorithms  arrays  efficiency 

Я хочу довести або спростувати існування алгоритму, який, маючи масив цілих чисел, знаходить три індекси і такі, що і (або виявляє, що такої потрійності немає) у лінійному часі.i , j k i < j < k A [ i ] < A [ j ] < A [ k ]АAAi …

21 algorithms  arrays  subsequences 

Я шукаю структуру даних, яка виштовхне його найстаріший / останній елемент, якщо вставити новий елемент. Наприклад, нехай Dпредставляє структуру. Dмістить 3 елементи Number Dтипових значень типу буде ініціалізовано до 1, 2та 3. D = [ 1 , 2 , 3 ]D=[1,2,3]D = [1, 2, 3] Якщо Numberщо містить значення 5вставляється …

20 data-structures  arrays  queues 

Нещодавно я прочитав, що можна мати масиви, які не потрібно ініціалізувати, тобто можна використовувати їх, не витрачаючи часу, намагаючись встановити для кожного члена значення за замовчуванням. тобто ви можете почати використовувати масив так, ніби він був ініціалізований значенням за замовчуванням без необхідності його ініціалізації. (Вибачте, я не пам'ятаю, де я …

19 data-structures  arrays 

Я задав це питання на StackOverflow , але думаю, що тут є більш підходяще місце. Це проблема від Введення в курс алгоритмів : У вас є масив з позитивними цілими числами (масив не потрібно сортувати або елементи унікальні). Запропонуйте алгоритм , щоб знайти найбільшу суму елементів, що ділиться на .aаanнnO(n)О(н)O(n)nнn …

16 algorithms  optimization  dynamic-programming  arrays 

Хочу почати з того, що це НЕ є питанням домашнього завдання. Я читаю Вступ до алгоритмів - відомого тексту CLRS, щоб стати кращим програмістом. Я намагаюся самостійно вирішити проблеми та вправи, подані в книзі. Я намагаюся вирішити вправу 10.1-2 з розділу 10 Елементарні структури даних з CLRS Second Edition. Ось …

15 data-structures  arrays  stacks 

Припустимо, у вас є масив розміром що містить цілі числа від до , включно, рівно п’ять повторень. Мені потрібно запропонувати алгоритм, який може знайти повторні числа за час. Я не можу за все життя нічого думати. Я думаю, сортування в кращому випадку було б ? Тоді обхід масиву буде , …

15 algorithms  arrays  searching 

Класичним застосуванням ділення та перемоги є вирішення наступної проблеми: З огляду на масив [ 1 ... п ] з окремих елементів, які можна порівняти, підрахувати число пар інверсії в масиві: пари таким чином, що , і .a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]i<ji<ji \lt j Один із підходів до цього - зробити сортування …

14 algorithms  reference-request  arrays 

Я натрапив на дивний досвід програмування на С. Розглянемо цей код: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Коли я компілюю та запускаю це, я не отримую жодних помилок чи попереджень. Як …

14 programming-languages  arrays  c 

Припустимо , що я даюсь фіксованої ширини цілих чисел (тобто вони поміщаються в регістр ширини ш ), 1 , 2 , ... п такі , що їх сума 1 + 2 + ⋯ + п = S також міститься в регістр ширини w .нnnшwwа1, а2, … Анa1,a2,…ana_1, a_2, \dots a_nа1+ …

13 algorithms  arrays  integers  numerical-analysis 

Нам дається масив з усіма .a[1…n]a[1…n]a[1 \ldots n]a[i]>0a[i]>0a[i]>0 Тепер нам потрібно знайти, скільки різних сум може бути сформовано з його підматриць (де підматриця є суміжним діапазоном масиву, тобто для деяких , сума - це сума всіх елементи підмагістралі). Наприклад, якщо , то відповідь 4: ми можемо сформувати .a[j…k]a[j…k]a[j\ldots k]j,kj,kj,ka=[1,2,1]a=[1,2,1]a=[1,2,1]1,2,3,41,2,3,4 1,2,3,4 …

12 arrays  substrings  suffix-array