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

順列は、オブジェクトのリストの特定の順序です。順列でタグ付けされた問題には、通常、テキストのアナグラムを含む順列の検索または生成が含まれます。

10
魔法の六角形
魔方陣はたくさんありますが、ジェームズ・グライム博士が説明したように、次のような、重要な六角形が1つだけあります。 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Hexagonyで行われているように、これは1行ずつ読み取るだけで簡単に1行で記述できます。 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 もちろん、回転と反射をカウントする場合、この魔法の六角形の合計12のそのようなリスト表現があります。たとえば、上記の六角形を時計回りに1/6回転させると、 9 11 18 14 6 1 17 15 8 …

5
ツイストセンテンス
ルール プログラムは、入力として単語の文字列/配列を受け取る必要があります。文字列/配列内の各単語について、単語の前後から交互に文字を取得して単語を再構築します。 12345 678 9-> 15243 687 9。 次に、文字列内で最初に出現した単語と最新の単語を交互に並べ替えます。 15243 687 9-> 15243 9 687 最後に、結果を出力する前に最初に配置されたインデックスにスペース、タブ、および改行を配置することにより、文字列を再構築します。 12345 678 9-> 15243 687 9-> 15243 9 687-> 15243 968 7 出力は入力と同じデータ型でなければなりません。 標準的な抜け穴は禁止されています 例 入力: 速い茶色のキツネが怠laな犬を飛び越えます。 出力: Teh d.ogq kucil yaz bnrwo tehf xoo rvej supm 入力: 速い茶色のキツネ が怠laな犬を飛び越えます。 出力: Teh d.ogq kucil …

