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

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

30 algorithms  math  skills 

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

29 algorithms  encryption  cryptography  internet  copy-protection 

Я дізнався більше про нотацію Big O та як її обчислити на основі написання алгоритму. Я натрапив на цікавий набір "правил" для обчислення алгоритмів Big O notation і хотів дізнатися, чи я на правильному шляху чи не в дорозі. Велика O Позначення: N function(n) { For(var a = 0; i …

29 algorithms  big-o 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну стеками програмного забезпечення. Закрито 4 роки тому . Сьогодні я інвестую великі кошти в структури даних та алгоритми і намагаюся вирішити деякі головоломки програмування. Я намагаюся кодувати і …

28 learning  algorithms  data-structures 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну стеками програмного забезпечення. Закрито 5 років тому . Заблокований . Це питання та його відповіді заблоковано, оскільки це питання поза темою, але має історичне значення. Наразі не приймає …

28 algorithms  theory  color 

Я намагаюся імітувати ліфт, як завжди, я починав дуже просто, приймаючи лише одне замовлення за один раз, потім додав пам’яті до ліфта у вигляді черг, щоб підлоги проходили в тому порядку, в якому їх натискали, що, очевидно, не найкращий підхід. Тож на даний момент я використовую дуже просту і «короткоглядну» …

27 algorithms  simulation  path  path-finding 

Я деякий час застряг, на якому найшвидший алгоритм пошуку рядків, почув багато думок, але врешті-решт я не впевнений. Я чув, як деякі люди кажуть, що найшвидший алгоритм - Бойєр-Мур, а деякі говорять, що Кнут-Морріс-Пратт насправді швидший. Я шукав складність обох, але вони в основному виглядають однаково O(n+m). Я виявив, що …

27 c++  algorithms  strings 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну стеками програмного забезпечення. Закрито 3 роки тому . Я написав рекурсивний алгоритм пошуку, щоб знайти межі структури даних вокселів, щоб зробити це ефективніше. Я оглянувся навколо, і це …

27 licensing  algorithms  software-patent 

Mergesort - алгоритм розділення і підкорення і є O (log n), оскільки вхід багаторазово зменшується вдвічі. Але чи не повинно це бути O (n), оскільки, хоча введення вдвічі зменшується у кожному циклі, для кожного пункту введення потрібно повторити, щоб зробити заміну в кожному половині масиву? Це по суті асимптотично O …

27 algorithms  big-o 

Поділ проблеми на менші, поки окремі проблеми не можуть бути вирішені самостійно, а потім їх поєднання для відповіді на початкове питання, відоме як техніка проектування алгоритму розділення та підкорення . [Див.: Вступ до алгоритмів CLR] Останнім часом такий підхід до вирішення обчислювальних задач, особливо в області дуже великих наборів даних, …

26 algorithms 

Це приклад того, що я хочу зробити за допомогою коду. Я знаю, що ви можете скористатися пошуком точки стрибка, щоб легко дістатися із зеленого вузла до червоного вузла без проблем, або навіть A *. Але як ви обчислите це за допомогою основи. На зображенні ви бачите, що для проходження з …

25 algorithms  graph  graph-traversal  a-star 

Коли я вперше почав працювати з асемблера мейнфрейму, програміст показав мені, як вони підміняються значеннями без використання традиційного алгоритму: a = 0xBABE b = 0xFADE temp = a a = b b = temp Що вони використовували для обміну двома значеннями - від біта до великого буфера - було: a …

25 algorithms 

Я оновлюю свою теорію CS і хочу знати, як визначити складність алгоритму O (log n). Зокрема, чи існує простий спосіб її визначити? Я знаю, що з O (n) у вас зазвичай є одна петля; O (n ^ 2) - подвійна петля; O (n ^ 3) - потрійна петля тощо. Як …

25 algorithms  complexity  big-o 

У розділі « Алгоритмічна реалізація» є такий код: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i …

25 algorithms 

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 6 років тому . Нещодавно я посперечався з колегою-програмістом. Він проводив співбесіду на нову посаду і йому було …

25 interview  algorithms