algorithm

    -3热度

    1回答

    我已经开始玩弄项目欧拉,但是我打了一个路障在problem 11 什么是四个相邻数的最大产品在同一 方向(上,下,在20×20格左,右,或对角)?` 有可能是在我的逻辑的地方,但即使多休息和新方法后的一个错误,我仍然没有成功。 正确的输出应该是70600674,但我得到51267216. 这更是一个教育问题,我想至少知道我搞砸了。 input.txt中: 08 02 22 97 38 15 00

    -1热度

    1回答

    这里是该函数的每个部分中的最坏的情况下: 的while循环运行53402倍时size等于9 这意味着find_square()每个呼叫调用find_square()本身53402次,直到row == size,在此情况下是9 所以呼叫到find_square()总数为因此(53,402)^ 10 = 188 quattuordecillion。 这甚至不是最终功能的全部,但如果它已经很慢了,我想先

    0热度

    1回答

    我正在制作一个游戏,其中我有随机生成的物体。我还有一个表格,其中包含哪些对象彼此接近的数据,比如在200px的范围内 - 让我们称它们为邻居。我想要的是生成并分配所有可用对象的坐标,以便反映这种关系。我想查看它们的结构。 我做了一个贪婪的算法。这工作非常缓慢。并有时会卡住。有没有人有更好的方法呢? - 坐标可以通过试验和错误动态分配没有问题。 下面是当前的代码类。 /** * bigge

    1热度

    1回答

    可能促进::几何多边形交集操作(交集,并集或差的布尔运算),同时保留用户可能分配到的线段自定义属性使用那个多边形? 例如,使用boost ::几何,将下面的图像中的两个多边形之间的布尔操作保存在方式原来多边形的线段的颜色示出? Image of polygon operations with edge properties as colour 正如人们可以定义定制point_xy对象送入布尔运算算

    0热度

    1回答

    我有相当光滑图像以不同的光线条件: ,我需要正确填写孔。 编辑: 我打算用双线性插值。但如何正确在这种情况下使用它? 什么interpolaion方法最适合,如何正确使用它。

    3热度

    2回答

    def quicksort(mas): if mas: mid = mas[0] menshe = [i for i in mas[1:] if i < mid] bolshe = [i for i in mas[1:] if i >= mid] return quicksort(menshe) + [mid] + quicksort(bo

    1热度

    1回答

    我试图在R中实现Brent-Salamin algorithm的变体。它在前25次迭代中运行良好,但后来出乎意料地返回负结果。 算法我想要实现的是: initial values: x_0 = 1; y_0 = 1/sqrt(2); z_0 = 1/2 x_n = (x_n-1 + y_n-1)/2 y_n = sqrt(x_n-1 * y_n-1) z_n = z_n-1 - 2^n

    0热度

    1回答

    我一直在尝试为IPv6实现我自己的简化TCP/IP协议栈,目前我的目标是能够回答ICMPv6回应请求。 我使用以下结构,用于存储在稍后的计算所需要的数据: typedef uint16_t n_uint16_t; //network byte order typedef uint32_t n_uint32_t; n_uint16_t htons(uint16_t n); n_uint32

    0热度

    3回答

    我从JSON形式产生这样的字典几个milions的名单: { "_id":XXX, "some_other":"fields", ... } 列表必须是安全的排序由_id关键但也有与重复_id disctionaries。与列表大小(最多大约10-100)相比,实际上很少有重复项。我只想为每个重复的_id只取第一个(或最后一个,只要它是确定性的)字典。在Java

    1热度

    1回答

    我意识到必须应用Dijkstra算法才能得到答案的事实。整个算法在answers之一中进行了深入解释。 但是为什么我们需要将Dijkstra的算法应用于这个问题。根据我的知识,Dijkstra会找到最短的距离路径。 但是问题制定者已经明确要求最低成本路径。考虑到这个问题,我们将Prim的算法应用于问题并找到整个棋盘的MST。 Here是问题的链接。