Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
在 1-NN 图中查找连通分量的快速方法?
首先 我得到了一个 N N 距离矩阵 对于每个点 我计算了它的最近邻 所以我们有一个 N 2 矩阵 看起来像this 0 gt 1 1 gt 2 2 gt 3 3 gt 2 4 gt 2 5 gt 6 6 gt 7 7 gt 6 8 gt
Algorithm
graphtheory
directedgraph
如何实现随机的重复洗牌 - 但又不太随机
我有一份清单n项目 我想要一个算法让我从该集合中随机选择一个可能无限的项目序列 但有一些限制 一旦选择了一个项目 它就不应该在接下来的几个项目中再次出现 比如在下一个项目中 m物品 与m显然严格n 您不必等待太长时间才能出现任何项目 项目平
Algorithm
Random
shuffle
如何在三个 JS 网格中对共面三角形进行分组?
我正在开发一种建模工具 可以让您直接操作网格 例如 您可以抓住一张脸并将其拖动 用户对 脸 的感知可能是多个共面三角形 例如 立方体的顶 面 实际上是两个三角形 它们被拖到一起形成一个正方形 为了实现这一点 我想收集任何特定三角形的所有共面
Algorithm
threeJs
computationalgeometry
geometrysurface
在向量中找到最长“连续数字”条纹的最快方法是什么?
我有一个排序的std vector
c
Algorithm
vector
find
查找数组中两个不连续的元素,且其总和最小
Intro 据我所知 这个问题还没有被问到 这是一道面试题 我什至不是专门寻找代码解决方案 任何算法 伪代码都可以工作 问题 给定一个整数数组int A和它的大小N 找到 2非后续的 在数组中不能相邻 具有最小总和的元素 此外 答案不得包含
Java
Arrays
Algorithm
timecomplexity
Minimum
广度优先搜索:找不到路径,二维数组中到边界的最短路径
我尝试编写一个 绕点 游戏 基本的游戏理念是 你必须在蓝点逃脱之前包围它 每放置一个障碍物 橙色点 蓝色点 玩家 就会向边界移动一步 如果你在他到达边界之前没有圈出蓝点 那么你就输了 游戏将重新开始 因此我必须做一个对 UIButton 的
ios
swift
xcode
Algorithm
breadthfirstsearch
在c++中将高斯曲线拟合到某个直方图峰值
我有两个关于将高斯曲线拟合到直方图峰值的问题 我的第一个问题是一个非常基本的问题 如何将高斯曲线拟合到整个直方图 这是否仅仅意味着我必须找出并计算直方图的平均值 和偏差 并将它们放入高斯曲线的公式中 下面的例子正确吗 假设 仅作为示例 我有
Algorithm
Histogram
curvefitting
使用 CATCH 查找一组字符中特定字符串的出现次数 [重复]
这个问题在这里已经有答案了 我试图弄清楚如何计算一组字符中特定字符串的出现次数 问题是字符串中的字母不需要彼此相邻 但必须按顺序出现 例如 序列 aabcc 包含字符串 abc 的四次出现 aabcc aabcc aabcc aabcc 我
php
Algorithm
最小化多个仓库发货数量的算法
我在美国有 10 个仓库 他们每个人可能有也可能没有产品 A B C D E 库存 有人从我的网站订购了全部五件商品 我想尽量减少发送的货件数量 如何确定哪些物品要从哪些仓库发货 例如 某人订购了 A B C D 和 E 我在纽约有 A 和
Algorithm
数组中最远的较小元素
在未排序的正整数数组中 如何以最有效的方式找出每个元素右侧最远的较小元素 Ex 输入 6 3 1 8 2 9 7输出 2 2 1 7 1 7 1 解释 对于 6 其右侧较小的元素是 3 1 2 由于最后一个最小元素是 2 因此它距离 6 最
Arrays
Algorithm
datastructures
生成元素随机顺序的算法
如何以最低的复杂度随机排列大约 20 个元素的顺序 生成随机排列 Knuth 洗牌算法 http en wikipedia org wiki Knuth shuffle是一个不错的选择
Algorithm
Random
如何从给定的父节点获取所有子节点?
我有一个父 子 ID 列表 并且希望获取给定父 ID 的所有子 ID 不存在空父级 顶级 ID 不会显示为子 ID 目前 父 子 ID 被记录为列表中的 KeyValuePair 但是如果更好的话 可以轻松更改为其他数据结构 List
c
NET
Algorithm
recursion
relationship
创建树结构
我正在开发一个 asp net 项目 在我的 aspx 页面中 我有一个 gridview 它有 3 列 元素 目标 父级 在客户端 我想使用 gridview 中的数据构建一个树结构 然后用数字构建一个树 我找到了有关如何构建图形的信息和
javascript
Algorithm
Visualization
hierarchicaldata
找到包含所有负循环的最小子图
我陷入了以下问题 给定一个加权有向图 G 我想构造 G 的最小子图 其中包含 G 的所有负 简单 循环 我确实知道如何使用贝尔曼福特找到负循环 并且我知道有向图中简单循环的数量是指数级的 解决这个问题的一种天真的方法是简单地迭代所有简单循环
Algorithm
Math
Cycle
graphtheory
discretemathematics
如何预先计算有效的组合数量而不是使用 while 循环?
给定数据中心列表 dc1 dc2 dc3 和机器列表 h1 h2 h3 h4 如下所述 Datacenters dc1 dc2 dc3 Machines h1 h2 h3 h4 我只想生成以下组合 a dc1 h1 dc3 h3 dc2 h
Java
Algorithm
Dictionary
whileloop
确定两个图是否同构的算法
免责声明 我是图论方面的新手 我不确定这是否属于 SO Math SE 等 给定2个邻接矩阵A和B 如何确定A和B是否同构 例如 A和B不是同构的 C和D是同构的 A 0 1 0 0 1 1 B 0 1 1 0 0 0 1 0 1 0 0
Algorithm
languageagnostic
Graph
graphtheory
由矩形组成的形状最少有多少个矩形?
我不确定是否有算法可以解决这个问题 将给定数量的矩形从左到右水平并排放置以形成一个形状 您将获得每个的宽度和高度 您如何确定覆盖整个形状所需的最小矩形数量 即 您将如何使用尽可能少的矩形重新绘制该形状 我只能考虑尝试挤压尽可能多的大矩形 但
Algorithm
geometry
最快的跨平台 A* 实施?
有这么多可用的实现 使用小网格的 C 执行速度最快 CPU 占用最少 二进制文件最小 跨平台 Linux Mac Windows iPhone A 实现是什么 实施 谷歌返回 http www heyes jones com astar h
c
iphone
Algorithm
astar
连续对数算术:游程编码项上的取整运算符
我正在尝试在 Bill Gosper 上实现基本算术连续对数 https perl plover com yak cftalk INFO gosper txt 它们是连分数的 变异 允许术语协同例程发出和消耗非常小的消息 即使是非常大或非常
python
Algorithm
continuedfractions
前往所有城市所需的最短天数窗口
这是我在编码挑战中遇到的一个有趣的问题 有k个城市 n天 旅行社将在第 n 天向您展示城市 k 您应该找到可以访问所有城市的最少天数 您还可以多次访问城市 但理想情况下您不想这样做 因为您想尽量减少停留天数 Input 给你一个日期和城市的
python
Algorithm
datastructures
«
1 ...
94
95
96
97
98
99
100