11
2022.11
欧拉全能函数在[L,R]范围内被 M 整除的概率 原文:https://www . geeksforgeeks . org/全能型概率函数-范围内-l-r-被 m 整除/ 给定三个整数 L 、 R 和 M ,任务是求【L,R】范围内一个数的欧拉全能函数被 M 整除的概率 欧拉全能性函数是{1,2,3,…,N}中相对于 N 为素数的数的计数,即 GCD(最大公约数)与 N 为 1 的数。 示
详细
在 X 个袋子中分配 M 个物品使得第一个袋子包含 N 个物品的概率 原文:https://www . geeksforgeeks . org/在 x 袋中分发 m 个物品的概率-这样第一袋包含 n 个物品/ 给定三个整数 N 、 M 、 X 。任务是找到在 X 个袋子中分配 M 个物品的概率,使得第一个袋子包含 N 个物品 示例: 输入: M = 7,X =3,N = 3 输出:0.2 3
详细
11
2022.11
将给定的球分成具有相同数量不同颜色的两半的概率 原文:https://www . geeksforgeeks . org/将给定的球分成具有相同数量不同颜色的两半的概率/ 给定一个大小为 N 的数组arr【】,代表每个 N 不同颜色的球的数量,任务是找到将所有球分配到两个盒子中的概率,使得两个盒子包含相同数量的不同颜色的球。 示例: 输入: arr[] = {1,1},N = 2 输出: 1
详细
11
2022.11
将绳子切成三段,使两边形成三角形的概率 原文:https://www . geeksforgeeks . org/将绳子切成三段的概率-这样两边就形成了一个三角形/ 给我一根绳子。我们必须找到把一根绳子切成 3 段的概率,这样它们就形成了一个三角形。 回答: 0.25 说明: 让绳子的长度为 1 个单位。我们在绳子上选择两个点 X 和 Y。 注:三角形的形成是基于三角形不等式即三角形任意两条边
详细
11
2022.11

两辆卡车相撞的概率

发布 查看回复
两辆卡车相撞的概率 原文:https://www . geesforgeks . org/两辆卡车相撞概率/ 给定两条线T2 S 和 T ,其中 S 代表车辆从左向右移动的第一条车道, T 代表车辆从右向左移动的第二条车道。车辆可以是 B(自行车)、 C(汽车),也可以是 T(卡车)。任务是找出两辆卡车相撞的概率。 示例: 输入: S = "TCCBCTTB ",T = "BTCCBBTT"
详细
11
2022.11
当给定单个击中目标的概率时,A 赢得比赛的概率 原文:https://www . geeksforgeeks . org/给定击中目标的个人概率时赢得比赛的概率/ 给定四个整数 a 、 b 、 c 和 d 。玩家 A & B 尝试点球得分。A 射击目标的概率为 a / b ,B 射击目标的概率为 c / d 。先罚点球的球员获胜。任务是找出 A 赢得比赛的概率。 举例: 输入: a
详细
11
2022.11

密钥 K 出现在数组中的概率

发布 查看回复
密钥 K 出现在数组中的概率 原文:https://www . geesforgeks . org/a-key-k-present-in-array/ 给定一个数组 A[],数组的大小是 N,另一个是 key K,任务是找出 Key K 出现在数组中的概率。 例: Input : N = 6 A[] = { 4, 7, 2, 0, 8, 7, 5 } K = 3
详细
11
2022.11

骑士留在棋盘上的概率

发布 查看回复
骑士留在棋盘上的概率 原文:https://www . geeksforgeeks . org/probability-knight-retain-checkboard/ 给定 NxN 棋盘和位置(x,y)的骑士。骑士必须精确地走 K 步,在每一步中,他均匀地随机选择 8 个方向中的任何一个。骑士走完 K 步后留在棋盘上的概率是多少,条件是一旦离开就不能再进入棋盘? 例: Let's take
详细
11
2022.11
在 N 次投掷硬币中获得至少 K 个头像的概率 原文:https://www . geesforgeks . org/probability-get-less-k-heads-n-tosses-coins/ 给定 N 个硬币,任务是在同时投掷所有 N 个硬币后,找到获得至少 K 个头像的概率。 例: Suppose we have 3 unbiased coins and we have to
详细
11
2022.11

选择数组中和最大的随机对的概率

发布 查看回复
选择数组中和最大的随机对的概率 原文:https://www . geesforgeks . org/概率-选择-随机-对-最大和-数组/ 给定一个 N 个整数的数组,你必须找到选择随机对(I,j)的概率,i < j such that A[i] + A[j] is maximum. 例: Input : A[] = {3, 3, 3, 3} Output : 1.0000 Expla
详细
11
2022.11

博弈论中的囚徒困境

