私は、n個の非互いに素な集合に編成された要素の世界を持っています。これらの集合を使って、union/intersection/difference演算子を使ってm式を構築しました。要素を与えられたので、これらのm式を評価して、どの派生セットに要素が含まれているかを調べる必要があります。非常に時間的にも空間的にも効率が悪いので、「派生」集合を計算したくありません。その表現を見るだけで要素が派生した集合の中にあるかどうかを言う方法がありますか?例えば、式がC = A U Bであり、要素が集合Aにある場合、集合Cにあると言うことができます。この性質を計算するCライブラリはありますか?集合式を評価する
Q
集合式を評価する
5
A
答えて
4
eは、そのない場合はfalse、セット内にある場合、 LET eを間違えないイム場合=要素
が真で各セットA、Bを交換してください。次に、設定された演算子を論理的に等価なものに変換し、その式をブール値として評価します。それはすべて、xorやstuffのようなブール演算子にうまく対応する必要があります。例えば
eはD
C = (A U B) xor D
両方ABであるが、ない場合は要素場合は、すぐに見つけることができるかどうか
C = (true or true) xor false
-> (true) xor false
-> true
はかなり速いことができることがあるため、それはCになりますがセットに入っています
関連する問題
- 1. JavaScriptが式評価の場合
- 2. トリプル等価式評価
- 3. 評価多項式
- 4. Cの式評価
- 5. C++のスクリプト式の評価
- 6. Pythonのブール式の評価
- 7. 多項式の評価?
- 8. 配列式の評価
- 9. JMLの評価\ old(式[Id])
- 10. lldb式評価のインラインアセンブリ?
- 11. Haskellの式評価ツリー
- 12. Python-Sympy評価= Falseの場合の式の等価チェックに関する問題
- 13. 式の結果を評価するためのStrutsのognl式
- 14. RAD Studio 2007の式で式を評価する
- 15. CX0030:エラー:式を評価できない
- 16. 式を評価できません
- 17. PowerPackからの合成引用式の評価エラー
- 18. ビューの追加/編集の評価
- 19. 評価者を3者式で統合するのは悪いですか? (C#)
- 20. Javaでのブール式の評価
- 21. ラムダ微積分/式の評価
- 22. JSFページのEL式評価時間
- 23. インライン式の評価のためのインライン
- 24. 式評価2回次の例では
- 25. 最適化Pythonの多項式評価
- 26. spring.netの式の評価-spel-リスト反復
- 27. LLDB式評価の整数部
- 28. 春の式の評価(注釈)
- 29. ASP.Net:金額式の評価フォーマット
- 30. VB.Net-文字列の数式の評価
heh、私は今このことを覚えています。 'A - B'は、Aが真でBが偽である場合にのみ真です。 – goat
これはかなり優れたソリューションです、ありがとう!私は既に要素のマップとそれが属するセットを持っているので、計算は速くなければなりません。 – Oceanic