問題タブ [reduction]

数百万の整数を保存する必要があるアプリケーションがあります。それらをルックアップテーブルに保存する必要があります。明らかに、そのような量のデータをメモリに保存することはできません。私の要件では、保存する必要があるのは非常に限られています組み込みシステムのデータなのでスペースが非常に限られているため、ルックアップテーブルの削減に使用できる推奨方法についてお尋ねしたいと思います。ニューラルネットワークなどの関数近似を使用できません。値はテーブルにある必要があります。現時点では、整数の範囲は不明です。整数と言うときは、32 ビット値を意味します。

基本的には、いくつかの圧縮方法を使用してメモリの量を減らしますが、多くの精度を失うことはありません。これはハードウェアで実行する必要があるため、計算オーバーヘッドが非常に高くなることはありません。

私のアルゴリズムでは、テーブルの 1 つの値にアクセスして、それを使用していくつかの操作を行い、値を更新する必要があります。最後に、インデックスを渡して値を取得する関数が必要です。その後、別の関数を使用してテーブルに値を書き込む必要があります。

タイルコーディングと呼ばれるものを見つけましたhttp://www.cs.ualberta.ca/~sutton/book/8/node6.html、これはいくつかのルックアップテーブルに基づいていますが、他の方法を知っている人はいますか?

ありがとう。

haskellの削減ステップを表示する方法はありますか？つまり、行われた再帰関数呼び出しをトレースしますか？たとえば、chezスキームはtrace-lambdaを提供します。Haskellに同等のフォームはありますか？

Visual Studio で数式の評価/削減を行うことは可能ですか?

たとえば、「-0.005 + -0.345」と入力した場合、Visual Studio でそれを削減するにはどうすればよいですか (つまり、削減に置き換えます)。マクロを書かなければなりませんか？もしそうなら、このタイプの式の削減を行う既存のマクロはありますか?

明確にするために、式を強調表示して、縮小された結果に置き換えられるようにしたいと考えています。多くの人が即時ウィンドウを提案していますが、それで十分かどうかわかりません。

編集これは編集中またはデバッグ中ではないことを指摘する必要があります。イミディエート ウィンドウは、ほとんどまたはまったく役に立ちません。また、これは言語に中立な質問だと思います。私が投稿したものに代わるマクロを見てみたいと思っています。

編集1 回...

SQLクエリの複雑さやサイズを減らすために使用できる「推論規則」（集合演算規則や論理規則に似ています）を探しています。そのようなものはありますか？どんな論文、どんな道具？あなたが自分で見つけた同等物はありますか？クエリの最適化に似ていますが、パフォーマンスの点では異なります。

別の言い方をすれば、JOIN、SUBSELECT、UNIONを使用した（複雑な）クエリを使用すると、いくつかの変換ルールを使用して、同じ結果を生成する、より単純で同等のSQLステートメントに減らすことができますか（またはできません）？

したがって、ほとんどのSUBSELECTをJOINとして書き換えることができるという事実のように、SQLステートメントの同等の変換を探しています。

1 つまたは複数の CSS ファイルを分析し、ファイル内のさまざまなルール間の類似性を判断し、ユーザーにルールセットのマージと削減のオプションを提示するタスクを実行するツールを誰かが知っているかどうか疑問に思っていました。

私が取り組んでいるプロジェクトが、ページの読み込み後に Internet Explorer が CSS を詰まらせるほど多くの CSS を持っているという点に達したため、これを尋ねます。チョークが処理されるまでインタラクティブに。

ご不明な点がある場合: はい、この問題の原因は CSS にあると確信しています。

PHPには、20個以上の要素を含む配列があります。キーは自動的に割り当てられています。値は1から50までの乱数です。

次に、この配列を折れ線グラフにプロットします。残念ながら、グラフには5ポイントしか使用できません。したがって、配列内の要素の数を減らす必要があります。しかし、チャートの見た目を変えたくありません。だから私はこのような関数が必要です：

明確にするために：配列のサイズを6要素から3要素に減らしたい場合は、それぞれ2つの要素のペアを合計して、平均をとることができます。

array（1、8、3、6、9、5）=> array（4.5、6、7）

私の関数は、可変サイズ（入力と出力用）でこれを行う必要があります。

あなたが私を助けてくれることを願っています。前もって感謝します！

括弧または式の削減と最適化を行う.NET用のライブラリはありますか？（A＆（（（B）|（C））| D）））のような式を取り、

A＆（B | C | D）

しかし、（A＆A）を取り、Aを返します

私は一連のデータポイントを持っています:

(x1, y1) (x2, y2) (x3, y3) ... (xn, yn)

サンプル ポイントの数は数千になる場合があります。最小限の (30 と仮定しましょう) ポイントのセットで、同じ曲線をできるだけ正確に表現したいと考えています。できるだけ多くの変曲点をキャプチャしたい。ただし、データを表すために許可されるポイントの数には厳しい制限があります。

同じことを達成するための最良のアルゴリズムは何ですか? 役立つフリーソフトウェアライブラリはありますか?

PS: 相対勾配差に基づく点の除去を実装しようとしましたが、これが常に可能な限り最良のデータ表現になるとは限りません。

今後の Haskell 試験に向けて復習していますが、過去の論文の問題の 1 つが理解できません。Googleは何も役に立たない

i) Haskells の遅延評価を使用して、次の式のソースを削減します。

ii) ソースリデュース、厳密な評価を使用、同じ式

iii) 遅延評価の利点と厳密評価の利点を 1 つ挙げてください

私が理解していないのは、ソース削減とは何ですか?

連続した値の実行を持つベクトルがあるとします。

実行ごとに 1 つの値と各実行の長さに減らすにはどうすればよいでしょうか。つまり、最初の実行は12 回繰り返されます。2 回目: 24 回繰り返します。3 回目の実行: 12 回繰り返し、など:

手続き型言語では、ループを反復処理して data.frame を構築するだけかもしれませんが、R の大規模なデータセットでは、このようなアプローチは非効率的です。何かアドバイス？