タグ付けされた質問 「python」

チャレンジステータス：オープン あなたのボットが見つからない場合は、コメントするか、PRを開くか、そうでなければ私に叫んでください。 囚人のジレンマ... 3つの選択肢。クレイジーだよね？ ペイオフマトリックスは次のとおりです。左側のプレーヤーA、上部のB A,B| C | N | D ---|---|---|--- C |3,3|4,1|0,5 N |1,4|2,2|3,2 D |5,0|2,3|1,1 ペイオフマトリックスは、両方のプレイヤーが常に協力するのが最善であるように設計されていますが、（通常）ニュートラルまたはディフェクションを選択することで獲得できます。 次に、いくつかの（競合する）ボットの例を示します。 # turns out if you don't actually have to implement __init__(). TIL! class AllC: def round(self, _): return "C" class AllN: def round(self, _): return "N" class AllD: def round(self, …

19 king-of-the-hill  python 

ご存じのとおり、pythonにはリストがあります。知らないかもしれませんが、これらのリストには自分自身を含めることができます。 a = [] a.append(a) Python 2 Python 3 これらはクールで、あなたがそれらでできる面白いことがたくさんありますが、それらを比較することはできません。 a = [] a.append(a) b = [] b.append(b) a == b Python 2 Python 3 仕事 あなたの仕事は、Python（またはpythonオブジェクトを直接処理できる任意の言語）で関数を記述し、それ自体を含む2つのリストを取得して比較することです。 2つのリストが同じ長さであり、番号のシーケンスが存在しない場合、そのシーケンスで両方のリストにインデックスを付けると、2つのオブジェクトは、この等しいという定義の下で等しくなくなります。リストに含まれるすべての非リストオブジェクトは、簡単にするためにPython整数になります。整数のPythonの組み込みの同等性と比較する必要があります。 リストが無限に深いかどうかを判断するために、プログラムは Pythonの再帰の深さに依存してはなりません。あれは： def isInfinite(a,b): try: a==b return False except RunTimeError: return True 2つのリストが自己参照であるかどうかを判断する有効な方法ではありません。 テストケース 関数を定義すると仮定します equal a = [] a.append(a) b = …

19 code-golf  decision-problem  python  recursion 

What-Ifブックのオープニングに触発されました。 入力は、文字列、文字列のリストなどとしてのスペースの長方形で、#内部にで作成されたオブジェクトがあります。 ######## # # ######## ### #### ### #### ### オブジェクトは常に交差せず、触れない長方形になります。ソフトオブジェクトは#、中央がで埋められておらず、境界のみであるオブジェクトとして定義されます。ハードオブジェクトは、塗りつぶされたオブジェクトです。幅または高さのあるオブジェクト<=2はハードと見なされます。すべてのオブジェクトはハードまたはソフトです。 入力にさらに硬いオブジェクトがある"Hard"場合、output 、より柔らかい場合、output "Soft"、それらが等しい場合、output "Equal"。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ テストケース これらのケースは完全な入力ではなく、各オブジェクトを特徴付けるべきものです。実際の入力は、質問の上部にあるascii-artのようになります。 ハード # #### ## ## ########## ########## ########## 柔らかい ### # # ### ################### # # # # # # ################### #### # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

これはpythonでのゴルフのヒントの質問です。 Pythonで行った複数のゴルフでは、ブール値によって選択された2つの変数のいずれかに固定値が割り当てられます。選択された変数は指定された値で上書きされ、もう一方は変更されません。 17文字： if b:y=z else:x=z 条件値の割り当ては簡単ですが、条件変数への割り当ては不格好に思えます。私が見逃している短い方法があるのだろうかと思っています。 x,y代わりにlistを使用した場合、これは簡単にLなりますが、コンテキストでは書き込みL[0]を行うのに十分な変数の参照が必要でL[1]あり、禁止されていると想定します。変換に時間がかかりすぎる： 20文字： L=[x,y];L[b]=z;x,y=L 私が知っている最速の方法は、Python 2を使用することですexec。これは奇妙です。 16文字、Python 2： exec"xy"[b]+"=z" タプル選択はより長いようです： 18、19、18、18文字： x,y=b*(x,z)or(z,y) x,y=[z,x,y,z][b::2] y,x=[y,z,x][b:b+2] y,x,*_=[y,z,x][b:] # Python 3 より短い方法や文字を節約する最適化はありますか？あなたは想定できbている0か1、またはFalsey Truthyだけではなく、それが助け場合も、データ型と値についての仮定を行います。

