問題タブ [shuffle]

要素のリストが与えられた場合、最終的に選択された半分の部分が一方の側にあり、残りがもう一方の側にあることを保証するシャッフルアルゴリズムが存在しますか？

例：{4、3、10、7、2、9、6、8、1、5}

上記のセットを前提として、アルゴリズム自体が「マーク」されているものとされていないものを認識していなくても、最終的にマークされたものを左に移動するミキシングアルゴリズムが必要です。

   {4、3、10、7、2、9、6、8、1、5}
     X X X X X

許容できる結果は次のようになります：
   { 4、10、9、6、1、3、7、2、8、5} {
   1、9、10、4、6、2、8、5、7、3}
   {1、 4、9、10、6、3、7、5、8、2}など

難易度：アルゴリズムは、内容を混合するために乱数を使用するべきではありません。それは反復プロセスでなければなりません。だからフィッシャー-イェーツは出ています。

SQLデータベース（実際にはjavascriptとsqlite）に一連のクイズゲームの質問があります。問題にはすべて 1 から 5 までの難易度があり、5 が最も難しいです。これは、データの単純化された視覚化です...

これで、これらを sql またはコードで細かくシャッフルして、繰り返しのないランダムな順序にすることができますが、難易度フィールドの順序付け方法も制御したいと考えています。

したがって、たとえば、難易度の順序が次のように見えるシャッフルされた一連の問題を作成できます...

1,1,5,2,3,3,2,2,2,4

これにはいくつかの困難な「塊」がありますが、それは私が望んでいるものではありません。ゲームをプレイしているユーザーは、同様に難しい質問のいくつかのグループを取得します。こういう順番ならいいのに…

1,2,3,2,5,4,1,2,3,2

質問がシャッフルされていることを確認したいのですが、問題なくまとめてください。「塊」があったとしてもほとんどない難易度の均等な広がり。MySQL/javascript (または PHP) に関するヘルプがあれば幸いです。

文字列内の文字をシャッフルするにはどうすればよいですか (たとえば、hello は ehlol または lleoh または ...)。メソッドを使いたくないのですがCollections.shuffle(...)、もっと簡単なものはありますか?

これが、デッキシャッフルルーチンで使用したいFisher-YatesのC実装です。私はこれを正しく行っていますか（n =配列の長さ）？

注：do-whileループは、モジュロバイアスを修正しようとします（ここを参照）。これは手順に少しオーバーヘッドを追加し、低ビットバイアスを気にしない場合は排除できます。

事前にファイル全体を読み取らずにファイル内の行をシャッフルするための優れたアルゴリズムは何ですか？

私はそれが次のように見えると思います：最初からファイルを1行ずつ読み始め、各ポイントに行を保存し、これまでに保存された行の1つを印刷する（そしてストレージから削除する）か、何もしないかを決定します次の行に進みます。

誰かがこれを検証/証明したり、作業中（perl、pythonなど）のコードを投稿したりできますか？

関連する質問ですが、メモリ効率の高いアルゴリズムは検討していません。

• Unixコマンドラインまたはシェルスクリプトでテキストファイルの行をシャッフルするにはどうすればよいですか？
• Red Hat Linuxの標準ツールを使用してファイル内の行をランダム化するにはどうすればよいですか？
• PerlでSTDINの行をランダムな順序で印刷するにはどうすればよいですか？

Rubyでランダムな順序で配列を返す最も簡単な方法は何ですか？IRBセッションで使用できる素晴らしくて短いものは何でも

キーを使用してシャッフルし、元の状態に戻すことができるリバーシブル シャッフル アルゴリズムを C# でコーディングするにはどうすればよいですか?

たとえば、「He​​llo world」という文字列があります。後でシャッフルされた文字列を「Hello world」に戻すことができるように、どのようにシャッフルできますか。

具体的には、整数のベクトルなど、同じタイプの項目の 1 次元セットのドメイン内です。

たとえば、0 ～ 32,767 の並べ替えられた整数を含むサイズ 32,768 のベクトルがあるとします。

「次の順列」とは、語彙順序付けシステムで次の順列を実行することです。

ウィキペディアには 2 つがリストされていますが、他にもあるのではないかと思っています (ボゴ以外に :P)

の内容をシャッフルするこの関数を作成しましたがNSString、動作しているように見えますが、ときどきクラッシュします。これは回りくどい方法かもしれませんが、文字を配列に入れ、配列内の要素をランダムに交換してから、配列を文字列に戻します。

私が何をしているのかわからないので、安全ではなく、クラッシュします。設定しているのかもしれないと思ったのですfinalLettersString = resultが、やってみたらfinalLettersString = [NSString stringWithString:result]クラッシュしてしまいました。私が混乱している理由は、毎回クラッシュするわけではないからです。シャッフルボタンを押し続けると、クラッシュすることがあります。私が見るべき場所はありますか？

JSON結果からのランダム化を実装する必要があります。

JSON の形式は、次の 2 つのオブジェクトです。

結果：

質問(オブジェクト)

トピック（オブジェクト）

問題オブジェクトとトピック オブジェクト内のオブジェクトの順序をランダム化したい。