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

Цикл - это довольно простая алгебраическая структура. Это кортеж (G +) , где G представляет собой множество , а + является бинарным оператором G × G → G . То есть + берет два элемента из G и возвращает новый элемент. Оператору также необходимо выполнить два свойства Отмена: Для каждого …

17 code-golf  math  abstract-algebra 

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и числа в перестановке. Например, применяя перестановку (2,3,1)к …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Некоторый фон В математике, A группа представляет собой набор ( G , •) , где G представляет собой набор и • представляет собой операцию на G такое , что для любых двух элементов х и у в G , х • у также находится в G . Для некоторых x …

17 code-golf  math  sequence  abstract-algebra 

О серии Во-первых, вы можете относиться к этому, как к любому другому вызову для игры в гольф, и отвечать на него, не беспокоясь о серии вообще. Тем не менее, существует таблица лидеров по всем задачам. Вы можете найти таблицу лидеров вместе с дополнительной информацией о серии в первом посте . …

17 code-golf  geometry  random  permutations  abstract-algebra 

В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и pпредставляет их конкатенацию. Одинаковые …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

Напишите программу, которая определяет, представляет ли таблица умножения данной конечной магмы группу. Магма это набор с бинарной операцией, которая закрыта, что означает для всех a, b в G, a * b снова в G (замкнутость) Пусть (G, *) будет магмой. (G, *) является группой, если для всех a, b, c …

17 code-golf  math  abstract-algebra 

Примитивный элемент конечного поля является образующей мультипликативной группы поля. Другими словами, alphain F(q)называется примитивным элементом, если он является примитивным q−1корнем единства в F(q). Это означает, что все ненулевые элементы F(q)можно записать как alpha^iдля некоторого (положительного) целого числа i. Все элементы поля F_{2^k}могут быть записаны как полиномы степени не более k-1с …

16 code-golf  math  abstract-algebra  restricted-time 

В этой задаче, поставленной xnor, нас попросили реализовать умножение XOR. В этой задаче цель состоит в том, чтобы найти первые nпростые числа XOR. Простые числа XOR очень похожи на простые простые числа, как вы можете видеть из следующих определений: Определение простого числа: положительное число больше 1, которое не может быть …

16 code-golf  number  primes  bitwise  abstract-algebra 

Бросать кости Итак, я катал кости недавно и подумал о вызове. Учитывая куб с сеткой, взятой из входных данных и списком ходов, найдите квадрат внизу в конце. Я буду использовать это изображение для примеров здесь. вход Вы берете в строку со списком ходов. Строка содержит только заглавные буквы ASCII N, …

16 code-golf  geometry  abstract-algebra 

Поле в математике представляет собой набор чисел, с операциями сложения и умножения , определенных на ней, таким образом, что они удовлетворяют определенные аксиомы (описанные в Википедии, см также ниже). Конечное поле может иметь p n элементов, где pпростое число и nнатуральное число. В этом задании давайте возьмем p = 2и …

15 code-golf  abstract-algebra 

Диэдральная группа D4D4D_4 является группой симметрии квадрата, то есть движениями, которые преобразуют квадрат в себя посредством поворотов и отражений. Он состоит из 8 элементов: повороты на 0, 90, 180 и 270 градусов и отражения по горизонтальной, вертикальной и двум диагональным осям. Изображения все с этой прекрасной страницы Ларри Риддла. Задача …

14 code-golf  math  geometry  permutations  abstract-algebra 

Определения Вы можете пропустить эту часть, если вы уже знаете определения групп , конечных групп и подгрупп . группы В абстрактной алгебре группа - это кортеж (G, ∗) , где G - множество, а ∗ - функция G × G → G такая, что имеет место следующее: Замыкание: для всех …

14 code-golf  math  abstract-algebra 

Вот все двоичные матрицы 2x2 #0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 00 00 00 00 01 01 01 01 10 10 10 10 11 …

14 code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix 

Алгебраическая кривая - это некое «1D подмножество» «2D-плоскости», которое можно описать как набор нулей {(x,y) in R^2 : f(x,y)=0 }полинома f. Здесь мы рассматриваем 2D-плоскость как реальную плоскость R^2, так что мы можем легко представить, как могла бы выглядеть такая кривая, в основном то, что можно нарисовать карандашом. Примеры: 0 …

14 code-golf  ascii-art  graphical-output  abstract-algebra  polynomials 

Фон В прошлый раз мы посчитали группы заданного размера , что является нетривиальной задачей. На этот раз мы будем считать только абелевы группы , т. Е. Группы с коммутативной операцией. Формально группа (G, *) абелева , если х * у = у * х для для всех х, у в …

14 code-golf  math  abstract-algebra