問題タブ [intersection]

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 投票する
3 に答える
1470 参照

ruby - Ruby 配列交差、Hash.has_value? ハッシュ値に基づく配列[i+1]との共通部分

ハッシュ値に基づいて、配列とハッシュの共通部分を配列に取り込もうとしています。

ハッシュ値 と の交差に対しては正常に機能しますが、代わりにからの要素をarray2[i]入力したい場合は、失われます。array2[i+1]array2

また試しました:

しかし、運がありません。

何か案は?

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

ruby - 多数の <--> 多数の DataMapper コレクションの交差を行うにはどうすればよいですか?

タグ付けされたトピックに関連するデータマッパー コレクションの交差点を返そうとしています。

先に進む前に、明らかなことを指摘しておきます。

これは UNION を返します。これは、タグとして「shim」または「sham」を含むすべてのトピックを取得することを意味します。

私がやりたいのは、タグとして「shim」と「sham」の両方を持つすべての記事を返すことです。

わかりました、データはありますが、まだ 1 つの問題があります。これを DataMapper コレクションとして持つ必要があるため、次のように結果を効果的にドリルダウンできます。

@blah は DataMapper コレクションではなく配列になっているため、これはもちろん不可能です。

上記のより簡潔なバージョン:

それでも配列になりますが..... http://www.mail-archive.com/datamapper@googlegroups.com/msg02092.htmlによると、これは可能であるはずです

0 投票する
6 に答える
4913 参照

python - Python のネストされたリストの比較

2 つのネストされたリストがあり、それぞれのネストされたリストには 2 つの文字列が含まれています。

2 つのリストを比較して、互いに同一のネストされたリストを復元したいと思います。この場合のみ('DEF','[2,3,4]')返却されます。リストが長くなる可能性があります。これを行う効率的な方法はありますか?

0 投票する
6 に答える
8091 参照

geometry - 座標がポリゴンの内部に存在するかどうかを判断する

私はオープンソースの追跡およびジオフェンスソフトウェアアプリケーションに取り組んでおり、ジオフェンスの計算を理解するのに少し苦労しています。

ポリゴンの内側に座標が存在するかどうかを判断する必要があります。ただし、トリッキーな部分は、ポリゴンに設定された数の辺がないことです。50辺または5辺を計算できる必要があります。

私の調査によると、最も簡単な方法は、自分の点(xと呼びます)と多角形の外側の点(yと呼びます)を取り、線((xx、xy)、(yx、yy))がと交差するかどうかを判断することです。ポリゴンの境界。奇数回交差する場合、点xはポリゴンの内側にある必要があります。

ただし、これをアルゴリズムで表現する方法がわからないことを知っています。ポリゴンを構成するさまざまな線をループする必要があることは明らかですが、チェックを行うとわかりません。誰か助けてもらえますか?私は必ずしも解決策を求めているわけではないことをご承知おきください。答えを理解するのに役立つものはすべて、非常に役立ちます。

とても有難い。

0 投票する
5 に答える
803 参照

sql - SQLで結合の交差を効率的に行うにはどうすればよいですか?

私は3つのテーブル、、、booksおよびtagstaggings)を持っていますbooks-xref-tags

「おもしろい」と「フィクション」の両方のタグが付いた本をすべて検索したいのですが。私が思いついた最高のものは

それはうまくいくようですが、行またはタグの数のいずれかでどのようにスケーリングするかはわかりません。つまり、数百冊の本、数百のタグ、数千のタグを追加するとどうなりますか?検索が「「面白い」「フィクション」「水生」「石工」になるとどうなりますか?

SQLで直接クエリを実行するより良い方法がない場合は、別のアプローチを考えています。

  1. 最初のタグが付いたすべての本と、それらの本のすべてのタグを選択します
  2. すべてのタグが照会されていないものをリストから削除します
0 投票する
4 に答える
12827 参照

algorithm - 線分が球と交差するかどうかをテストする

線分(つまり、2点間)が球と交差するかどうかを判断しようとしています。セグメントが球の表面と交差するかどうかだけで、交差の位置には関心がありません。このための最も効率的なアルゴリズムが何であるかについて誰かが何か提案がありますか?(交差位置には興味がないので、通常の光線と球の交差アルゴリズムよりも単純なアルゴリズムがあるかどうか疑問に思います)

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

sequence - 交差点をチェックする数学的手法

中空の立方体の形をした非常に大きな部屋があると想像してみてください。部屋の固定された個別の位置に空中にぶら下がっている魔法のボールがあります。その真上に別の魔法のボールがある魔法のボールはありません。無限の面積の想像上の水平面を取り、立方体を通過する場合、平面がどの魔法のボールも切断しないことをどのように確認できますか?

魔法のボールの高さは、その位置(xとy)の関数として与えられます。分布は、いくつかのボールが同じ高さにあり、他のボールが異なる高さにあるような方法です。関数
z = axy + bx + cy
をa、b、cが正の整数定数であるとします。位置(x軸とy軸の値)と高さ(z)は離散値です(簡単にするために、これらは正の整数と見なすことができます)。

ボール分布関数がz=10xy + 8x + 4yの場合、az値を15または21にすることはできません。したがって、z=15またはz=21の平面では、どのボールも切断されません。実際、この場合、高さ(z =任意の奇数)の平面はボールを切断しません。ボールを切り抜けない偶数の高さの平面がいくつかあることに注意してください。

すべての魔法のボールの高さを見つけて水平面の高さと比較するのは望ましくありません。これは、考えられるすべての組み合わせを試すようなものであり、コンピューターでも非常に長い時間がかかるためです。

私たちの目的は、与えられたz(高さ)の値が(x、y)(位置)の任意のペアによって生成できるかどうかを判断できる高速な方法を見つけることです。与えられたzを生成できない場合、その高さの平面はボールを切断しません! この質問は、2つの変数の関数によって生成されたシーケンスに特定の数が存在するかどうかを見つけることにも似ています。

Uがこの問題を解決するための提案をしてくれれば、とても助かります。ありがとうございました。(私はすでにGA、PSO、DE、SAなどの進化的計算を試しました。方法は決定論的である必要があります)。

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

php - array_intersect_keyMYSQLデータベースを使用したPHP配列

PHPに単純な配列があります。

MYSQLデータベースにクエリを実行したい

PHP配列とデータベースのインデックス列の間の交差行を受け取りたいだけです。したがって、これは結果として

何か案は?ありがとう!

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

c# - 一意の値だけでなく、交差するすべてのデータを検索します

わかったと思いIntersectましたが、間違っていたことがわかりました。

私は次のような方法を理解することができます:

これを実現するためのLINQの簡単な方法はありますか?

結果がどの順序で表示されるかは気にしないことを述べる必要があります。

2,2,2,3,3,3,3も完全にOKです。

問題は、これを非常に大きなコレクションで使用していることです。そのため、効率が必要です。

私たちは、intではなくObjectsについて話している。intは簡単な例ですが、これが違いを生む可能性があることを私は理解しています。

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

python - Pythonで2つのリストの交差点が空かどうかを効率的に知る

L と M の 2 つのリストがあるとします。これらが要素を共有しているかどうかを知りたいとします。要素を共有しているかどうかを (Python で) 尋ねる最も速い方法はどれですか? 彼らがどの要素を共有しているか、どれだけ共有しているかは気にしません。

たとえば、この場合

私は False を取得する必要があります。ここでは:

True を取得する必要があります。

質問が明確であることを願っています。ありがとう!

マヌエル