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

チャレンジ N0以上の整数のタプルを想像して、Mそれを呼び出しましょうF。 合計での(M + 1) ** N可能性がありますF。 F次の不等式をすべて満たすそのようなsはいくつありますか（インデックスは1ベース）。 F[n] + F[n+1] <= M ために 1 <= n < N F[N] + F[1] <= M 2つの取るプログラムまたは機能書く正の整数を Nし、Mそして任意の便利な形で答えを出力します。 テストケース (N,M) => Answer (1,1) => 1 (2,1) => 3 (3,1) => 4 (4,1) => 7 (1,2) => 2 (2,2) => 6 (3,2) => …

10 code-golf  restricted-complexity 

AKA：配列からクリックベイトを生成します。 整数の配列が与えられた場合、その配置と長さに基づいて、価値のないクリックベイトを生成します。 要素数が20以下の場合、上位Xリストを作成できます。パラメータ：配列の長さ。 素数は有名人なので、2つが隣り合っているときはいつでも、ゴシップとして渡されます。パラメータ：2つの隣接する素数が配列に現れる順序で。 配列に2つ以上の数字が表示される場合、それは衝撃的で信じられないほどであり、誰もがそれについて聞く必要があります。複数の数字が2回表示される場合は、それぞれにニュース記事を作成します。一意の番号ごとに1回だけ印刷してください。パラメータ：総外観によって測定された数の出現。 並べ替えられた 単調に増加する順序で3つ以上の要素が表示され、その後突然減少した場合は、それらがどのように並べ替えられているかを説明し、次に何が起こるかについて説明します。これは、ストレートごとに1回だけ実行してください。パラメータ：ストレートの長さ。 これらは、使用する必要があるそれぞれのクリックベイトです。 The Top {{N}} Array Elements {{N1}} And {{N2}} Were Spotted Together, You Won't Believe What They Did These {{N}} Elements Will Blow Your Mind {{N}} Elements Sort Themselves, Find Out What Comes Next 覚えておいてください。あなたは安いメディア会社を代表しているので、これを搾り出し、考えられるすべてのタイトルを印刷する必要があります。同じタイトルが2つある場合は、両方を印刷します。 たとえば、この配列が与えられた場合… 1,2,3,4,2,1,1,5,6 これらすべてを任意の順序で出力する必要があります。 The Top 9 Array Elements …

10 code-golf  array-manipulation 

入力： 2つの異なる（オプション）値を含む2D配列。ルールを説明するときは0と1を使用します。入力フォーマットはもちろん柔軟です。 チャレンジ： ゼロは水であり、ゼロは島です。孤独を確実にするために、あなたの仕事はゼロの行と列を挿入することによってすべての島を水で囲むことです。水を無駄にしたくないので、追加する水の量を最小限に抑える必要があります。同じ量の水を追加する必要がある複数のソリューションがある場合は、行ではなく列を追加する必要があります。これをテストケースで示します。 出力： 新しく変更された2D配列。出力形式はもちろん柔軟です。 テストケース： 入力と出力はダッシュで区切られています。追加されたゼロは太字で示されています。テストケースをより便利な形式に変換する場合は、ここで回答の1つを使用してください。 1 --- 1 1 1 --- 1 0 1 1 1 1 1 --- 1 0 1 0 0 0 1 0 1 1 0 0 1 --- 1 0 0 0 0 1 ゼロの行ではなく、ゼロの列を追加したことに注意してください。これは、必要なゼロの数が等しく、列を優先する必要があるためです。 1 0 0 0 1 0 1 …

10 code-golf  array-manipulation  matrix  binary-matrix 

pythonのためのヒントの包括的なリストすでにありますここでは、どのような私が求めているが、具体的使用に適用されますヒントになるよう、numpy、scipyまたはpylabライブラリを。 これらはnumpy、既にを使用しているコードを短縮する方法、またはこれらのライブラリを使用して一般的なPython操作を短縮する方法のいずれかです。 回答ごとに1つのヒントを入力してください。

10 code-golf  tips  python 

