18

Geben Sie diese Binärsequenz der Länge 1160 aus:

-++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++

Die Sequenz

Diese endliche Sequenz ist eng strukturiert, was hoffentlich zu einzigartigen Komprimierungsmethoden führt. Es ergibt sich aus dem Diskrepanzproblem von Erdős, das in einer früheren Herausforderung aufgezeigt wurde .

Wenn die Terme als +1 und -1 behandelt werden, handelt es sich um eine Sequenz mit maximaler Länge der Diskrepanz 2, was bedeutet, dass:

dWenn Sie für jede positive Schrittgröße jeden dTerm (beginnend mit dem ddritten Term) nehmen, bleibt die laufende Summe der resultierenden Sequenz zwischen -2 und 2 einschließlich.

Wenn Sie davon ausgehen, dass jedes +einen Schritt nach rechts und -einen Schritt nach links bedeutet, bedeutet dies, dass der Schritt jeder dAnweisung niemals mehr als 2 Schritte von der Startposition entfernt ist.

Wenn Sie zum Beispiel d=3jeden dritten Term nehmen, erhalten Sie die Sequenz +-++--+--+-..., deren laufende Summe [1,0,1,2,1,0,1,0,-1,0,1,...]niemals -3 oder 3 ergibt .

-++-+--++-++-+--+--++-+--+--++-+--+...
  ^  ^  ^  ^  ^  ^  ^  ^  ^  ^  ^
  +  -  +  +  -  -  +  -  -  +  -
   1  0  1  2  1  0  1  0 -1  0  -1  ...

Diese Sequenz wurde 2014 über eine Computersuche gefunden. Siehe dieses Dokument , in dem die Sequenz in Anhang B wiedergegeben ist. Die Suche beweist, dass 1160 die maximale Länge einer Diskrepanz-2-Sequenz ist, obwohl es mehr als eine Sequenz dieser Länge gibt. Das 2015 nachgewiesene Erdős-Diskrepanzproblem besagt, dass eine solche Sequenz eine endliche Länge haben muss, um eine maximale Diskrepanz canstelle von 2 zu erreichen.

Zeitbedarf

Ihr Code sollte innerhalb von 5 Sekunden fertig sein . Dies soll das brachiale Erzwingen einschränken.

Ausgabeformat

Sie können zwei festgelegte unterschiedliche Zeichen oder Werte für +und -in einem beliebigen listen- oder zeichenfolgenähnlichen Format verwenden. Das Format sollte eines sein, bei dem die 1160-Bit-Werte direkt abgelesen werden können, und nicht beispielsweise als Zahl über ihre Binärdarstellung oder als Zeichenfolge über Zeichenwerte codiert werden. Für die Ausgabe von Zeichenfolgen ist eine nachgestellte Newline zulässig.

Bestenliste

Code-Snippet anzeigen

var QUESTION_ID=122304,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/122304/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i;

body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table> </div><div id="language-list"> <h2>Winners by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table> </div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table>

Expand snippet

code-golf kolmogorov-complexity sequence combinatorics xnor
quelle

Häufigste Teilzeichenfolgen mit einer Länge von 1 bis 16, falls jemand dies wissen möchte

Nur ASCII

Ich habe das Gefühl, dass es sehr schwer sein wird, die Komprimierung zu übertreffen ...

Esolanging Fruit

3

Jelly , 149 Bytes

