タグ付けされた質問 「kolmogorov-complexity」

コルモゴロフの複雑さは、非公式には、文字列や画像などの定数オブジェクトを記述または生成するために必要なコードの量です。このカテゴリにチャレンジを投稿するときは、既存のチャレンジに何か新しいものを追加してください。

2
Eシリーズの優先番号を生成する
抵抗器およびその他の電子部品は、通常、Eシリーズの推奨数値の 1つに準拠する値で製造されます。IEC 60063では、次のEシリーズを定義しています。 E6: 10 15 22 33 47 68 E12: 10 12 15 18 22 27 33 39 47 56 68 82 E24: 10 11 12 13 15 16 18 20 22 24 27 30 33 36 39 43 47 51 56 62 68 75 82 91 E48: 100105110115121127127133140147154162162169178187196205215226237249261261274287301316332348365 …


2
ASCIIアグリッパ番号に変換
チャレンジ 自然数を指定して、アグリッパの数体系のASCII形式で出力します。 説明 私は奇妙なアルファベットと数字のシステムが好きです。私のお気に入りの数字体系は、ハインリッヒ・コルネリウス・アグリッパによって与えられたものです。これは、範囲内の数値を簡潔に書き込む方法を提供します。1 [0,9999]桁の数字は次のように記述されます。 より小さい数値10^4は1桁の組み合わせですが、次のように1つの中央バーで回転/水平ミラーリングされます。 [0° mirrored, 10's ] | [0°, 1's ] [180°, 1000's] | [180° mirrored, 100's] 以下にいくつかの例を示します。 同等のASCIIは次のとおりです。 Ones: 0 1 2 3 4 5 6 7 8 9 | |- |_ |\ |/ |~ || |^ |v |] | | | | | | | …

7
3つのタスクのコードを書く
最初にプログラムを実行すると、整数シーケンスが出力されます。2回目の実行では、「メアリーは小さな子羊」の曲を印刷する必要があります。3回目の実行で、ASCIIイメージファイルが生成されます。 得点 スコアは、3回の実行それぞれの開始時のコードのバイト数とファイルコンテンツの合計になります。最も低いスコアが勝ちます。 たとえば、myprogは1500バイトで、サイズは変更されませんが、実行ごとに4バイトのファイルを書き込むため、次の実行で何を行うかがわかります。スコアは1500 +(1500 + 4)+(1500 + 4)= 4508になります。 出力 最初の出力は、133個の整数のシーケンスで、単一のスペースで区切られています。 0 89 98 179 188 197 269 278 287 296 359 368 377 386 395 449 458 467 476 485 494 539 548 557 566 575 584 593 629 638 647 656 665 674 683 692 719 728 …

