标签: analysis

2 ^ n复杂度算法

我需要实现并测试具有2 ^ n复杂度的算法.我一直试图找到一个.如果有任何方法我可以通过实现来实现这一点 - 具有2 ^ n的精确复杂度将是最佳的.如果有人知道某个位置我可以找到一个例子,或者可以帮助我实现一个,这将是很棒的:-).基本操作可以是任何东西,但是像i ++这样的单一陈述; 会是最好的.

algorithm complexity-theory analysis

13
推荐指数
3
解决办法
3万
查看次数

如何找到聚类算法的成功率?

我在图像数据集上实现了几种聚类算法.我有兴趣获得聚类的成功率.我必须检测肿瘤区域,在我知道肿瘤所在位置的原始图像中,我想比较两个图像并获得成功的百分比.以下图片:

原图:我知道癌症的位置

聚类算法后的图像

我正在使用python 2.7.

python analysis cluster-analysis image-processing

13
推荐指数
1
解决办法
332
查看次数

12
推荐指数
2
解决办法
1万
查看次数

如何确定WAV文件的声音大小?

我有一堆WAV格式的不同录音(所有不同的乐器和音高),我想"标准化"它们,以便它们在播放时听起来大致相同的音量.

我已经尝试过测量平均样本量(所有绝对值之和除以样本数),但通过这种测量进行归一化并不是很好.我认为这种方法不起作用,因为它没有考虑到声音的频率,而且我知道高频录音比相同幅度的低频声音听起来更响亮.

有谁知道测量声音响度的好方法?

audio analysis

12
推荐指数
1
解决办法
1万
查看次数

UML类模型如何建模多对多关系

我已经阅读了几个关于UML模型应该包含什么以及什么不包含的教程.作为开发人员,我总是从关系数据模型的角度思考,在这种模型中,表之间永远不会有多对多的关系.现在有了一个UML类模型,我读过如果它们没有提供附加值,你可以跳过链接表.

然而,我还阅读了一个教程,其中给出了使用表内数据的示例,强烈建议在为类模型建模时将每个类描述为一个简单的表.

我很困惑,现在是什么?!

uml many-to-many analysis

12
推荐指数
2
解决办法
4万
查看次数

从cscope数据库生成调用树

我想从Linux中的c和c ++项目的cscope数据库生成完整和部分调用树.

项目相当大,因此使用项目的完整调用树并不容易,所以我想用函数名的grep-like过滤器来限制调用树的生成.

而且我希望能够从任何一点构建"被叫"和"被叫"子树.

因此,工具必须具有交互性且易于修补.

PS:我想使用cscope数据库,因为它已经在项目中使用并且生成它相当快.我使用vim编辑器并拥有X windows系统.

sourceforge上有cbrowser程序,但它的call-tree(callgraph)功能被破坏了.

c refactoring code-analysis analysis cscope

12
推荐指数
1
解决办法
8937
查看次数

制作一个字符串频率表

我正在尝试制作许多字符串的汇总表.我的数据如下:

x<-c("a", "a", "b", "c", "c", "c", "d")
Run Code Online (Sandbox Code Playgroud)

我如何一次分析每个字符串的重现?理想情况下,生成这样的频率表(我认为很容易按频率降低排序):

"a" 2
"b" 1
"c" 3
"d" 1
Run Code Online (Sandbox Code Playgroud)

analysis r frequency

12
推荐指数
2
解决办法
1万
查看次数

Ruby文本分析

是否有任何Ruby宝石或文本分析?单词频率,模式检测等(最好有法语的理解)

ruby text analysis

12
推荐指数
1
解决办法
4887
查看次数

查找高/低数字的算法,最多1.5n比较

我现在一直在考虑这个家庭作业问题.给定大小为n的数组,设计一种算法,该算法将找到最高1.5n比较的高值和低值.

我的第一次尝试是

int high=0
int low= Number.MaxValue //problem statement is unclear on what type of number to use
Number numList[0 . . n] //number array, assuming unsorted

for (i=0, i < n, i++) {
  if (numList[i] > high)
    high = numList[i]

  else if (numList[i] < low)
    low = numList[i]

}
Run Code Online (Sandbox Code Playgroud)

我的问题是循环的每次迭代都有三种可能性之一:

  • 发现低值 - 进行了1次比较
  • 找到了很高的价值 - 进行了2次比较
  • 两者都没有找到 - 进行了2次比较

因此,对于整个数组遍历,最多可以进行2n次比较,这与1.5n比较的问题最大要求相差甚远.

algorithm analysis

12
推荐指数
1
解决办法
1万
查看次数

如何编写项目分析或项目简介?

我们是一家小型(15人)网络开发/设计公司,拥有约8名全职LAMP开发人员.为了减少我们犯的错误数量,并防止我们的预算超过我们的估算,我在开发开始之前就已经对我们的项目进行了某种技术分析.对于应用程序开发人员来说,这并不是一件容易的事,但在我们的部门(webdev)中,这似乎不太常见.到目前为止,我们只收到了一个项目经理组装的小型简报(通常不到一页),并首先进入开发阶段,结果发生了一些灾难性的预算失败.

为了解决这个问题,我开始阅读这个主题,我读过CodeComplete2,Pragmatic Programmer和The Mythical Man-month.我想我已经抓住了准备和分析新项目背后的概念,但我缺乏实际的例子.有谁知道一个示例技术分析或广泛的项目简介,我可以看看,以便更好地把我读过的东西练习?我是学习的忠实粉丝,没必要说:)

project-management analysis

11
推荐指数
1
解决办法
4万
查看次数