問題タブ [symmetric]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
4 に答える
1778 参照

api - Rect::contains(Point) または Point::is_inside(Rect)

API は Rect::contains(Point) または Point::is_inside(Rect) またはその両方を提供する必要がありますか? または Math::contains(Point, Rect) の原因は対称ですか?

LineSegment::contains(Point)、Rect::fully_contains(Circle) などにも同じ Q が適用されます。

0 投票する
4 に答える
5833 参照

c++ - 異なる型の C++ 対称二項演算子

私は C++ を学んでおり、2 つの異なる型のインスタンスで機能する二項演算子を作成する好ましい方法について、ある程度の洞察を得ることができるかどうか疑問に思っていました。以下は、私の懸念を説明するために作成した例です。

2 つのタイプの間で対称性を持たせたい場合、上記のコードではどちらの方法が最適な方法でしょうか。ある方法を他の方法よりも優先して選択することに危険はありますか? これは戻り値の型によって異なりますか? 説明してください!ありがとうございました!

0 投票する
3 に答える
6078 参照

prolog - Prolog — 対称述語

プロローグで家系図をシミュレートする必要があります。そして、対称述語の問題があります。 事実:

ルール:

blood_relation頭が痛いです。これは私がやったことです:

そして、満足のいく結果が得られていると思います(二重印刷があります-これを修正できますか)、問題は、この関係を対称にしたいということです。今ではありません。

だから..これを修正する方法はありますか。そして、クエリが必要です: Blood_relation にないすべてのペア..

アップデート:

最初のステートメントは、どのような関係を満たす必要がありますか? 血の関係(X,Y):-血の関係(X,Y)。

申し訳ありません..それは悪いコピー/貼り付けです..それ

以上で修正されました。

その他のルールは次のとおりです。

母の弟は叔父の定義です。ちょっと変です。実装する必要があるルールがありますが、それ以外のルールを実装する方法がわかりません。私はただ混乱しています。

blood_relation対称にする方法はありますか?そしてnot_blood_relation新ルールです。そして、クエリが必要です。これは本当に頭が痛いです。多分関係ががらくたのように書かれているからです。

そして、これ以上の事実はありません。それで全部です。すべてのルール、すべての事実。

query..not(blood_relation(X,Y))は機能しません。その理由は本当にわかりません。クエリの例:

うまく動作します

0 投票する
2 に答える
1461 参照

list - プロローグ: 任意のリストが対称かどうかをテストする

任意のリストが対称かどうかをテストする方法はありますか?

例えば:

私の試みは、最初の要素を最後の要素と比較し、それらが等しい場合はそれらを削除してリストの残りの部分に進むことでした。それ以外の場合は失敗します。リストに 2 つの要素があり、それらが等しい場合に成功します。それ以外の場合は失敗します。

ただし、この述語を使用してリストの最後を「見つける」ことは、実際には効率的ではありません。

これを行う良い方法を知っている人はいますか?どんな助けでも本当に感謝します!

ところで:要素の量が不均一なリストは気にしません。

0 投票する
1 に答える
245 参照

python - python dictで対称入力データをキャッシュするのにfrozensetは適切ですか?

タイトルは多かれ少なかれそれをすべて言います:

対称入力を 2 つの引数で受け取る関数があります。たとえば、次のようなものです。

ここで、キャッシングの方法をいくつか紹介したいと思います。次のようなことを行うのは正しい/ pythonic /合理的に効率的でしょうか:

それとももっと良い方法があるでしょうか?

編集: a1 と a2 は、numpy 配列の行である可能性があります。そのため、それらをそれぞれタプルでラップします。

0 投票する
3 に答える
257 参照

c++ - エイリアシングルールは対称ですか?

IRCについて誰かと話し合ったところ、この質問が出てきました。標準では、型のオブジェクトを左辺値で変更することが許可されていintますchar

位置合わせが正常であることがわかっている場合、これを反対方向に実行することは許可されますか?

