Вопросы с тегом «algorithm»

Я пробовал различные методы для реализации программы, которая дает цифры числа Пи последовательно. Я попробовал метод рядов Тейлора , но он оказался очень медленным (когда я сравнил свой результат с онлайн-значениями через некоторое время). Во всяком случае, я пытаюсь лучшие алгоритмы. Итак, при написании программы я застрял в проблеме, как …

772 algorithm  math  language-agnostic  pi 

У меня есть компьютер с 1 МБ ОЗУ и нет другого локального хранилища. Я должен использовать его, чтобы принять 1 миллион 8-значных десятичных чисел через TCP-соединение, отсортировать их, а затем отправить отсортированный список через другое TCP-соединение. Список номеров может содержать дубликаты, которые я не должен отбрасывать. Код будет помещен в …

726 algorithm  sorting  embedded  ram 

Для функции, которая выдает случайное целое число в диапазоне от 1 до 5, напишите функцию, которая выдает случайное целое число в диапазоне от 1 до 7. Что такое простое решение? Каково эффективное решение для уменьшения использования памяти или работы на более медленном процессоре?

693 algorithm  random  puzzle 

Мне дали этот вопрос интервью: Учитывая входной файл с четырьмя миллиардами целых чисел, предоставьте алгоритм для генерации целого числа, которое не содержится в файле. Предположим, у вас есть 1 ГБ памяти. Следите за тем, что бы вы сделали, если у вас есть только 10 МБ памяти. Мой анализ: Размер файла …

692 algorithm  file  search  out-of-memory  memory-limit 

Я хочу создать службу сокращения URL-адресов, в которой вы можете записать длинный URL-адрес в поле ввода, а служба сокращает URL-адрес до " http://www.example.org/abcdef". Вместо " abcdef" может быть любая другая строка, содержащая шесть символов a-z, A-Z and 0-9. Это составляет 56 ~ 57 миллиардов возможных строк. Мой подход: У меня …

667 algorithm  url 

Как вы генерируете все перестановки списка в Python, независимо от типа элементов в этом списке? Например: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]

592 python  algorithm  permutation  combinatorics  python-2.5 

Пожалуйста, помогите мне понять разницу между порождающим и дискриминационным алгоритмом, помня, что я только начинающий.

587 algorithm  machine-learning  difference 

Сегодня мне нужен был простой алгоритм проверки, является ли число степенью 2. Алгоритм должен быть: просто Правильно для любого ulongзначения. Я придумал этот простой алгоритм: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power = power << 1) { …

585 c#  algorithm  math 

Я хочу написать функцию, которая принимает массив букв в качестве аргумента и количество этих букв для выбора. Скажем, вы предоставляете массив из 8 букв и хотите выбрать 3 буквы из этого. Тогда вы должны получить: 8! / ((8 - 3)! * 3!) = 56 Взамен массивы (или слова), состоящие из …

571 algorithm  combinations 

Мне трудно понять процесс наивного Байеса, и мне было интересно, может ли кто-нибудь объяснить это простым пошаговым процессом на английском языке. Я понимаю, что сравнение требует времени, которое произошло, как вероятность, но я понятия не имею, как данные обучения связаны с фактическим набором данных. Пожалуйста, объясните мне, какую роль играет …

547 algorithm  machine-learning  dataset  classification  naivebayes 

Как провайдеры карт (такие как Google или Yahoo! Maps) предлагают маршруты? Я имею в виду, что они, вероятно, имеют реальные данные в некоторой форме, конечно, включая расстояния, но также, возможно, такие вещи, как скорость движения, наличие тротуаров, расписание поездов и т. Д. Но предположим, что данные были в более простом …

543 algorithm  routing  mapping 

Какой самый эффективный способ сравнить два doubleили два floatзначения? Просто делать это не правильно bool CompareDoubles1 (double A, double B) { return A == B; } Но что-то вроде: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) && (-diff < EPSILON); } …

524 c++  algorithm  optimization  floating-point 

Предположим, у вас есть плоская таблица, в которой хранится иерархия упорядоченного дерева: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Вот схема, где мы …

517 sql  algorithm  recursion  tree  hierarchical-data 

Я пытаюсь выяснить, как определить тип кредитной карты, основываясь исключительно на ее номере. Кто-нибудь знает точный, надежный способ найти это?

516 algorithm  language-agnostic  e-commerce 

Может кто-нибудь помочь объяснить, как сборка кучи может быть O (n) сложность? Вставка элемента в кучу происходит O(log n), и вставка повторяется n / 2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log n), я думаю. Другими словами, …

494 algorithm  heap  complexity-theory  construction