タグ付けされた質問 「code-challenge」

コードチャレンジは、他のスコアリングタグ（コードゴルフなど）ではカバーされない客観的な勝ち基準でプログラミングパズルを解くクリエイティブな方法の競争です。

2
繰り返しを解釈する！
この課題は、繰り返しに関する2チャレンジシリーズの最初の課題です。2つ目はすぐにアップします。 繰り返し（私がちょうど作っ何か）と呼ばれる言語では、無限の文字列が構成さ12345678901234567890...と、1234567890永遠に繰り返すことを。 数値を出力するには、次の構文を使用できます。 +-*/：これにより、繰り返し数字の文字列に演算子が挿入されます。 例： +-> 1+2= 3（間にandを+挿入）+12 +*-> 1+2*3= 1+6= 7（2つの演算子が現在使用されていることを除いて、上記と同じです） /-> 1/2= 0（繰り返しは整数除算を使用） //-> 1/2/3= 0/3= 0（繰り返しは複数の減算と除算で「左の関連付け」を使用します） 各演算子は、c' がない限り、左に1桁の数字が挿入されるように挿入されます（以下を参照）。 c：文字列の次の数字と連結します。 例： c+-> 12+3= 15（をc「継続」1し、次の数字と連結して2、を形成します12） +c-> 1+23=24 ccc -> 1234 ()：数字を処理するための括弧。 例： (c+)*-> (12+3)*4= 15*4= 60（繰り返しは操作の順序を使用します） (c+)/c-> (12+3)/45= 15/45=0 (cc+c)/-> (123+45)/6= 168/6=28 s：番号をスキップします（無限の文字列から番号を削除します）。 s+-> 2+3= 5（sスキップ1） csc- > 124（第一cconcats …
3
フィールドに因子を適合させる
1000未満の正の整数を指定すると、その領域で可能なすべての長方形が表示されます。 仕事 入力が20であるとしましょう。20×1、10×2、または5×4の長方形を作成できるため、これは有効な出力です。 ******************** ********** ********** ***** ***** ***** ***** 考えられる各長方形は1回だけ表示されることに注意してください。 長方形は任意の順序、向き、または位置で表示されますが、2つの長方形が角であっても重なったり接触したりすることはありません。以下も有効です。 ******************** **** ********** **** ********** **** **** **** 得点 出力の境界ボックス領域（BBA）は、すべての長方形を囲む最小の長方形の領域です。最初の出力例では、サイズは20×9であるため、BBAは180です。2番目の出力例では、サイズは20×7であるため、BBAはわずか140です。 入力が60、111、230、400、および480の場合の出力のBBAを見つけて、それらを合計します。この合計にコードのサイズ（バイト単位）を掛けます。結果はあなたのスコアです。最低スコアが勝ちます。 ルール プログラム（または関数）は、1000未満の正の整数に対して有効な出力を生成する必要があります。 出力には、アスタリスク（*）、スペース（）、および改行のみを含める必要があります。 長方形の間に任意の量のスペースを置くことができますが、これはBBAにカウントされます。 先頭または末尾の行または列がスペースのみの場合、BBAにはカウントされません。
1
アダマール問題の最適化バージョン
まず、いくつかの定義。 A アダマール行列は、そのエントリが+1または-1と行互いに直交しているのいずれかである正方行列です。アダマール推測は順序4Kのアダマール行列は、すべての正の整数kに対して存在することを提案しています。 巡回行列は、各行ベクトルは、前の行ベクトルに対して右に一つの要素を回転させる行列の特別な種類です。つまり、行列は最初の行で定義されます。 4行4列の行列を除き、循環アダマール行列はないことが知られています。 m行、n> = m列の行列は、一部の循環行列の最初のm行である場合、部分循環です。 タスク 2から始まる各偶数整数nに対して、すべての行が相互に直交するという性質を持つ、+-1エントリとn列の最大部分循環行列のサイズを出力します。 スコア あなたのスコアは最高nなので、k <= n他の誰もあなたよりも高い正解を投稿していません。明らかに、すべての最適な回答があれば、n投稿した最高のスコアが得られます。しかし、たとえあなたの答えが最適でなくても、他の誰もそれを打つことができないなら、あなたはまだスコアを得ることができます。 言語とライブラリ 使用可能な任意の言語とライブラリを使用できます。可能であれば、コードを実行できるとよいので、可能な限りLinuxでコードを実行/コンパイルする方法の完全な説明を含めてください。 主要なエントリー 64 Pythonの Mitch Schwartzによる
1
非パリンドロームポリグロットボグル
前書き 101という数字は、同じ前後を読み取るため、回文です。番号105はそうではありません。ただし、ベース8の105は151と記述されており、これは回文的です。他方、103は2から101までのどのベースでもパリンドロームではありません。したがって、103は厳密に非パリンドロームです。 正確な定義は次のとおりです。非負の整数nは、2〜n-2のいずれかの基数の回文ではない場合、厳密に非回文です。 最初のいくつかの厳密に非パリンドローム数は0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...（A016038）です STDINから数値xを取得し、厳密に非パリンドロームのx番目の数値を出力する完全なプログラムを作成します。たとえば、入力5はoutputを生成します4。 チャレンジ 課題は、複数の（1つ以上の）プログラムを作成し、それぞれ異なる言語でこのタスクを解決することです。 次に、すべてのプログラムを長方形のグリッドに配置する必要があります。プログラムにはBoggleスタイルでアクセスできます。つまり、1つの文字から隣の文字（対角線を含む）に移動し、同じ文字を複数回使用しないでください。 たとえば、次のグリッド： abc bdc 言葉が含まれabc、ccd、bbad、とbcdbではなくac、bdd、bcb、またはcbbc。 これらのルールを使用して、各プログラムをグリッド内で見つける必要があります。ただし、複数のプログラムで同じ文字を使用できます。 スコア スコアは、グリッド内の文字数をプログラムの数で割ったものです。最低スコアが勝ちます！ ルール 2つの言語は、バージョン番号を無視して、通常は異なる名前で使用される場合、異なると見なされます。たとえば、CとC ++は異なりますが、Python 2とPython 3は同じです。 グリッド内の文字は、すべての印刷可能なASCII、すなわち、からでなければならないと~、コードポイント20経由FE。 各プログラムは、印刷可能なASCIIと改行のみで構成する必要があります。プログラムをグリッドに挿入するときは、各改行をスペースに置き換えます。 グリッド内のスペースは、あるプログラムではスペースを表し、別のプログラムでは改行を表す場合があります。 グリッドは長方形でなければなりません。 すべてのキャラクターをプログラムで使用する必要があるわけではありません。
3
マトリックスプロパティXの再検討（またはXの喜び）
この課題は、一部はアルゴリズムの課題、一部は最適化の課題、一部は単に最速のコードの課題です。 AT行列は、最初の行rと最初の列で完全に指定されますc。マトリックスの残りの各要素は、斜め上および左にある要素の単なるコピーです。それはM[i,j] = M[i-1,j-1]。正方形ではないT行列を許可します。ただし、行数は列数以下であると常に想定しています。たとえば、次の3 x 5 Tマトリックスを考えます。 10111 11011 11101 マトリックスに同じ（ベクトル）合計を持つ非同一のインデックスを持つ2つの空でない列のセットが含まれている場合、マトリックスはプロパティXを持つと言います。1つまたは複数の列のベクトル和は、単に列の要素ごとの合計です。つまり、x要素を含む2つ以上の列の合計は、それぞれがx要素を含む別の列です。1つの列の合計は、列そのものです。 最初の列と最後の列が同じであるため、上記のマトリックスにはプロパティXがあります。単位行列にプロパティXが含まれることはありません。 上記のマトリックスの最後の列を削除するだけの場合、プロパティXを持たず、4/3のスコアを与える例が得られます。 1011 1101 1110 タスク タスクは、バイナリエントリを持ち、プロパティX を持たない最高スコアのTマトリックスを見つけるためのコードを記述することです。わかりやすくするために、バイナリエントリを持つマトリックスは、各エントリが0または1であるというプロパティを持ちます。 スコア スコアは、列の数を最適なスコアマトリックスの行数で割ったものになります。 タイ・ブレーカー 2つの回答のスコアが同じ場合、最初に提出された方が勝ちです。 無制限のスコアを取得する方法を誰かが見つけた（非常に）まれなイベントでは、そのようなソリューションの最初の有効な証明が受け入れられます。可能性がさらに低い場合、有限行列の最適性の証明を見つけることができるので、もちろん勝利も授与します。 ヒント ここでは、プロパティXを使用せずに最高スコアのマトリックスを検索での回答はすべて有効ですが、最適ではありません。プロパティXのないT行列があり、それらは循環的ではありません。 たとえば、プロパティXのない7×12 Tの行列がありますが、そのような巡回行列はありません。 21/11は、これと以前の課題からの現在のすべての答えを打ち負かすでしょう。 言語とライブラリ 自由に利用できるコンパイラ/インタープリター/などを備えた任意の言語を使用できます。LinuxおよびLinuxでも自由に利用できるライブラリ用。 ボーナススコアが2を超える最初の回答には、すぐに200ポイントの賞金が授与されます。トン・ホスペルはこれを達成しました！ 現在のリーダーボード C ++。Ton Hospelによるスコア31/15 Javaの。Peter Taylorによるスコア36/19 ハスケル。alexander-brettによるスコア14/8
7
ユーザースコアコードゴルフ-ダイヤモンドの描画[実験的]
この課題は、多かれ少なかれ従来のコードゴルフのように振る舞います。唯一の違いは、文字数またはバイト数で回答を採点する代わりに、ユーザーがコメント内の異なる文字に重みを割り当て 、累積重みが最も低いプログラムが勝つことです。 チャレンジ あなたの仕事は、文字列を取り、最初の文字が中央から始まり、最後に置かれた文字セットに直交する空のスペースを後続の文字が占める菱形を印刷するプログラムを書くことです。スペース（）がパディングに使用されます。 たとえば、入力するCATと T TAT TACAT TAT T そして()生産するだろう ) )() ) そして desserts生産するだろう s sts strts strerts streserts stressserts stressesserts stressedesserts stressed desserts stressedesserts stressesserts stressserts streserts strerts strts sts s を9生成し9ます。 詳細 コードには、印刷可能なASCIIと改行のみを含めることができます。（以下の理由を参照してください。） 入力/出力は、stdin / stdoutを使用するか、不可能な場合は同様の代替手段を使用する必要があります。 入力文字列には、印刷可能なASCII（スペースを含む）のみが含まれると想定できます。 ダイヤモンドパターンの一部を含まない先行スペースの列は、出力では許可されません。末尾のスペースの任意の量と組み合わせが許可されます。 オプションで、出力に末尾の改行がある場合があります。 回答は自由に編集できます。 得点 すべてのコードは、改行と印刷可能な95文字のASCII文字のみを使用して記述する必要があります。 !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ （Stack Exchangeはコードブロック内のスペースとしてタブをレンダリングするため、悲しいタブは許可されません。） これらの96文字にはそれぞれ、重み値が関連付けられています。デフォルトでは、すべての重みは97です。 …
2
到達可能な蛇の方向の数
この課題は、ゲームSnakeについてのものではありません。 長さの水平線を引くことによって形成された2Dのヘビを想像してくださいn。体に沿った整数点で、この蛇は体を90度回転させることができます。最初にヘビの前部を左端に定義すると、ヘビの後ろの部分が回転によって移動し、前の部分はそのままになります。繰り返し回転することにより、さまざまな蛇の形を作ることができます。 ルール ヘビの体のある部分が別の部分と重なることはできません。 ヘビの体のどの部分も間に重なることなく、最終的な方向に到達できる必要があります。この問題では、接触する2つのポイントが重複しているとカウントされます。 私はヘビとその逆を同じ形だと考えています。 仕事 回転、平行移動、鏡面対称まで、作成可能なさまざまな蛇の形の総数はいくつですか？ ヘビの体の一部の回転の例。想像n=10してみると、ヘビは直線の開始方向にあります。ここで、4反時計回りに90度回転します。私たちはヘビ4を10（ヘビ の尾）から垂直に、ヘビをから水平0に4横たえます。ヘビの体には直角が1つあります。 以下は、MartinBüttnerのおかげです。 水平のヘビから始めます。 次に、位置4から回転します。 この向きで回転した後、私たちは終わります。 次に、異なるヘビのこの方向を考えてみましょう。 ローテーション中にオーバーラップが発生する違法な動きを見ることができます。 スコア あなたのスコアは、nあなたのコードが私のコンピューター上で1分以内に問題を解決できる最大のものです。 回転が発生すると、蛇の半分が一緒に移動します。回転しているこの部分のいずれかが、回転中にヘビの一部と重なるかどうかを心配する必要があります。簡単にするために、蛇の幅はゼロであると想定できます。ヘビの特定の点でのみ、時計回りに反時計回りに最大90度回転できます。なぜなら、同じ方向に同じポイントで2つの回転が必要になるため、ヘビを2つに完全に折り畳むことはできません。 作れない形 作ることのできない形の簡単な例は首都Tです。より洗練されたバージョンは （この例についてはHarald Hanche-Olsenに感謝します） この例では、すべての隣接する水平線は垂直線と同様に1離れています。したがって、この位置からの法的な動きはなく、問題は可逆的であるため、開始位置からそこに到達する方法はありません。 言語とライブラリ 自由に利用できるコンパイラ/インタープリター/などを備えた任意の言語を使用できます。LinuxおよびLinuxでも自由に利用できるライブラリ用。 私のマシン タイミングは私のマシンで実行されます。これは、AMD FX-8350 8コアプロセッサへの標準のUbuntuインストールです。これは、コードを実行できる必要があることも意味します。結果として、簡単に入手できる無料のソフトウェアのみを使用し、コードをコンパイルして実行する方法の完全な指示を含めてください。
5
一般化されたGematria計算機
Unicode文字の任意のシーケンスをアルファベットとして、双方向Gematria計算機を作成します。 Gematri-What？ Gematriaは、古代ギリシャ人によって開発され、古代ユダヤ人によって採用された、シンボルに数値を割り当てるシステムです。ASCIIやUnicodeのような方法で、単に非線形です...次の表をご覧ください（完全な表は上記のリンクから入手できます）： Index Letter Letter name Value -------------------------- 0 א "Alef" 1 1 ב "Bet" 2 ... 8 ט "Tet" 9 9 י "Yud" 10 10 כ "Kaf" 20 ... 17 צ "Tsady" 90 18 ' "Kuf" 100 19 ר "Resh" 200 ... 文字の名前は重要ではなく、アルファベットの「配列」内のインデックスとそれぞれの数値のみが重要です。ヘブライ語のアルファベットの文字数は22文字（「最終」文字を除く）であるため、使用可能な最大値は400です。 このシステムを英語のアルファベット（AZ）に借用すると、A = 1、B = 2 …
4
タイリング、頂点構成を指定
仕事 タスクは、頂点構成を指定して、ポリゴンをタイル表示することです。 得点 あなたのスコアはあなたの提出が到達する「複雑さのレベル」に等しい。複雑さのレベルは累積的です。つまり、＃3に到達するには＃1＆＃2もサポートする必要があります。 複雑度が同じレベルの送信は、バイトカウントによって区別されます。最低の勝利。 入力 入力は、頂点図形を表す頂点構成を含む文字列です。つまり、ドットで区切られた整数のリストです。各整数（n）は、共通の頂点で接続された通常のn角形を表します。 次の頂点構成をサポートする必要があります。 3.3.3.3.3.3 3.3.3.3.6 3.3.3.4.4 （順序は頂点の図に反映されるため、以下は異なります） 3.3.4.3.4 3.12.12 3.4.6.4 3.6.3.6 4.4.4.4 4.6.12 4.8.8 6.6.6 出力-複雑さレベル＃1：頂点図 この複雑さのレベルでは、出力は、指定された入力に対応する頂点図形を示す画像です。 入力の先頭にを追加してF、完全なタイリングではなく、頂点の図を出力する必要があることを示します。 たとえば、F3.6.3.6次の頂点図を示します。 出力-複雑さレベル＃2：タイリング この複雑度レベルの出力は、指定された入力に対応する頂点図形を使用した均一なタイリングを示す画像です。 たとえば、3.6.3.6次のタイリングを示します。 色や形式に制限はありません（抜け穴はありません）。 出力-複雑さレベル＃3：デュアルタイリング この複雑さのレベルでは、各タイルから「デュアルタイル」を形成できます。これは、各ポリゴンの中心から各境界ポリゴンの中心まで線を引くことで実現されます。 デュアルタイリングは、入力の先頭にV。 たとえば、V3.6.3.6次の二重タイリング（赤）を示します。
4
パイを見つける5秒
パイ倍の電子 100の小数点以下の桁数に（またはパイあなたの曖昧な表記のような場合）は、次のとおりです。 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... （OIES A019609）（非合理性の可能性に関する議論） あなたの仕事は、正の整数Nを取り、小数点以下N桁に切り捨てられたPi * eを出力するプログラムを書くことです。たとえば、N = 2の場合、出力はである必要があります8.53。 これは最適化の問題であるため、最高値のNに対して正しい出力を提供できるサブミッションが勝ちます。 すべての提出物が同じコンピューティングパワーを使用して判断されるようにするには、コードがサポートする言語を使用してideoneで実行する必要があります。ideone faqによると、ログインしていないユーザーには5秒の実行時間制限があります。この5秒の制限は、ログインするユーザーの15秒の制限ではなく、使用する必要がある制限です。（メモリ、コードサイズなどの他の制限については、よくある質問をご覧ください） 具体的には、ideoneにログインしていない人は、1から最大NmaxまでのNのすべての値に対してideoneでプログラムを実行でき、ほぼ常に正しい出力を確認できます。どのなしTime limit exceededかMemory limit exceeded、などのエラー。Nmaxが最大の提出が勝ちです。 （実際にかかった時間が5秒を超えるかどうかは、イデオンがエラーを出さない限り重要ではありません。「ほぼすべての時間」は、特定のNの95％以上の時間として定義されます。） 詳細 任意の数学的な方法を使用してPi * eを計算できますが、Pi、eまたはPi * eの最初の12桁を超えて出力をハードコーディングすることはできません。 リソースは無制限であれば、プログラムは任意のNで機能する必要があります。 あなたの言語がたまたま持っている場合は、組み込みのPiまたはe定数を使用できます。 コードの外部のWebサイトやリソースにアクセスすることはできません（これが許可されている場合）。 ハードコーディングと外部リソースへのアクセスを超えて、ideoneが許可するものはほぼ間違いなく問題ありません。 入力と出力は、（明らかに）ideoneがI / Oに提供するもの（stdin / stdoutのみ）で動作する必要があります。入力Nを引用符で囲む必要がある場合や、出力がans = ...などの場合は問題ありません。 Nmaxを入力として、コードのideoneスニペットへのリンクを含めてください。 同点が発生した場合（複数の送信が64kBの出力文字制限に達した場合のみ）、最高票の回答が勝ちます。
1
フロッガーチャンピオン
ゲーム 私たちのほとんどは、Froggerについて知っています。これは、80年代のアーケードゲームで、目的は、忙しい高速道路とハザードで満たされた池を安全に渡って家に到着することです。 チャレンジが発行されたフロッガークローンを開発するために、いくつかのヶ月前。しかし、Froggerをプレイできるのに、なぜFroggerをクローンするのですか？:) 次の単純化された再生グリッドを検討してください。 XXXXXXXXXXXXXXXXXXXXXXX North Safe Zone ----------------------- | | <<<< Express Lane West (Lane 1) | | > Gridlock East (Lane 2) | | << Freeflowing Traffic West (Lane 3) | | < Gridlock West (Lane 4) | | >>>> Express Lane East (Lane 5) ----------------------- XXXXXXXXXXX@XXXXXXXXXXX South …
3
いくつかのリンゴを並べ替えます！
問題 7つのバケットが一列に並んでいると想像してください。各バケットには最大2つのリンゴを含めることができます。1〜13のラベルが付いた13個のリンゴがあります。これらは7つのバケットに分散されています。例えば、 {5,4}, {8,10}, {2,9}, {13,3}, {11,7}, {6,0}, {12,1} 0は空のスペースを表します。 各バケット内でリンゴが表示される順序は関係ありません（たとえば、{5,4}は{4,5}と同等です）。 目的のバケットに別のリンゴ用のスペースがある場合、リンゴをあるバケットから隣接するバケットに移動できます。各移動は、移動するリンゴの番号で記述されます（空のスペースが1つしかないため、明確です）。たとえば、移動を適用する 7 上記の配置の結果は {5,4}, {8,10}, {2,9}, {13,3}, {11,0}, {6,7}, {12,1} 目的 STDINからアレンジメントを読み取り、次のアレンジメントにソートするプログラムを作成します {1,2}, {3,4}, {5,6}, {7,8}, {9,10}, {11,12}, {13,0} できるだけ少ない動きを使用します。繰り返しますが、各バケット内でリンゴが表示される順序 は関係ありません。バケットの順序は重要です。コンマで区切られた各配置をソートするために使用される移動を出力する必要があります。例えば、 13, 7, 6, ... あなたのスコアは、次の取り決めを解決するために必要な移動の数の合計に等しくなります。 {8, 2}, {11, 13}, {3, 12}, {6, 10}, {4, 0}, {1, 7}, {9, …
1
角型の二次剰余検定のためのベースの最小カバー
チャレンジ 与えられた非負整数nが完全な正方形であるかどうかを決定的に決定するために、テーブルルックアップで二次剰余のセットをテストできる基底の最小カバー（モジュラスなど）を見つけます。基底はすべて、nの最大値の平方根以下でなければなりません。 与えられたカテゴリnの最小のベースセットを持つ答えが課題に勝ちます。（これは、複数の勝者が存在する可能性があることを意味します。）nのカテゴリは次のとおりです。 Category Maximum allowed n Maximum allowed modulus/base ------------- -------------------- ---------------------------- 8-bit values 255 15 16-bit values 65535 255 32-bit values 4294967295 65535 64-bit values 18446744073709551615 4294967295 等しいカーディナリティを持つ2つのセットとの同点の場合、同点は、シーケンスの早い段階で非正方形を検出する能力の高いセットに行きます。 完全なカバーが見つからない場合（32ビットおよび64ビットのカテゴリに該当する可能性が高い）、勝者は、統計的にまたは証明可能に、非正方形の最も高い割合を（誤ってせずに）除外する一連のベースになります正方形を非正方形として報告する）。不完全なカバーについては、以下をご覧ください。 バックグラウンド 多くの数論的応用では、ある数nが完全な正方形（0、1、4、9、16、25、36、49、64、81、100など）であるかどうかが問題になります。かどうかを試験する一つの方法は、N正方形であるが、丸みを帯びたダウンの平方根かどうか、あるフロア（√N）²= N、かどうかテストすることであるN乗場合、バック与えるN。たとえば、floor（√123）²=11²= 121、これは123ではないため、123は正方形ではありません。ただし、floor（√121）²=11²= 121なので、121は正方形です。この方法は、特にハードウェアの平方根演算が利用可能な場合に、小さい数でうまく機能します。しかし、大きな数（数百または数千ビット）の場合、非常に遅くなる可能性があります。 直角度をテストする別の方法は、二次剰余表を使用して非正方形を除外することです。たとえば、基数10のすべての正方形には、0、1、4、5、6、または9のいずれかの最終（1桁）桁が必要です。これらの値は、基数10の2次剰余のセットを形成します。 -10の数字は0、1、4、5、6、または9で終わります。正​​方形である可能性があることがわかっているため、さらに調査が必要です。しかし、2、3、7、または8でベース10数が終了する場合は、あなたがすることができ、特定のそれがあることではないの正方形。 それでは、別のベースを見てみましょう。基数8のすべての正方形は、0、1、または4で終わる必要があります。これは、8つの可能性のうち3つにすぎないため、乱数が37.5％である可能性があります。これらはベース10が与えるものよりもはるかに良いオッズです。（そして、8を底とするモジュラス演算は、10を剰余とする除算である10を底とするモジュラスとは対照的に、単純に論理AND演算であることに注意してください。） さらに良い基盤はありますか？まあ、はい、実際に。ベース120には18の可能性（0、1、4、9、16、24、25、36、40、49、60、64、76、81、84、96、100、および105）があり、15％おそらく正方形になる可能性。また、ベース240はさらに優れており、可能性は24のみであり、正方形になる可能性は10％にすぎません。 しかし、単一のベースだけでは、直角度を決定的に決定することはできません（テストされる最大数より大きくない限り、それは著しく非実用的です）。単一の塩基だけでは、直角度のみを除外できます。直角度を最終的に検証することはできません。慎重に選択された基底のセットのみが、連携して動作し、整数の範囲全体で直角度を最終的に検証できます。 それで、質問は次のようになります：角型または非角型の決定的な推論を一緒に許可する最小のカバーを形成する基底のセットは何ですか？ 正しいが最小限ではないカバーの例 カバー16ベースのカバー{3、4、5、7、8、9、11、13、16、17、19、23、25、29、31、37}は、すべての 16ビット値は0〜65535です。しかし、少なくとも1つの15ベースのカバーが存在し、これも簡単に発見できるため、最小限のカバーではありません。実際、おそらく6〜7塩基の非常に小さなカバーが存在する可能性があります。 しかし、説明のために、この16ベースのカバーセットを使用してnのサンプル値をテストする方法を見てみましょう。上記のベースのセットの2次剰余のセットは次のとおりです。 Base m Quadratic residue …
7
LZMA2圧縮を阻止する
ゴール LZMA2が効果的に機能しないように、ファイルをまとめて中断および修正するプログラムまたはプログラムのペアを作成します。中断および修正ルーチンは相互に関係する必要があるため、元のファイルを正確に回復できます。 対象 シェークスピアの収集された作品は、プレーンUTF-8（5,589,891バイト） ウィキメディアコモンズ2013ピクチャーオブザイヤーフル解像度（1,659,847バイト） 圧縮方法 Ubuntu /関連： xz -kz5 <infile> ウィンドウズ： 7z.exe a -txz -mx5 <outfile> <infile> その他：シェークスピアの作品を1570550バイト±100バイトに圧縮する圧縮レベル5のLZMA2コンプレッサーを使用します。 得点; 合計（すべてはバイト単位、ls -lまたはdirそれ）： プログラムのサイズ（ファイルを可逆的に「ブレイク」/修正するために必要なもの） 次のサイズの差（絶対）： シェークスピアの未加工の収集作品と、修正された（非圧縮の）コピー。 未加工の写真と変更した（非圧縮）コピー。 サイズの差または0のいずれか大きい方： シェークスピアの未加工の収集作品から、修正されたLZMA2圧縮コピーを差し引いたもの。 生の写真から変更したLZMA2圧縮コピーを差し引いたもの。 例 スコアが低く、怠laなゴルフだが、Python 2.xに準拠した例： import sys x = 7919 if sys.argv[1] == 'b' else -7919 i = bytearray(open(sys.argv[2], 'rb').read()) for n in …
2
Xが3より大きく、XとYの間に少なくとも2つの差がある
私はいくつかのC ++をゴルフしようとしています。この条件を短くすることは可能ですか？ X > 3 & X - Y > 1 （もちろん、空白の削除は別として。） だから、X少なくともです4がX >= Y + 2。 XおよびYは、[0,5]間隔の整数です。 ビット単位の数式を見つけようとしましたが、失敗しました。
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.