algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

是否有算法技巧可以解决布尔表达式中的括号放置排列?

问题(点击查看)是给定一个由 t 和 f(代表布尔真/假)组成的随机字符串,并用 & | 之一分隔。 ^ 例如“T&F|F^T&T^F”并编写一个函数到

回答 1 投票 0

使用 BFS 查找图中的双连通分量(块)

我正在搜索一个代码(任何语言),该代码使用广度优先搜索在图中查找双连通分量。我是编码初学者,有一个关于该算法的作业并尝试

回答 1 投票 0

Leetcode 217。包含重复内容

我的Python代码: 在这个例子中,我使用 hashmap 并在将数组元素插入 hashmap 之前进行比较,如果该元素已经存在则返回 True... 类解决方案(对象): 定义

回答 2 投票 0

为什么我的代码不接受这些测试用例。 (字符串排列)

类解决方案{ 公共静态最终 Set set = new HashSet<>(); 公共静态无效排列(字符串str,字符串ans){ //abc //"" if(str.length() == 0){ ...

回答 1 投票 0

程序可以输出自身的副本吗

我认为这可能是一个经典问题,但我不知道答案。程序可以输出自身的副本吗?如果可以,是否有一个短程序可以做到这一点? 我不接受“空亲...

回答 12 投票 0

快速排序实现Python - 了解基本案例

我一直在尝试通过使用左右指针方法在Python中自己实现快速排序来理解快速排序。我似乎无法让它工作并在线查看可视化,我失败了......

回答 1 投票 0

对 2D 数组的重叠矩形切片求和

我需要计算多个总和,每个总和位于二维数组的轴导向矩形切片上。许多切片会重叠,因此总和中会有许多共享项。至

回答 1 投票 0

基于边权重的节点分离算法

我需要一种算法,将无向图中的所有节点分成两个子图,以便具有重权重边的节点位于不同的子图中。 输入示例: A - B(权重 = 3) A - C(称重...

回答 1 投票 0

无需排序即可在数组中找到至少 10 个元素

我需要在一个有 1000 个无序数的数组中找到最小的 10 个元素。 我首先想到的是:对其进行排序并选择前十个元素,但我的职责是在不排序的情况下做同样的事情......

回答 1 投票 0

找出每个点包含多少个矩形

我有n个送货员详细信息。位于 (x,y) 点的送货员可以送货到有 4 个角 (0,0)、(x,0)、(y,0)、(x,y) 的矩形内的所有点。 我们没有多次送货

回答 1 投票 0

查找可以运送到某个地点的人数

我有n个送货员详细信息。位于 (x,y) 点的送货员可以送货到有 4 个角 (0,0)、(x,0)、(y,0)、(x,y) 的矩形内的所有点。 我们没有多次送货

回答 1 投票 0

将 144 场比赛分为 8 轮。每队每轮只能比赛一次

我已经将 36 支球队分配到 144 场比赛中,每场对阵 8 个对手。我想将比赛分为8轮,所以每轮有18场比赛,但限制是

回答 1 投票 0

调试二分查找代码

我遇到了这个面试问题。它说我们必须对排序数组进行二分搜索。以下是相关代码。该代码存在错误,因此无法给出正确的答案。你必须

回答 5 投票 0

使用 N -1 最大流在无向图中查找全局最小割

我正在尝试实现一种算法,以使用最大流在具有 N 个节点的加权无向图中找到全局最小割。总体思路是修复源节点并应用最大流算法(...

回答 1 投票 0

对于计数反转对的问题,为什么这个稍微修改过的计数反转对逻辑不起作用?

这是我用于计算反转对的代码,我已经修改了计算反转对的逻辑,但它不起作用,您能指出原因吗? 整数cnt = 0; 无效合并(矢量...

回答 1 投票 0

模型预测的各种组合会产生类似的基本事实

我有一个模型(3DUnet,回归问题)可以预测值 PD 和 T1,其中 PD 和 T1 是基于输入的 qMRI 输出。根据这些预测,我使用 f...

回答 1 投票 0

动态活动人员管理所需人员数量的预测方法

我正在研究动态活动人员管理。 拥有诸如:场地、活动、奥特莱斯、员工等实体。 使用模型来查找即将举行的活动所需的员工数量。 (因素:基础

回答 1 投票 0

快选算法到位了吗?

我相信,通过运行快速选择算法,一旦找到第k个最小元素,数组可能不会被排序,但会围绕第k个元素进行分区。帕的左侧...

回答 1 投票 0

如何在 CUDA 中有效地设置位向量的位?

任务类似于如何并行有效地设置位向量的位?,但是对于 CUDA。 考虑其中有 N 位的位向量(N 很大,例如 4G)和 M 个数字的数组(M 也很大,例如...

回答 1 投票 0

如何拟合3D圆柱体的轴和半径?

一旦获得了一些 3-D 点坐标,我应该使用什么算法来拟合最佳圆柱并获得中心轴的方向向量和半径? 我之前的想法是分割一个圆柱体...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.