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

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

301 algorithm  colors 

Нещодавно я взяв участь в інтерв'ю, де мене попросили "написати програму, щоб знайти 100 найбільших чисел з масиву в 1 мільярд чисел". Мені вдалося лише дати грубе рішення, яке повинно було сортувати масив за часовою складністю O (nlogn) та взяти останні 100 чисел. Arrays.sort(array); Інтерв'юер шукав кращої складності в часі, …

300 algorithm  sorting 

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

297 algorithm  user-interface  itunes 

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

292 algorithm  sorting  language-agnostic  stability 

Яка вартість len()функції для вбудованих Python? (список / кортеж / рядок / словник)

290 python  algorithm  collections  complexity-theory 

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

276 algorithm  dynamic-programming 

У Вікіпедії йдеться Схеми кодування Base64 зазвичай використовуються, коли виникає потреба в кодуванні бінарних даних, які потрібно зберігати та передавати через носії, призначені для обробки текстових даних. Це потрібно для того, щоб дані залишалися цілими без змін під час транспортування. Але хіба це не те, що дані завжди зберігаються / …

275 algorithm  character-encoding  binary  ascii  base64 

На цей питання є відповіді на Stack Overflow на російському : Необхідно виводити, якнайбільше число фігур разом знаходиться прямо прямо. Чем можна реалізувати? У мене з'явилася купа прямокутних предметів, які мені потрібно упакувати в найменший можливий простір (розміри цього простору повинні бути двома потужностями). Мені відомо про різні алгоритми упаковки, …

273 algorithm  packing 

Який найкращий спосіб зобразити та розв’язати лабіринт із заданим зображенням? З огляду на зображення JPEG (як показано вище), який найкращий спосіб прочитати його, розібрати його в якусь структуру даних та вирішити лабіринт? Перший мій інстинкт - прочитати зображення в пікселі за пікселем і зберігати його у списку (масиві) булевих значень: …

271 python  algorithm  matlab  image-processing  maze 

Я читаю CLRS "Вступ до алгоритму". У другій главі автори згадують про "петльові інваріанти". Що таке цикл інваріант?

268 algorithm  terminology  definition  clrs  loop-invariant 

За даними цілих значень xі y, C і C ++ обидва повертають як коефіцієнт q = x/yпідлогу еквівалента плаваючої точки. Мене цікавить метод повернення стелі натомість. Наприклад, ceil(10/5)=2і ceil(11/5)=3. Очевидний підхід передбачає щось на кшталт: q = x / y; if (q * y < x) ++q; Це вимагає додаткового …

262 c++  c  algorithm  math 

Це просте запитання з теорії алгоритмів. Різниця між ними полягає в тому, що в одному випадку ви рахуєте кількість вузлів, а в іншому кількість ребер на найкоротшому шляху між кореневим та конкретним вузлом. Що це таке?

262 algorithm  data-structures  tree  nodes  terminology 

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

258 algorithm  math  geometry 

Який найефективніший спосіб дати ціле число до сили іншого цілого числа в C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125

249 c  algorithm  math  exponentiation 

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

248 algorithm  language-agnostic  colors