“×GOẈ*m¬¿3d{ẋạ⁻@Ɓ]ZĊỵINBƬḊṿẊ*N¹Ẹ÷ƲẋɼoṬḳ£®⁾ƙŒọ¡[P1&ạ€ẊʠNỌXḢṖėÐß⁹Ụṗ¬⁹E#ụḷḌṁżżR=ƊÑ³ıɲ-ṭỌṾɲẎĿỴ⁶€ḋtɦÐ\ỵƒ⁾ƒụṫṡĊKpƭẏkaṪ,Ẋȧ⁻ḅMɓ%YḷsƲƭl¤æĊbṬ9D6ẎƘẓ^Œ⁷Ɲḷḷ€ḟ1g’B

Es gibt ein Muster, zum Beispiel sind nur 81 der 8 binären Zeichenfolgen mit 256 Längen vorhanden, wenn man die Sequenz in acht zerlegt, aber ich habe (zumindest noch) keine Möglichkeit bemerkt, irgendeine zu verwenden, um die Byteanzahl von dieser direkten Basis zu reduzieren 250 Komprimierung in eine Binärliste umgewandelt.

Probieren Sie es online! (Die Fußzeile formatiert die Binärliste zu einer Zeichenfolge, um den direkten Vergleich zu erleichtern.)

Jonathan Allan
quelle

3

Python 2 , 269 259 256 247 245 243 Bytes

r=[1]
c=int('bmqnh8j8rdo4mirjos6uxbfthu8t39pjy6up43axryzwbwcu5d528nsakitjwqbo6dnnozy0oybhk6jduaoc53lqkzdb04opj5t50a24w9he5y7qbgd2',36)
while c:t=sum(sum(r[::-k])/3for k in range(1,264)if len(r)%k<1);r[-1:]=cmp(0,t)or c%2*2-1,1;c>>=t==0
print r

Probieren Sie es online!

Dennis
quelle

3

JavaScript (ES6), 263 253 252 Byte

Ich habe versucht, so wenig Nutzdaten wie möglich zu verwenden. Leider - aber nicht überraschend - erfordert dies ziemlich viel Dekomprimierungscode.

Nervenzusammenbruch:

Nutzdaten: 75 Byte, codiert als Base64-Zeichenfolge mit 100 Zeichen
Code: ~~163~~ ~~153~~ 152 Bytes

Unten ist eine formatierte Version ohne die Daten. Der Rohcode befindet sich im Demo-Snippet.

f = (a = Array(264).fill(n = p = 0)) =>
  n++ < 1160 ?
    '+/-'[
      p += !a.some((v, i) =>
        n % i | v * v - 4 ?
          0
        :
          r = v / 2,
        r = atob`...`.charCodeAt(p / 8) >> p % 8 & 1 || -1
      ),
      r + 1
    ] +
    f(a.map((v, i) => n % i ? v : v - r))
  :
    ''

Wie?

Wir verfolgen die laufenden Summen eines [i] jedes i- ten Terms. Jedes Mal, wenn eine dieser Summen die Untergrenze -2 erreicht , wissen wir, dass der nächste Term ein + sein muss . Die gleiche Logik gilt für die obere Grenze. Dies ist bis zu i = 264 hilfreich und speichert darüber hinaus kein zusätzliches Byte.

Dies lässt uns mit 599 Begriffen, die nicht erraten werden können. Wir speichern sie als ⌈599 / 8 75 = 75 Bytes, codiert in einer 100- stelligen Base64-Zeichenfolge.

Demo

Code-Snippet anzeigen

f=(a=Array(264).fill(n=p=0))=>n++<1160?'+/-'[p+=!a.some((v,i)=>n%i|v*v-4?0:r=v/2,r=atob`aaLpW0oUDbs8lXXhj5IqpM3ctZD1Q6qtrJKqXmbBRkoZh3o1zCL1WhUo2Yu9KkU2q0CGI33SUzvb5wW+KgnZrZfUY/UhMtnBdEk8`.charCodeAt(p/8)>>p%8&1||-1),r+1]+f(a.map((v,i)=>n%i?v:v-r)):''

o.innerHTML = f()

<pre id=o style="white-space:pre-wrap;word-wrap:break-word">

Expand snippet

Arnauld
quelle

3

Jelly , 110 109 107 Bytes

;1mS€:3o/Nȯ®Ṫṭḷ
“ĖṄẋ{Xṛ-İIṗ®6⁼Ḟ2a⁻!Ċẉȥ+¡Ƒ¥mvrẓsṘ×⁴ç&$nỴỤ)M7?ẊẎḅ=ṠƈTṙḌȥụẋXḌ⁵Ḣ⁺ḲL÷æTƥĿv€%ḟ¢®!Ė’BḤ’©ṛ⁽¡ɠÆD€Nç/

Dies dauert bei TIO zu lange, dauert aber auf meinem Desktop-Computer weniger als 3 Sekunden.

Probieren Sie es online!

Dennis
quelle

3

Jelly , 135 133 130 129 105 104 Bytes

42“I=İėZP*ðEḄẈṆ'mBƝėŻƝ6®Ṇɼḥ[bȦėṡV£(6ṘɱX)Ṅẹ6~K7°ȤÄỴ¥ƝÇ5prḳġŻ£ƭṗṄFṾḃ{©@ɼ’ḃÄċL
L+Ø.ÆDm@NÇ¡§§No¥/Ṡo-ṭ
Ç⁽¡ɠ¡Ḋ

Basierend auf den vorherigen Elementen der Sequenz erstellt der Algorithmus eine fundierte Vermutung, was das nächste Element sein könnte. Dies funktioniert mit Ausnahme von 99 Elementen, deren Indizes fest codiert sind, damit die entsprechenden Elemente ausgetauscht werden können.

Probieren Sie es online!

Dennis
quelle

2

MATL , 224 Bytes

862:o'$Te]BQHoHxkw!-CEjv(j=zGp.8_C{\?wkH{t&%W.:ja#7=+>"/,=0wDJ+"2BREtgh9_2I%1>+99T3kPrknzlJ}&8kUR(S!pX]C]05u{"6MHA7"gg(M6\5Vp.k.18Y(c~m&wroTrN)sf" |>\,Lg80C:nUez|l;<h~m(%]4xx6?`=qGtZ):d"*"@~1M.T}jJ)Bl7>Ns >9$8R1MlkG'F3:qZaY"

Die Ausgabe hat die Form 1 0 0 1 0 ..., wobei 1entspricht '-'und 0entspricht '+'.

Probieren Sie es online!

Erläuterung

Die Sequenz wurde lauflängencodiert. Alle 720 Läufe haben die Längen 1, 2, 3 oder 4, wobei 3 oder 4 weniger häufig sind. Also wurde jede 3 durch 2, 0, 1 ersetzt (ein Lauf von 2, dann ein Lauf von 0 des anderen Symbols, dann wieder ein Lauf von 1) und in ähnlicher Weise wurde jede 4 durch 2, 0, 2 ersetzt ergibt ein ternäres Array der Länge 862.

Dieses Array wird in Base-94-Codierung konvertiert und ist die lange Zeichenfolge, die im code ( '$Te...kG') angezeigt wird . Die Base 94-Codierung verwendet alle 95 druckbaren ASCII-Zeichen mit Ausnahme des einfachen Anführungszeichens (das maskiert werden müsste).

Der Code konvertiert diese Zeichenfolge von der Basis 94 zur Basis 3 und verwendet das Ergebnis, um die Symbole [1 0 1 0 ... 0](Array mit der Länge 862) mit der Lauflänge zu decodieren .

Luis Mendo
quelle

2

Jelly , 95 Bytes

“qạʂṅs⁽fØʋZ%BÞġı½.m0&u⁺TsƝȧAuỴż⁶3uÞ$+ȷ@4Ṣ’BḤC©µmLÆD$§SṠȯ®ṪNLḟ“⁶ .£µ+£gÐ9Ð¦.ñ×µ¥¤®‘ÄḤ¤ɗ}¡ṭø⁽¡ɠ¡Ḋ

