Вопросы с тегом «abstract-algebra»

Абстрактная алгебра - это изучение алгебраических структур, включая группы, кольца, поля, векторные пространства и тому подобное.

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

43
Велоспорт с Рубиком

В то время как лениво крутя кубик моего Рубика , мой сын заметил, что он продолжает возвращаться в решенное состояние. Я почти уверен, что сначала он подумал, что это какая-то магия вуду, но я объяснил, что если вы продолжите повторять одну и ту же последовательность движений, она всегда вернется в...

42
Безвоздмездно!

вступление В стене 3 гвоздя. У вас есть кусок строки, который прикреплен к рамке с обоих концов. Чтобы повесить картину, вы запутали гвозди в струну. Но прежде чем позволить изображению исчезнуть: можете ли вы предсказать, упадет ли изображение, просто взглянув на то, как веревка обвивается вокруг...

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

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

39
Посмотрите, в небе! Это супер пупер массив!

Вдохновленный этим вопросом от наших друзей- конкурентов на Code Review. Определения Супер массив представляет собой массив , где каждый новый элемент в массиве больше , чем сумма всех предыдущих элементов. {2, 3, 6, 13}это супер массив, потому что 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11)...

34
Детонировать строку

Для любой строки выведите ее в форме треугольника, где текст проходит вверх и вниз по каждой диагонали. Например, вход "Hello World"должен вывести: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o l r d l d Пробел между каждым символом в...

30
ASCII треугольники

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...

29
Реализуйте истинное добавление строки

Многие языки позволяют «добавлять» строки в +. Однако это действительно конкатенация, истинное дополнение будет следовать аксиомам группы: Он закрыт (добавление любых двух строк всегда является строкой) Это ассоциативно ( (a + b) + c = a + (b + c) ) Есть тождество ( ∃e: a + e = a ) Каждый элемент...

29
Дополнение по эллиптическим кривым

Дополнение по эллиптическим кривым Отказ от ответственности: это не делает никакой справедливости по богатой теме эллиптических кривых. Это сильно упрощено. Поскольку в последнее время эллиптические кривые привлекли большое внимание средств массовой информации в контексте шифрования, я хотел дать...

28
Фундаментальное решение уравнения Пелла

Для некоторого положительного целого числа , не являющегося квадратом, найдите фундаментальное решение связанного уравнения Пелла.NNn( х , у)(Икс,Y)(x,y) Икс2- п ⋅ у2= 1Икс2-N⋅Y2знак равно1x^2 - n\cdot y^2 = 1 Детали Фундамент представляет собой пару целых чисел удовлетворяющих уравнению, где...

23
Определите, сколько колес есть

Нематематическое объяснение Это объяснение, которое должно быть доступно независимо от вашего происхождения. К сожалению, это требует математики, но должно быть понятно большинству людей с уровнем понимания средней школы Последовательность указателя - это любая последовательность, такая что a (n +...

23
Геометрический вызов

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это...

22
Модульный мультипликативный обратный

Ваша задача - дать два целых числа aи bвычислить модульную мультипликативную инверсию по модулю b, если она существует. Модульная обратная по aмодулю bэто число cтакое, что ac ≡ 1 (mod b). Это число является уникальным по модулю bдля любой пары aи b. Он существует, только если наибольшим общим...

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

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

21
Вычислить инверсию целого числа по модулю 100000000003

Задача заключается в следующем. Дано целое число x(например , что по xмодулю 100000000003не равно 0) представлены коду в любом случае вы найдете удобными, выходное другое целое число , y < 100000000003так что (x * y) mod 100000000003 = 1. Ваш код должен занять менее 30 минут для запуска на...

21
Подсчет групп заданного размера

группы В абстрактной алгебре группа - это кортеж , где - множество, а - функция такая, что имеет место следующее:G ∗ G × G → G( G , ∗ )(грамм,*)(G,\ast)граммграммG**\astG × G → Gграмм×грамм→граммG\times G\rightarrow G Для всех в , .G ( x ∗ y ) ∗ z = x ∗ ( y ∗ z )х , у, zИкс,Y,Zx, y, zграммграммG( x...

21
Игра в атомных пропорциях

Ваша задача сделать бота, который играет в Atomas , с наибольшим количеством очков. Как работает игра: Игра начинается с кольца из 6 «атомов» с числами от 1до 3. Вы можете «сыграть» атом между двумя атомами или на другом атоме, в зависимости от самого атома. Вы можете иметь нормальный атом или...

21
Является ли группа циклической?

Вступление Вы можете пропустить эту часть, если вы уже знаете, что такое циклическая группа. Группа определяется множеством и ассоциативной бинарной операцией $(т (a $ b) $ c = a $ (b $ c). Е. В группе существует ровно один элемент, eгде a $ e = a = e $ aдля всех aв группе ( идентичность ). Для...

20
Quandle Quandary Episode I: Определение конечных квандлов

Напишите программу, которая определит, представляет ли данная матрица квандл. Quandle представляет собой набор оснащен одной (некоммутативном, неассоциативная) операциями ◃ , которая удовлетворяет следующие аксиомы: Операция закрыта, это означает, что a◃b = cвсегда является элементом множества if...

20
Фактор многочлен над конечным полем или целыми числами

Без использования каких-либо встроенных функций факторинга / полинома разложите полином полностью на неприводимые числа или целое конечное поле. вход Ваша программа / функция получит некоторое простое (или нулевое) число в nкачестве входных данных. Поле / кольцо является конечным полем этого...