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

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

10
おおよそのアークシンク
目標は単純です。最小のバイト数で、inputを指定xして、方程式に非ゼロの実数解を出力します。sin(x) = -mxm 仕様: あなたの答えは3つの重要な数字に正解でなければなりません。 簡単な解以外の実際の解を出力できますx=0。m少なくとも1つのソリューションが存在すると想定できます。あなたも仮定することができm!=0ます。 勾配降下法を使用した明らかに次善のpythonソリューション: from math import * from random import * a=x=0.001 m = 5. def dE(x):return 2*(sin(x)+m*x+1)*(cos(x)+m) for i in xrange(1000): x-=dE(x)*a print x テストケース -0.25 -> ±2.4746 -0.1 -> ±2.8523 or ±7.0682 or ±8.4232 0.2 -> ±4.1046 or ±4.9063
9 code-golf  math 

2
ポイントフリーをポイントフルに変換
Haskellハッカーなので、私はポイントフルよりもポイントフリー表記を好みます。残念ながら、一部の人々はポイントフリー表記を読むのが難しいと感じており、私がポイントフルで書くと、正しい数の括弧を得るのが難しいと感じています。ポイントフリーで書かれたコードをポイントフル表記に変換するのを手伝ってください! 約 ポイントフリー表記では、ある関数の出力を別の関数にフィードするためにポイント(そう、本当に)を使用します。たとえば、succ数値を取得して1を加算する関数があり、これを行う代わりに、数値に3を加算する関数を作成したいとします。 \x -> succ(succ(succ(x))) あなたはこれを行うことができます: succ.succ.succ Pointfreeは単一のパラメーターを取る関数でのみ機能します(とにかくこの課題)、関数がそうではなくsucc、add2つの数値を取り、それらを加算する場合、引数が1つだけになるまで引数をフィードする必要があります。 pointful: \x -> add 1(add 1(add 1 x)) pointfree: add 1 . add 1 . add 1 最後に、関数は他の関数を引数として取ることができます: Pointfree: map (f a . f b) . id Pointful: \x -> map (\x -> f a (f b x)) (id x) Javascript …

1
デンプスターの組み合わせのルールを実行する
DSTのクラッシュコース デンプスター・シェーファー理論(DST)は、さまざまな証拠を組み合わせて信念を形成する方法を提供します。可能なステートメントのリスト(そのうちの1つが正しい答え)が与えられると、ステートメントの可能な各組み合わせに、裏付けとなる証拠の程度を示す「質量」が割り当てられます。すべての組み合わせの合計質量は常に1です。 これらの質量割り当てから、その組み合わせの真理について妥当な下限(信念)と上限(妥当性)を作成できます。bel(X)任意のセットX の信念は、Xのすべてのサブセット(それ自体を含む)の質量の合計です。pl(X)すべてのセットX の妥当性は「1-Xに共通でないすべてのセットの質量の合計」です。以下の図は、信念と妥当性が不確実性とどのように関連しているかを示しています。 たとえば、Green、Yellow、Redのいずれかの信号機があるとします。オプションと可能な質量割り当てのリストを以下に示します。 binary interpretation m(X) bel(X) pl(x) 000 null 0 0 0 001 R 0.2 0.2 0.7 010 Y 0.1 0.1 0.3 011 Y||R 0.05 0.35 0.8 100 G 0.2 0.2 0.65 101 G||R 0.3 0.7 0.9 110 G||Y 0 0.3 0.8 111 G||Y||R 0.15 1 …
9 code-golf  math 

3
自然なPi#1-砂
ゴール N均一な長さ()のランダムな線分を生成()しl、等間隔(t)の平行線と交差するかどうかを確認します。 シミュレーション 何をシミュレートしますか? ブッフォンの針。サンドボックス内の砂を滑らかにし、等間隔の平行線のセットを描画します(間の距離をと呼びますt)。長さのまっすぐな棒を取り、サンドボックスlに数N回落とします。線と交差した回数をとするc。それからPi = (2 * l * n) / (t * c)! これをどのようにシミュレートしますか? 入力してください N,t,l N, t, l全てが正の整数 次のN時間を実行します。 一様にランダムな整数座標を生成する x,y と 1 <= x, y <= 10^6 x,y 長さの線分の中心です l 一様にランダムな整数を生成する a と 1 <= a <= 180 ましょうP線分がx軸と交差になる点です 次にa角度です(x,y), P, (inf,0) 任意の整数のcラインx = i*tを横切るラインセグメントの数を数えますi 戻る …

