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

コードゴルフは、ソースコードの最小バイトで特定の問題を解決するための競争です。

27
発音可能な単語を生成する
課題は簡単です。 単語を生成します。 仕様: Wordは発音可能でなければなりません。 これは、「子音と母音の交代」と定義されています。 子音は、次の文字のいずれかです。 bcdfghjklmnpqrstvwxz 母音は、次の文字のいずれかです。 aeiouy Wordはランダムに生成する必要があります。 単語には、すべての子音と母音を含めることができる必要があります。(bcdf子音やaei母音だけに使用することはできません。) Wordには10文字を含める必要があります。 最短のコード(文字数)が優先されます。

6
ランダムボーグルボードの生成
文字/スペースの4x12グリッドを生成します。 各ダイスは、ランダムに選択された場所に1回だけ表示されます。場所は、サイコロの一様なランダム順列に近似する必要があります。各ダイのランダムな(再び、ほぼ均一な)面を表示します。3文字のウィンドウで顔を左揃えにします。例えば、 A E A A E C D E D A Qu E E A H D 私が望むフォーマットの非ランダム化ボードです。末尾のスペースは許可されます。 サイコロ: A A E E G N E L R T T Y A O O T T W A B B J O O E H R T V W …
16 code-golf  boggle 

10
(最大)5つの素数の合計
テレンスタオは最近、ゴールドバッハの推測の弱い形式を証明しました!それを活用しましょう! 奇数の整数を指定すると、最大5つの素数の合計としてn > 1書き込みnます。好きなように入力して、好きなように出力してください。例えば、 def g(o): for l in prime_range(o+1): if l == o: return l, for d in prime_range(l+1): for b in prime_range(d+1): if l+d+b == o: return l,d,b for c in prime_range(b+1): for h in prime_range(c+1): if l+d+b+c+h == o: return l,d,b,c,h 入力として整数を取り、合計がである出力として整数のリストを返すSageコードですn。タオの定理により、これは常に終了します! 入力 奇数の整数n。入力方法を決めるのはあなたですが、それがおかしい場合は説明してください。 出力 むしろオープンエンド。リストを返します。文字列を出力します。1つ、いくつか、またはすべてをGimmeします。がらくたをスタック上(GS、Pietなど)または予測可能な方法で連続した(到達可能な)メモリブロック(BFなど)に置きます。後者の場合、出力について説明します。すべての場合において、返す/印刷する/ whathaveyouはn、6未満の部分からなる素数へのパーティションの単純な表現でなければなりません。 …
16 code-golf  math  primes 

13
アナログ時計の作成[終了]
閉じた。この質問はより集中する必要があります。現在、回答を受け付けていません。 この質問を改善したいですか?この投稿を編集するだけで1つの問題に焦点を当てるように質問を更新します。 2年前に閉店。 ASCIIグラフィックを使用して、現在のシステム時刻をアナログ時計として表示するプログラムを作成します。クロックは、少なくとも時間と分のポインターを表示する必要があり、少なくとも5分の十分な解像度を持つ必要があります。 ディスプレイは必要に応じて小さくていものにすることができますが、表示される時間は簡単に認識できるはずです。 プログラムは継続的に実行し、そのステータスを更新する必要があります。システムが画面をクリアできる場合はそれを使用します。それ以外の場合は、状態が変化したときに時計を再描画するのに十分です。 時計の解像度が1分以上の場合、キャラクター数に-20%のボーナスが付与されます。

10
Clojureでのゴルフのヒント
Clojureを使用したコードゴルフのヒントは何ですか? この質問の目的は、Clojureに固有の技術のリストを収集し、一般的なコードゴルフの問題で使用できるようにすることです。
16 code-golf  tips  lisp 

8
最短の辞書編集上最小の生成文字列
文字列は、の無限の繰り返しの部分文字列である場合に文字列をx 生成します。たとえば、を生成します。yyxabcbcabcab プログラムを作成して、入力を生成する最短の辞書編集上最小の文字列を見つけます。標準入力には1行のテキストが与えられます。生成文字列を標準出力に出力する必要があります。例えば: 入力 bcabcabca 出力 abc 最短のコードが優先されます。入力には文字a〜z(および必要に応じて末尾の改行)のみが含まれると想定できます。

5
2-SAT(ブール充足可能性)を解く
一般的なSAT(ブール充足可能性)問題はNP完全です。ただし、各句に2つの変数しかない2-SATはPにあります。2-SATのソルバーを作成します。 入力: 次のようにCNFでエンコードされた2-SATインスタンス。最初の行には、ブール変数の数Vと節の数Nが含まれています。次に、N行が続きます。各行には、句のリテラルを表す2つの非ゼロ整数があります。正の整数は指定されたブール変数を表し、負の整数は変数の否定を表します。 例1 入力 4 5 1 2 2 3 3 4 -1 -3 -2 -4 これは式コード(X 1又はX 2)及び(X 2またはX 3)及び(X 3またはX 4)とを(ないX 1かX 3)及び(ないX 2かX 4)。 式全体を真にする4つの変数の設定は、x 1 = false、x 2 = true、x 3 = true、x 4 = falseのみであるため、プログラムは1行を出力する必要があります。 出力 0 1 1 0 V変数の真理値を表します(x 1からx Vの順に)。複数のソリューションがある場合、それらの空でないサブセットを1行に1つずつ出力できます。解決策がない場合は、を出力する必要がありますUNSOLVABLE。 例2 …
16 code-golf 