Ein Mittelpunkt zwischen meinen beiden vorherigen Ansätzen.

Der Code versucht, 842 Elemente der Sequenz zu erraten und die verbleibenden 318 fest zu codieren. 19 der Vermutungen sind falsch und müssen über eine Liste fest codierter Indizes zurückgesetzt werden.

Probieren Sie es online!

Wie es funktioniert

“qạʂṅs⁽fØʋZ%BÞġı½.m0&u⁺TsƝȧAuỴż⁶3uÞ$+ȷ@4Ṣ’

$\scriptsize 380009100940380065412452185545474826295694594854898450166594167299196720639075810827320738450934$ ©

BḤC©

BḤC $1$ $\pm1$

µmLÆD$§SṠȯ®ṪNLḟ“⁶ .£µ+£gÐ9Ð¦.ñ×µ¥¤®‘ÄḤ¤ɗ}¡ṭ

$0$

mLÆD$§SṠȯ®ṪNLḟ“⁶ .£µ+£gÐ9Ð¦.ñ×µ¥¤®‘ÄḤ¤ɗ}¡ṭ  Monadic chain. Arument: A (array)

 LÆÐ$                                       Compute all divisors of the length of A.
m                                           For each divisor d, generate the subarray
                                            of each d-th element.
     §                                      Take the sum of each subarray.
      S                                     Take the sum of the sums.
       Ṡ                                    Take the sign of the sum.
        ȯ®                                  If the result is 0, replace it with the
                                            array in the register.
          Ṫ                                 Tail; pop and yield the last element,
                                            modifying the register for a zero sum.
                                            This is a no-op for a non-zero sum.
              “⁶ .£µ+£gÐ9Ð¦.ñ×µ¥¤®‘ÄḤ¤      Yield all indices of incorrect guesses.
           NLḟ                        ɗ¡    If the length of A doesn't appear among
                                            the indices, negate the result.
                                        ṭ   Append the result to A.

