Вопросы с тегом 'algorithm'

An algorithm is a sequence of well-defined steps that defines an abstract solution to a problem. Use this tag when your issue is related to algorithm design.
4
ответа

Конкатенация красно-черных деревьев

Стандартная библиотека OCaml имеет замечательную реализацию Set , которая использует очень эффективный алгоритм разделения и покоя для вычисления union двух наборов. Я считаю, что он берет целые поддеревья (а не только отдельные элементы) и...
задан 05.07.2010 в 03:49
3
ответа

Присвоение людей зданиям при соблюдении предпочтений?

Друг задал мне сегодня вопрос о проблеме назначения. Я нашел довольно простое решение, но я чувствую, что его можно сделать проще и быстрее. Ваша помощь будет оценена. Проблема: Предполагая, что у меня есть N люди, мне нужно назначить их в...
задан 23.06.2012 в 22:32
13
ответов

Многопоточный алгоритм решения судоку?

У меня есть домашнее задание написать многопоточный решатель sudoku, который находит все решения для заданной головоломки. Ранее я написал очень быстрый однопоточный ретуширующий судоку, поэтому мне не нужна помощь в решении проблемы судоку....
задан 12.05.2009 в 04:16
2
ответа

Неопределенность структуры данных

Я не могу понять этот вопрос интервью. У вас есть массив целых чисел. Вам нужно предоставить другую структуру данных, которая будет иметь следующие функции: int get(int index) void set (int index, int value) void setall(int value) Они...
задан 02.05.2011 в 14:32
5
ответов

Многопоточное программирование без блокировки?

Я видел людей / статей / SO-сообщений, которые говорят, что они разработали свой собственный «незакрепленный» контейнер для многопоточного использования. Предполагая, что они не использовали трюк модуля производительности (т. Е. Каждый поток мож...
задан 23.12.2012 в 15:42
0
ответов

Какой тип генератора случайных чисел используется в игровой индустрии казино? [закрыто]

Учитывая чрезвычайно высокие требования к непредсказуемости для предотвращения банкротства казино, какой алгоритм генерации случайных чисел и схема высева обычно используются в таких устройствах, как игровые автоматы, машины для видеопокер и т....
задан 09.01.2009 в 03:09
5
ответов

Расчет биномиального коэффициента (nCk) при больших n & k

Я только что увидел этот вопрос и понятия не имею, как его решить. можете ли вы предоставить мне алгоритмы, коды или идеи на C ++?    Это очень простая проблема. Учитывая значение N и K, вам нужно указать значение биномиального коэффициента C...
задан 21.08.2010 в 13:00
5
ответов

Можно ли перечислять компьютерные программы?

Предположим, вам нужно написать программу, которая проверит все программы в поисках того, что завершает конкретную задачу. Например, рассмотрим эту функцию JavaScript: function find_truth(){ for(n=0;;++n){ try { var fn...
задан 23.05.2013 в 00:43
4
ответа

Эффективный алгоритм поиска сфер, наиболее удаленных друг от друга в большой коллекции

У меня есть коллекция из 10000 - 100000 сфер, и мне нужно найти самых дальних. Один простой способ сделать это - просто сравнить все сферы друг с другом и сохранить самое большое расстояние, но это похоже на реальный ресурс свиньи алгоритма....
задан 16.02.2010 в 22:28
12
ответов

java случайные проценты

Мне нужно сгенерировать n проценты (целые числа от 0 до 100), так что сумма всех чисел n добавляет до 100. Если я просто делаю nextInt() n раз, каждый раз, гарантируя, что этот параметр равен 100 минус ранее накопленная сумма, мои пр...
задан 09.06.2010 в 18:51