1
ホールデムまたはフォールドエム?
あなたの友人が土壇場でハイステークスポーカーゲームに招待しました。コンピューター科学者として、あなたは自分のスキルを使ってゲームで優位に立つことにしました。あなたの仕事は、2 cards(あなたの手)と0, 3, 4 or 5 cards(配られたカード)を与えられ、あなたが得ることができる最高の手が何であるかを決める必要があります。7枚すべてのカードが引数として与えられた場合、答えはかなり明確です。与えられない場合、問題はより複雑になります。しかし、これはあなたが探している優位性を得るのに十分ではありません。また、残りのカードから可能な限り最高のハンドを計算して、対戦相手が持っているものを理解する必要もあります。 ホールデムリフレッシャー ホールデムについて知らない場合、ゲームの各プレイヤーは、自分の「手」として2枚のカードから始めます。3回の「ターン」の過程で、追加のカードがすべてのプレイヤー間で共有されることが明らかになります。最初のターン、3枚のカードが公開されます。2回目、さらに1回、3回目に最終カードが公開されます。最初に与えられた2枚のカードは手札を表し、後者は連続したターンで与えられた0、3、4、または5枚のカードを表します。 可能な数: [2,3,4,5,6,7,8,9,T(10),J,Q,K,A] 可能なスーツ: [S,C,H,D] フルデッキ: [2S,3S,4S,5S,6S,7S,8S,9S,TS,JS,QS,KS,AS, # Spades. 2C,3C,4C,5C,6C,7C,8C,9C,TC,JC,QC,KC,AC, # Clubs. 2H,3H,4H,5H,6H,7H,8H,9H,TH,JH,QH,KH,AH, # Hearts. 2D,3D,4D,5D,6D,7D,8D,9D,TD,JD,QD,KD,AD] # Diamonds. ハンドランキング: 1:Royal Flush (A-K-Q-J-10, all from the same suit). 2:Straight Flush (Sequential cards, all from the same suit). 3:Four-of-a-Kind (Self explanatory). 4:Full House (3-of-a-kind …

15
オイラー数を計算する
オイラー数 A(n, m)の順列の数であり、[1, 2, ..., n]正確にここでm要素が前の要素よりも大きいです。これらはライズとも呼ばれます。たとえば、の場合n = 3、3!= 6個の順列[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 2 < > 1 ... 2 1 3 > < 1 ... 2 3 1 < > 1 ... 3 1 2 > < 1 …

13
逆順列インデックス
前書き リストの辞書式の順列n個の要素は、0から番号を付けることができ、N!-1.たとえば、3!= 6個の順列が(1,2,3)あろう(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)。 順列がリストに適用されると、その要素は順列の数字と同じ順序で並べられます。たとえば、yieldsに順列(2,3,1)を適用しl = (a,b,c)ます(l[2],l[3],l[1]) = (b,c,a)。 順列の逆は、この操作を逆にする順列として定義されます。つまり、順列を適用し、その逆(またはその逆)は配列を変更しません。たとえば、yの逆(2,3,1)は(3,1,2)、(b,c,a)yieldsに適用されるため(a,b,c)です。 また、順列自体に適用される順列の逆は、整数1… nを生成します。たとえば、yields に適用(3,1,2)し(2,3,1)ます(1,2,3)。 私たちは今、関数定義revind(Xをインデックスと順列の逆置換の指標として)のx。(興味がある場合、これはA056019です。) インデックスの順列ので、私は唯一の最後の変更のkリストの項目を場合に限っ 0≤ I < K!、我々は影響を与えずに、リストの先頭に任意の数の要素を追加することができますrevind(Iを)。したがって、リストの長さは結果に影響しません。 チャレンジ あなたのタスクはrevind(x)を実装することです。入力/引数として単一の非負整数xを取り、結果を単一の非負整数として出力/返す完全なプログラムまたは関数を作成します。 入力および出力は0インデックスまたは1インデックスの場合がありますが、これはそれらの間で一貫している必要があります。 インデックスによって順列を生成する、順列のインデックスを返す、または逆順列を見つける組み込み関数は禁止されています。(すべての順列または次の順列を生成するビルトインが許可されます。) 標準のコードゴルフ規則が適用されます。 例 以下の例は0から始まります。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 3628 2000 …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

12
シャミールの秘密の共有
与えられたn(プレイヤーの数)、 t(しきい値)、およびs(秘密)、出力nによって生成された秘密シャミール秘密分散アルゴリズム。 アルゴリズム このチャレンジの目的のために、計算はGF(251)(sizeの有限体251、または整数mod 251として知られる)で行われます。通常、フィールドは、サイズがより大きい素数になるように選択されnます。課題を簡素化するために、フィールドサイズは一定になります。251これは、8ビットの符号なし整数で表現できる最大の素数であるため選択されました。 t-1(包括的)範囲でランダムな整数を生成します[0, 250]。これらのラベル1を通過T-1 。 構築t-1用い番目の多項式をsのパワーの係数として工程1からの一定値とランダムな整数としてx:F(X)= S + X * 1 + X 2 * 2 + ... + X T- 1 * a t-1。 (包括的)範囲内の(f(z) mod 251)それぞれの出力。z[1, n] 参照実装 #!/usr/bin/env python from __future__ import print_function import random import sys # Shamir's Secret Sharing algorithm # Input …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

8
らせん順列
自然数を長方形の渦巻きにまとめることができます: 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 しかし、今では長方形のグリッド上にそれらを持っているので、別の順序でスパイラルを巻き戻すことができます。 17 16--15--14--13 | | | 18 5 4---3 12 | | | | | 19 6 1 2 11 | | | | 20 7---8---9 10 | …

2
デイ#6のランダムゴルフ:d20を転がす
シリーズについて まず、これを他のコードゴルフチャレンジと同様に扱い、シリーズについてまったく心配することなく答えることができます。ただし、すべての課題にリーダーボードがあります。リーダーボードは、最初の投稿でシリーズに関する詳細情報とともに見つけることができます。 このシリーズにはたくさんのアイデアが並んでいますが、将来の課題はまだはっきりしていません。提案があれば、関連するサンドボックスの投稿でお知らせください。 穴6:d20を転がす テーブルトップRPGで非常に一般的なダイスは、20面ダイス(20面体、一般にd20として知られています)です。このようなサイコロを振るのはあなたの仕事です。ただし、1〜20の間の乱数を返すだけの場合は、少し簡単です。だからあなたの仕事は、与えられたダイのランダムネットを生成することです。 次のネットを使用します。 これは三角形のストリップなので、整数のリストとして簡単に表すことができます。たとえば、入力が与えられた場合: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20] それは次のダイスに対応します(楽しい事実:これはマジックが使用するネットです:ライフカウンターの収集 /スピンダウンサイコロ)。 ただし、このダイを表すネットはこれだけではありません。顔の展開方法に応じて、60種類のネットがあります。さらに2つあります。 [1, 8, 9, 10, 2, 3, 4, 5, 6, 7, 17, 18, 19, 11, 12, 13, 14, 15, 16, 20] …

14
順列の楽しみ
順列を絶対に好きではない人はいますか?私は知っています、彼らは驚くべきことです。とても楽しいです! さて、なぜこの楽しさを取ると、それにしないfunner? これが課題です。 正確な形式で入力所与:nPr、nプールから採取されるとr、そのプールからの選択の数である(そしてnそしてr整数である)、出力/順列の正確な数を返します。用語で少し錆びているあなたのために:順列、定義。2a。 ただし、これが課題の出番です(簡単ではありません): 置換関数に組み込みのライブラリ、フレームワーク、またはメソッドを使用することはできません。階乗法、順列法、またはそのようなものは使用できません。すべてを自分で書く必要があります。 さらに説明が必要な場合は、コメントで私に話すことをheしないでください、私はすぐにそれに応じて行動します。 I / Oの例を次に示します。 サンプル関数は permute(String) -> int 入力: permute("3P2") 出力: 6 これはコードゴルフなので、最短のコードが勝ちです!

16
すべてのアナグラムを見つけてください!
anagramsとタグ付けされた17の質問があるにもかかわらず、この質問はまだありません。 あなたのタスク 文字列を受け取ったときに、可能なすべてのアナグラムを出力するプログラムまたは関数を作成する必要があります。この質問の目的上、アナグラムは元の文字列と同じ文字を含む文字列ですが、元の文字列の正確なコピーではありません。アナグラムは、実際の単語である必要はありません。 入力 任意の標準入力方法で、文字列(長さ> 0)を受け入れることができます。ASCII文字を含めることができます。 出力 入力された文字列のすべての可能なアナグラムを標準的な方法で出力できます。同じ文字列を2回出力したり、入力と同じ文字列を出力したりしないでください。 その他の規則 標準の抜け穴は許可されていません 得点 これはcode-golfで、最小バイトが勝ちます。

15
隠された反転(強盗のスレッド)
これは警官と強盗のパズルです。警官のスレッドはここにあります。 あなたの仕事は、左の逆を実行する警官のスレッドで提供されたプログラムのアナグラムを見つけることです。 回答をクラックしたら、ソリューションを以下の回答として投稿し、元の回答者に通知してください。 あなたが最初にクラックしたプログラムの数で得点されます。

5
オオカミと鶏
川があり、川の片側にはオオカミと鶏がいます。彼らはいかだを持っており、彼らはすべて反対側に到達する必要があります。ただし、いかだは単独では移動できません。3匹以上の動物が乗っていると、いかだは沈みます。川は寒くて汚いので、動物は誰も濡れません。どの動物も川を飛び越えたり、飛ぶことはできません。また、片側に鶏がいる場合、その側に鶏がいるよりも多くのオオカミがいることはできません-その後、オオカミは鶏を食べることにします。つまり、いかだに乗った2匹のオオカミを1羽の鶏と一緒に横に連れて行くことはできません。 あなたのタスクは、入力としてオオカミの数とニワトリの数(オオカミの数以上)を受け取り、いかだが川を横切る必要がある最小回数を見つけるプログラム/関数を作成することです。タスクが不可能な場合、プログラム/関数は空の文字列を出力/返す必要があります。次に、これが次のように行われる方法に関する1つのメソッドを出力/返します。 W if a wolf crosses the river on its own C if a chicken crosses the river on its own CW if a chicken and a wolf cross the river -- WC is also fine CC if two chickens cross the river WW if two wolves cross the …

20
数字を分解してください!
あなたの仕事は、以下の形式を使用して数値を分解することです。 これはベース変換に似ていdigitsますが、ベースにリストする代わりに、リストをvalues入力に追加するようにリストします。 指定されたベースがの場合、nリスト内の各数値はの形式である必要があります。k*(n**m)ここで0<=k<nおよびmはリスト全体で一意です。 スペック 合理的な入力/出力フォーマット。プログラム/関数は2つの入力を受け取り、リストを出力します。 出力リストの順序は任意です。 0 除外または含めることができます。 リード0は許可されます。 組み込みが許可されます。 テストケース number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 得点 これはcode-golfです。バイト単位の最短ソリューションが優先されます。
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

24
繰り返しのないランダム配列
ここで1つの課題に答えていましたが、このタスクは課題の一部でした。私はjavascriptで73バイトのソリューションを持っています。しかし、単純なことには多すぎると思います。 チャレンジ 入力として2つの整数を与えます: N 予想される配列の長さ R1で始まる間隔の範囲:1..Rではなく0..R-1 プログラム/関数の実行ごとに、1つの値が複数回発生しないようにN値が異なる長さの1つの異なる配列を出力します1..R。 R-valueコードで使用する必要があります。 制限事項 以下を想定できます2 <= N <= R。 私は本当に73バイトより短いJavaScriptソリューションを見たいと思っています。 しかし、もちろん、それはすべての言語に開かれています! あなたの言語が配列を返せない場合、すべての数字を印刷できます;)

6
可分性関係の最大一致を見つける
正の整数のセットが与えられます。次のようなペアに配置する必要があります。 各ペアには2つの数字が含まれており、その1つは別の倍数です。たとえば、8は4の倍数で、9は9の倍数です。 初期セットで同じ数が何度も発生する場合、ペアで何度も使用できます。番号は、同じ番号の別の出現とペアにすることもできます 可能な最大数のペアが取得されます。 出力はペアの数でなければなりません。最短のコードが優先されます。 サンプルデータ 2,3,4,8,9,18 -> 3 7,14,28,42,56 -> 2 7,1,9,9,4,9,9,1,3,9,8,5 -> 6 8,88,888,8888,88888,888888 -> 3 2,6,7,17,16,35,15,9,83,7 -> 2

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