Запитання з тегом «coding-theory»

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

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Вступ Сірий код є альтернативою двійкового представлення , в якому число збільшуються на перемикаючи тільки один біт, а не кількість змінних біт. Ось декілька сірих кодів разом з їх десятковими та двійковими еквівалентами: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 …

36 code-golf  sequence  number-theory  binary  coding-theory 

Код Хеммінга (7,4) починається з 1950 року. Тоді Річард Хеммінг працював математиком у Bell Labs. Щоп’ятниці Хеммінг встановлював обчислювальні машини, щоб виконати ряд розрахунків, і збирав результати наступного понеділка. За допомогою перевірок парності ці машини змогли виявити помилки під час обчислення. Розчарований, оскільки надто часто отримував повідомлення про помилки, Хеммінг …

19 code-golf  error-correction  coding-theory 

У цьому завданні ваше завдання - знайти підрядки з заданою структурою. Вхідні дані Вхідними даними повинні бути два непусті буквено-цифрові рядки, візерунок 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через zі пробіл. Це 27 символів. Кожен з …

13 code-golf  string  encode  coding-theory 

По-перше, деякі визначення. Матриця Адамара є квадратну матрицю, елементами якої є +1 або -1 , а рядки якої взаємно ортогональні. Гіпотеза Адамара передбачає , що матриця Адамара порядку 4к існує для будь-якого натурального числа к. Циркулянт є особливим видом матриці , де кожен вектор - рядок обертають один елемент вправо …

11 math  code-challenge  optimization  coding-theory