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

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

142 python  algorithm  python-2.7  performance  factorization 

Який найкращий спосіб рандомізувати масив рядків за допомогою .NET? Мій масив містить близько 500 рядків, і я хотів би створити нову Arrayз тими ж рядками, але у випадковому порядку. Будь ласка, включіть у свою відповідь приклад C #.

141 c#  .net  algorithm  sorting  random 

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b слід вважати рівними, оскільки вони мають абсолютно однакові елементи, лише в іншому порядку. Справа в тому, що мої фактичні списки будуть складатися з об’єктів (мої екземпляри класу), а не цілих чисел.

141 python  algorithm  list  comparison 

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

140 algorithm  dynamic-programming  divide-and-conquer 

Я намагаюсь зробити карткову гру, де картки розбиваються. Прямо зараз, щоб відобразити його Im, використовуючи API Allegro, який має функцію: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); тож завдяки цьому я можу легко зробити свій фан-ефект. Тоді проблема полягає в тому, щоб знати, яка карта знаходиться під мишею. Для цього я думав зробити тест на …

139 c++  algorithm 

Я провів співбесіду з компанією з хедж-фондів у Нью-Йорку кілька місяців тому, і, на жаль, я не отримав пропозицію про стажування як інженер з даних / програмного забезпечення. (Вони також попросили рішення бути в Python.) Я досить сильно накрутив першу проблему інтерв'ю ... Запитання: Враховуючи рядок з мільйона чисел (наприклад, …

137 python  algorithm  data-structures  number-theory 

Я натрапив на це питання в книзі алгоритмів (" Алгоритми", 4-е видання Роберта Седжевіка та Кевіна Вейна). Черга з трьома стеками. Реалізуйте чергу з трьома стеками, щоб кожна операція черги приймала постійну (найгірше) кількість операцій стеку. Попередження: висока ступінь складності. Я знаю, як зробити чергу з 2 стеками, але я …

136 algorithm  data-structures 

Церковні числа - це кодування натуральних чисел як функцій. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Ви можете акуратно викласти 2 церковних …

135 algorithm  haskell  functional-programming  lambda-calculus  modular-arithmetic 

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

134 algorithm  data-structures  hashtable  trie 

Сортування займає O (n log n) у серійному корпусі. Якщо у нас є O (n) процесори, ми сподіваємось на лінійну швидкість. O (log n) паралельні алгоритми існують, але вони мають дуже високу константу. Вони також не застосовуються до товарного обладнання, яке не має ніде поблизу процесорів O (n). З процесорами …

134 algorithm  sorting  concurrency 

Основний алгоритм для BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Тому я думаю, що часова складність буде такою: v1 + (incident edges) + v2 + (incident edges) + …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

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

131 algorithm  compression 

У класі ми робимо алгоритми сортування, і, хоча я їх добре розумію, коли розмовляю про них і пишуть псевдокод, у мене виникають проблеми з написанням фактичного коду для них. Це моя спроба в Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted …

130 python  algorithm  sorting  bubble-sort 

Припустимо, що у мене є n-сторона, завантажена штампом, де кожна сторона k має певну ймовірність p k, що підніметься, коли я її перекидаю. Мені цікаво, чи є хороший алгоритм для стаціонарного зберігання цієї інформації (тобто для фіксованого набору ймовірностей), щоб я міг ефективно імітувати випадковий рулон матриці. Наразі у мене …

130 algorithm  language-agnostic  data-structures  random  probability 

Що таке хороша функція Hash? Я багато бачив хеш-функцій та додатків на своїх курсах структури даних в коледжі, але в основному я зрозумів, що зробити досить хорошу хеш-функцію досить складно. Як правило, щоб уникнути зіткнень, мій професор сказав: function Hash(key) return key mod PrimeNumber end (mod - оператор% на C …

130 algorithm  language-agnostic  hash