Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
计算吸收马尔可夫链的基本矩阵的最佳方法?
我有一个非常大的吸收马尔可夫链 根据问题大小进行缩放 从 10 个状态到数百万个 它非常稀疏 大多数状态只能对 4 或 5 个其他状态做出反应 我需要计算该链的基本矩阵的一行 给定一个起始状态的每个状态的平均频率 通常 我会通过计算来做到这
python
Algorithm
Math
sparsematrix
markovchains
Haskell - 对列表的前 n 个元素求和
我是哈斯克尔的新手 假设我想总结第一个n带有我自己生成的函数的列表元素 我不知道如何用 Haskell 做到这一点 我只知道如何总结整个给定的列表 例如 sumList Int gt Int sumList 0 sumList x xs x
list
Algorithm
Haskell
Sum
prefix
对列表进行排序,其中某些值保持在固定位置
我有一个字符串列表 我只想对满足特定条件的值进行排序 考虑这个清单 foo bar testa python java abc 我只想用一个对值进行排序a在他们中 结果应该是这样的 foo abc bar python java testa
python
Algorithm
python3x
Sorting
L 系统信息
我即将启动一个大学项目 为现有项目建造一座程序城市 我想知道你们中是否有人有过编写 L Systems 的经验 并且知道我应该从哪里开始 在使用程序方法 Perlin 噪声和 fBm 之前我已经做了一些工作 所以我得到了分形意义上的 L 系
c
Algorithm
proceduralprogramming
proceduralgeneration
lsystems
将两个 ArrayList 添加到一个哈希图 ArrayList
我有两个ArrayList我想做一个ArrayList通过添加它们 两个列表具有相同的大小 我打算这样做 这是优化的还是当列表变大时我可以让它变得更好 更高效 i e private ArrayList
Java
Algorithm
Optimization
扫描文本并检查其是否包含指定列表中的单词
要求 目前我们有一个包含一万多个关键词或句子的列表 数量为N 输入是一个长字符串 长度为L 问题 检查字符串是否包含给定列表中的关键字或句子 该问题可以描述为单词过滤器维基百科 http en wikipedia org wiki Word
string
Algorithm
使用 javascript 从数组中删除重复的对象
我试图找出一种有效的方法来删除数组中重复的对象 并寻找最有效的答案 我环顾互联网 一切似乎都在使用原始数据 或者对于大型数组来说不可扩展 这是我当前的实现 可以改进并且希望尝试避免标签 Test prototype unique funct
javascript
Arrays
Algorithm
Sorting
打印出指定宽度的 ASCII 圆
我正在尝试更改以下代码 以便得到半径 2 的输出 任何帮助将不胜感激 因为我快要疯了 public class Main public static void main String args dist represents distanc
Java
Algorithm
formatting
geometry
asciiart
如果顶点随机连接,则连接图所需的边的预期数量?
我们随机选择两个顶点并将它们连接起来 那么当图连接起来时 图中的预期边数是多少 我尝试使用归纳法解决它 但无法找到答案 解决这个问题的正确方法是什么 对于给定数量的顶点n并选择边的数量 您就可以得到图连通性的概率 即连通图与所有图的比例 所
Algorithm
Math
Random
graphtheory
用点图案填充矩形
下面的图像有一些特定的图案 在第一张图片上最明显 我有一些用小圆圈标记并用线连接的点 他们制作一些网状图案 有些点是错误的并且不适合模式 在第一张图像上标记 目标是填充整个用红色标记的矩形 矩形是从极值点创建的 图案坐标系中具有极值坐标的点
Algorithm
geometry
A* 和 N-Puzzle 优化
我正在为 N Puzzle 编写一个求解器 参见http en wikipedia org wiki Fifteen puzzle http en wikipedia org wiki Fifteen puzzle 现在我正在使用 unor
c
Algorithm
自由格式文本的通用地址解析器
我们有一个显示地图数据的程序 想想谷歌地图 但为我们的客户提供更多的交互性和自定义图层 我们允许通过一组组合框进行导航 这些组合框预先填充了一堆数据的某些字段 即 国家 加拿大 填写了省份字段 选择安大略省 然后填写了县 地区列表 选择一个
Algorithm
Parsing
GIS
streetaddress
检测重叠周期的算法[重复]
这个问题在这里已经有答案了 我必须检测两个时间段是否重叠 每个期间都有开始日期和结束日期 我需要检测我的第一个时间段 A 是否与另一个时间段 B C 重叠 就我而言 如果 B 的开头等于 A 的结尾 则它们不重叠 反之亦然 我发现了以下案例
c
NET
Algorithm
datetime
time
C# 中的螺旋算法 [关闭]
Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 我怎样才能像这样填充数组 1 2 3 4 5 6 7 8 20 21 22 23 24 9 19 30 31 32 25 10 18 29
c
Algorithm
大范围连续整数的数据结构?
假设内存中有大量连续整数 每个整数都属于一个类别 两个操作必须是 O log n 将范围从一个类别移动到另一个类别 以及查找给定范围的类别计数 我很确定只要第一个操作的正确实现 第二个操作就可以轻松解决 每个整数都从一个类别开始 因此我从一
python
Algorithm
Tree
computerscience
为什么贪心算法找不到二分图的最大独立集?
我试图使用贪心法解决二分图上的最大独立集问题 所以发现这篇文章正是我想做的 但我只关注二分图 答案中的反例不是二部图 是否有任何二分图无法使用 Greedy G S While G is not empty Let v be a node
Algorithm
Graph
graphtheory
Python 在 O(n) 时间和 O(1) 内存中查找多数数 [重复]
这个问题在这里已经有答案了 我正在研究我的算法解决技能 但我在解决 O 1 内存复杂度的问题时遇到了困难 问题陈述 给定一个整数数组 您的任务是将多数数打印到标准输出 stdout 如果一个数字在大小为 N 的数组中出现超过 N 2 次 则
python
Algorithm
在多边形内部随机放置一个多边形
我有两个多边形定义为一系列 2D 浮点值 不保证它们是凹的或凸的 他们不会超越自己 他们不能旋转 如果可能的话 我想将一个随机放置在另一个内部 主要问题是效率 我必须在几秒钟内执行大约 200 次左右 我已经研究这个问题几天了 但没有取得明
Algorithm
Polygon
Intersection
谷歌怎么能这么快?
Locked 这个问题及其答案是locked help locked posts因为这个问题是题外话 但却具有历史意义 目前不接受新的答案或互动 哪些技术和编程决策使 Google 能够如此快速地提供查询服务 每次我搜索某些内容 每天搜索几
performance
Algorithm
python图像识别[关闭]
Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 我想做的是一个简单应用程序的图像识别 给定图像 500 x 500 pxs 1 种颜色背景 该图像将只有 1 个 50x50 像素的几何图
python
Algorithm
image
imageprocessing
pythonimaginglibrary
«
1 ...
94
95
96
97
98
99
100
»