19 code-golf  tips  python 

あなたの仕事は、多くのpep8違反がある行を含むファイルを書くことです。 ルール： pep8バージョン1.5.7とデフォルト設定を使用します。 他のコマンドラインオプションでpep8を呼び出したり、カスタムrcファイルを使用したりすることはできません。 行の最大長は120文字です。確かにE501に違反する可能性がありますが、スコアが計算される行は120文字以下でなければなりません。 モジュールには、前後に他の行を含めることができますが、スコアに寄与するのは1行のみです。 ファイルには、SyntaxErrorsまたは任意の種類のガベージを含めることができます。インポートまたは実行する必要はありません。 スコアリングの例： 次のモジュールにthing.pyは、2つのpep8違反がある行（行1）が含まれているため、スコアは2です。 spam='potato' スコアを確認するには： ~$ mktmpenv (tmp-ae3045bd2f629a8c)~/.virtualenvs/tmp-ae3045bd2f629a8c$ pip install pep8==1.5.7 (tmp-ae3045bd2f629a8c)~/.virtualenvs/tmp-ae3045bd2f629a8c$ echo -n "spam='potato'" > thing.py (tmp-ae3045bd2f629a8c)~/.virtualenvs/tmp-ae3045bd2f629a8c$ pep8 thing.py thing.py:1:5: E225 missing whitespace around operator thing.py:1:14: W292 no newline at end of file

17 code-challenge  python 

