1回答
部分曲面重构
、、
所需的条件是2n三角形(多数情况下是2个三角形)共享一条边。相反，输入网格包含有2n+1三角形的情况(1,3，..)在边缘。我已经实现了一些启发式：
关闭顶点(由于舍入错误)被合并为一个。主要的问题是，修复边缘不是一个具有局部结果的决定:每个创建的三角形减少了后续修复步骤可用的边缘集。因此，只有一个错误的决定可能导致一连串的连续故障。这个问题似乎与曲面重建问题很接近，但我已经有了大部分的曲面，因此需要一种尊重现有三角形的局部重建算法。有什么想法吗？
浏览 3提问于2012-10-01得票数 1
2回答
我知道动态规划指的是一种方法，在这种方法中，我们倾向于将复杂的问题分解成更小的部分。换句话说，这是一个分而治之的范例。面向对象编程还使用类和模块的概念，因此遵循关注点分离(SoC)原则。因此，我们是否可以说，面向对象是动态规划的一个例子？
注意:这里的动态并不意味着动态类型或动态脚本语言。它指的是。
浏览 3提问于2014-03-27得票数 1
回答已采纳
我试图解决背包问题，这也是一个整数规划问题.我看过几个近似解，比如动态规划，贪婪算法，分支定界算法，遗传算法.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些算法吗？
提前谢谢。
浏览 3提问于2014-01-05得票数 2
回答已采纳
1回答
对于一些涉及动态规划的大型计算，我需要二维缓冲区，并怀疑是否应该使用一维数组并将两个坐标映射为单个，还是使用数组数组和索引链式访问。在C语言中，我更喜欢第一种方式，但Java不是C，而且可能有更多重要的细节。
浏览 4提问于2013-11-08得票数 1
回答已采纳
试图使用generate_series执行动态交叉表。但运气不好。,"2014-01-01" text,"2014-01-02" text,"2014-01-03" text,"2014-01-04" text,"2014-01-05" text)SELECT * FROM crosstab(
$$ SELECT DISTINCT ON(sign,date) s
浏览 0提问于2016-05-29得票数 0
1回答
设D= C(D)的凸壳然而，对于n>3，我不知道如何做到这一点。以下是我尝试的方法：如果n>l，我很确定面积最大的k-多边形本身就是凸壳，即C(D)。如果n<l，我很确定极大k-边的顶点是C(D)的子集，我不能证明它适用于k>3，即使这是一个正确的假设，我也无法给出求解的算法。
有人能帮我吗，我的方法正确吗
浏览 1提问于2016-10-04得票数 4
回答已采纳
1回答
我试图理解如何把找到树的最小顶点覆盖的问题描述为一个动态规划问题，并且遇到了一些困难。对我来说，涉及深度优先搜索的非动态规划公式是最直观的。isInMinCover(child node)) { }}
我习惯于从下向上迭代地构建动态
浏览 8提问于2016-08-24得票数 1
1回答
我需要递归地、回忆录和动态编程来解决背包问题。目前，我仍然停留在动态规划的方法上。这个问题涉及利润和大众。printf("Memoization: %d\n",knapsackMemoized(MAX_CAPACITY, M2, P2, MAX_N));
// c)递归方法应该提供正确的结果，但是动态规划方法目前没有输出相同的结
浏览 1提问于2015-05-09得票数 1
我计划将开源的ERP与我用asp.net开发的应用程序c#集成在一起。我计划集成一个模块，如采购模块从开放式企业资源规划.The的源码已经下载，这是在Python语言，相关的DB表结构也可用。请建议我，这将是一个简单的方式来集成开源企业资源规划模块的源代码，这是在Python语言与我目前的应用程序是在asp.net，c#。
谢谢
浏览 2提问于2011-09-06得票数 2
1回答
我正在努力记住如何在懒惰的球拍中进行动态编程。在我解决了Euler项目的一个问题之后，我开始思考这个问题：
我用下面的代码解决了这个问题。然而，我在学校里学到了懒惰的语言(实际上是编程语言)，我似乎还记得，在懒惰的语言中，解决动态编程问题要容易得多。例如，在其他eulerist发布的解决方案中，有一个发布了他用来解决问题的haskell代码，与实际指定问题中
浏览 2提问于2012-11-02得票数 4
1回答
我开发了一个.Net核心应用程序，它创建了一个具有团队和规划师的团队。默认情况下，组和团队的语言是我在本地团队应用程序(西班牙语)中配置的语言。但是规划语言总是用英语编写的，我不知道如何使用GraphClient for C#来配置它。有人知道我如何将规划者的语言从图形API中设置为西班牙语？这是个虫子吗？路易斯
浏览 3提问于2020-01-20得票数 0
回答已采纳
3回答
虽然我实际上已经正确地实现了动态规划解决方案，但我很难理解/证明为什么一个简单的问题解决方案会在指数时间内运行。首先，我认为这表明对指数算法缺乏理解，但目前我主要关注的是指数算法。我理解动态编程解决方案允许我通过回忆录已经完成的工作来节省工作。动态规划的运行时应该是O((W*H)(n+w+h))或O(n^3)/polynomial。
浏览 6提问于2013-03-24得票数 3
1回答
给了我一个算法任务，在三角形(只包含正整数)中找到最大路径和，其中路径通过相同数量的偶数整数和奇数整数，从顶部元素开始。路径可以向下或右下角。我知道在三角形中使用动态规划方法从下到顶找到标准最大路径和的方法。然而，我不知道如何处理这个问题，因为似乎有太多的可能性可以以类似的方式减少这个问题。
浏览 1提问于2021-03-25得票数 2
回答已采纳
4回答
检查三角形是否正确？
、、、
我正在试着检查一个三角形在C语言里是不是直角三角形。a、b和c是某些三角形的边的长度。int is_right_triangle(int a, int b, int c) return (a * a + b * b == c * c || a * a + c * c == b* b || b * b + c * c == a * a);如何在求和
浏览 3提问于2016-04-14得票数 7
三角形(动态规划)给定一个三角形，从上到下寻找最小路径和。每一步您都可以移动到下面行中的相邻数字。例如，给定以下三角形[ 2，3,4，6,5,7，4,1,8,3 ]/从上到下的最小路径和为11 (即2+3+5+1= 11)。//注：
//加值点--如果您只使用O(n)额外的空间就可以做到这一点，其中n是三角形中的行总数。
浏览 1提问于2016-05-05得票数 0
回答已采纳
2回答
通常，在解决递归或动态规划问题时，我会绘制递归树以帮助简化问题。然而，对于一些复杂的问题，我可以获得解决方案，但不知道如何绘制树。我想知道我是否可以在主流高级语言(如Python或C++ )中生成相同类型的树？树只需将节点作为函数名和参数，就像图像中的那样。
浏览 0提问于2019-03-07得票数 2
回答已采纳
1回答
(c)给出一个O(XY)算法，以在网格中找到避免不良邻域的最短路径。您可以假设所有块都具有相同的长度。对于部分信用，给出了O(X^2*Y^2)算法。这个问题来自于关于动态规划的章节，在“图问题”的标题下。我知道我可以把它建模成一个无向无权图，它包含所有“好”交点和相邻“好”顶点之间的边的顶点。鉴于这个问题来自于动态规划一章，我试图找出如何使用动态规划来解决这个问题。相交(i，j)的最短路为1+交叉口(i，j-1)，(i-1，j)，(i，j+1)，(i+1，j)的最短路径
浏览 1提问于2017-01-04得票数 0
我们知道退化的三角形是一个三角形，它的三个点都在一条线上，因此它的所有边都在彼此的顶部。所以有一个三角形的三条边，现在我必须确定它是退化三角形还是生成三角形。
我如何使用C语言来解决这个问题呢？
浏览 16提问于2015-10-09得票数 11
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
