Запитання з тегом «kolmogorov-complexity»

Колмогорова складність, неофіційно, - це кількість коду, необхідного для опису або створення постійного об'єкта, такого як рядок або зображення. Опублікувавши виклик у цій категорії, будь ласка, переконайтесь, що він додає щось нове до існуючих викликів.

7
Побудуйте матрицю Якобія
Візьміть вектор невідомих і застосуйте якусь загальну диференційовану функцію . Якобіан потім задається матрицею , такі , що: Наприклад, припустимо m=3і n=2. Потім (використовуючи індексацію на основі 0) Якобієць fтоді Мета цього завдання - надрукувати цю матрицю Якобії. Вхідні дані Ваша програма / функція повинна приймати в якості вхідних два …

7
Візуалізуйте правило ланцюга
Визначення Правило ланцюга з двома функціями говорить про те, що: D[f(g(x))] = f'(g(x)) * g'(x) Або, як варіант: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) Правило ланцюга з трьома функціями передбачає, що: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Або, як варіант: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) Et cetera. Завдання …

25
Обчисліть релятивістську швидкість
У спеціальній відносності швидкість рухомого об’єкта відносно іншого об'єкта, що рухається у зворотному напрямку, задається формулою: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) У цій формулі і - величини швидкостей об'єктів, а - швидкість світла (що …

3
420 <s> Blaze </s> Golf It
Це досить простий виклик, але (сподіваюся) веселий. Завдання Якщо зараз або місяць, 4і день є 20, година (на 12 годинному годиннику) - це 4і хвилина є 20, або хвилина є, 4а друга - 20надрукуйте це мистецтво ascii: . .:. :|: .:|:. ::|:: :. ::|:: .: :|:. .::|::. .:|: ::|:. :::|::: …

3
Скільки слів влади я кричав?
У Skyrim персонаж гравця може використовувати потужні магічні крики (Thu'ums) для досягнення своїх цілей. Кожен крик складається з трьох слів, проте гравець може використати перше одне-два слова, щоб досягти такого ж ефекту з меншою потужністю, але при більш короткому відключенні. Враховуючи невелику фразу ASCII Thu'um без розділових знаків або пробілів …

2
Виведіть усі дійсні класичні публічні одноадресні IPv4 адреси
IPv4 адреси шириною 32 біти, і таким чином розмір адресного простору становить 2 32 , або 4,294,967,296. Однак це лише теоретична верхня межа. Це не точне подання всіх адрес, які фактично можуть використовуватися в загальнодоступному Інтернеті. Для цілей цього виклику передбачається, що вся адресація є класною . Насправді класичний підрозділ …

8
Роздрукуйте британський прапор!
Натхненний Друком американського прапора! це пряма копія, але з британським прапором, оскільки він має деякі симетрії, але все ще досить складний! Ваше завдання полягає в тому, щоб створити наступний ASCII-Art в якомога менше байтах! Поверніть голову / екран (не обидва!) На 90 градусів, щоб правильно їх переглянути. __________________________________________ |\ \XXXXXXXXXXXX …

6
Перерахуйте відмінки двох іменників Фінляндії
Вступ У цьому виклику ваше завдання - правильно перелічити відмінки двох фінських іменників. Поворот полягає в тому, що ви можете використовувати один із списків як керівництво для створення іншого. Іменники Ми використовуємо наступні дві таблиці відмінювання як наші дані. Вони перераховують відмінки двох іменників, один відмінок на рядок у тому …

4
Покладіть рядок у горіховий код і збийте все це
За допомогою однієї мови програмування напишіть 5 однорядних програм, кожна з яких виводить інший рядок першого вірша до пісні Гаррі Нілссона 1972 року " Кокосовий горіх " під час виконання окремо: Брат купив кокос, він купив її за десять центів його сестра ще один, вона заплатила його вапном вона поклала …


9
Кодуйте зображення всередині джерела
Завдання гольфу полягає в кодуванні та стисненні наступного зображення всередині вихідного файлу. Для цього потрібно написати 3 функції: red,, greenі blueякі приймають x / y координати зображення і повертають відповідне значення пікселів R / G / B між 0-255. Ось код тестування C / C ++: #include &lt;stdio.h&gt; #include "your_file" …

7
Код-Гольф: послідовність Фарі (I)
Виклик У цьому завданні вам буде дано ціле число N (менше 10 ^ 5), виведіть послідовність Фарі порядку N. Вхід N задається в один рядок, введення закінчується EOF. Вхідні дані 4 3 1 2 Вихідні дані F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

2
Поради щодо гольфу в іграшці з порошком
Повеселіться з цим, The Powder Toy - цікавий виклик для гольфу, особливо з логікою фільтра. Те, що робить ТПТ викликом, - це багато, багато та багато способів вирішити проблему: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Таким чином, місце для отримання …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

13
Розгорніть ланцюги порівняння
На відміну від більшості мов, Python оцінює, a&lt;b&lt;cяк це було б зробити в математиці, фактично порівнюючи три числа, на відміну від порівняння булевого a&lt;bз c. Правильний спосіб написати це на C (та багатьох інших) a&lt;b &amp;&amp; b&lt;c. У цьому завданні ваше завдання полягає в тому, щоб розширити такі ланцюги порівняння …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

7
Гольф псевдокрими!
Вступ / Довідка У нещодавній дискусії в крипто-чаті мені поставили виклик обговорити / допомогти з тестом на первинність Ферма та номерами Кармайкла. Цей тест ґрунтується на передумові, яка a^(p-1) mod p==1завжди буде мати право для прайметів p, але не завжди для композитів. Тепер номер карикатури - це, по суті, найгірший …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.