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

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

16 algorithms  optimization  dynamic-programming  arrays 

З огляду на безліч множин, я хотів би знайти безліч M таке , що кожне безліч S в S містить , щонайменше , один елемент з М . Я також хотів би, щоб M містив якомога менше елементів, але все-таки відповідав цьому критерію, хоча може існувати більше одного найменшого М …

15 algorithms  optimization  sets 

У мене є алгоритмічна проблема. Дано масив (або набір) з n неотримних цілих чисел. Знайдіть максимальний набір S з T таким, що для всіх a ∈ S , a ⩾ | S | .TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Наприклад: Якщо = [1, 3, 4, 1, 3, 6], то S може бути [3, …

14 algorithms  optimization  sets 

Припустимо, нам дано два числа і і ми хочемо знайти для l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Наївний алгоритм просто перевіряє всі можливі пари; наприклад, у рубінах у нас буде: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

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

14 optimization  artificial-intelligence  heuristics 

У 1962 році ви можете виграти приз у розмірі 10 000 доларів (приблизно 80 000 доларів на сьогоднішні гроші), якщо знайшли рішення проблеми евклідового продавця подорожей, визначеного в 33 містах. http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html Дивлячись на картину, проблема здається досить легкою. Однак більш детальних ресурсів щодо проблеми мені не вдалося знайти. Хтось знає …

13 optimization  traveling-salesman 

Нехай мова буде регулярною.L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* Факторизація - це максимальна пара наборів слів із ( X , Y )LL\mathcal{L}(X,Y)(X,Y)(X,Y) X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , де | .x ∈ X , y ∈ Y }X⋅Y={xyX⋅Y={xyX \cdot Y = \{xyx∈X,y∈Y}x∈X,y∈Y}x \in X, y \in Y\} (X,Y)(X,Y)(X,Y) …

13 algorithms  regular-languages  optimization 

У просту гру, яку зазвичай грають діти, у гру Війна грають двоє людей, використовуючи стандартну колоду з 52 гральних карт. Спочатку колоду перетасовують і всі картки роздають двом двом гравцям, так що кожна має 26 випадкових карт у випадковому порядку. Будемо вважати, що гравцям дозволяється оглядати (але не змінювати) обидві …

13 algorithms  optimization 

Якщо у мене є дві матриці і розмірами та відповідно, і хочеться обчислити , то більш ефективно спочатку переписати вираз як і лише тоді оцінюйте числово, тому що має розмірність а має розмірність .B 1000 × 2 2 × 1000 ( A B ) 5000 A ( B A ) …

13 optimization  dynamic-programming  linear-algebra 

У чому полягає складність MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT} та MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} ? Вони в Р? Вони NP-жорсткі? Точніше формалізувати це, нехай Φ(x)=∧niCi,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, де x=(x1,…,xm)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m) і кожен пункт CiCiC_i має вигляд (xi⊕xj)(xi⊕xj)(x_i \oplus x_j) або (xi⊕¬xj)(xi⊕¬xj)(x_i \oplus \neg x_j) . Завдання 2-XOR-SAT2-XOR-SAT\text{2-XOR-SAT} полягає у знаходженні призначення xx\mathbf{x} яке задовольняє ΦΦ\Phi . Ця …

13 complexity-theory  optimization  np-hard  satisfiability 

Мені в інтерв'ю було надано таку проблему (яку я вже не вдалося вирішити, не намагаючись обдурити свій шлях минулого): Гра починається з натурального числа . (Наприклад A 0 = 1234. ) Це число перетворюється на двійкове представлення, а N - кількість бітів, встановлене на 1 . (Наприклад A 0 = …

12 algorithms  optimization 

Або: чи потрібен нам Руперт, щоб взагалі отримати подарунки? Проблеми з маршрутизацією в сторону Санта стикається з такою проблемою (багато, багато разів): Враховуючи мішок місткістю і набір подарунків , кожен розміром , він хоче зробити дітей щасливими. З усіх списків він знає, що дочірні значення присутні саме .CCC{p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\}sisis_i{c1,…,ck}{c1,…,ck}\{c_1, …

12 algorithms  complexity-theory  optimization  packing 

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

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

У мене є набір точок СCC , і я маю відстань між кожною точкою Д ( Рi, Сj)D(Pi,Pj)D(P_i,P_j) . Ці відстані є евклідовими, але точки фактично знаходяться в просторі функцій. З пунктів СCC я хочу вибрати підмножину з нnn точок. Виклик цього підмножини сss . Я хочу вибрати цей підмножина, …

12 optimization 

Загальне питання, як випливає з назви, таке: Яка різниця між DS та АБО / оптимізацією. На концептуальному рівні я розумію, що DS намагається отримати знання з наявних даних і використовує здебільшого статистичні, методи машинного навчання. З іншого боку, АБО використовує дані для прийняття рішень на основі даних, наприклад, оптимізуючи деяку …

11 optimization  data-mining