发布 查看回复
博弈论中的囚徒困境 原文:https://www . geesforgeks . org/囚徒困境-博弈论/ 一个犯罪团伙的两名成员被捕入狱。每个囚犯都被单独监禁,无法与他人交流。检察官缺乏足够的证据以主要指控对两人定罪。他们希望以较轻的罪名判处两人一年监禁。同时,检察官向每个囚犯提供一个交易。每个囚犯都有机会:通过证明对方犯了罪来背叛对方,或者通过保持沉默来与对方合作。报价为: 如果甲和乙
详细
11
2022.11

使用链表的优先级队列

发布 查看回复
使用链表的优先级队列 原文:https://www.geeksforgeeks.org/priority-queue-using-linked-list/ 使用链表实现优先级队列。 优先级队列上的操作: push():此函数用于将新数据插入队列。 pop():此函数从队列中删除优先级最高的元素。 peek()/top():此函数用于获取队列中优先级最高的元素,而无需将其从队列中删除
详细
11
2022.11

使用双链表的优先级队列

发布 查看回复
使用双链表的优先级队列 原文:https://www.geeksforgeeks.org/priority-queue-using-doubly-linked-list/ 给定具有优先级的节点,请使用双链表实现优先级队列。 前提条件:优先级队列 优先级队列上的操作: push():此函数用于将新数据插入队列。 pop():此函数从队列中删除优先级最低的元素。 peek()/top(
详细
11
2022.11

使用二进制堆的优先级队列

发布 查看回复
使用二进制堆的优先级队列 原文:https://www . geesforgeks . org/priority-queue-use-binary-heap/ 优先级队列是队列的扩展,具有以下属性: 每个项目都有一个相关的优先级。 优先级高的元素在优先级低的元素之前出队。 如果两个元素具有相同的优先级,则根据它们在队列中的顺序提供服务。 一个二进制堆是一个二叉树,具有以下属性: 是完全树
详细
11
2022.11

c++中使用数组的优先级队列

发布 查看回复
c++中使用数组的优先级队列 原文:https://www . geesforgeks . org/priority-queue-use-array-in-c/ 优先级队列是队列数据结构的扩展,其中每个元素都有一个与之相关联的特定优先级。它基于优先级值,从队列中删除元素。 对优先级队列的操作: enqueue(): 该函数用于将新数据插入队列。 出列():该函数从队列中移除优先级最高的元素。
详细
11
2022.11

优先级队列|集合 1(简介)

发布 查看回复
优先级队列|集合 1(简介) 原文:https://www . geesforgeks . org/priority-queue-set-1-introduction/ 优先级队列是队列的扩展,具有以下属性。 每个项目都有一个相关的优先级。 优先级高的元素在优先级低的元素之前出队。 如果两个元素具有相同的优先级,则根据它们在队列中的顺序提供服务。 在下面的优先级队列中,具有最大 ASCII
详细
11
2022.11

c++ STL 中向量的优先级队列,示例

发布 查看回复
c++ STL 中向量的优先级队列,示例 原文:https://www . geesforgeks . org/priority-queue-of-vectors-in-c-STL-with-examples/ STL 中的 Priority QueuePriority Queue 是容器适配器的一种类型,专门设计为队列的第一个元素是队列中所有元素中最大的,并且元素的顺序是非递增的(因此我们可
详细
11
2022.11
c++中对的优先级队列,按第一和第二元素排序 原文:https://www . geesforgeks . org/priority-按第一和第二元素排序的 c 对队列/ 优先级队列:优先级队列是队列的扩展,优先弹出与优先级相关联的元素和优先级较高的元素。 优先级队列可以包含具有各种数据类型的元素,例如整数、整数对、自定义数据类型。但是有一点很常见,那就是有一个元素定义了元素的优先级。 因此,
详细
11
2022.11

c++中对的优先级队列(先排序)

发布 查看回复
c++中对的优先级队列(先排序) 原文:https://www . geesforgeks . org/priority-c 对队列-按优先顺序排列/ 在 C++中, priority_queue 实现堆。以下是创建对类型的优先级队列的一些示例。 按第一个元素排序的最大优先级队列(或最大堆) // C++ program to create a priority queue of pairs.
详细
11
2022.11

Python 中的优先级队列

发布 查看回复
Python 中的优先级队列 原文:https://www.geeksforgeeks.org/priority-queue-in-python/ 优先级队列是抽象的数据结构,其中队列中的每个数据/值都有特定的优先级。例如,在航空公司,标题为“商务”或“头等舱”的行李比其他行李更早到达。 优先级队列是队列的扩展,具有以下属性。 1)优先级高的元素在优先级低的元素之前出列。 2)如果两个元素具有
详细