10
この三目並べボードを印刷してください!
ここに三目並べボードがあります: a b c | | 1 - | - | - _____|_____|_____ | | 2 - | - | - _____|_____|_____ | | 3 - | - | - | | 一連の動きが与えられたら、トークンをオンにしてボードを印刷します。 入力はスペースで区切られた動きとして取り込まれ、各動きは次のとおりです。 まず、行くトークン 次に、移動している列の文字 最後に、移動している行の番号 通常の三目並べルールは重要ではないことに注意してください。 また、文字や数字を印刷する必要もありません。 たとえば、入力Ob2 Xc2 Ob3 Xa1は次のようになります。 | | X | - | - …

1
ゴルフの主
はじめに JRRトールキンのロードオブザリングでは、このフレーズは各本の表紙に記載されています。 Three Rings for the Elven-kings under the sky, Seven for the Dwarf-lords in their halls of stone, Nine for Mortal Men doomed to die, One for the Dark Lord on his dark throne In the Land of Mordor where the Shadows lie. One Ring to rule them all, …

6
誤解された単項式
正であるnと仮定して、方程式が存在しx、 これは、2つの単項式の間の関係を表します。多くの人々は、これらを同一視するという単純な間違いを犯します(つまり3x^2、および(3x)^2)。 チャレンジ 正の整数を指定iすると、解nを決定して返し、x合計が最小になるように配列として返し[n, x]ます。引き分けの場合は、どのソリューションセットでも問題ありません。 テストケース 62658722541234765 [15, 11] 202500 [4, 15] 524288 [8, 4] 33044255768277 [13, 9]

7
グリッドをランダムに入力します
正の整数を指定してn < 10、各場所に(xおよびy左上から開始して)とインデックスを入力する2次元の行列を作成します。 例えば: 入力:2 00 10 10 11 入力:3 00 10 20 01 11 21 02 12 22 グリッドが作成されたら、各インデックスをランダムに入力します。これは、「x」またはスポットが塗りつぶされたことを示す他の方法を使用できます。 マトリックスを埋めるインデックスをランダムに生成することにより、埋める場所を決定します。n ^ 2回しか入力できないため、行列が完全に満たされるまで、必要な回数だけ入力することはできません。最後にマトリックスを塗りつぶす必要があるため、塗りつぶしに使用する乱数をチェックして、スポットがまだ塗りつぶされていないことを確認するための作業を行う必要があります。 充填の反復の進行を示すために、各充填後にリフレッシュまたは印刷します。 記入例: 入力:2 00 10 01 11 00 ランダムに選択されます: XX 10 01 11 01 ランダムに選択されます: XX 10 XX 11 00はランダムに選択されますが、すでに選択されているため、再ロールは10次を選択します。 XX XX XX 11 11 ランダムに選択されます: XX …

1
対角屈曲
プログラマーである私たちがフレックスするのを見るのはあまり面白くありません。今日はそれを変えます!この課題では、ヘキサフレクサゴンを字形に変えます。 約 ビデオ紹介については、FlexagonsでVihartsビデオをご覧ください flexagonは、上と下以外の面を表示するために曲げることができる形状です。6つの面を持つhexahexaflexagonを作成しています。紙の片からヘキサヘキサフレクサゴンを折り畳む方法については、下の画像を参照してください。 Aストリップの両側を示しています。2つの白い三角形が接着されます。これはあなたがそれを変える方法です: 以下は、考えられる状態とそれらの関係の図です。 色付きの円は、最初の画像と同じ番号の6つの三角形を表しています。それぞれの円には2つの色があります。下の色は背面(フレクサゴンをひっくり返す場所を確認するとわかります)を最もよく表しており、この課題で考慮する必要はありません。 それを曲げる4種類の方法がありますが、我々はこれらを呼び出す:背景に灰色の円はあなたが任意の状態であなたのflexagonを曲げることができますどのように表現しLeft、Right、UpとDown。実際にこれらの方向に曲がることはありません。重要な点は、いくつかは互いに反対であることです。 あなたが中央にある場合は、使用することができますLeftし、Right他の中央のものに行くことに。センターから抜け出すには、Upとを使いますDown。中央にいないと使えないLeftまたはRight。 Left/Down = clockwise Right/Up = anti-clockwise チャレンジ 入力としてフレクサゴンの18の前面と18の背面、つまり一連の左、右、上、下のフレックスにあるものを入力として受け取り、フレックス後に8つの表示面を返す関数またはプログラムを作成します。 複雑な計算例: flex "hexaflexaperplexia" "flexagationdevices" [Right, Right, Left] Divide a strip of paper into 18 triangles: 1/2\3/1\2/3\1/2\3/1\2/3\1/2\3/1\2/3 Front 4/4\5/5\6/6\4/4\5/5\6/6\4/4\5/5\6/6 Back Write "hexaflexaperplexia" on the front of the paper strip: 1/2\3/1\2/3\1/2\3/1\2/3\1/2\3/1\2/3 hexaflexaperplexia 123123123123123123 h a …

