我知道Greiner-Hormann和Vatti的两种常用算法.他们使用多边形.我想在贝塞尔路径上实现布尔运算.我想扩展这些算法以使用bezier路径.但这是数字问题. bezier路径剪切的最佳方法是什么? (以及对任…
标签:algorithm
algorithm – 排序编号的最小特殊移动次数
给出数字列表 1 15 2 5 10 我需要获得 1 2 5 10 15 我能做的唯一操作是“在位置Y移动数字X”. 在上面的例子中,我只需要“在第5位移动数字15”. 我希望尽量减少操作次数,但鉴于可用的操作,我无法找…
算法 – 在动态编程问题中从前面的v / s开始是否存在差异?
在动态编程问题中,无论你是从前面还是后面开始都有意义吗? 现在,我想不,因为即使在优化问题中,例如,fun(n)=一些惩罚乐趣(n-1),这里fun(n-1)独立于n处的值.这意味着,我们很可能从头开始计算乐趣(n-1)…
使用字符串乘以非常大的数字
我正在尝试编写一个C程序,它执行两个数字的乘法而不直接使用乘法运算符,并且它应该考虑足够大的数字,以便即使通常添加这两个数字也不能通过直接相加来执行. 当我尝试(并且成功地)编写了一个使用字符串执行添加的C程序时,我的动…
algorithm – 如何创建从3位到3位完全不同的数字(基数10)的一对一映射?
如何创建从3位到3位完全不同的数字(基数10)的一对一映射? 订单很重要.给定的字符串有不同的数字. 例如,给定012,接收345.结果字符串不能包含原始数字.对于所有10 * 9 * 8 = 720种可能性,映射应该是…
算法 – 动态规划:计算第k个括号序列
n括号序列由n“(”s和n“)”s组成. 有效的括号序列定义如下: 您可以找到一种方法来重复擦除相邻的括号“()”直到它变空. 例如,“(())”是一个有效的括号,你可以删除第2和第3位置的对,它变为“()”,然后你可以…
algorithm – 使用格式化和未格式化的电话号码匹配用户(来自国际联系人)
这就是我们所拥有的: 数据库中的用户,包括phone_number字段.当用户创建他们的帐户时,他们必须输入他们的电话号码.我们可以要求特定的格式,我们这样做: + [countrycode] [phone number…
algorithm – 查找向量旁边的参数以获得所需的向量
什么是最简单的算法,我可以用来找到m1,m2,m3,…,mn这样的值,以下方程式满足(当然达到一定的精度阈值): m1*v1 + m2*v2 + ... + mn*vn = vd 其中v1,v2,…,vn和vd给出了3-…
算法 – 如何在合并排序lg(n)1中递归树的高度
我按照stackoveflow的建议阅读了几个问题.我正在按照cormen的书介绍算法,以供我自学.在该书中已经清楚地解释了所有内容,但唯一没有解释的是如何在合并排序分析中计算树的高度. 如果在后面的章节中解释,我仍然在…
algorithm – 在矩阵中查找k个不相交行的组
问题陈述:设S是一组整数,例如S = {1,2,…,12}. M是整数矩阵,其行可以被视为S的子集,其长度除以S的元素的数量,特别是M的每一行仅包含不同的元素/整数.我正在尝试生成Matlab代码,该代码可以识别M的不相…
android – 获取二进制图像中非几何线的坐标
我正在尝试识别OpenCV for Android中的手势.我想将检测到的手形缩小为一组简单的线条(=点序列).我正在使用细化算法来查找检测到的手形的骨架线.这是一个示例性的结果(左手的图像): 在这个图像中,我想得到骨…
基于非支配秩的排序遗传算法精英问题
我正在尝试为我的硕士论文实现与卫星星座设计有关的遗传算法.我想获得多个目标函数的pareto-fronts.我正在编写自己的算法,该算法基于Ashish Ghosh和Mrinal Kanti Das( http://ww…