問題タブ [computation]

下記の文字列順列アルゴリズムまたはその他の再帰アルゴリズムの場合、1 GBの専用メモリを使用できる場合、サポートされる文字列の最大サイズはいくつですか。

4つの対角要素すべてがゼロの4x4行列があります。他のすべての要素は非負の整数です。4行4列すべての合計は個別にわかります。行列の残りの12要素を決定することは可能ですか？例えば

どんなガイダンスも非常に役に立ちます。ありがとう

非数字 (aa11aa1a) を含む文字列の桁数をカウントしたい。この問題を有限ステート マシンで解決できますか? この問題は正規表現で表現できますか?

カウントが「X」かどうか知りたいのですが、性質の問題は変わりますか? もっと正確に言うと、この文字列には 3 桁の数字がありますか? FSM は問題を解決するのに十分ですか?

数値天体物理学を研究している友人に代わって質問しています。

基本的に彼がやっていることは、ガスの雲をシミュレートすることです。有限数のセルがあり、時間ステップは、ガスが各ステップで複数のセルを横切ることができないように定義されます。各セルには、密度や温度などのプロパティがあります。タイムステップごとに、これら (および位置) を計算する必要があります。それは主に細胞間の重力の相互作用によって影響を受けるので、私が信じる問題は主に位置であり、それらはすべて互いに影響します.

現在、彼はこれを ~150 ノードのクラスターで実行していますが、このように並列化できる場合、CUDA を使用するいくつかの GPU でより高速に実行できるのではないかと思いました。現時点では、シミュレーションを完了するのに数日かかります。GPU は通常 500 コア以下であるため、ブーストを提供できるように思われました。

多分私は完全に間違っています。

cmd と拡張機能の小さな理論から始めました。まず、オブジェクトファイルへのコンパイル、リンク、exeへのコンパイルで構成されているということでした。言語は主に演算子、キーワード、およびディレクティブ、キーワード、および関数のライブラリ アセンブラーを使用してマシン コードにコンパイルされるディレクティブで構成されます。他にどんな役割がありますか？

cmd、標準 I/O、およびウィンドウ (グラフィック モードを使用) があるよりも、通常のインターフェイスは、最小化、終了、最大化/復元、および開始されたプログラムのパネルで構成されます。テキスト入力 (パスワード)、ラジオ、チェックボックス、ボタン (メニュー用) などがあります。GUIには他に何がありますか?

Cmd には、コマンド ライン パラメータも含まれます。以前は他に何を呼ぶことができましたか？

ライブラリ内のコンピュータの使用可能な部分は、ハードディスク CPU GPU、グラフィック カードおよびプロセッサのメモリです。周辺機器からの通常の入力部品は、マウス、キーボード、CD/DVD-ROM、USB、およびネットワーク カードです。ビデオカメラとマイクがある場合があります。出力は、モニターとスピーカー、CD、DVD、USB、ネットワーク カードです。どちらも動き/振動の監視です。(通常ではありません) 通常、他に何がインストールされていますか?

いくつかのファジー ロジックを実装するサーバー プログラムを作成する必要があり、そのイベント指向を利用するために Node.js で作成することにしました。難しい数学計算問題に取り組まなければなりませんが、パフォーマンスを得る最善の方法がわかりません:

1. すべて Node.js で記述し、V8 エンジンのパワーを数学的なタスクに使用します。
2. すべての数学関数を実装するモジュールを C++ で作成し、それを Node.js から呼び出します。

両方のプラットフォームでこれらのタイプの計算の経験がある人はいますか?

私はアマチュア開発者であり、長い数学的計算を実行する Android アプリを作成しています (たとえば、複数の for ループを含む)。Android デベロッパーの Web サイトで、Renderscript が計算時間とメモリを削減できる可能性があることを読みました。ただし、C には読みやすさ (または書き込み可能性) がないため、計算を実行するためのより効果的な (時間/メモリ) 方法があるかどうか疑問に思っていました。

それ以外の場合、他に方法がない場合、Android Web サイトの Renderscript セクション以外に参考になるリソースはありますか?

私は現在、長い計算を行う数学アプリケーションを開発しています。9桁を超える整数を入力するたびに、java.lang.NumberFormatException：Invalid int： "..."エラー（...は非常に長い数値に置き換えられます）が発生します。9桁以下の整数を入力すると、アプリケーションは正常に実行されます。出力をintにする必要があります（つまり、小数点以下の桁数は必要ありません）。エラーが発生している理由がよくわかりません。

問題の原因となっているコードは次のとおりです。

物理的な Android デバイスでアプリがどのように機能するかという点で、Android エミュレーターはどの程度正確ですか? 私は Android のアマチュア デベロッパーですが、事情により、自分で Android デバイスを所有していません。アプリがエミュレーター上でロード/機能するのにかかる時間は正確ですか (つまり、実際のデバイスで速くなったり遅くなったりしますか)? また、さまざまな種類のデバイスでどのように機能するかを確認する方法はありますか? また、次のエラーが発生し続けます。

これは、私が計算を頑張りすぎているということですか?

マトリックスを反復せずにこれが可能かどうかはわかりませんが、ここで問題になります。任意の正方行列を「M」と言い、特定の値を「キー」と呼びます。

次のような新しい行列（「NM」など）を計算したいのですが、

演算の出力は、M と同じ次元の新しい正方行列でなければなりません。問題が明確になることを願っています。

前もって感謝します