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

У мене є код матричного множення, який виглядає так: for(i = 0; i < dimension; i++) for(j = 0; j < dimension; j++) for(k = 0; k < dimension; k++) C[dimension*i+j] += A[dimension*i+k] * B[dimension*k+j]; Тут розмір матриці представлений dimension. Тепер, якщо розмір матриць 2000, для запуску цього фрагмента коду …

77 c  performance  algorithm  matrix-multiplication 

Одного разу я отримав таке запитання для співбесіди: Я думаю про додатне ціле число n. Придумайте алгоритм, який може вгадати його в запитах O (lg n). Кожен запит - це номер на ваш вибір, і я відповім або "нижчий", "вищий", або "правильний". Цю проблему можна вирішити за допомогою модифікованого двійкового …

77 algorithm  math  puzzle  rational-numbers 

Я хотів би запитати, чи існує елегантний пітонічний спосіб виконання якоїсь функції на першій ітерації циклу. Єдина можливість, яку я можу придумати, це: first = True for member in something.get(): if first: root.copy(member) first = False else: somewhereElse.copy(member) foo(member)

77 python  algorithm  iteration 

У мене є колекція: List<VPair<Item, List<Item>> dependencyHierarchy; Перший елемент у парі - це якийсь об'єкт (елемент), а другий - колекція однотипних об'єктів, від яких залежить перший. Я хочу отримати List<Item>порядок залежності, тому немає елементів, які залежать від першого елемента тощо (відсутність циклічної залежності!). Вхідні дані: Пункт4 залежить від Пункту3 та …

77 c#  algorithm  sorting  dependencies  topological-sort 

Ефективний спосіб підрахувати кількість 1s у двійковому поданні числа в O (1), якщо у вас є достатньо пам’яті для гри. Це запитання для інтерв’ю, яке я знайшов на форумі в Інтернеті, але на нього не було відповіді. Хтось може щось підказати, я не можу придумати, як це зробити за час …

77 algorithm  binary 

Я зіткнувся з цим запитанням: Реалізуйте чергу, в якій push_rear (), pop_front () та get_min () - це постійні операції часу. Спочатку я думав використовувати структуру даних min-heap, яка має складність O (1) для get_min (). Але push_rear () і pop_front () будуть O (log (n)). Хтось знає, що було …

76 algorithm  data-structures  queue  big-o 

У мене є мільйон цілих чисел у відсортованому порядку, і я хотів би знайти найдовшу послідовність, де різниця між послідовними парами дорівнює. Наприклад 1, 4, 5, 7, 8, 12 має підпослідовність 4, 8, 12 Мій наївний метод жадібний і просто перевіряє, наскільки ви можете розширити послідовність з кожної точки. O(n²)Здається, …

76 python  algorithm 

Числа Фібоначчі стали популярним вступом до рекурсії для студентів комп'ютерних наук, і існує вагомий аргумент, що вони зберігаються в природі. З цих причин багато хто з нас знайомі з ними. Вони також існують в межах Інформатики в іншому місці; у дивно ефективних структурах даних та алгоритмах, заснованих на послідовності. Є …

76 algorithm  math  data-structures  fibonacci 

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

76 java  algorithm  optimization  trie 

Чи існує якийсь алгоритм для обчислення n-го числа Фібоначчі за підлінійний час?

76 performance  algorithm  math  time-complexity  fibonacci 

Враховуючи два списки (не обов’язково відсортовані), який найефективніший нерекурсивний алгоритм знаходить перетин цих списків?

76 algorithm  list  set-intersection 

Враховуючи двійкову матрицю NxN (що містить лише 0 або 1), як ми можемо шукати найбільший прямокутник, що містить усі 0? Приклад: I 0 0 0 0 1 0 0 0 1 0 0 1 II->0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 …

75 algorithm  arrays 

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

74 algorithm  data-structures 

Як обчислити ентропію файлу? (Або скажімо просто купу байтів) У мене є ідея, але я не впевнений, що це математично правильно. Моя ідея полягає в наступному: Створіть масив з 256 цілих чисел (усі нулі). Пройдіть по файлу та для кожного з його байт збільште відповідну позицію в масиві. В кінці: …

74 algorithm  file-io  entropy 

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

74 algorithm  function  math  square-root  newtons-method