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

Як простежити шлях пошуку за шириною до першого, наприклад, у наступному прикладі: Якщо ви шукаєте ключ 11, поверніть найкоротший список, що з'єднує 1 до 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

Я хочу сортувати масив з приблизно 200-300 об'єктів, сортувати за певним ключем та заданим порядком (asc / desc). Порядок результатів повинен бути послідовним та стабільним. Який найкращий алгоритм використовувати, і чи можете ви навести приклад його реалізації у javascript? Дякую!

104 javascript  algorithm  sorting 

Чим відрізняється евристичний від алгоритму?

103 algorithm  definition  heuristics  nomenclature 

Яка фактична різниця між LR, SLR та LALR парсерами? Я знаю, що SLR та LALR - це типи парсерів LR, але яка насправді різниця щодо їх таблиць розбору? І як показати, граматика - LR, SLR або LALR? Для граматики LL ми просто повинні показати, що жодна комірка таблиці розбору не …

103 algorithm  parsing  compiler-construction  grammar 

Скажімо, у нас є 0.33, нам потрібно вивести 1/3. Якщо у нас є 0.4, нам потрібно вивести2/5 . Ідея полягає в тому, щоб зробити його зрозумілим для людини, щоб користувач зрозумів " x частини поза y " як кращий спосіб розуміння даних. Я знаю, що відсотки - це хороший замінник, …

103 algorithm  language-agnostic  numbers 

Прості онлайн-ігри з 20 питань, що працюють на моніторі. Як вони так гадають?

103 algorithm  artificial-intelligence 

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

102 algorithm  math  trigonometry 

наприклад, "ccddcc" у рядку "abaccddccefe" Я думав про рішення, але воно працює в O (n ^ 2) час Algo 1: Етапи: Це метод грубої сили Мати 2 для циклів для i = 1 до i менше, ніж масив. Довжина -1 для j = i + 1 до j менше, ніж …

102 algorithm  palindrome 

Це питання може бути старим, але я не міг придумати відповіді. Скажімо, є два списки різної довжини, що зливаються в точці ; як ми можемо знати, де знаходиться точка злиття? Умови: Ми не знаємо довжини Ми повинні проаналізувати кожен список лише один раз.

102 algorithm  linked-list  data-structures 

Цікаво, чи існують якісь нетривіальні способи пошуку ознаки числа ( функція signum )? Можуть бути коротшими / швидшими / більш елегантними рішеннями, ніж очевидні var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Коротка відповідь! Використовуйте це, і ви будете безпечні та швидкі …

101 javascript  algorithm  numbers  sign 

Які цілі хеш-функції хороші, що приймає цілий хеш-ключ?

101 c  algorithm  hash 

Що таке псевдополіномічний час ? Чим він відрізняється від многочлена? Деякі алгоритми, що працюють у псевдополіномічний час, мають тривалість виконання, як O (nW) (для задачі 0/1 Knapsack ) або O (√n) (для пробного поділу ); чому це не вважається полиномним часом?

100 algorithm  big-o  time-complexity 

Я хотів би разом обчислити як синус, так і косинус значення (наприклад, створити матрицю обертання). Звичайно, я міг би їх обчислити окремо один за одним, як a = cos(x); b = sin(x);, але мені цікаво, чи існує швидший спосіб, коли потрібні обидва значення. Редагувати: Щоб узагальнити відповіді поки що: Влад …

100 c#  c++  c  algorithm  math 

Розглянемо наступний масив: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd який найкоротший і найелегантніший спосіб виявлення загального базового шляху - у цьому випадку /www/htdocs/1/sites/ і видалити його з усіх елементів масиву? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php  string  algorithm 

Вам надається великий діапазон [a, b], де 'a' і 'b' можуть бути зазвичай від 1 до 4 000 000 000 включно. Ви повинні дізнатися ХОР усіх чисел у заданому діапазоні. Ця проблема була використана в TopCoder SRM. Я побачив одне з рішень, поданих у матчі, і не можу зрозуміти, як …

99 algorithm