2
1000の最も一般的な単語
この質問は、「物事の説明者」が楽しく読めるから書いてありました。 文字、数字、およびこのようなもののセットを読み取り/受け取り、すべての単語がこのセットの一部である場合に"#%|?戻る「コンピュータに物事を実行させるもの」を記述します。True / 1 すべての単語がそのセットの一部ではない場合、そのセットの一部ではなかった単語を返します。 このウェブサイトは、すべての場合において正しいと見なすことができます。ルールはそのサイトの仕様に従うように書かれています。 例: Truthy: 最初の水平線より上のテキスト全体が入力として貼り付けられている場合、コードは真の値を返す必要があります。 次の行は真の値を返します(入力はで区切られています###) This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 偽り: 次の例では、入力と出力はで区切られてい***ます。異なるテストケースはで区切られ###ます。 This code doesn't return …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

4
連続するコーナーに*を回転させて整数のn二乗を生成する
目的は、ランダムな整数(0-9)のn平方(nxn)の出力を生成*し、左上から開始して、コーナーを中心に時計回りに回転する動きを生成することです。正方形は並べて、1つのスペースで区切る必要があります。 の場合n = 0、出力は空になります。 の出力n=1: * の出力n=2: *3 4* 14 07 の出力n=3: *34 82* 291 453 224 924 145 158 57* の出力n=4: *153 135* 0154 0235 2352 5604 3602 2065 2245 6895 3561 7105 7225 5785 479* *662 *左から右に、(左上、右上、右下、左下、左上など)(時計回りに)回転する(正方形の角を中心に)ことに注意してください。 最短の回答(バイト単位)が優先されます。

1
大砲はどこに行くことができますか?
前書き 中国のチェスとも呼ばれるxiangqiのゲームは、中国、ベトナム、台湾、その他の東アジア諸国で人気のあるチェスのようなゲームです。xiangqiの両側の色は赤と黒です。シャンチーには、将軍(G)、顧問(A)、象(E)、馬(H)、戦車(R)、大砲(C)、兵士(S)の7つのピースがあります。この課題では、大文字の部分は赤、小文字の部分は黒と見なされます。これらの駒のほとんどは、西洋のチェスとほぼ同等ですが、完全にユニークな駒が1つあります。それは大砲です。 大砲のチェスでルークまたはシャンチーで戦車(xまたはY軸上の任意の数のスペースを移動させる)ような動きが、この方法を攻撃できません。代わりに、X軸またはY軸に沿って(移動と同じように)任意の色(フレンドまたは敵)の1つの部分をジャンプして攻撃し、反対の色の部分に着陸してキャプチャします。すべてのチェスとxiangqiの駒と同様に、大砲は自分の色の駒をキャプチャできません。 たとえば、次の図では、大砲(C)が移動できるスペースはでマークされ*、ジャンプしてキャプチャできるスペースはでマークされてXいます。 ....X.... ......... ......... ....h.... ....*.... ****C**aX ....E.... ....X.... ....g.... ....R.... チャレンジ xiangqiボードとそのボード上の大砲の座標を入力として与えられ、大砲が移動またはジャンプできる座標のリストを出力するプログラムまたは関数を記述します。 すべてのI / Oの形式は柔軟です。 xiangqiボードで使用できる形式には、改行で区切られた文字列、文字列のリスト、またはにないその他の区切り文字を含む文字列が含まれaceghrsACEGHRS.ます。ボードは常にxiangqiボードのサイズである9x10であると想定できます。 ボード自体の内容は、ボード.上の空のポイントを表すいくつかのピリオド()と、ピースを表す文字で構成されます。ピースから文字へのマッピングは次のとおりです。 A -> advisor C -> cannon E -> elephant G -> general H -> horse R -> chariot S -> soldier 大文字は赤い部分を表し、小文字は黒い部分を表します。ここにリストされていない(つまりにないaceghrsACEGHRS.)文字はボードに表示されません。 入力座標の形式は柔軟で、出力座標の形式と一致する必要はありません。たとえば、2つの整数要素、2つのタプル、任意の区切り記号付きの2つの数値、または2つの文字のリストにすることができます。また、0インデックスまたは1インデックスのいずれかになります。ボード上の座標は常に大砲(Cまたはc)に解決されると想定できます。 大砲がジャンプして移動できる座標は、出力の同じリストに表示される必要があります。2つの間の区別は必要ありません。個々の出力座標に使用できるフォーマットは、入力座標のフォーマットと同じです。座標は、改行で区切られたり、リストとして出力されたり、その他の表現になります。特定の順序は必要ありません。順序は決定論的である必要さえありません。 大砲の同じ色(ケース)へのジャンプは無効であり、出力に表示されないことに注意してください。 テストケース すべてのテストケースがxiangqiの可能性があるわけではないことに注意してください。 Input board …