チャレンジ xの行列がxの累乗に無限大に近づくときの制限がすべての有限値の行列に近づくような、左または右確率行列が与えられた場合、行列が収束する行列を返します。基本的には、結果が変化しなくなるまで、マトリックスを単独で乗算し続けます。 テストケース [[7/10, 4/10], [3/10, 6/10]] -> [[4/7, 4/7], [3/7, 3/7]] [[2/5, 4/5], [3/5, 1/5]] -> [[4/7, 4/7], [3/7, 3/7]] [[1/2, 1/2], [1/2, 1/2]] -> [[1/2, 1/2], [1/2, 1/2]] [[1/3, 2/3], [2/3, 1/3]] -> [[1/2, 1/2], [1/2, 1/2]] [[1/10, 2/10, 3/10], [4/10, 5/10, 6/10], [5/10, 3/10, 1/10]] -> [[27/130, …

10 code-golf  matrix 

この配列が、過去28日間に毎日達成したプレスアップの数だとしましょう。 [ 20,20,20,30,30,30,30, 35,35,40,40,40,45,45, 50,50,50,50,50,50,50, 60,70,80,90,100,110,120 ] ご覧のように、先週は急激な上昇傾向にあり、これがこのデータの中で最も興味のある部分です。過去のデータが多いほど、「平均」でそのデータを取り上げる必要が少なくなります。 '腕立て伏せの数。 そのために、前週よりも各週の価値が高い「平均」を算出したいと思います。 この問題の一部ではなく、背景情報。 通常の平均： すべての値の合計/値の数 上記の場合： 1440/28 = 51.42857142857143 加重平均： アレイを7つの4つのグループに分割し、新しいアレイを起動します。 最初のグループを配列に追加します。 2番目のグループをアレイに2回追加します。 3番目のグループを3回配列に追加します。 4番目のグループを配列に4回追加します。 長さで新しい配列の全て、及び分割を合計新しいアレイ。 上記の場合： 配列をこれに変換します： [ 20,20,20,30,30,30,30, # first week once 35,35,40,40,40,45,45, 35,35,40,40,40,45,45, # second week twice 50,50,50,50,50,50,50, 50,50,50,50,50,50,50, 50,50,50,50,50,50,50, # third week thrice 60,70,80,90,100,110,120, 60,70,80,90,100,110,120, 60,70,80,90,100,110,120, 60,70,80,90,100,110,120 # …

10 code-golf  array-manipulation  average 

チェッカーボードプログラムは、個々の文字の序数値が偶数から奇数に変化するプログラムで、ラインターミネーター（標準の行末）を除きます。 三角プログラムは、各行に前の行よりも1文字多い追加プログラムで、最初の行には1文字があります。空の入力を処理する必要はありません。 あなたの仕事は、与えられた入力がそれらの基準に準拠していることを検証し、プログラムが基準を満たしている場合は真実、それ以外の場合は偽の何かを出力/返すプログラムを構築することです。 プログラムもこれらの基準を満たしている必要があります。 有効なプログラムの例 G `e @u^ 5r{B ^ cB +$C VA01 ルール 文字のパリティが変化する限り、プログラムは奇数バイトまたは偶数バイトのどちらからでも開始できます。 プログラムは、奇数または偶数の文字で始まるプログラムを検証する必要があります。 Unicode文字の場合、基礎となるバイト値には交互のパリティが必要です。 入力には印刷可能な文字のみが含まれていると想定できます。プログラムに印刷できないものが含まれている場合でも、プログラム自体を検証できます。 プログラムには末尾に改行が1つ含まれる場合がありますが、検証前に削除されていると想定できるため、検証で許可する必要はありません。 標準の抜け穴は禁止されています。 各言語でのバイト単位の最短コードが優先されます。

10 code-golf  restricted-source  source-layout 

前書き あなたの仕事は、2の平方根と3の平方根の桁ごとの合計の継続分数表現で最初の1000項を生成することです。 つまり、次のリストを正確に作成します（ただし、出力形式は柔軟です）。 [2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68, 17, 1, 19, 5, 6, 1, 5, 3, 2, 1, 2, 3, 21, 1, 2, 1, 2, 2, 9, 8, 1, 1, 1, 1, 6, 2, 1, 4, 1, 1, 2, 3, 7, 1, 4, 1, …

10 code-golf  math  kolmogorov-complexity  number-theory 

あなたはコインの山を与えられました。これらの各B 1、B 2、...、B Nパイルを別々のグループに分割することにしました。コインを受け取る人の数は素数でなければならず、各人に与えられる金額は山ごとに異なっている必要があります。 入力：N、B 1、B 2、...、B N（各山のコインの量）。 出力：NP 1、NP 2、...、NP N NPは、コインを受け取る人の数（素数）です。これが不可能な場合は、（のようないくつかの達成不可能な結果をもたらす0、-1、None、[]、または"impossible"）、またはエラーを発生させます。 例： 3 7 8 9 出力： 7 2 3 7は、7を均等に分割できる唯一の素数であるため、8と2および9と3についても同じです。また、（7/7 = 1）≠（8/2 = 4）≠（9/3 = 3 ）。

10 code-golf  math  number  primes  division 

このチャットの会話に触発されました 満たす数は、その10進表現形式である数でありabx、以下の特性を有します： x末尾の繰り返しの最長サフィックス、または末尾に繰り返しがない場合は最後の数字（123333-> 3333、545656-> 5656、123-> 3） bx（123333-> 2、55545656-> 4）の前の1桁 a残りのプレフィックスです（123333-> 1、55545656-> 555） a == c**b（**は指数を表します）、cはx（1623333-> 4（3 3 3 3、not 33 33））の最小繰り返し部分の繰り返し数です） 例えば、8300と満足する数でありa = 8、b = 3、c = 2、およびx = 00。24651ので、満足する数ではないx = 1、b = 5、a = 246何の整数が存在しないと、cその満たしますc^5 = 246。1222も満足のいく数値ではありません。これは、x = 222およびを使用するとb = 1、残りの数字がないためです。a。 正の整数を指定するとn >= 100、出力するかどうかnを指定すると、が満足できる数値。 例 8300: True (a=8, b=3, …

10 code-golf  string  decision-problem  integer 

<<前へ PPCGコミュニティのおかげで、サンタは現在、保管カートのバランスを調整しています。今、彼はそれらをローディングベイに送ることができるようにそれらを輸送ドックに移動する必要があります。残念ながら、カートを移動するためのトラックはめちゃくちゃで、一緒にクラッシュせずにすべてを移動する方法を見つける必要があります！ チャレンジ 各カートのトラックは、「ラベル」（またはステーション）のリストとして提供されます。カートは、いつでも2つのカートが同じラベル/ステーションにないように移動する必要があります。基本的に、カートはそれぞれに固有のラベルが付いている位置の間を移動します。 仕事 各カートのトラックをラベルのリスト（すべて正の整数）のリストとして指定し、すべてのカートをできるだけ短い時間で安全に目的地に送るために、各カートをいつリリースするかを決定します。 ここでは、トラックシステム全体の仕組みについて説明します。たとえば、カートiがt_iラベル付きのトラックにリリースされたとしT_i_1, T_i_2, ..., T_i_nます。すると、中にt_1までt_i-1、カートがiグリッド上ではなく、無視することができます。 時間枠t_iで、カートはラベルT_i_1にあり、t_kからt_iまでの時間枠ごとt_i+nに、カートはラベルにありT_i_k+1ます。 を含むすべての時間枠t_i+nで、カートは目的地にあり、グリッド上にありません。 所要時間の合計t_Tは、カートがシステムのトラック上に残っている最後の時間枠です。 仕様書 トラックシステムが指定されている場合、カートが時間に開始[t_1, t_2, ..., t_n]する時間枠のリストを返します。これにより、他の配置ではカートがより短い時間で目的地に安全に到着できなくなります。it_i 任意の時間枠であれば「安全」の面では、t_1へのt_T任意のラベル上に複数のカートがあり、それらが衝突し、配置が「安全」ではなかったです。トラックが2ウェイであるため、2つのカートがからa, bに移動してb, aも「安全」であることに注意してください。 フォーマット仕様 入力は、適切な形式の正の整数の行列として与えられます。出力は、適切な形式の正の整数のリストとして提供する必要があります。インデックスのない時間枠で出力を与えることができるので、出力は適切な形式の非負整数のリストになります。 ルール 標準抜け穴が適用されます これはコードゴルフなので、バイト単位の最も短い答えが勝ちます 回答は受け付けられません テストケース Input -> Output [[1, 2, 3], [4, 5, 6], [7, 8, 9]] -> [1, 1, 1] [[1, 2, 3], [1, 2, 3]] …

10 code-golf  array-manipulation 

チャレンジ ファイルのUNIXパーミッションとその所有権（ユーザーIDとグループID）の記号表記を示す文字列を指定しAて、特定のユーザーがファイルの読み取り/書き込み/実行のパーミッションを持っているかどうかを判断します。 関連。 UNIXシステムでの権限 UNIXでは、すべてのファイルは、パーミッション（3つのクラスがあるユーザー、グループ、および他のどのグループには属しているユーザーを含む）と所有権を、。 記号表記は10文字で構成されます。この課題では、最初のキャラクターは重要ではありません。残りの9文字は、3つの文字の3つのセットに含まれ、ユーザー、グループ、その他のクラスの権限を表します。各セットの文字は、読み取り/書き込み/実行が許可されているかどうかを示します。許可されている場合はr、wまたはになりxます。それ以外の場合はになります-。 そのノートのsetuid、setgidの及びスティッキービットは、各セットの3番目の文字を変更することができるs、S、tまたはT。単純なルールは次のとおりです。文字が小文字の場合、権限が設定されます。そうでなければ、そうではありません。 （権限の記号表記の詳細については、こちらを参照してください。） すべてのユーザーにはユーザーIDがあり、すべてのグループにはグループIDがあります。すべてのIDは負でない整数になります。ユーザーは少なくとも1つのグループに属します。ユーザーAがファイルへのアクセスを取得したい場合、システムは次のようにユーザーの権限を確認します。 ファイルがuser Aに属している場合は、userクラスの権限を確認してください。 ファイルがに属していないが、ファイルAがA属するグループに属している場合は、グループクラスの権限を確認してください。 それ以外の場合は、他のクラスの権限を確認してください。 ただし、例外が1つあります。ユーザーIDが0（スーパーユーザー）の場合、ユーザーは何でも実行する権限を持っています。 仕様書 プログラム/関数は、これらを適切な形式の入力として受け取る必要があります。 記号表記のアクセス許可。 ファイルが属するユーザーIDとグループID。 のユーザーID A、およびA所属するグループIDのリスト。 アクセスのタイプ。読み取り、書き込み、実行には、3つの異なる1桁または1文字の値を使用できます。 Aファイルへのアクセス権限がある場合は真の値を返し、そうでない場合は偽の値を返す/出力します。 表記の最初の文字は常に-（通常のファイル）であると想定できます。 これはcode-golfなので、バイト単位での最短が勝ちます！ テストケース ここのフォーマットは[permissions, user ID of file, group ID of file, user ID of A, group IDs of A, type(r/w/x)]です。 [-rwx------, 13, 15, 13, [15, 24], r]: …

10 code-golf  decision-problem 

あなたの仕事は、RoboZZleインタープリターを作成することです。ゲームに慣れていない場合は、robozzle.comのビデオをご覧になるか、以下の説明をお読みください。 ロボットは、赤、緑、青、または黒に着色された正方形の長方形のグリッドに住んでいます。黒い四角はアクセスできません。他はアクセス可能であり、それらのいくつかは星を含んでいます。目標は、黒い四角を踏んだり、地図から落ちたりすることなく、すべての星を集めることです。ロボットは1つの正方形を占め、特定の方向（左、右、上、または下）を向きます。これは、サブルーチンF1、F2、...、F5にグループ化されたアセンブリのような命令に従います。指示は、述語（「なし」、「赤の場合」、「緑の場合」、「青の場合」）とアクション（「進む」、「左に曲がる」、「右に曲がる」）のペアです。 「現在の正方形の赤をペイント」、「緑をペイント」、「青をペイント」、「何もしない」、「F1を呼び出す」、「F5を呼び出す」）。サブルーチンの呼び出しはスタックを使用し、再帰的である場合があります。従来のプログラミングと同様に、サブルーチンの最後の命令が完了した後、サブルーチンが呼び出されたところから実行が続行されます。実行はF1の最初の命令から始まり、ロボットが星のあるすべての正方形を訪問するか、ロボットが黒い四角またはマップの外側を踏むか、1000命令が実行されるまで続きます（失敗した述語と「何もしない」アクション）カウントしない）、または実行する命令がなくなる（スタックアンダーフロー）。 入力： a-マップをエンコードする12x16文字のマトリックス（通常は言語で表される文字列の配列など）- '#'アクセスできない（黒い）四角形、'*'星付きの四角形'.'、その他 c-アクセシブルな正方形の色を表す12x16文字のマトリックス- 'R'（赤）、'G'（緑）、または'B'（青）。アクセスできない正方形は、3つのうち任意の文字で表されます。 yおよびx-ロボットの0ベースの行と列。a[y][x]であることが保証されています'.' d-ロボットが向いている方向：0 1 2 3右用、下、左、上、すなわちに向けました(y,x+1)、(y+1,x)、(y,x-1)、(y-1,x) f-単一の文字列、F1 ... F5の連結された実装。各実装は、（空の可能性がある）述語とアクションのペアのシーケンスであり（サブルーチンごとに最大10ペア）、で終了します'|'。 述語：'_'なし、'r'赤、'g'緑、'b'青 アクション：'F'前進、'L'左折、'R'右折、'r'赤く'g'塗る、緑に'b'塗る、青に塗る、'1'F1を'5'呼び出す...、F5を呼び出す、'_'何もしない 上記のように入力に名前を付ける必要はありませんが、それらの値は指定どおりでなければなりません。 出力：（1またはtrue）ロボットがルールに従ってすべての星を収集する場合、0（false）そうでない場合。 例： a=["################","################","##*....*...*#.##","##.####.#####.##","##.####.#####.##","##.####*...*#.##","##.########.####","##*........*#.##","################","################","################","################"] c=["RRRRRRRRRRRRRRRR","RRRRRRRRRRRRRRRR","RRRBBBBRGGGGRRRR","RRBRRRRGRRRRRRRR","RRBRRRRGRRRRRRRR","RRBRRRRRGGGBRRRR","RRBRRRRRRRRGRRRR","RRRBBBBGGGGBRBRR","RRRRRRRRRRRRRRRR","RRRRRRRRRRRRRRRR","RRRRRRRRRRRRRRRR","RRRRRRRRRRRRRRRR"] y=2; x=6; d=2 // and then depending on "f": f="_FrLg2_1|_FbLrR_2||||" // result:1 f="_FrRg2_1|_FbLrR_2||||" // result:0 (stepped on a black square) f="_FrLrL_1|_FbLrR_2||||" // result:0 (1000-step limit exceeded) f="_FrLg2__|________||||" …

10 code-golf  grid  interpreter 

プライムクラスタ整数Nよりも高い2は最高素数によって形成対として定義される厳密より低いNプライム最低厳密以上N。 整数が素数自体である場合は、上記の定義を以下、そのプライムクラスタが素数の組であることに注意先行及び後続それは。 仕事 2つの整数整数N、M（N、M≥3）が与えられた場合、NとMが同じ素数クラスターを持っているかどうかに基づいて、真/偽の値を出力します。 これはcode-golfであるため、目的はバイト数をできるだけ減らすことです。したがって、すべてのプログラミング言語で最も短いコードが優先されます。 テストケース/例 例えば、のプライムクラスタ9がある[7, 11]ので、： 7は9より厳密に低い最高の素数であり、 11は9よりも厳密に高い最低の素数です。 同様に、67の素数クラスターは[61, 71]（67は素数であることに注意）です。 真実のペア 8、10 20、22 65、65 73、73 86、84 326、318 513、518 偽のペア 4、5 6、8 409、401 348、347 419、418 311、313 326、305

10 code-golf  number-theory  decision-problem  primes 

これは、シンプルな（ish）Webスクレイピングの課題です。 入力 コードは、MPAAフィルムレーティングと0〜100の数値を入力として受け取る必要があります。それはあなたが便利だと思う方法でこれを行うことができます。 出力 コードは、a）その映画の評価とb）rottentomatoesからのTomatometerの数値スコアがある映画の名前を返す必要があります。 そのような映画がない場合、それはあなたが好きなものを出力することができます。 可能なMPAAフィルムの評価はG, PG, PG-13, R, NC-17, NRです。 あなたのコードは、あなた次第の1つ以上の映画を報告するかもしれません。 明確にするために、コードはWebにアクセスしてクエリへの回答を取得するためのものです。 例 入力が「PG、98」であるとすると、コードは「Zootropolis」を出力できます。 映画の評価PGとスコア98に対応するコードの例と回答を示してください。

10 code-golf  internet