0
ответов
Камень, ножницы, бумага. Определить выигрыш/проигрыш/ничью с помощью математики?
Итак, я писал игру «камень-ножницы-бумага», когда дошел до написания этой функции :a — ход первого игрока, b — ход второго игрока. Все, что мне нужно выяснить, это выиграл ли первый игрок, проиграл или сыграл вничью. //рок=...
вопрос задан: 7 July 2012 17:33
0
ответов
Решите игру в слова Ghost (, как показано на xkcd)-написание букв без образования слова
Как можно решить игру в слова Призрак? Ghost — это игра в слова для двух игроков. Игроки по очереди добавляют буквы к растущему фрагменту слова. Цитируя Рэндалла Манро Чтобы сыграть Призрака, вы попеременно говорите…
вопрос задан: 5 July 2012 16:16
0
ответов
Загадка о структуре данных
Я столкнулся с этой загадкой [относящейся к структуре данных] на соревнованиях по программированию. Существует планета деревьев (настоящие деревья, а не древовидная структура данных!!). Там миллиарды или даже триллионы деревьев. ...
вопрос задан: 24 June 2012 13:09
0
ответов
Найдите сумму всех чисел от 1 до N, делящихся на x или y
Скажем, у нас есть 3 числа N, x и y, которые всегда> = 1. N будет больше x, а y и x будет больше y. Теперь нам нужно найти сумму всех чисел от 1 до N, которые делятся на ...
вопрос задан: 8 May 2012 13:32
0
ответов
Какой элегантный способ проверить, равны ли 3 переменные, когда любая из них может быть подстановочным знаком?
Скажем, у меня есть 3 символьных переменных: a, b и c.
Каждый может иметь значение «0», что является особым случаем и означает, что он соответствует каждому символу. Итак, если a равно 0, мне нужно только проверить, если b == c.
Я хочу проверить, есть
вопрос задан: 30 April 2012 12:35
0
ответов
Обобщенная головоломка с двумя-яйцами
Вот описание проблемы :Предположим, что мы хотим знать, с каких этажей в N-этажном здании безопасно сбрасывать яйца, а какие вызовут ломаться при посадке. Мы делаем несколько...
вопрос задан: 16 April 2012 19:34
0
ответов
Головоломка C/C++: вывести значения из 1..15 15..1 с помощью одного цикла for [закрыто]
Мой коллега дал задание вывести значения 1 2 3 4 .... 15 15 ..... 4 3 2 1 только с одним циклом for, без функций, без операторов goto и без использования каких-либо условных операторов или тернарных операторов...
вопрос задан: 11 April 2012 11:44
0
ответов
Как решить эту головоломку логически, без проб и ошибок
Я столкнулся с уклоном головоломки в Ubuntu. Я хочу решить головоломку логически, а не методом проб и ошибок и т. Д. Правила просты: мы должны заполнить все поля с правым или левым уклоном.
...
вопрос задан: 2 March 2012 11:02
0
ответов
Найдите наименьший набор перекрывающихся заданий
Друг дал мне загадку, которую, по его словам, можно решить лучше, чем за O (n ^ 3) время. Учитывая набор из n заданий, каждое из которых имеет заданное время начала и окончания (перекрытия очень возможны), найдите наименьшее ...
вопрос задан: 31 January 2012 09:07
0
ответов
Сколько обычных английских слов, состоящих из 4 или более букв, можно составить из букв данного слова (каждая буква может использоваться только один раз)
На обратной стороне блочного календаря я нашел следующую загадку: Сколько обычные английские слова, состоящие из 4 и более букв, можно составить из букв слова «учебник» (каждая буква может использоваться только ...
вопрос задан: 15 January 2012 22:06
0
ответов
Удалить минимальное количество лезвий
Недавно я столкнулся с этой проблемой на онлайн-судье Тимуса. Для людей, не желающих переходить по ссылке. Вопрос такой: Приезжают опытные участники Чемпионата Урала ...
вопрос задан: 14 January 2012 01:46
0
ответов
Странный код в java.util.concurrent.LinkedBlockingQueue
Все! Я нашел странный код в LinkedBlockingQueue: private E dequeue () {// assert takeLock.isHeldByCurrentThread (); Узел h = голова; Узел first = h.next; ...
вопрос задан: 11 January 2012 13:13
0
ответов
Попарная сумма n чисел в невозрастающем порядке
Я видел этот вопрос в блоге интервью по программированию. Если заданы попарные суммы n чисел в неубывающем порядке, идентифицируйте отдельные числа. Если сумма повреждена, выведите -1. Пример: i / ...
вопрос задан: 19 December 2011 21:50
0
ответов
Функции монад Haskell
Я просматриваю учебник по Haskell, и мне дали этот фрагмент кода для перемещения коня в шахматы: import Control.Monad type KnightPos = (Int, Int) moveKnight :: KnightPos -> [KnightPos] ...
вопрос задан: 6 December 2011 07:13
0
ответов
Алгоритм «игры по выбору числа»
Я пытаюсь найти какое-то решение, но понятия не имею. RobotA и RobotB, которые для начала выбирают перестановку N чисел. RobotA выбирает первым, а они выбирают поочередно. Каждый ход ...
вопрос задан: 12 November 2011 00:34
0
ответов
содержат ли числа в массиве стороны действительного треугольника
Проверить, есть ли массив из n целых чисел содержит 3 числа, которые могут образовывать треугольник (т. е. сумма любого из двух чисел больше третьего). Судя по всему, это можно сделать за O (n) раз. (...
вопрос задан: 14 October 2011 03:07
0
ответов
Алгоритм, чтобы найти направление между двумя клавишами на цифровой клавиатуре?
Дано следующее перечисление направления: typedef enum {DirectionNorth = 0, DirectionNorthEast, DirectionEast, DirectionSouthEast, DirectionSouth, DirectionSouthWest, ...
вопрос задан: 18 September 2011 08:16
0
ответов
Декодирование Переставленные английские Последовательности
коллегу А недавно спросили это при попытке посадить (другую) исследовательскую работу: Учитывая 10 128 символьных строк, которые были переставлены точно таким же образом, декодируйте последовательности. Оригинал...
вопрос задан: 8 September 2011 00:37
0
ответов
Лучший способ найти определенный шаблон в 2D-массиве
У меня есть 2D-массив случайных символов.
Я хочу сопоставить определенные шаблоны этих символов: например: ABA, BACKA, вверх / вниз / влево / вправо.
Какой алгоритм лучше всего найти этот образец?
вопрос задан: 25 August 2011 22:35
0
ответов
Алгоритм анаграмм с минимальной сложностью
Недавно меня попросили разработать алгоритм, который проверяет, являются ли две строки анаграммами друг друга. Моей целью было свести к минимуму пространственную и временную сложность, поэтому я придумал такой алгоритм: Создать ...
вопрос задан: 20 August 2011 20:44
0
ответов
Как создать доску судоку с уникальными решениями
Как создать доску судоку с уникальным решением? Я думал, что нужно инициализировать случайную доску, а затем удалить некоторые числа. Но мой вопрос в том, как сохранить уникальность ...
вопрос задан: 3 August 2011 12:01
0
ответов
Перемещение бита в байте с использованием битового поля или побитовых операторов
Есть ли элегантный способ перемещения бита внутри байта (или слова / длинного). Для простоты давайте использовать простой 8-битный байт и всего один бит для перемещения внутри байта. Учитывая номер бита, основанный на 0-7 Least-sig -...
вопрос задан: 21 June 2011 21:15
0
ответов
Всего коллекций, отклонение коллекций типов, которые не включают все возможности
Допустим, у нас есть следующие типы: запечатанный признак T
case object Goat расширяет T
case объект Monk расширяет T
case object Tiger расширяет T Теперь, как создать коллекцию T, чтобы хотя бы ...
вопрос задан: 2 June 2011 15:35
0
ответов
функция с тем же именем, что и макрос
# Включают < stdio.h > void f (int a) {printf ("% d", a); } #define f (a) {} int main () {/ * вызов f: function * /} Как вызвать f (функцию)? Запись f (3) не работает, потому что она заменена на {} ...
вопрос задан: 21 May 2011 12:24
0
ответов
Загадка с содержимым файла заголовка [Вопрос для интервью]
Каким должно быть содержимое файла заголовка Fill.hpp, чтобы следующий код работал, т.е. работали оба утверждения? #include
#include <строка>
#include
#include "...
вопрос задан: 25 April 2011 15:41
0
ответов
Не способный решить загадку относительно этого кода
интервал i, n=20; для (i=0; я <n; я-) printf (" - "); я пугал мозг, но не смог решить это. Удалите любой отдельный символ или оператор из вышеупомянутого кода, и программа должна распечатать"...
вопрос задан: 23 April 2011 06:51
0
ответов
Интересная головоломка SQL
Без циклов и курсоров, как вы берете список интервалов дат и превращаете их в строка из единиц и нулей, такая что: каждый бит представляет каждый день от min (все даты) до max (все даты)
the ...
вопрос задан: 15 April 2011 17:19
0
ответов
Загадка на собеседовании: массив size-n содержит числа из [i, i + n)
Учитывая несортированный массив чисел, напишите функцию, которая возвращает истину, если массив состоит из последовательных чисел. Примеры: Если массив равен {5, 2, 3, 1, 4}, тогда функция должна возвращать истину, потому что ...
вопрос задан: 24 March 2011 18:12
0
ответов
Struggling to make algorithm to generate board for a puzzle game
I'm looking to make a number puzzle game. For the sake of the question, let's say the board is a grid consisting of 4 x 4 squares. (In the actual puzzle game, this number will be 1..15) A number may ...
вопрос задан: 3 March 2011 00:51
0
ответов
suggest an algorithm for the following puzzle!
There are n petrol bunks arranged in circle. Each bunk is separated from the rest by a certain distance. You choose some mode of travel which needs 1litre of petrol to cover 1km distance. You can't ...
вопрос задан: 22 February 2011 04:48