私はアルファベットの上に次の言語を持っています{1,0}L= {w | wのすべてのプレフィックスには、0よりも1が多くありません}

L（M）= L（G）となるようにGからNPDA Mを構築するにはどうすればよいですか？またはその変換を行うために、任意のWebページを推奨できますか？

cooley tukeyメソッドがどのように機能するかを読んでいますが、次のpythonスクリプトにいくつか問題があります。

xrange（M）]+[N]行のkのtwiddles=[math.e **（inv * 2j * math.pi * k / N）は何をしますか？配列のように見えますが、なぜ+ [N]なのですか？

では、なぜtwiddles[-1]値にアクセスするのでしょうか。

私はこれを理解することはできません

離散数学の概念（集合論など）がプログラミングでどのように使用されているかをよりよく理解しようとしています。

私は高校の数学に精通しており、離散数学で使用される用語と概念の基本的な理解があります

Haskell、Lisp、Ruby、Perlなどの言語とすべてのCベースの言語を理解しています。

R が有限集合 A 上の関係である場合、R を表す行列から、関係 R の逆行列である R ^-1の行列をどのように見つけることができますか?

私は混沌としたアトラクタを扱っており、いくつかの連続 - > 離散等価性をテストしています。この方法で、ロスラー システムの連続シミュレーションを作成しました。

さて、RSolve で離散等価システムを評価しようとすると、Mma は何もせず、エラーも出さず、解けないだけです。

NDSolve が DSolve の場合と同様に、RSolve の数値関数があるかどうかを知りたいです。For[] サイクルで計算できることはわかっていますが、そのような関数が存在するかどうかを知りたいだけです。

私は数学指向の質問をしています。ここで私はすべての可能な組み合わせを取得し、配列に格納することを探しています。

例えば：-

私は可能性の数を見つけるための公式を持っています。しかし10^n -1、どうすれば値を取得できるのかわかりません。

関数の結果は次のようになります

00000,00001,00010,00100、...。

配列内

みたいではなく

0,1,2、.... 00,01,03、... 99999

編集

アルファベットと数字を混ぜるのも好きです

次のような結果

0000a、000a1,000z1,00001,00000、...。

前もって感謝します

私は次のコードを持っており、途方もなく遅いことを除いて、私がやりたいことを正確に実行します。コードを「手動で」処理する場合、つまり、コードを部分に分割して個別に処理する場合を除いて、それほど気になりません。ほぼ瞬時です。

これが私のコードです：

明確にするために追加された画像：

合計を最適化しようとしていると思いますが、よくわかりません。それを止める方法はありますか？

さらに、私の係数はすべて正であり、x^q 番目の係数だけが必要なので、Mathematica にそれよりも大きいすべての指数を破棄させ、それらのすべての乗算を行わないようにする方法はありますか?

Javaで確率分布関数を実装しようとしています。ここでは、確率で配列のエントリを返します。ith

Fi = 6i(n-i) / (n3 - n)

ここnで、配列の長さ、つまり配列の長さ 4 の場合:

P1 = 3/10, P2 = 4/10, P3 = 3/10, P4 = 0

この関数は、Java のように1 からnむしろ 0 までの番号付けを想定していることに注意してください。n-1

現時点では、均一な分布を使用しています。

-1 を使用して、最後の要素を選択しません (つまり、上記の式のように P _n = 0)。

これを実装するためのアイデアやヒントをお持ちの方はいますか?

遅かれ早かれ、単純なif / elseステートメントではなく、より適切な意思決定を行う、より複雑なアプリケーションを構築したいと思うようになりました。

私の現在の数学のバックグラウンドは基本的な三角法です。アルゴリズムを作成して理解するために必要なスキルを身に付けたいと思います。

私が調査したことから、私は次の主題を理解し、学ぶ必要があるでしょう：

1. 高度な代数
2. 微積分
3. 離散数学

これが私が到達した結論です。また、この種の数学を練習して進捗状況を追跡できるサイトがあるのではないかと思いました。

ありがとう。

これはスタック オーバーフローに関する私の最初の質問です。これは実際にはプログラミングの問題ではありませんが、私たちのほとんどはある時点で理論的な問題に対処する必要があり、グラフ理論の専門家がいる可能性があるため、試してみようと思いました.

私は現在、多言語 Web サイトについて調査を行っており、Web サイトの構造に興味深いパターンがいくつか見つかりました。以下のグラフは、2 つの異なる多言語 Web サイトの Web サイト グラフです。申し訳ありませんが、画像を投稿するのに十分な担当者がいないため、リンクとして残しています. レイアウトには Force Atlas アルゴリズムを使用しました。頂点は、ページの言語に従って色付けされます。影付きの領域は、特定の言語のサブグラフに対応しています。

これは、同じコンテンツの異なる言語バージョンが非常に密接にリンクされている Web サイトのグラフです。したがって、異なる言語バージョンを表すプレーンは重複しています。

http://www.ai.soc.i.kyoto-u.ac.jp/~julien/phd/images/tight.png

この 2 番目のグラフでは、Web サイトの言語バージョンがほぼ独立している Web サイトがあるため、重複はほとんどありません。

http://www.ai.soc.i.kyoto-u.ac.jp/~julien/phd/images/loose.png

だからここに私の質問があります：

この重複を定量化する特定の指標はありますか? もしそうなら、それは何と名付けられていますか?

力ベースのレイアウトを使用したため、言語サブグラフ間のエッジの数。したがって、サブグラフ内のエッジの数と、特定のサブグラフの外側/内側に入るエッジの数の比率を取るようなことがうまくいくと思います。このアイデアを思いついたのは私が初めてではないはずなので、このメトリックに名前があるかどうか疑問に思っていました. そこからGoogleで検索できました:)

前もって感謝します！