热门标签
更多>
搜索结果
查询Tags标签： 相容，共有 3条记录-
事件的独立性、伯努利实验
事件的独立性 定义 A的概率不受B发生与否的影响 \[P(A)=P(A|B) \]即若A、B独立，当且仅当 \[P(AB)=P(A)P(B) \]空集与全集与任意事件都独立 独立与互不相容 独立：A的概率不受B发生与否的影响 互不相容：AB=空集 形象化：A、B两人独立即他们做事不受彼此影响；A、B互不相容…
2022/2/2 23:42:57 人评论 次浏览 -
贪心算法 --- 例题1.活动安排问题
贪心算法 — 例题1.活动安排问题一.问题描述 n个活动的集合E={1,2,…,n},在某一时间内要独占使用某个资源。每个活动i使用资源的起始时间为Si，终止时间为Fi。 活动i和活动j相容：是指[Si,Fi)与[Sj,Fj)不相交，即：Sj>=Fi 或Si>=Fj, 要求尽可能多地安排活动。即从活…
2021/11/28 9:10:22 人评论 次浏览 -
贪心算法 --- 例题1.活动安排问题
贪心算法 — 例题1.活动安排问题一.问题描述 n个活动的集合E={1,2,…,n},在某一时间内要独占使用某个资源。每个活动i使用资源的起始时间为Si，终止时间为Fi。 活动i和活动j相容：是指[Si,Fi)与[Sj,Fj)不相交，即：Sj>=Fi 或Si>=Fj, 要求尽可能多地安排活动。即从活…
2021/11/28 9:10:22 人评论 次浏览