2
ダンジョンの地図を作ろう
昔、私がRPGのプレイに多くの時間を費やしていたとき、一部のプレイヤーが抱えていた問題の1つは、パーティーの動きを追跡して適切なマップを描くことでした。だから私はあなたたちがこの問題にどのように対処するのかをチェックするためのアイデアを思いつきます。 タスクは、(選択した構造体として渡される)方向の入力パラメーターリストを受け取り^v<>、ダンジョンのマップを表示する関数を記述することです。入力の例では、>>>vvv<<<^^^出力は次のようになります。 +----+ +----+ | | |>>>v| | ++ | |^++v| | ++ | because |^++v| | | |^<<<| +----+ +----+ テストケース >>>>>>vvvvv<<<<^^^>>v +-------+ | | +-+---+ | | | | | + | | | +-+ | | | +-----+ ^^^^^vvv<<<^^vv>>>>>>>>vv>><<^^^^v>>>>v^<^ +-+ +-+| | +-++-+ | || | | …
9 code-golf 

1
プラットフォームを移動してください!
チャレンジ 文字列(改行が含まれる場合があります)または2次元配列と正の整数のいずれかが指定された場合n、プラットフォームの位置の出力はn、初期位置の後に回転します。 U, D, R, L プラットフォームです。 ^, v, >, < プラットフォームの方向を変える矢印です。 U, D, R, Lそれぞれ上、下、右、左に移動します。矢がプラットフォームの前にあるとき、それは方向を変えます。 影響するプラットフォーム: R< D ^ v U >L >L < (上矢印は上Lに影響しますが、下矢印は上に影響しませんL) 影響しません: < R > L v U D ^ <R (R順調なので、<影響はありませんR) たとえば、これが文字列の場合: >R < プラットフォームRは矢印に近づくまで右に移動します。 > R< その後、方向を変えて左に移動します。 > R < (今は残りますが、手紙は変わりません。) 次のように、プラットフォームが動かない場合があります。 >R< …

8
中世の正書法
仕事 あなたの仕事は、テキストを中世の正書法に変換することです。 細部 jiおよびJに変換されIます。 uそしてU言葉の初めにに変換されますvとV、それぞれ。 vとV単語の先頭以外の場所uでUそれぞれに変換されます。 sſ単語の終わりまたは前に別のがない限り、(U + 017F)に変換されsます。 スペック 単語は、で一連の文字として定義されabcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZます。 すべての単語には少なくとも2つの文字が含まれます。 入力は、印刷可能なASCII文字(U + 0020-U + 007E)のみで構成されます。 連続して2つ以上発生することはありませんs。つまりsss、入力の部分文字列にはなりません。 テストケース 個別の単語: Input Output ------------------------ Joy Ioy joy ioy Universe Vniuerſe universe vniuerſe Success Succeſs successfull ſucceſsfull Supervise Superuiſe supervise ſuperuiſe Super-vise Super-viſe I've I've majors maiors UNIVERSE VNIUERSE 0universe 0vniuerſe 0verify …

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