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

Я переглянув http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ і побачив, що на його реалізацію рекурсивної та ітеративної реалізації факторної функції ітерація насправді займає більше часу задано n = 1000. Я не можу зрозуміти, чому (він не пояснює, але каже, що це вправа для читача). Вибачте за мою новизну у всьому цьому.

11 algorithms  lisp  recursion 

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

11 algorithms 

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

11 algorithms 

Формально нехай s ( U , Q ) = { V | V ∈ U і V ⊆ Q }, де U , Q і V всі являють собою множини, а U , більш конкретно, являє собою набір множин. Для прикладу, U може бути набором (наборів) інгредієнтів, необхідних для різних …

11 algorithms  data-structures 

Система, яку я будую, включає набір повзунків користувальницького інтерфейсу (кількість варіюється), кожен зі шкалою 0-100. Під слайдером я маю на увазі інтерфейс користувача, де ви захоплюєте елемент і перетягуєте його вгору і вниз, як регулювання гучності. Вони з'єднані алгоритмом, який забезпечує їх завжди 100. Отже, коли один повзунок переміщується вгору, …

11 algorithms  gui  ui 

Чи є посилання на хеши і хешинг, подібні до кормен ? Ця особлива структура чомусь мало уваги приділяла моїй освіті з CS, але я хотів би дізнатися більше, як здається, вони є скрізь. Я знаю, що Кормен охоплює це, але я шукаю щось більш спеціалізоване та поглиблене.

11 algorithms  data-structures 

Іноді в інтерв'ю я можу використовувати рекурсію для вирішення проблеми (наприклад, додавання 1до нескінченного цілого числа) або коли проблема виявляється придатною для використання рекурсії. Іноді це може бути просто завдяки використанню рекурсії для вирішення проблеми, тому, не задумуючись, для вирішення проблеми використовується рекурсія. Однак які міркування перш ніж ви зможете …

10 algorithms  recursion 

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

10 algorithms  collections 

Мені один не вдався в алгоритмічному тесті з Codility, тому що я намагався знайти краще рішення, і врешті-решт у мене нічого не було. Тож змусило мене задуматися, чи можу я використовувати підхід, подібний до TDD? Тобто якщо я зазвичай можу розробити рішення поступово подібним чином? Якби я писав алгоритм сортування, …

10 algorithms  tdd  self-improvement 

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

10 design  algorithms 

Я реалізую алгоритм, який буде досить обчислювально складним, і хочу спробувати переконатися, що я не виконую зайвих робіт. Існує nxnxn кубічна решітка, наприклад, якщо n = 2 це складається з (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). З цієї решітки я буду рекурсивно генерувати всі множини m точок, …

10 algorithms  recursion 

Я дізнаюсь про кікспорта і хочу проілюструвати різні масиви, на які б не було труднощів. Я маю на увазі кваксорт, який не має початкового випадкового переміщення, робить 2 розділи і не обчислює медіану. Я придумав три приклади: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when the array is …

10 algorithms  sorting 

Мене нещодавно мені задали це питання під час технічного обстеження телефону, і це не було добре. Питання включено дослівно нижче. Створити {2^i * 5^j | i,j >= 0}відсортовану колекцію. Постійно друкуйте наступне найменше значення. Приклад: { 1, 2, 4, 5, 8, 10...} "Наступний найменший" змушує мене думати, що йде міні-купа, …

10 algorithms 

Для не британців серед аудиторії є сегмент денного ігрового шоу, де учасники мають набір з 6 чисел та випадково генероване цільове число. Вони повинні досягти цільового числа, використовуючи будь-який (але не обов'язково всі) із 6 чисел, використовуючи лише арифметичні оператори. Усі обчислення повинні приводити до натуральних чисел. Приклад: Youtube: Зворотний …

10 algorithms  arithmetic 

Як я можу зіставити два рядки, але в той же час допускати, щоб кількість X символів була невірною у збігу. Кількість помилок має бути керованою змінною. Хоча кількість символів X не може збігатися в рядку, повинно бути обмеження щодо кількості запуску в послідовності. З огляду на два рядки, я можу …

10 algorithms  strings