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

Це питання було задане в інтерв'ю Microsoft. Дуже цікаво дізнатися, чому ці люди задають такі дивні запитання щодо ймовірності? Дано rand (N), генератор випадкових випадків, який генерує випадкове число від 0 до N-1. int A[N]; // An array of size N for(i = 0; i < N; i++) { int …

74 algorithm  math  probability 

Я змінив заголовок, щоб він був зрозумілішим. Ось детальна версія питання: У нас є рядок s і хочемо розділити його на підрядки . Кожна підрядка відрізняється одна від одної. Яка максимальна кількість унікальних підрядів, які ми можемо мати з одного вирізу. Іншими словами, яка максимальна кількість унікальних підрядків, які об'єднуються …

30 python  string  algorithm 

Я боюся з цією проблемою, яку я знайшов у книзі з програмування конкурентоспроможних програм, але без рішення, як це зробити. Для заданих двох цілих чисел A і B (може вміститися в 64-бітний цілочисельний тип), де A непарне, знайдіть пару чисел X і Y таких, що A = X * Y …

22 algorithm  bit-manipulation 

У мене є ціле число N. Я повинен знайти найменше ціле число більше N, яке не містить жодної цифри, крім 0 або 1. Наприклад: Якщо N = 12тоді відповідь 100. Я застосував підхід на грубі сили в C ++. int main() { long long n; cin >> n; for (long …

15 c++  algorithm 

У мене є масив a[n]. Номер nвводиться нами. Мені потрібно знайти мінімальний продукт a[i]і a[j]якщо: 1) abs(i - j) > k 2) a[i] * a[j]мінімізовано Ось моє рішення (дуже наївне): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> n >> k; ll …

13 c++  algorithm  optimization  minimum 

Я викладач лабораторних практик в університеті, грунтуючись на коментарях минулого року студентів, ми хотіли, мій шеф та я, звернутися до них. Мій бос вирішив піти з написання сценарію С, і я вибираю python (python-constraint), щоб спробувати вирішити нашу проблему. Інформація Є 6 сеансів Є 4 ролі Є 6 практик Є …

13 python  algorithm  python-constraint 

Враховуючи набір стеків NXP, N - кількість стеків, а P - ємність стеків, як я можу обчислити мінімальну кількість свопів, необхідних для переміщення з якогось вузла в місці A до деякого довільного місця B? Я розробляю гру, і кінцевою метою є сортування всіх стеків, щоб вони були однакового кольору. # …

12 python  algorithm  sorting  stack  dynamic-programming 

З огляду на перелік рейтингів гравців, я зобов’язаний максимально справедливо розподілити гравців (тобто рейтинги) на дві групи. Мета - мінімізувати різницю між сукупним рейтингом команд. Немає обмежень щодо того, як я можу розділити гравців на команди (одна команда може мати двох гравців, а друга команда може мати 10 гравців). Наприклад: …

12 python  algorithm  list 

Баунті закінчується в протягом 12 годин . Відповіді на це питання мають право на репутацію +200 репутації. Петро О. шукає канонічну відповідь : Підводячи підсумок: або (1) знайти більш ефективний алгоритм, ніж той, що реалізований у коді, або (2) вказати формулу для кількості дійсних. комбінації та як "відкрутити" номер комбінації. …

11 algorithm  random  language-agnostic 

Мені потрібно знайти ефективний (псевдо) код для вирішення наступної проблеми: З огляду на дві послідовності (не обов'язково різних) цілих чисел (a[1], a[2], ..., a[n])і (b[1], b[2], ..., b[n]), знайти максимальне dтаке , що a[n-d+1] == b[1], a[n-d+2] == b[2]..., і a[n] == b[d]. Це не домашнє завдання, я насправді придумав …

11 algorithm  sequence 

Ліміт часу на тест: 5 секунд Ліміт пам’яті за тест: 512 мегабайт Вам надається рядок sдовжини n(n ≤ 5000). Ви можете вибрати будь-який власний префікс цього рядка, який також є його суфіксом, і видалити або обраний префікс, або відповідний суфікс. Потім ви можете застосувати аналогічну операцію до отриманого рядка тощо. …

11 c++  string  algorithm  performance  optimization 

Я читав про C # ImmutableSortedDictionaryв System.Collections.Immutableі думав про те, як це застосувати у своїй програмі. Мені дуже подобаються C ++ lower_boundі upper_bound(див. Тут ), і я швидше очікував побачити щось подібне для пошуку діапазону. Однак схожі методи, здається, дивно відсутні в документації . Я щось пропускаю? Або MS справді …

11 c#  .net  algorithm  immutability  immutable-collections 

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

10 python  algorithm  networkx  graph-theory  osmnx 

У Excel вони "стискають" рядки для чисельного відображення (хоча я не впевнений, що слово "компрес" в цьому випадку правильне). Ось приклад, показаний нижче: Хоча це допомагає зменшити загальний розмір файлів і слід пам’яті, як тоді Excel здійснює сортування за рядковим полем? Чи потрібно кожній окремій рядку пройти відображення пошуку: і …

10 excel  algorithm  performance  sorting  compression 

У C ++ 20 <algorithm>заголовок отримує два нові алгоритми: shift_left()іshift_right() . Вони обидва приймають будь-якого LegacyForwardIterator. Бо shift_left()визначено, що "ходи виконуються у порядку зростання, iпочинаючи з ​0"; для shift_right(), зазначено, що "якщо ForwardItвідповідає вимогам LegacyBidirectionalIterator, то переміщення виконуються у порядку зменшення, iпочинаючи з last - first - n - 1". …

9 c++  algorithm  c++-standard-library  c++20