ø⁽¡ɠ¡Ḋ

$0$ ⁽¡ɠ $1160$ $0$ Ḋ

Dennis
quelle

Arithmetische Codierung scheint einfacher zu sein, als einige Einträge manuell zu ändern. Hast du das versucht oder ist Jelly nicht dafür geeignet?

Lirtosiast

Es müssen nur 19 Einträge geändert werden, die in 23 Bytes codiert sind. Ich denke ein arithmetischer Decoder wäre länger, zumindest mit den dazugehörigen Daten.

Dennis

1

Holzkohle , 150 Bytes

”a∧∨~℅¹÷Ｏμ6fＣC⁼∕⁵^;Ÿ‘«·T:∕Ｄ_=v§AＨŒ,—<Ｐr¢E!◨±Ｌ^|.τ"ＮO“šþŽ∧<n`bÞＥ÷β$+Ｚ⟦5⁶⁻.λ‹ζd⧴X>w,⊞?‹⟧⌈⪪-h÷³N“Ｋ⁺L¿>ρ@Ｐ⟲↘3νηKx÷?>™Ž¿•:8Ｖ¦£œεＧ↧x℅7¶	NＲü"m”⟦)&¶bＥ“Ｙv”

Probieren Sie es online!

Verwendet die eingebaute String-Komprimierung von Charcoal. Verwendet .für -und !für +.

Nur ASCII
quelle

1

CJam, 153 Bytes