私が見ている問題は、エイリアシングルールを非対称関係と見なす場合、エイリアシングルールが次の単純なケースをカバーしていないことです。

その理由は、各オブジェクトに一連のsizeof(obj) unsigned charオブジェクト(「オブジェクト表現」と呼ばれる)が含まれているためです。を変更するintと、それらのオブジェクトの一部またはすべてが変更されます。ただし、エイリアシングルールではintcharまたはを変更することは許可されているだけで、その逆は許可されてunsigned charいません。もう一つの例

3.10 / 15(「...を含む集合体または共用体型」)では一方向のみが記述されますが、今回は逆の方向(「要素または非静的データメンバー型である型)が必要です。集計...")。

他の方向が暗示されていますか?この質問はCにも当てはまります。

0 投票する
1 に答える
4726 参照

python - numpyの対称行列?

こんにちは、

Pythonで対称行列を開始し、ゼロを入力したいと思います。

現時点では、既知の次元の配列を開始しましたが、これは距離行列としてのRへの後続の入力には適していません。

対称行列を作成するための「単純な」メソッドはnumpyにありますか?

ありがとう。

編集

明確にする必要があります-「対称」行列の作成は問題ありません。しかし、私は下三角形を生成することにのみ興味があります。

が欲しいです:

これは可能ですか?

0 投票する
3 に答える
629 参照

algorithm - グラフから対称性を排除する

多くの状態間の伝達行列を導き出したアルゴリズムの問​​題があります。次のステップはそれを累乗することですが、非常に大きいので、いくらか削減する必要があります。具体的には、多くの対称性が含まれています。以下は、単純な観察によっていくつのノードを排除できるかの例です。

私の質問は、以下で手動で行った方法と同様に、有向グラフの対称性を効率的に排除するアルゴリズムがあるかどうかです。

いずれの場合も、初期ベクトルはすべてのノードで同じ値になります。


最初の例では、bcdおよびeすべてが および から値を受け取ることがわかりますa。したがって、それらは常に同じ値を含み、それらをマージできます。

有向グラフA 有向グラフB


aこの例では、グラフが、bcおよびの観点から同一であることがすぐにわかりdます。また、それぞれのサイドノードについては、それがどの内部ノードに接続されているかは問題ではありません。したがって、グラフを 2 つの状態だけに減らすことができます。

有向グラフC 有向グラフD


更新:一部の人々は、「状態転送マトリックス」の意味がよくわからないほど合理的でした。nここでの考え方は、組み合わせ問題を、再帰ごとにいくつかの状態タイプに分割できるということです。n-1行列は からへの行き方を教えてくれますn

通常は、状態の 1 つの値だけに関心がありますが、他の状態も計算する必要があるため、いつでも次のレベルに進むことができます。ただし、場合によっては、複数の状態が対称的です。つまり、常に同じ値になります。これらすべてを計算するのは明らかに無駄なので、すべてのノードが「一意」になるまでグラフを縮小します。

以下は、例 1 の縮小グラフの伝達行列の例です。


論文への提案や参照は大歓迎です。

0 投票する
3 に答える
4088 参照

javascript - JavaScript の二重等号 (==) は常に対称ですか?

JavaScript の型強制等値演算子が推移的でない場合が多くあります。たとえば、「JavaScript の等価推移性は変だ」を参照してください。

しかし、対称==でない場合はありますか? つまり、どこにあり、どこにあるのですか?a == btrueb == afalse

0 投票する
3 に答える
2477 参照

algorithm - ポリゴンが対称かどうかを確認します

デカルト座標のポリゴン(凸面である必要はありません)が与えられた場合、そのポリゴンの対称性をチェックする方法はありますか?

O(N)ソリューションを考えることができます。回転キャリパーを使用して、反対側のエッジの各ペアが平行でサイズが等しいかどうかを確認します。しかし、私はそのアルゴリズムの正しさを証明することはできません。より良い解決策を提案できますか?