9
2のべき乗の最後のk桁
整数rrr場合、最後のrrr桁が1または2 である2の累乗が存在します。 rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} 以下のために、、以降 の場合、、以来、 注:場合、は(もう一度)r=2r=2r=2x=9x=9x=929=51229=5122^9=5\color{blue}{\textrm{12}}r=3r=3r=3x=89x=89x=89289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}}r=4r=4r=4xxx=89=89=89 入力:r≤100r≤100r \leq 100 出力:xxx 例えば。 入力:2 出力:9 入力:3 出力:89 プログラムは妥当な時間内に実行する必要があります。 編集:このチャレンジのoeisシーケンスはA147884です。

4
ASCIIアートで長い分割を視覚化する
ASCIIアートで長い除算を視覚化するプログラムを作成します。入力は、選択した入力形式を使用して、分子と分母の2つの整数で構成されます。 例: 1234÷56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012÷12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0÷35 0 - 35|0 ルール: プログラミング言語の除算演算子の使用は許可されています。 大きな整数のサポートの使用も許可されています。 一貫性のために: 商がゼロの場合、ダイビングボードの最後にゼロを1つ出力します。 余りがゼロの場合、印刷しないでください。 数字に先行ゼロを印刷しないでください。 末尾の余分な改行と右側の末尾のスペースは許可されます。 最小の文字数のソリューションが勝ちです。 制限: 0 <=分子<= 10 72 - 1 1 <=分母<= 9999999 …

4
JavaScriptの最短URL正規表現一致
JavaScriptで実行したときにテキスト内のURLにほぼ一致する最短の正規表現を作成します 例: "some text exampley.com".match(/your regular expression goes here/); 正規表現は httpおよびhttps用の有効なURLをすべてキャプチャします。 実際に有効なURLではないURLのような文字列に一致しないことを心配しないでください super.awesome/cool JavaScript正規表現として実行するときに有効である テスト基準: 一致: http://example.com http://example.com/ http://example.com/super https://example.com/super example.com/super example.com example.com/su-per_duper/?add=yes&subtract=no example.com/archive/index.html twitter.com/#!/reply example.com/234ret2398oent/234nth codegolf.stackexchange.com/questions/464 crazy.wow.really.example.com/?cat=nth%3E example-example.com example1.com 合わない: 例 超クール おはようございます できます こんにちは。 http://jsfiddle.net/MikeGrace/gsJyr/を少し明確にするのに役立つテストを次に示します。 明快さの欠如をおizeびします。一致するURLがどれほどひどいものであるかを理解していませんでした。

8
モジュラー逆数の計算
2つの正の数xとnwithが与えられたx<2^n場合、計算する最短の関数を記述しx^-1 mod 2^nます。言い換えれば、yそのようなことを見つけますx*y=1 mod 2^n。 少なくともの間n=64、関数は妥当な時間内に完了する必要があるため、完全な検索は機能しません。 逆が存在しない場合は、何らかの方法で呼び出し元にそれを示す必要があります(例外をスローする、センチネル値を返すなど)。 どこから始めたらよいかわからない場合は、拡張ユークリッドアルゴリズムを試してください。
16 code-golf 

23
与えられた括弧を使用して文字列をインデントします
プログラムへの次の入力がある場合: ブロック開始文字のリスト ブロック終了文字のリスト フォーマットする文字列 インデントされた2つの文字セットで区切られたブロックで文字列をフォーマットします。 フォーマットはレベルごとに2つのスペースを使用して行われ、下の例に示すように括弧が配置されます。開始文字と終了文字のセットがばらばらであると仮定することができます。 用など{[(<と}])>開口部と文字セットを閉じると、次の文字列として: abc{xyz{text[note{comment(t{ex}t)abc}]}} 次の出力が期待されます。 abc { xyz { text [ note { comment ( t { ex } t ) abc } ] } } 「括弧」文字のリストをハードコーディングすることはできません。ただし、入力方法は指定されていません。これは、必要に応じて、コマンドライン引数または標準入力を使用できます。

30
波数
波状数の間の桁代替番号でアップ及びダウン 2 <3ので、461902又は708143、あるいは1010101はなく、123以下の数など。 プログラムまたは機能番号がある場合truthy値を返す書き込み波状、さもなければfalsy値。最短のコードが優先されます。 注:1桁の数字は有効な入力ですが、udulantとは見なされないisUndulantため、n <10に対してfalseを返します。


30
VBAでのゴルフのヒント
これ、これ、およびこの質問に似ています... ゴルフの一般的なヒントは何VBAですか?私は、少なくともある程度特定のゴルフ問題全般のコーディングに適用できるアイデアを探していますVBA(たとえば、「コメントの削除」は答えではありません)。回答ごとに1つのヒントを投稿してください。 私は他の言語で仕事をしてきましたが、私はで最も強く、このサイトでVBA使用VBAしているゴルファーはあまりいません。
16 code-golf  tips  vba  basic 

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.