問題タブ [independent-set]

質問する

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.

30 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
2 に答える
1875 参照

sql-server - SQL Server で 2 つの列を交差させる方法

AC次のような構造の SQL Server に データ テーブルがあります。

与えられた年次を計算する必要がありConditional ProbabilityますAuthorIDCoAuthorID

P(AuthorID|CoAuthorID)=P(AuthorID ∩ CoAuthorID) / P(CoAuthorID)

2005交差点操作である 年に。

最初に、たとえばAuthorID = 677and CoAuthorID = 901706and Year = 2005、私はこれを試しました：

の場合P(AuthorID):

390そう返すP(AuthorID)=1/390

の場合P(CoAuthorID):

1そう返すP(CoAuthorID)=1/1

の場合P(AuthorID ∩ CoAuthorID):

次のように 1 行を返します。

データに 3 行あるのに対し、データに 3 回共存するということはAuthorID、この 2 人の著者が 2005 年に 3 回一緒に貢献したことを意味します。 CoAuthorID2005

  1. の値はP(AuthorID ∩ CoAuthorID)何ですか? 1それとも1/3？_
  2. また、他の計算は正しいですか？

ありがとう！

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

prolog - Prolog の最大独立セット

二分木 (t(Left, Root, Right) として表される) を取得し、この木の最大独立集合 (MIS) であるリストとそのサイズを返す Prolog 述語を実装しようとしています。MIS(T) はルートのある MIS とルートのない MIS の間の最大値であることを初めて知りました。次に、2 つの定理を使用して、ルートを持つ MIS はすべてのサブツリーのルートのない MIS の統合であり、ルートのない MIS はすべてのサブツリーの MIS の統合であると述べました。

最大サイズのセットの取得には成功しますが、同じサイズの他の MIS の検索を続行しません。助けてくれてありがとう！


12345678910