小编Pet*_*ham的帖子

如何'放大'Mandelbrot集的一部分?

我创建了一个Python文件来生成Mandelbrot集图像.原始的数学代码不是我的,所以我不理解它 - 我只是对其进行了大量修改,使其速度提高了约250倍(Threads规则!).

无论如何,我想知道如何修改代码的数学部分,使其呈现一个特定的位.这是数学部分:

for y in xrange(size[1]):
        coords = (uleft[0] + (x/size[0]) * (xwidth),uleft[1] - (y/size[1]) * (ywidth))
        z = complex(coords[0],coords[1])
        o = complex(0,0)
        dotcolor = 0  # default, convergent
        for trials in xrange(n):
            if abs(o) <= 2.0:
                o = o**2 + z
            else:
                dotcolor = trials
                break  # diverged
        im.putpixel((x,y),dotcolor)
Run Code Online (Sandbox Code Playgroud)

尺寸定义:

size1 = 500
size2 = 500
n=64
box=((-2,1.25),(0.5,-1.25))
plus = size[1]+size[0]
uleft = box[0]
lright = box[1]
xwidth = lright[0] - uleft[0]
ywidth = uleft[1] - lright[1] …
Run Code Online (Sandbox Code Playgroud)

python math mandelbrot

5
推荐指数
1
解决办法
5232
查看次数

关于无向图的KSPA建议

有一个KSPA的自定义实现需要重写.当前实现使用修改的Dijkstra算法,其伪代码在下面粗略地解释.它通常被称为KSPA使用边缘删除策略我认为如此.(我是图论的新手).

Step:-1.  Calculate the shortest path between any given pair of nodes using the Dijkstra algorithm. k = 0 here.
Step:-2.   Set k = 1
Step:-3.   Extract all the edges from all the ‘k-1’ shortest path trees. Add the same to a linked list Edge_List.
Step:-4.  Create a combination of ‘k’ edges from Edge_List to be deleted at once such that each edge belongs to a different SPT (Shortest Path Tree). This can be done by inspecting the ‘k’ value …
Run Code Online (Sandbox Code Playgroud)

algorithm graph-theory shortest-path

5
推荐指数
1
解决办法
777
查看次数

GNU make:反转子流程成功吗?

我有一个脚本系统的make文件,有很多测试应该通过.每个测试都是对脚本应用程序的单独调用:

#----------------------------------------------------------------------------
# run test scripts in the module::test
#----------------------------------------------------------------------------
scripted_tests: bin/kin modules/test/actor_equality.kin modules/test/actor_fibre.kin ...
    bin/kin modules/test/actor_equality.kin
    bin/kin modules/test/actor_fibre.kin
    ...
Run Code Online (Sandbox Code Playgroud)

哪个好.我也有一些类似的测试应该返回失败.我知道-会忽略返回状态,但必须有一些简单的东西来反转返回状态,这样我才能运行

#----------------------------------------------------------------------------
# run test scripts in the module::test::errors
#----------------------------------------------------------------------------
inverse_tests: bin/kin modules/test/error/bad_function.kin ...
    not bin/kin modules/test/error/bad_function.kin
    ...
Run Code Online (Sandbox Code Playgroud)

makefile gnu-make

5
推荐指数
1
解决办法
770
查看次数

什么是"安全变量"?

我刚刚阅读了一篇关于不同排名算法的文章.我有点困惑的一件事是stumbleupon的算法:

(最初的stumbler观众/ #domain)+((%stumbler观众/ #domain)+有机奖金 - 非朋友) - (%stumbler观众+有机奖金)+ N

N是"安全变量",因此假设算法是灵活的.它代表一个随机数.

有人可以向我解释N的目的吗?我不明白它是如何使算法更灵活的.

algorithm social-media ranking

5
推荐指数
2
解决办法
305
查看次数

生成对称图片的算法

嗨,我刚刚加入,并有一个简单的问题.你知道我们加入的模式吗?有没有人有算法或程序来生成它们?我也对可以生成"Mandalas"(藏语或佛教徒)的程序或算法感兴趣.我不确定是什么使照片成为曼荼罗,除了它们通常是近似圆形的并且具有不同的对称水平.任何线索或答案将不胜感激!

拉维

java algorithm graph

5
推荐指数
1
解决办法
644
查看次数

代码量是否会使数据结构更大?

我有一个项目的arraylist,其中只有十个变量.但这些项目有很多代码,我想添加更多.我很好奇这将如何影响我的结构的大小.我的直觉告诉我每个人都有一个堆栈,但随着参数的传递和东西,我可能不认为我不确定.那么大致只是代码添加到我的数据结构中多少钱?

c# size data-structures

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

计算Ruby中的导数([i] - [i - 1])

使用for循环或each_with_index是微不足道的,只是想知道是否有更好的方法使用Ruby语法.

我需要创建一个新的数组,它是源数组的衍生物,例如:

for(int i = 1; i < oldArray.length; i++)
{
    newArray[i] = oldArray[i] - oldArray[i-1]
}
Run Code Online (Sandbox Code Playgroud)

ruby algorithm derivative

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

如何测试树在线性时间内是否具有完美匹配?

给出线性时间算法来测试树是否具有完美匹配,即,一组边缘仅接触树的每个椎骨一次.

这是来自S. Dasgupta的Algorithms,我似乎无法解决这个问题.我知道我需要以某种方式使用贪婪的方法,但我无法弄清楚这一点.救命?

伪代码很好; 一旦我有了这个想法,我就可以用任何语言轻松实现.

算法必须是线性的.O(V + E)很好.

algorithm tree

3
推荐指数
1
解决办法
7528
查看次数

找到点之间最小距离的最快方法

我有一组2D点,需要找到最快的方法来确定哪一对点在集合中具有最短距离.

这样做的最佳方法是什么?我的方法是用快速排序对它们进行排序,然后计算距离.这将是O(nlogn + n)= O(nlogn).

是否有可能在线性时间内完成?

谢谢.

algorithm geometry

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

如何在目标c中的几个按钮之间识别按钮按下

我有4个按钮(b1,b2,b3,b4)和一个标签(实验室).现在我想在按下一个特定按钮时在标签上显示按钮标题.我用四个(IBAction)方法按每个按钮一个.但我想用1(IBAction)方法做.所以问题是如何识别按下哪个按钮??? 我知道一种类似"getBytitle"方法的方法.但我需要更好的解决方案.任何人都可以帮忙??? 我还需要回答有关如何识别段控制中的按钮的问题.高级回复.

objective-c

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