"Ke²ÉLº[
O%2¹d²Ý,Éeñlr[´KeÙ.YK-iZ[*Të
ÊYl°Ý
ËeËd¼Y%³l69,ÖÉmÙ¤¶ÉcN9<il²S3ÄÏ#8õ$¯d¶Ë%Õ¦Õ(ÖÑ£É¦]-2ËEd¶)/4¦YLºXõ2É-°çR5©Ä"256b2b

Verwendet 1für -und 0für +.

Enthält nicht druckbare Dateien. Probieren Sie es online!

Das ist ziemlich einfach. Konvertiert eine lange Sequenz von Base 256 nach Base 2.

Esolanging Fruit
quelle

1

Python 3 , 236 232 Bytes

Vielen Dank an Mego für das Speichern von 4 Bytes

#coding:437
print(bin(int.from_bytes('ûKe▓╔L║[\rûO%2╣d▓▌,û╔eè±lr[\x1a┤KeÆ┘Ä.Y¡\x16K-ûiZû[*Tδ\r╩Yl░▌\rÆ╦eÆ╦d╝YÄû¥%│\x0bl69,╓╔m\x12┘ñ╢╔cûN9<il▓S3─╧#8⌡$»\x19d╢╦%Ü╒\x0eª╒(╓╤úû╔£ª]-2╦EÜìd╢¥)û/4ªYL║X⌡2╔-░τRì5⌐─'.encode('437'),'big'))[2:])

Probieren Sie es online!

Verwendet die CP-437-Codierung. Vielen Dank an Dennis für den Hinweis auf einen Fehler.

Nur ASCII
quelle

437ist ein Alias für cp437, so dass Sie 4 Bytes abschneiden können, indem Sie die cpBits bei jedem Auftreten entfernen.

Mego

0

Python 2 , 364 250 Bytes

Vielen Dank an Jonathan Allan für das Speichern von 114 Bytes.

print bin(int('28x0lphxjx8ze4uuhtdzo0oebr25amtmuxm62cbit0ibdwjm2sf50clh2ejq0a73ndseo5tove8uqca6nf66bo4abbkg867woh2b435at0o3pddvqmsqp29b6as5bd4eo28xgwkkj607gp66icba1q4n9fc13dltp45j340mpzbc56wsrbb3oejnczsbzfgh82xdi8aku8m4wlmwuxkgy4yaew7pu4p1g',36))[2:]

Probieren Sie es online!

Nur ASCII
quelle

0

C # , 385 Bytes

Daten

Eingang keine ein
Ausgabe String Das vorgetäuschte Ergebnis.

Golf gespielt

()=>{var s="i´\u009aM6³E¤òi°ÚÍF\u009bM\"Ói6\u009au\u000e\u0093\u008d¤åK´\u009am&qÑ¦Ré´Òi\u0096¥i¤Õ«\u0014ò5¦\u0093O\"òm4\u009am4\u009bC¦qibÚLô\u0093ÉÆÓ)6\u0092í&[I6\u009ci±ÆÃ\u0096\u0093M¬Ì;0ÜÇ\nÛPæ\u009bI4Úe*ñY*×).\\i6cY¢ÒÍ4ºer\u009bIbÖiÐËY¦³E§\nÍ6ÒO\u0018rÊV;";var o="";foreach(var c in s)foreach(var b in Convert.ToString(c,2).PadLeft(8,'0'))o+=(char)(43+(49-(int)b)*2);return o;};

Ungolfed

() => {
    var s = "i´\u009aM6³E¤òi°ÚÍF\u009bM\"Ói6\u009au\u000e\u0093\u008d¤åK´\u009am&qÑ¦Ré´Òi\u0096¥i¤Õ«\u0014ò5¦\u0093O\"òm4\u009am4\u009bC¦qibÚLô\u0093ÉÆÓ)6\u0092í&[I6\u009ci±ÆÃ\u0096\u0093M¬Ì;0ÜÇ\nÛPæ\u009bI4Úe*ñY*×).\\i6cY¢ÒÍ4ºer\u009bIbÖiÐËY¦³E§\nÍ6ÒO\u0018rÊV;";
    var o = "";

    foreach( var c in s )
        foreach( var b in Convert.ToString( c, 2 ).PadLeft( 8, '0' ) )
            o += (char) ( 43 + ( 49 - (int) b ) * 2 );

    return o;
};

Vollständiger Code

using System;

namespace Namespace {
   class Program {
      static void Main( String[] args ) {
        Func<String> f = () => {
            var s = "i´\u009aM6³E¤òi°ÚÍF\u009bM\"Ói6\u009au\u000e\u0093\u008d¤åK´\u009am&qÑ¦Ré´Òi\u0096¥i¤Õ«\u0014ò5¦\u0093O\"òm4\u009am4\u009bC¦qibÚLô\u0093ÉÆÓ)6\u0092í&[I6\u009ci±ÆÃ\u0096\u0093M¬Ì;0ÜÇ\nÛPæ\u009bI4Úe*ñY*×).\\i6cY¢ÒÍ4ºer\u009bIbÖiÐËY¦³E§\nÍ6ÒO\u0018rÊV;";
            var o = "";

            foreach( var c in s )
                foreach( var b in Convert.ToString( c, 2 ).PadLeft( 8, '0' ) )
                    o += (char) ( 43 + ( 49 - (int) b ) * 2 );

            return o;
        };

        Console.WriteLine( $" Input: <none>\nOutput: {f()}\n" );

        Console.ReadLine();
      }
   }
}

Releases

v1.0 - 385 bytes- Anfangslösung.

Anmerkungen

Keiner

auhmaan
quelle

0

05AB1E , 149 Bytes

•19GÈRÕŸ
pт6½÷Ü;вVåΔĀÈ₄¤Ü³Aʒм5[¦PŠÅøœ^‚₆è³¦ìóV“LÛ'ßq;αÎΩªî»(2∍©däf×5 V5Ú”gÜ/\^(Ã∊Ƶ!3šÍ3°(§AÎ„ǝ₂È₅ç£6óàÖCsa*zƒÚ¥Î\ªD¹,n∊ðˆ.ëçPαǝƒ.É∍¯ü₂³Λ‘g∍Θþ“‚œΔи‹•b

Super langweilig. Nur eine komprimierte Zahl. Verwendet 1für -und 0für+ .

Probieren Sie es online!

Okx
quelle

0

PHP, 276 Bytes

<?=gzinflate(base64_decode("dVJRFgMgCDoQj/tfb2+boqj9VJohQgQI8rv+D1yHuIIytGLsYh6vwAlYIMS62mVCiWMm56vfHiGOuTwjiMHQEC7OVlkNzzK0LZFTN8l0gavGdX4wOfJDsZpXZS0csig0l13wEsoRlvKzhYHMv+F9MnxaCXHWrC2Kx4UqQ8o4qmgNcsjbzA5lZG7LE6LdNMlt2sRKFpNhk/sL59N6DSMKp4No7vP2QcP0c2XWb6nPblqYfJBfHw=="));

Probieren Sie es online!

Jörg Hülsermann
quelle

0

Ruby , 245 Bytes

puts"%b"%"28x0lphxjx8ze4uuhtdzo0oebr25amtmuxm62cbit0ibdwjm2sf50clh2ejq0a73ndseo5tove8uqca6nf66bo4abbkg867woh2b435at0o3pddvqmsqp29b6as5bd4eo28xgwkkj607gp66icba1q4n9fc13dltp45j340mpzbc56wsrbb3oejnczsbzfgh82xdi8aku8m4wlmwuxkgy4yaew7pu4p1g".to_i(36)

Ausgang 0 für + und 1 für -.

Probieren Sie es online!

GB
quelle

0

Perl, 164 Bytes

print unpack'b*','-Y²lÍ¢%O
[³bÙ²DËlY®pÉ±%§Ò-Y¶deJ-Ki¥%«Õ(O¬eÉòDO¶,Y¶,ÙÂeF[2/ÉcËlI·dÚl9cÃiÉ²53Ü;ãPÛ
gÙ,[¦TTët:lÆEK³,]¦NÙFkÓeÍ¢åP³lKòµNSjÜ'

Hexdump:

00000000: 7072 696e 7420 756e 7061 636b 2762 2a27  print unpack'b*'
00000010: 2c27 962d 59b2 6ccd a225 4f96 0d5b b362  ,'.-Y.l..%O..[.b
00000020: d9b2 44cb 966c 59ae 70c9 b125 a7d2 2d59  ..D..lY.p..%..-Y
00000030: b664 8e8b 654a 972d 4b96 69a5 9625 abd5  .d..eJ.-K.i..%..
00000040: 284f ac65 c9f2 444f b62c 59b6 2cd9 c265  (O.e..DO.,Y.,..e
00000050: 8e96 465b 322f c993 63cb 946c 49b7 64da  ..F[2/..c..lI.d.
00000060: 926c 3996 8d63 c369 c9b2 3533 dc0c 3be3  .l9..c.i..53..;.
00000070: 50db 0a67 d992 2c5b a654 8f9a 54eb 9474  P..g..,[.T..T..t
00000080: 3a96 6cc6 9a45 4bb3 2c5d a64e d992 466b  :.l..EK.,].N..Fk
00000090: 960b d39a 65cd a2e5 50b3 6c4b f218 b54e  ....e...P.lK...N
000000a0: 536a dc27                                Sj.'

Die naheliegende, langweilige Lösung: Setzen Sie einfach alle Bits in eine Binärzeichenfolge, 8 Bits pro Byte. Verwendet 0 für - und 1 für +. Ich werde versuchen, dies etwas mehr zu golfen.

Grimmig
quelle

0

Retina , 333 Bytes


ADG-RMCGHQFDLEM+-FAG-CADGPAKBBLHBCH-EGHJBORGEH-HB-FJOBPRCA+JAG-A+A+NJHQLIB-R+Q-OQPRAGP-HBEH-CGNCDGEH+BCCHQH-PDJCEGOGECDGCPK-FNH-EDLHCRIEELHDELEKE-HLJDDA+LHFGCFADJJBK+-JDCJBI+JCOOLGEDELMCGNAGKBEJKJEGCNCIF+BLECMMCAKLJDFDGCH+-E-JIQDJJNHD¶
R
GF
Q
+C
P
EA
O
CK
N
D-
M
I-A
L
--
K
D+
J
CB
I
A++
H
E+
G
AB
F
-AD
E
C+
D
B+
C
-B
B
-+
A
-++-+-

Probieren Sie es online!

ovs
quelle

Komprimieren Sie eine Sequenz mit maximaler Diskrepanz 2

Antworten:

Jelly , 149 Bytes

Python 2 , 269 259 256 247 245 243 Bytes

JavaScript (ES6), 263 253 252 Byte

Wie?

Demo

Jelly , 110 109 107 Bytes

Jelly , 135 133 130 129 105 104 Bytes

MATL , 224 Bytes

Erläuterung

Jelly , 95 Bytes

Wie es funktioniert

Holzkohle , 150 Bytes

CJam, 153 Bytes

Python 3 , 236 232 Bytes

Python 2 , 364 250 Bytes

C # , 385 Bytes

Daten

Golf gespielt

Ungolfed

Vollständiger Code

Releases

Anmerkungen

05AB1E , 149 Bytes

PHP, 276 Bytes

Ruby , 245 Bytes

Perl, 164 Bytes

Retina , 333 Bytes