3
三角法で私を助けて!
微積分学にご協力いただき、誠にありがとうございます。さて、今度の三角法テストについて少し助けが必要です。 テストでは、式を簡略化する必要があります。のような入力が与えられ4sin(x)/(2cos(x))、より単純ですが同等の式(など2tan(x))を生成する必要があります。角度はすべて度単位であり、ゼロによる除算や無効なドメインの問題はないものとします。(たとえば、tan(x + 1)cot(x + 1)sin(x)/ sin(x)は常に1であると仮定します。) 私は教授のオフィスに忍び込んで、テストにあるかもしれない100の問題のリストを得ました。それらをすべて解決するためのコードを教えてください。一部の問題はすでに可能な限り単純化されている可能性があります。もしそうなら、単に入力を返します。 式を簡略化する必要がありますが、教授が気付かないように短いプログラム(または関数)も必要です。プログラムの長さとすべてのソリューションの合計の長さの合計を最小化するようにしてください。 明確にするために、一部の式が変更されずに返されたり、同等の長い形式で返されたりしても問題ありません。また、プログラムは以下にリストされている式でのみ動作する必要があります。誤った結果が返されたり、他の入力で壊れたりすることもあります。 ご存知のように、すべての問題は同様の形式に従っています。xは使用される唯一の変数であり、スペースはなく、括弧は各関数名の後に続きます。(関数であるsin、cos、tan、sec、csc、およびtan。)そこには、ネストされた機能はありませんが、関数の内部のような式であってもよいです3x+4.5か、-2-.7x。指数は使用できますが、関数(などsin(x-.5)^7)でのみ使用でき、累乗は常に1より大きい整数です。乗算は連結によって示されます。 出力もこの形式にする必要があります。無効:sin x、sin(x)/cos(x)tan(x)[正接が乗算または分割されている?]、cos(x[すべて閉じ括弧] 4*sin(x)、sec(x)^1 組み込みの簡略化関数や式処理関数に依存しない限り、どのプログラミング言語でも使用できます。組み込みのトリガー関数は問題ありません。(テスト中には非常に基本的な関数電卓を用意します。)また、紙に書かれたプログラムを読むので、印刷可能なASCII文字(0x20から0x7E)と改行しか使用できません。 1/(sec(x)) 4+sin(x)+3 (cos(7x+4)-sin(-3x))/(sin(-3x)) 2sin(x)2tan(x).25cos(x)^3cos(x)+1+1 7cos(x)sec(x)/(14tan(x)csc(x)) sin(x)cos(x)/sec(x) 8sin(x)cos(x)sin(x)/tan(x)+8sin(x) sin(x)^9cos(x)cot(x)sec(x)csc(x)sec(x)tan(x)/(cot(x)^2tan(x)cos(x)^4cot(x)sin(x)) tan(x)cos(x)csc(x) tan(x+1)sin(x-1)cos(x+1)^3tan(x-1)^2sin(-x+1)csc(x+1)tan(-x+1)/(cos(x-1)cot(x+1)) (cos(2x)+cot(2x)-sin(2x)+csc(2x)^3)/(cot(2x)+sin(2x)) cos(90-x)cos(x) sin(x+180)sec(450-x) tan(-x)sin(x+90)sec(x-90) tan(x+180)^2 cot(-x)cos(-x) cot(180-x)^3cos(270-x)^2 sin(.1x-.2)sin(.1x-.2)sin(.1x-.2)sin(.2-.1x)sin(.2-.1x) sin(x) sin(90-x)sin(x)+cos(90-x)/sec(x) tan(3x+2)cos(3x+2)/sin(3x+2)-1 cos(x)cos(x)cos(x)cos(x)cos(x) sec(2x+1)sec(-1-2x)+sec(-2x-1)sec(2x+1) cos(4x)cot(4x)tan(4x)sin(4x)csc(4x) -cos(x)+cos(x)+sin(2x-4)-1/csc(2x-4) sec(x)sec(x+2)cot(x)tan(x-2)tan(x+180) tan(x)(tan(x)) 3sin(x)sin(x)/(3) cos(x)sin(x) tan(x)sec(x)^2 tan(x)^2-sec(x)^2 7+sin(x)csc(x)csc(x)+cot(x)^2 sin(90)+cos(-90)+sec(180) csc(1)+csc(10)-csc(30)-csc(60)+csc(90) sin(36000001) …

3
PHPゴルフのヒント:ファイルの読み書きとCLI
私はゴルフは最近、およびなどのファイルからデータを読み取るために使用されている技術のいくつかの課題PHPコードの数に参加しているfopen()とfread()か、file_get_contents()本当に私のコードchar型の数に打撃を与えます。特に、コマンドライン入力を読み込むために提供されるメソッド。 私の質問は、ファイルの内容を読み書きする最速の方法(最小キーストローク)と、プロンプトから行を読み込む最速の方法(最小キーストローク)は何ですか? (注:これはコードゴルフなので、外部ライブラリは使用できません。)

22
Peterのキーボードパターンを表示する
次のレイアウトのシンプルなキーボードを想定します。 1 2 3 4 5 6 7 8 9 0 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z . , ? ! Peterのキーボードパターンは、キーボードの左上から開始して生成でき、最初の3文字と改行を表示します。1文字上にシフトし、2番目、3番目、4番目のキーを表示します。行の終わりに到達すると、次の行の終わりに続き、その行の先頭に到達するまで後退し、次の行に進み、最後の行の先頭に到達するまで続きます。 。 これはピーターのキーボードパターンです。 123 234 345 456 567 678 …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.