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

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

21
波の計算
私はしばらくこのサイトをスクロールしてきましたが、最近、いくつかの課題を実際に試すことに本当に興味を持ちました。既存のコードゴルフのトピックのいくつかを試してみようと思っていましたが、昨日はしばらくインターネットにアクセスできませんでしたが、その間に自分の挑戦を考えました。 あなたの仕事は、Floatsの配列aと整数を受け取るプログラムまたは関数を作成し、n各値aをその横にある2つのn時間の平均に設定することです。の値を増やして繰り返し使用nすると、波のような動きが生成されます。 詳細: に1つの項目しかないa場合、またはn0以下の場合、プログラムは元の配列を返す必要があります。 入力と出力は、視覚的に分離されている限り、任意の形式にすることができます。 各ステップについて: の最初のアイテムはa、それ自体と次のアイテムの平均になります。 の最後のアイテムはa、それ自体と前のアイテムの平均になります。 の他のアイテムaは、前のアイテムと次のアイテムの平均になります。 現在の配列ではなく、前のステップの配列から計算していることを確認してください! テストケース:注:入力/出力はこの形式である必要はありません! [0, 0, 1, 0, 0], 1 -> [0, 0.5, 0, 0.5, 0] [0, 0, 1, 0, 0], 2 -> [0.25, 0, 0.5, 0, 0.25] [0, 0, 1, 0, 0], 0 -> [0, 0, 1, 0, 0] [0, 0, 1, …

25
リストの範囲のホーム
この課題は、Pythonの範囲関数に似た整数のリストのリストを返すことです。ただし、連続する各数値はリストの深さでなければなりません。 ルール: プログラムまたは非匿名関数を作成します 結果を返すか印刷する必要があります 結果は、リスト(リスト)または配列(アレイ)で返される必要があります パラメータがゼロの場合、空のリストを返します これは、整数パラメーター0 <= n <70を処理できる必要があります。 (再帰的ソリューションはかなり速く爆発します) この関数は、1つのパラメーターのみで呼び出し可能でなければなりません。 その他の動作は未定義です。 これはコードゴルフなので、最短のコードが勝ちます。 呼び出し例: rangeList(6) > [0, [1, [2, [3, [4, [5]]]]]] テストケース: 0 => [] 1 => [0] 2 => [0, [1]] 6 => [0, [1, [2, [3, [4, [5]]]]]] 26 => [0, [1, [2, [3, [4, [5, …

9
Golf a Venn Diagramジェネレーター
Golf a Venn Diagramジェネレーター ジョンベンの180歳の誕生日を適切に祝うために、今日のタスクはベン図を出力するプログラムを作成することです! 入力: Nダイアグラムに表示される数値の範囲を定義する正の整数(ゼロからN)および3つの正の整数のセット。 出力: 0からすべての整数を示す3セットベン図N図の適切な領域にそれらを表示することにより、そして集合の関係を、これと同じ。 ノート を使用してstdin(または言語に相当するものは何でも)値を取得します。 セットおよびN(コンマ、スラッシュ、または最適なもので区切られた)の入力形式を定義できます。 どのセットにも表示されないが、指定された範囲内にある数字は、領域内ではなく、ダイアグラム上に表示される必要があります。 セットに名前を付ける必要はありません。 出力は、図面またはascii-artです。 図は、境界が明確に区別できる限り、どのような形状でもかまいません(たとえば、ASCIIアートを選択した場合、境界を越えるために+(または同様の)を使用することが不可欠です)。 領域はシェーディングする必要があるかもしれませんが、そうする必要はありません。 ベン図を生成する組み込み関数またはサードパーティライブラリは許可されません。 標準的な抜け穴が適用されます。 これはcode-golfであるため、バイト単位の最短コードが優先されます。

30
リストのモード(最も一般的な要素)
スニペットを記述して、正の整数のリストのモード(最も一般的な数)を計算します。 たとえば、モード d = [4,3,1,0,6,1,6,4,4,0,3,1,7,7,3,4,1,1,2,8] で1、それは5倍の最大値を発生するので、。 リストは、などの変数に格納されd、一意のモードを持っていると想定できます。 例:Python、49 max(((i,d.count(i))for i in set(d)), key=lambda x:x[1]) これはcode-golfであるため、バイト単位の最短ソリューションが優先されます。

7
EmacsとVimのどちらが良いですか?(Googleの戦い)
挨拶、高貴なゴルファー。今日、あなたは最も古くて際立った議論を解決します-EmacsまたはVim? あなたの課題は、入力として2つの検索用語を使用し、それらの用語のうち、Google検索結果が最も多いものを出力することです。(これは明らかに完全に公平です。どういう意味ですか、偏っていますか?) 入力と出力の例を次に示します。 入力:emacsおよびvim 出力:(vimコメントにまったくフレームウォーを作成しない) 入力:googleおよびmicrosoft 出力:google 入力:code golf stack exchangeおよびcode review stack exchange 出力:(code golf stack exchangeええ!) そして、楽しみのために(そしてあなたのソリューションをテストするために)いくつかのエッジケースがあります: 入力:About 1,000,000 resultsおよびAbout 100,000 results 出力:About 100,000 results 入力:This will autocotrectおよびAnother testcase 出力:(Another testcase自動修正を考慮しない場合、最初のものが勝ちます) 次のテストケースで#は、検索語の記号を最初に削除する必要があります。特定の量の結果を持つ用語に依存しており、ここに用語を投稿するとそれが台無しになるためです。 入力:Thissear#chter#mhasno#resultsおよびAnother testcase 出力:(Another testcase結果がゼロの場合のテストのみ) 入力:"These exact wo#rds do#n't exi#st# on the Internet"およびAnother testcase 出力:(Another testcaseテスト") 入力:Abo#ut …

30
CodeGolf-頭または尾
説明書 未知の入力文字列を考えるとiいずれかの値を持つ頭や尾、復帰1のためのヘッドまたは-1のための尾最短のコードとを。 ゴルフされていないコード(55b)のサンプル: if(i == "heads"){ print(1); }else{ print(-1); } サンプルのゴルフコード(16b): print("t">i||-1) この例ではJavascriptが使用されましたが、これは要件ではありません。ほとんどのユーザーにとって単純すぎる場合は申し訳ありませんが、改善できます。
26 code-golf  string 

7
ポケボールシミュレーター
ポケモンのビデオゲームでは、プレイヤーは世界に送り出され、野生動物を小さなボールに押し込み、戦いの訓練をします。もちろん、誰もが戦闘のためにポケモンをプレイしないことを知っています。シリーズが持っている本当のドローは、それ自体を捕まえるポケモンです!あなたの仕事は、キャプチャの試行中にポケットボールをシミュレートすることです。この課題では、次のようなジェネレーションVキャプチャ式を使用します。 HP_maxターゲットポケモンの最大HPと等しい。HP_currentターゲットポケモンの現在のHPに等しい。rateは、ポケモンのキャッチ率bonus_ball、スローされたポケボールの乗数でありbonus_status、ターゲットポケモンがスリープ状態またはフリーズ状態の場合は2.5、ターゲットポケモンが麻痺、中毒、または燃焼した場合は1.5、それ以外の場合は1です。 を見つけaたら、最大3つの「シェイクチェック」を実行します。シェイクチェックが成功する確率は65536 / (255 / a)^(1/4)です。これらのチェックのいずれかが失敗した場合、ポケモンはボールをエスケープします。3つのチェックすべてが成功すると、ポケモンが捕まえられます! 注:除算が実行されるたびに、結果は1/4096の倍数に切り捨てられます。通常、これは重要ではありませんが、プログラムで考慮する必要があります。 あなたの課題は、シェイクチェックを実行し、チェックのステータスを標準出力するプログラムを作成することです。stdinでは、プログラムはポケモンの最大HP、ターゲットポケモンのキャッチ率、およびポケボールの名前(少なくとも、以下の詳細)を受け取ります。最大HPとキャッチ率は両方とも整数であることが保証されていますが、pokeballの名前は常に文字列です。この入力は任意の順序で入力でき、区切り文字を使用すると、一貫性がある限り便利です。入力が正しいと仮定し、エラー処理は必要ありません。 サポートする必要があるポケットボールの名前とそのキャッチ乗数は次のとおりです。 Poke | 1 Great | 1.5 Ultra | 2 Master | 255 ターゲットがスリープ状態で、1 HPであると想定できます。予想される出力形式は次のとおりです。 (First check failed) (no output) (Second check failed) *shake* (Third check failed) *shake* *shake* *shake* (All checks pass) *shake* *shake* *shake* Click! (これはタイプミスではなく、プログラムは2回のシェークを出力するべきではありません。) これはcode-golfなので、スコアはプログラムのソースコードのバイトカウントになります。最低スコアが勝ちます。 ボーナス! ポケモンは1 …
26 code-golf 

6
最短の共通スーパーストリング
文字列のリストが与えられると、それぞれを部分文字列として含むs_0, s_1, ..., s_n最も短い文字列を見つけます。Ss_0, s_1, ..., s_n 例: S('LOREM', 'DOLOR', 'SED', 'DO', 'MAGNA', 'AD', 'DOLORE')='SEDOLOREMAGNAD' S('ABCDE', 'BCD', 'C')='ABCDE' この問題を解決する最短のプログラム(または関数)を作成します。必要に応じて、文字列を配列または文字/整数のリストとして表すことができます。標準ライブラリは問題ありません。入出力には、STDIN / STDOUT、ユーザープロンプト、関数のパラメーター/戻り値など、より便利なものを使用できます。 パフォーマンスは重要ではありません-たとえば、全長が100文字未満の入力の場合、平均的な最新のハードウェアでは結果を10秒以内に計算する必要があるとしましょう。
26 code-golf  string 

22
双子素数のN番目のペアを見つける
2つの素数は、2つ異なる場合、双子素数として定義されます。たとえば、3と5は29と31と同様に双子の素数です。 ツインプライムのn番目のペア(nはSTDINから来る)を見つけ、STDOUTにカンマとスペースで区切って出力するプログラムを作成します。これはコードゴルフなので、最短のコードが優先されます。 サンプル入力: 3 サンプル出力: 11, 13
26 code-golf 

15
ランダムにポイントを配置してそれらを接続するための最短コード
タスク これは非常に単純なコーディングタスクです。プログラムで行う必要があるのは、キャンバス(または別のコーディング言語の代替)にポイントを配置し、それを既に配置されているすべてのドットに接続することだけです。プログラムは、1つの入力、配置されるドットの数を受け取り、ドットが接続されたある種のディスプレイを出力する必要があります。 例 必要条件 実行できるようにする必要があります。つまり、オンラインで実行するか、ダウンロードして公開するコンパイラ/ツールが必要です。 これを解決するためだけに設計されていない限り、このチャレンジが設定される前に作成されたライブラリを使用できます。 これは最短のコードタスクであり、文字を意味します。コメント、色を変えるコード(可愛さのため)、およびライブラリは無視されます。 あなたの答えはユニークでなければならず、他の人のコードを盗んではいけません。それを数文字短くして再投稿してください。 5と100の値の場合、5分未満で実行できる必要があります。また、少なくとも200 * 200の解像度を使用し、非自明な分布を使用してキャンバス上のランダムな位置に各ドットを配置する必要があります。 現在のリーダーボード Flawr - Matlab - 22 - Confirmed Falko - Python 2 - 41 - Confirmed Wyldstallyns - NetLogo - 51 - Confirmed Ssdecontrol - R - 66 - Confirmed David - Mathematica - 95 - Confirmed ILoveQBasic - …
26 code-golf 

11
ミンスキーレジスターマシンのシミュレーション(I)
多くの形式がありますので、他の情報源が役立つと思うかもしれませんが、それらが必要でないように十分明確に指定したいと思います。 RMは、有限状態マシンと有限数の名前付きレジスタで構成され、各レジスタには非負の整数が保持されます。テキスト入力を簡単にするために、このタスクでは状態にも名前を付ける必要があります。 状態には3つのタイプがあります。増分と減分です。どちらも特定のレジスタを参照します。そして終了します。インクリメント状態はレジスタをインクリメントし、制御を1つの後続に渡します。デクリメント状態には2つの後続操作があります。レジスタがゼロ以外の場合、デクリメントして最初の後続操作に制御を渡します。それ以外の場合(つまり、レジスターがゼロ)、制御を2番目の後続に単純に渡します。 プログラミング言語としての「ナイスネス」の場合、終了状態はハードコードされた文字列を使用して印刷します(したがって、例外終了を示すことができます)。 入力は標準入力からです。入力形式は、状態ごとに1行で構成され、その後に初期レジスタの内容が続きます。最初の行は初期状態です。状態ラインのBNFは次のとおりです。 line ::= inc_line | dec_line inc_line ::= label ' : ' reg_name ' + ' state_name dec_line ::= label ' : ' reg_name ' - ' state_name ' ' state_name state_name ::= label | '"' message '"' label ::= identifier reg_name ::= identifier 識別子とメッセージの定義にはある程度の柔軟性があります。あなたのプログラムがなければなりません識別子として非空の英数字の文字列を受け入れ、それが可能あなたが好む場合(例えばアンダースコアと言語のサポート識別子あればそれと仕事へのあなたのために簡単です)、より一般的な文字列を受け入れます。同様に、メッセージでは、英数字とスペースの空でない文字列を受け入れる必要がありますが、必要に応じて、エスケープされた改行と二重引用符文字を許可するより複雑な文字列を受け入れることができます。 入力の最終行は、初期レジスタ値を提供し、空白で区切られたidentifier …

30
テキスト内の単語を数えて表示する
コードはテキストを入力する必要があります(ファイル、標準入力、JavaScriptの文字列などは必須ではありません): This is a text and a number: 31. 出力には、出現回数で降順でソートされた単語が含まれている必要があります。 a:2 and:1 is:1 number:1 This:1 text:1 31:1 31は単語であるため、単語は英数字であり、数値は区切り文字として機能しないため、たとえば0xAF、単語として修飾されます。区切り文字は.、-(ドット)や(ハイフン)を含む英数字ではないもの、つまり2語i.e.またはpick-me-up3語になります。大文字と小文字を区別しなければならない、Thisそしてthis二つの異なる単語であろう、 'またようにセパレータであろうwouldnとtの2つの異なる単語であろうwouldn't。 選択した言語で最短のコードを記述します。 これまでの最短正解: grepおよびcoreutils-42バイト
26 code-golf 

30
クリスマスツリーを印刷する
チャレンジ 最短のコードを使用して、上部に星印を付けた素敵なクリスマスツリーを印刷します。ツリーの星はアスタリスク(*)で、ツリーの本体はで作られてい0ます。ツリーの高さは10行でなければなりません。すべての行は、前の行が次の行の中央にくるように適切にインデントする必要があります。最初の行が星で、2番目の行が1つだけである場合を除いて、指定された行には前の行よりも2多い0が必要です。結果は次のようになります。 * 0 000 00000 0000000 000000000 00000000000 0000000000000 000000000000000 00000000000000000 ソフトウェアを変更せずにサイズ変更可能な高さツリーのタイブレーク(高さパラメーターの変更を除く) 作成したコードのツリーも貼り付けてください! リーダーボード コードスニペットを表示 var QUESTION_ID=4114,OVERRIDE_USER=73772;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/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" …

19
私の言葉はあなたの言葉を打ち負かすことができます
問題 2つの単語が与えられたら、デジタルルートバトルで勝者を見つけます。 この方法で単語のデジタルルートを定義します。 アルファベットの各文字には番号が割り当てられます: A = 1、B = 2、C = 3、...、Z = 26 各文字の値を追加して、単語を合計します。たとえば、「CAT」を使用します。C + A + T = 3 + 1 + 20 = 24 その結果を構成するすべての1桁を追加します。24=> 2 + 4 = 6 1桁に達するまで手順3を繰り返します。その1桁が単語のデジタルルートです。 ルール: デジタルルートが他のルートよりも大きい場合、勝者が宣言されます。 場合デジタルルート値が等しい、単語および再計算の両方から最高値の文字のすべてのインスタンスを除去することにより、単語を短縮します。 勝者が現れるまで、または単語の1つに文字が1つしか残っていない(または文字が残っていない)まで、手順1と2を繰り返します。 短縮プロセスを経た後、デジタルルート値が等しい場合、長い単語が勝者として宣言されます。 単語が同じ長さで、短縮プロセスを行った後に勝者が見つからない場合、勝者は宣言されません。 特別なルール: デジタルルート自体の計算では、モジュラスの使用は許可されません。他のどこでも使用できます。 単語は大文字のみで構成されていると仮定します-句読点やスペースなどは使用できません 入力 標準入力(コンマ区切り)を使用して単語を取り込みます。メソッドパラメータ、または必要に応じて。ソリューションまたはコードで、単語の解析または準備方法を明確にします。 出力 勝った言葉を表示します。勝者がいない場合は、「STALEMATE」と表示します。 例: 入力:CAN、BAT CAN = …

15
いくつかのビットを切り替えて、正方形を取得します
整数与えられた場合、を反転して正方数に変換する必要がある最小ビット数を見つける必要があります。最上位ビットより下のビットのみを反転できます。NN> 3N>3N>3NNN 例 2 2 0N= 4N=4N=4すでに平方数()であるため、期待される出力はです。22222^2000 11000 → 1100 1 25 = 5 2 1N= 24N=24N=24は、1ビットを反転することにより2進数に変換できます:()。したがって、期待される出力はです。11000 → 1100 111000→1100111000 \rightarrow 1100\color{red}125 = 5225=5225=5^2111 23 20 18 30 10110 → 10 0 0 0 16 = 4 2 2N= 22N=22N=22単一のビットを反転させ平方数に変えることができない(可能な結果がある、、及び)が、2ビット反転させることによって行うことができる:()。したがって、期待される出力はです。23232320202018181830303010110 → 10 0 0 010110→1000010110 \rightarrow 10\color{red}0\color{red}0016 = 4216=4216=4^2222 ルール …

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