気違いの科学者がバクテリアの新種を作成しました！彼はそれをNoblus Gentlemanusと名付けることにしました、その挙動を観察した後。しかし、彼のバクテリアは食料を使い果たし、戦争を宣言しました。彼らは他のバクテリアの死体を収穫して、自分のコピーを作成するのに十分な食料を得ることができるからです。この細菌には、お気に入りのゲームであるPrisoner's Dilemmaをプレイする上で異なる戦略を持っている多くの異なる亜種があります。それぞれ異なる亜種から5つの細菌があります。Prisoner's Dilemmaでは、2人のプレイヤーのそれぞれが同時に欠陥または協力を選択します。1人のプレイヤーが協力を選択し、もう1人がデフォルトを選択した場合、デフォルト者は2ポイントを獲得し、協力者は3ポイントを失います。両方のプレイヤーが協力することを選択した場合、両方のプレイヤーが1ポイントを獲得します。両方のプレイヤーがデフォルトを選択した場合、両方のプレイヤーが1ポイントを失います。 貴族の紳士であるバクテリアは、反復囚人のジレンマの200ラウンドの長いゲームをプレイすることにより、この戦争と戦うことに決めました。各決闘の敗者は自殺し、勝者は自分自身をクローンできます。同点の場合、両方の細菌は生きたままですが、どちらも自身をクローン化することはできません。さらに、試合のすべてのバクテリアは、ポイントの10％以上を次の試合に持ち込みます。クローンは、クローンされた細菌のポイントを引き継ぎます。また、毎ターン10分の1の確率で、1つのバクテリアが別の亜種に変異し、ボーナスポイントが0になります（このランダム性に関する苦情があれば、削除できます）。細菌が細菌の亜種の数に10を掛けた数に等しい数のこれらの決闘を行った後、気違いの科学者は細菌が存在するペトリ皿を誤って落とし、そしてすべてのバクテリアは新しい食物源を獲得し、決闘を終えます。これは通常の反復囚人のジレンマコンテストとは異なります。これは、全体で最も多くのポイントを獲得しようとするのではなく、キャリーオーバーポイントとの1対1の決闘を伴うためです。これにより、特定の戦略の効果が大きく変わります。 各バクテリアは、ターンの開始時に次の形式で入力を受け取ります：（ターン番号、現在のポイント、敵ポイント、あなたの以前の動き]、敵の前の動き[同じ形式で]）。 入力する4つのサンプル戦略を以下に示します。実際、Defectorは非常に単純ですが、勝つ可能性があると思います。 Tatのシジュウカラ def titfortatfunc(counter, mypoints, enpoints, mylist, enlist): if counter==0 or enlist[counter-1] == "c": return "c" else: return "d" ランダムピック from random import choice def randompickfunc(counter, mypoints, enpoints, mylist, enlist): if counter == 199: return "d" else: return choice(["d", "c"]) 協力者 def cooperatorfunc(counter, mypoints, …

17 king-of-the-hill  python 

これは挑戦ではありません。19バイト未満のpython（2または3）の2つの別個の変数にユーザー入力を取得することが可能なのかどうか疑問に思っています。これらはすべて私が得ることができる最短です： a,b=input(),input() a=input();b=input() (newline replaced with semicolon for readability) i=input;a,b=i(),i() これを行う短い方法はありますか？

17 code-golf  tips  python 

「昇順行列」は、任意の要素がそれぞれの行と列で以前に使用されていない最小の利用可能な要素である整数の無限行列（0を含む）です。 | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Pythonでインラインのシングルユースインポートを使用するのが有益な場合 例えば： __import__("x").doSomething() 上記は下よりも短くなっていますか？ import x x.doSomething() または from x import* doSomething()

16 code-golf  tips  python 

閉まっている。この質問はトピック外です。現在、回答を受け付けていません。 この質問を改善したいですか？ 質問を更新して、 Code Golf Stack Exchangeのトピックになるようにします。 閉じた3年前。 誰がPythonを最もクリエイティブなコードで致命的なクラッシュに陥らせることができるかを知りたいです。これは、たとえばWindowsがプログラムを実行すると、「IDLEが動作を停止しました」などのメッセージが表示され、Linuxがプログラムのクラッシュ時にLinuxが実行することを意味します。 ルール： これはPython 2.7以降で行う必要があります（したがって、Pythonの将来のバージョンで修正された古いバグは悪用されません）。 「クラッシュ」の定義は、「意図しない方法でIDLEまたはPythonを終了させる」です。これは、「IDLEまたはPythonを停止してトレースバックを与える」という意味ではありません。これは、exit、sys.quit、abortなどが有効な回答ではないことも意味します。たとえば、これは受け入れられません。 import sys try: print c # Crashes Here, as c is not defined. except NameError, SyntaxError: print "Oh No!" sys.exit() Pythonが応答しなくなることは受け入れられません。 コードは、クラッシュするために何をするかについて説明する必要があります。バグレポートへのリンクは問題ありません。 10日後に最も支持された答えが勝ちます！ベギン！！ 編集： 目的は、Pythonがトレースバックを使用してプログラムの実行を停止するだけではないことを明確にすることができます。目的は、Pythonを完全にクラッシュさせるか、動作を停止させることです。これは、このタスクが正常に完了した場合、Windowsがこれを提供することを意味します（ここでWordをクラッシュさせることはありません。これは、別のプログラムで何が起こるかの一例に過ぎません）。 またはこれ：

16 popularity-contest  python 

cmp関数を使用することはcode-golfで非常に役立つと言われました。しかし、残念ながら、Python 3にはcmp機能がありません。 それではcmp、Python 3で動作する最短の等価物は何ですか？

16 code-golf  tips  python 

on [l, r]から始まる、時間単位ごとに1単位の速度で、2つの整数点間で振動するオブジェクトがあります。あなたが仮定することができます。たとえば、オブジェクトがで振動する場合、次のようになります。lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 しかし、オブジェクトは継続的に振動するため、ともt=0.5 -> 3.5ありt=3.7 -> 5.3ます。 、の間[l1, r1]で振動する2つのオブジェクトが与えられた[l2, r2]場合t、2つのオブジェクトが同じ位置を共有するような時間が存在するかどうかを判断します。l1, r1, l2, r2任意の便利な形式でテイクを作成し、真実/偽の値を出力します。 真実の入力： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

中国帝国では、社会のランクは出生や富ではなく、帝国試験で優れている人の能力によって決定されました。神の天の支配者である玉皇帝は、彼のすべての主題を調べて彼らの価値を決定し、次に中国を統治するために神の使命を誰に与えるかを求めました。 官僚制のルール： 神官官僚制は、0から始まる負ではない整数値のランクで構成されます。官僚制の各メンバー（ボット）は1つのランクに属します。各ランクは任意の数のメンバーを保持できますが、上記のすべてのランクが空でない限り空にすることはできません ゲームの開始時に、すべてのメンバーのランクは0です 毎ターン、官僚の各メンバーは試験に答えなければなりません。試験は、リストのブール値を正しく推測することで構成されています。リストの長さは、メンバーの上のランクの数です。 試験問題は、上記のランクのランダムなメンバーによって準備されます。最高ランクのメンバーは質問を直接受け取りますJadeEmperor（以下を参照） 試験で少なくとも50％を獲得したメンバーは、プロモーションの対象となります。試験の得点が50％未満の会員は降格の資格があります。 降格の資格があるメンバーのランクは、下のランクに昇格する資格のあるメンバーがいる場合にのみ1減少します。 昇格の資格があるすべてのメンバーは、ランクが空にならない限り、ランクが1ずつ上がります。 すべての資格のあるメンバーを降格または昇格できるわけではない場合、優先順位は（降格の）最も低いメンバーになります。最高の（プロモーション用）スコア。ネクタイはランダムに壊れます。 メンバーのランクは、各ターンで最大1つまでしか変更できません。 ゲームのルール： 各ボットには、ゲームの開始時にIDがランダムに割り当てられますが、そのIDはコース中に変更されることはありません。のJadeEmperorIDは-1で、他のすべては0から始まる連続した非負のIDです。 すべてのボットが同時に競合する ゲームは100ターン実行され、ボットのスコアはその期間中に所有した平均ランクです。 合計スコアは、1000ゲームを実行し、結果を平均することにより取得されます。 各ボットは、次の4つの機能を実装するPython 3クラスです。 ask(self,n,ID)、list長さnのブール値を返すことにより試験を行います。IDは、そのリストを推測する必要があるボットのIDです。ask()任意のボットの単一ラウンド中に何度も呼び出すことができますが、まったく呼び出せません。 answer(self,n,ID)、これはlist長さnのブール値のa を返すことにより試験に答える試みです。IDは、ask()試験を生成したボットのIDです。answer()各ボットのラウンドごとに1回だけ呼び出されます。 update(self,rankList,ownExam,otherExams)コントローラーがすべての昇格と降格を実行すると呼び出されます。その引数は次のとおりです。すべてのボットのIDですべてのランクをリストする整数のリスト。2つのリストで構成されるタプル。最初は試験の質問、次にボットが出した回答（忘れた場合に備えて）。次に、同様に試験回答ペアで構成されるタプルのリスト。今回はボットが配布したすべての試験について。 __init__(self, ID, n) ボットに独自のIDと競合するボットの数を渡します。 クラスは私的使用のために他の機能を実装することができます さらに変数を定義し、それらを使用して過去の試験に関するデータを保存することは明示的に許可されています。 メタ効果のプログラミングは禁止されています。つまり、他のボットのコード、コントローラーのコードに直接アクセスしようとすると、例外などが発生します。これは試験の戦略のコンテストであり、コードハッキングのコンテストではありません。 お互いを助けようとするボットは、メタ効果を介してそれを行わない限り、明示的に許可されますが、純粋に通過する情報によって update() 他の言語は、Python 3に簡単に変換できる場合にのみ許可されます。 ライブラリnumpyはとしてインポートされnpます。バージョンは1.6.5です。つまり、古いランダムライブラリを使用します。numpy 1.7をお持ちの場合numpy.random.mtrand、テスト用に古い関数を使用できます。mtrandを削除することを忘れないでください。 実行時にボットが例外を発生させた場合、失格となります。コードが非常に難読化されているため、ask()またはanswer()が呼び出されたときに長さnのリストを生成するかどうかを判断できないボットも、プリエンプティブに失格になります。ディープコピーの出力を強制するボットは、スコアで-1を取得します。 クラス名は一意である必要があります 1人につき複数のボットが許可されますが、繰り返し更新されるボットの最新バージョンのみが取得されます。 ボットの類似性について混乱があるようです。 別のボットのコピーを投稿することはできません。これは、この課題に実際に適用される唯一の 標準的な抜け穴です。 あなたがされている許可され、他の人のボットを含む他のボット、とのコードを共有しているために。 そのようなカーボンコピーボットの数が成功するために最低限必要であることを証明できる場合を除き、戦略に対する些細な変更（質問生成のシードの変更など）のみが異なるボットを送信することはできません。彼らの戦略の制定（通常、協力のために2つのボットになります）。 ボットの例： JadeEmperor常にゲームの一部ですが、競合しません。彼は最高ランクのボットの試験のジェネレーターとして機能します。彼の試験はランダムですが、均一ではなく、スマートボットが前進する方法を可能にします。 class JadeEmperor: def __init__(self): pass …

14 king-of-the-hill  python 

バックグラウンド JavaScriptをWebブラウザに提供する場合、一般的に縮小子が使用されます。通常、送信する必要のあるバイト数を減らすために使用されます。帯域幅を節約することは、明らかな理由で役立ちます。一部の人々は難読化ツール（意図的にコードを読みにくくする）を使用していますが、私はそれらについて話していません。 Python 2を縮小します JavaScriptまたはPythonを縮小化の経験として使用するかどうかを議論していましたが、2つの理由でPythonを決定しました。空白が重要であり、それが興味深いダイナミックな問題を追加すると思います。また、Pythonの2.7を使用して、このような削除余分として、別の動的に提供する()プリント時（すなわちprint("Hello world")対print"Hello world"）。個人的には、任意の言語で開くことを望んでいましたが、一部の言語では、このプロセスはあまり意味がありません。また、縮小する言語はスコアに直接影響します（言語を縮小できる場合もあります）。 スペック あなたの目標は、とにかく機能を変更しない方法でのみコードを変更することです。もちろん、出力に影響を与えない限り、変数名を（縮小プログラム内で）変更できます（スコープを追跡します）。特定のプログラムを提供していますが、すべての標準的な抜け穴は禁止されているため、テストケース用に最適化しないでください。 スコア：縮小した後のプログラムの長さ。 入力：任意のPython 2.7プログラム（エラーなし） 出力：縮小版。 コードはすべての有効なPython 2.7入力に対応できる必要がありますが、有効性を証明するためにスクリプトを何かに対してテストする必要があります。 サンプルプログラムを表示するには、ここをクリックしてください。 問題をより親しみやすくする ソリューション内にあるコードを自由に使用または変更してください（以下を参照）。見積もりの​​基本的な見積もり処理を開始するためにこれを行いました。ただし、インデントなどに拡張できます。 Pythonを縮小する方法の例 すべての空白は最小限の量に置き換えることができます（Pythonではtabsを使用していくつかのトリッキーなことを行うことができますが、実装するかどうかはあなたに任せます）。 例 以下： def print_a_range(a): for i in range(a): print(i) になり得る： def print_a_range(a): for i in range(a): print(i) 技術的には、ループ内に1行しかない場合は、さらに圧縮できます。 def print_a_range(a): for i in range(a):print(i) #Note, you can also remove the …

14 python  test-battery 

Pythonでは、dir任意のオブジェクトで関数を使用して、そのインスタンス関数の名前のリストを取得できます。 >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__', '__getslice__', '__gt__', '__hash__', '__init__', '__le__', '__len__', '__lt__', '__mod__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__rmod__', '__rmul__', '__setattr__','__sizeof__', '__str__', '__subclasshook__', '_formatter_field_name_split', '_formatter_parser', 'capitalize', 'center', 'count', 'decode', 'encode', 'endswith', 'expandtabs', 'find', 'format', 'index', 'isalnum', 'isalpha', 'isdigit', 'islower', 'isspace', …

14 code-golf  tips  python