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

Этот тег обозначает проблемы, когда входные данные синтаксического анализа являются большой / основной частью задачи.

161
Разоблачение Разоблачение Страуструпа мифа «C ++ предназначен только для больших, сложных программ»

Страуструп недавно опубликовал серию публикаций, разоблачающих популярные мифы о C ++ . Пятый миф: «C ++ предназначен только для больших, сложных программ». Чтобы разоблачить его, он написал простую программу на C ++, загружающую веб-страницу и извлекающую из нее ссылки . Вот: #include...

79
Поражение SVGCaptcha

Я наткнулся на SVGCaptcha и сразу понял, что это плохая идея. Я хотел бы, чтобы вы продемонстрировали, насколько это плохая идея, извлекая проверочный код из изображений SVG, создаваемых этим кодом. Пример изображения выглядит следующим образом: Вот источник изображения примера: <?xml...

75
Количество «a» и «b» должно быть одинаковым. Вы получили это компьютер?

В популярной (и обязательной) книге по информатике Питера Линца « Введение в формальные языки и автоматы » часто упоминается следующий формальный язык: главным образом потому, что этот язык не может быть обработан с помощью конечных автоматов. Это выражение означает «Язык L состоит из всех строк« a...

73
Рассчитать Фи (не Пи)

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...

72
Самый маленький в мире веб-браузер

Предыстория: Вы наслаждаетесь своей новой работой программиста в мегакультурной корпорации. Однако вы не можете просматривать веб-страницы, поскольку на вашем компьютере есть только CLI. Они также запускают развертки жестких дисков всех сотрудников, поэтому вы не можете просто загрузить большой...

70
Ну, это странно ... нет, подождите, это даже!

преамбула Целые числа всегда либо четные, либо нечетные . Четные целые числа делятся на два, нечетные целые - нет. Когда вы добавляете два целых числа, вы можете определить, будет ли результат четным или нечетным, основываясь на том, были ли слагаемые четными или нечетными: Даже + Даже = Даже...

56
Серьезно, GolfScript, CJam или Pyth?

Некоторое время назад был задан следующий вопрос: GolfScript, CJam или Pyth? Основываясь только на названии, я подумал, что это будет очень хороший вызов, но, к сожалению, это был вопрос с советами. Вот вызов, который я хотел прочитать: Кто сказал, что языки игры в гольф не использовались в...

46
Перевести oOo CODE

Учитывая ввод программы, написанной в oOo CODE , выведите код BF, который он представляет. Вот краткое описание того, как работает oOo CODE: Сначала удаляются все не алфавитные символы (все, что не в диапазоне A-Za-z). Например, возьмите программу PROgRam reVERsES giVeN iNPut sEqUENcE(пример,...

45
Гольф мой Шекспир цитаты ссылки

Когда я писал свое эссе для Шекспира, я понял, что мне нужно сократить ссылки на цитаты до более приемлемой длины. Я ранее писал это: (Act 1, Scene 2, Lines 345-346) Но теперь мне сказали написать их так: (I.ii.345-6) Ясно, что мне нужно немного кода для игры в гольф, чтобы немного смягчить ссылки...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

42
Считайте объявление переменной C

Задний план Оператор объявления переменной в C состоит из трех частей: имя переменной, ее базовый тип и модификатор (ы) типа . Существует три вида модификаторов типов: Указатель *(префикс) Массив [N](постфикс) Функция ()(постфикс) Вы можете указать список аргументов функции внутри паренов, но ради...

41
Является ли это число целой степенью -2?

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...

39
Natural Pi # 0 - Рок

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

37
Угадайте, как произносится немецкие слова

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

36
Я опрокинусь?

обзор Учитывая 3 строки строки, выясните, если структура падает влево, уравновешивает или падает вправо. Структура ввода Вы можете представить конструкцию в виде металлического стержня с наполнителем сверху, который сбалансирован сверху вертикального стержня. 1 7 4 a =============== | Первая строка...

36
Развернуть массив C

В языке программирования C массивы определяются следующим образом: int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 Размер массива определяется из инициализирующих элементов, который в данном случае равен 6. Вы также можете написать массив C таким образом, явно определив его...

34
Пожалуйста, выпустите меня!

Как игроки в кодекс, мы не привыкли к выпуску ( конечно ). Нам понадобятся несколько инструментов, чтобы помочь нам сделать это. Конечно, чтобы помочь в маркетинге нового выпуска, нам нужна красивая и блестящая версия выпуска. Кто не возбуждается, когда слышит о версии 3.0.0? задача Ваша задача...

34
Читать текст ASCII-Art

Вдохновленный Гольфом мне алфавит ASCII , этот вызов (почти) является прямым обратным. Задача: Возьмите строку текста ASCII-art и выведите содержимое текста в виде обычного текста ASCII. Входные данные: Строка ASCII-арт текста. Входные данные будут содержать только экземпляры символов ASCII #,...

33
Романизация кода

Задача состоит в том, чтобы сделать любые римские цифры действительным кодом на выбранном вами языке. Они не должны появляться внутри строк или чего-либо подобного, а работать так же, как любые другие токены, литералы, такие как ( арабские ) числа, символы или строки; или идентификаторы переменной...

32
Счет Тарзана в олимпийской рулетке

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...