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

Для проблем, связанных с созданием или реализацией алгоритма.

39
Natural Pi # 0 - Рок

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...

36
Оригинальный номер

Руководящие указания сценарий У Джона есть важный номер, и он не хочет, чтобы другие видели это. Он решил зашифровать номер, используя следующие шаги: Его число всегда является неубывающей последовательностью (т. Е. "1123") Он перевел каждую цифру в английские слова. (т.е. "123" ->...

34
В моем массиве есть эхо ... эхо в моем массиве ... мой массив

Помогите! Кажется, в некоторых моих массивах есть раздражающее эхо, и я бы хотел избавиться от него. Когда это происходит, исходный массив повторяется где-то посередине, вызывая добавление значений друг к другу. Например, массив [ 422, 375, 527, 375, 859, 451, 754, 451 ]содержит эхо-запрос,...

29
Мираж умного человека

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

23
Полупалиндромная головоломка

Палиндром - это слово, обратное ему. Теперь есть некоторые слова, которые могут выглядеть как палиндромы, но это не так. Например, рассмотрим слово sheesh, sheeshне являющееся палиндромом, потому что его противоположность - hseehsэто другое, однако, если мы рассмотрим shодну букву, то наоборот...

23
128 лет? Гипотетическая реформа високосного года

Согласно этому видео солнечный год составляет 365 дней, 5 часов, 48 минут, 45 секунд и 138 миллисекунд . С текущим григорианским календарем правила для високосных годов следующие: if year is divisible by 400, LEAP YEAR else if year is divisible by 100, COMMON YEAR else if year is divisible by 4,...

22
Дополнение вверх ногами пирамиды ... ОБРАТНО!

Добавление пирамиды вверх ногами - это процесс составления списка чисел и последовательного их сложения, пока вы не достигнете одного числа. При задании чисел 2, 1, 1происходит следующий процесс: 2 1 1 3 2 5 Это заканчивается в количестве 5. ТВОЕ ЗАДАНИЕ Учитывая правую сторону пирамиды вверх-вниз...

21
Еще одна программа, и я вышел!

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...

21
Самый быстрый решатель судоку

Победитель найден Кажется, у нас есть победитель! Если никто не планирует оспаривать самый быстрый в мире решатель судоку, пользователь 53x15 выигрывает с потрясающе быстрым решателем Tdoku. Для тех, кто все еще работает над своими решателями, я по-прежнему буду тестировать новые работы, когда у...

20
Написать переводчика для *

Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "Hello World"  *  Печатает случайное число от 0 до 2 147 483 647 *+* Работает вечно. Третий случай должен быть бесконечным циклом согласно спецификациям в этом вопросе...

17
Regex проверяющее регулярное выражение [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве...

17
Эфиопское Умножение

Этот вопрос вдохновлен этим ответом . По совпадению я использовал Эфиопское Умножение, когда я был ребенком, но никогда не знал название метода до недавнего времени. Эфиопское умножение - это метод умножения целых чисел с использованием только сложения, удвоения и деления пополам. Метод: Возьмите...

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

16
Подсчитайте количество здоровенных десятичных знаков между 2 числами

Допустим, у нас есть неотрицательное целое число, которое является «здоровенным» (то есть «тяжелым»), если его среднее значение цифры больше 7. Число 6959 "здоровенное", потому что: (6 + 9 + 5 + 9) / 4 = 7,5 Число 1234 нет, потому что: (1 + 2 + 3 + 4) / 4 = 2,5 Написать функцию на любом языке,...

15
Слияние массивов без дубликатов

Недавно я увидел этот код Javascript в StackOverflow для объединения двух массивов и удаления дубликатов: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return a; }; var...

14
Рекурсивно каскадные кумулятивные суммы [N] с М итерациями

Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная...

14
Преодолеть разрыв

Учитывая черно-белое изображение с белым фоном и набором черных точек, закрасьте набор белых пикселей красным, чтобы между каждой парой черных пикселей был путь. Детали Путь - это набор связанных пикселей (8-соседняя связь). Черные пиксели могут использоваться как часть контуров. Цель состоит в...

13
Интерпретировать свободные диапазоны

Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно...

13
Удалить записи из массива, чтобы отсортировать их и максимизировать сумму элементов

Эта задача - от вступительного испытания до курса по кибербезопасности с закрытым числом. Во всяком случае, это не имеет отношения к кибербезопасности, это просто для проверки учащихся логических навыков и навыков кодирования. задача Напишите программу, которая удаляет записи из массива так, чтобы...

13
Восстановите премьер от главной власти

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 7 2687 2687 59049 3 Подсчет очков :...