問題タブ [computation]

PHP で主成分分析 (PCA) を実行するクラスまたは関数、または単にコードを探しています。一部のデータの次元を削減することに興味があります。

PHP が負荷の高い計算に適した言語ではないことはわかっています。そのため、別の言語を使用するよう提案しないでください。

私は Haskell で計算がどのようにモデル化されているかにかなり興味を持っています。いくつかのリソースでは、モナドを「構成可能な計算」、アローを「計算の抽象ビュー」と説明しています。このように記述されたモノイド、ファンクター、アプリカティブ ファンクターは見たことがありません。必要な構造が欠けているようです。

私はそのアイデアが面白いと思っており、似たようなことをする他の構成要素があるかどうか疑問に思っています. もしそうなら、それらを知るために使用できるリソースは何ですか? 便利な Hackage のパッケージはありますか?

注:この質問は Monads vs. Arrowsおよびhttps://stackoverflow.com/questions/2395715/resources-for-learning-monads-functors-monoids-arrows-etcに似ていますが、ファンターを超えた構造、適用可能なものを探していますファンクター、モナド、アロー。

編集: Applicative Functor は「計算構造」と見なされるべきであることは認めますが、まだ出会っていないものを本当に探しています。これには、アプリカティブ ファンクター、モナド、アローが含まれます。

ノノグラムを入力、編集、解決できる JavaScript ベースの Web サイトを作成しました。ご存知かもしれませんが、ノノグラムを解くことは NP 完全問題です。

私の最初の試みは、純粋な (シングル スレッド) JavaScript でした。しかし、より大きなノノグラムでは、Chrome は BSOD を表示し、数分後に JS スクリプトを強制終了しました。次の試みはWeb Workersを使用することでした。各ワーカーが 1 つの行/列を取得して解決し、結果を返すように、解決アルゴリズムを分割します。これは改善であり、中サイズのノノグラムを解決することができました。それでも、ブラウザが JS VM を強制終了し、しばらくすると BSOD が表示されることがあります。また、Web ワーカーはそのために作られているため、期待どおりに Web サイトが応答しませんでしたね。

「楽しみ」として、解決アルゴリズムを Python に移植し、Web ワーカーの代わりに Python スクリプトを呼び出す ajax リクエストを使用しました。興味深いことに、JavaScript よりもさらに遅くなりましたが、しばらく計算した後、リクエストは 500 Internal Server Error を返しました。これは、CGI スクリプトの最大実行時間が PHP で 30 秒であるためだと思います。

複数のユーザーがノノグラムを解きたい場合、サーバーは 100% の CPU で実行されるため、CGI のアイデアは最善ではありませんでした。

質問は、この計算を行う最善の方法は何ですか? Web サイトが応答を維持し、ブラウザーが実行タスクを強制終了しない限り、実行時間は問題ではないと思います。

その間、再帰アルゴリズムの最適化も試みています....

ありがとう！

私がそれを正しく言うかどうかはわかりません。

私の質問は、ネットとGSTが与えられた場合、どのようにしてアイテムのコストを取得できるかということです。

eps は 1.0 から次に大きい倍精度数までの距離を返すので、これを使用して負の重み位置の数値を解釈できます。しかし、高い正の重み位置の値を持つ非常に大きな数の場合、何を使用して解釈できますか?

つまり、Matlab で取得した数値の計算ノイズを数えるための参照が必要です。

隔週で数字を追加するためのヘルプが必要です。

まあ言ってみれば、

私が達成したいのは、2012 年 5 月 15 日より前の 15 日と最後の日に 300 を 15 日と最後の日に掛けるということです。

それで

私が言いたいことを理解していただければ幸いです。

参考になる回答をお待ちしております。ありがとうございます。

従業員の夜勤の取得に問題があります。ナイトディファレンシャルは、午後 10 時から午前 6 時までです。

従業員が午後 7 時から午前 5 時 30 分まで出勤する場合、7 時間 30 分の夜間差があるはずです。

PHPを使用してこれを計算するにはどうすればよいですか?

どうもありがとうございました。

言語を考えてみましょう L2 = { ak bk ck | k >= 0}。

(k は上付き文字でなければなりません)

言語 L2 の 2 スタック PDA を設計します。

これを行う方法について誰かが私にいくつかのガイダンスを教えてもらえますか?

高速 GCD 計算アルゴリズムに関する情報を探しています。特に、その実現に注目したい。

私にとって最も興味深いもの: - Lehmer GCD アルゴリズム - Accelerated GCD アルゴリズム - k-ary アルゴリズム - FFT を使用した Knuth-Schonhage。高速化された GCD アルゴリズムに関する情報はまったくありません。中程度の入力 (〜 1000 ビット) で最も効果的で高速な gcd 計算方法として言及されている記事をいくつか見ただけです。

理論的な観点からは、それらを理解するのは非常に難しいように見えます。リストからアルゴリズム\パーツを実現したコード（C ++で望ましい）を共有するか、これを行った経験を共有してください。また、情報、コメント、アドバイス、調べるべき場所を教えていただければ幸いです。大きな整数を扱うクラスがありますが、それを扱うメソッドがありません。確かに、Euclid と Binary gcd アルゴリズムを除いて、今のところ私には明らかです。問題ありません。私が最後に取得したい主なもの: 実現のコード lehmer gcd. （リストのほうが簡単です）

JavaScript で、ループ内で関数を作成すると計算が無駄になる具体的な理由は何ですか?

JavaScript the Good Parts の 39 ページで、Douglas Crockford は次のように述べています。ループ内で関数を作成することが、外側よりも無駄になる理由がわかりません。