我试图了解计数排序的运行时间.在我的笔记中,它说,假设数组A的大小是n,k是每个数字出现的次数, Counting-Sort(A,k) { for (i=1; i <= k; i++) // initialize …
标签:algorithm
algorithm – 边缘列表中的多边形
给定边缘地图< Point,List< Edge>>的地图中的N个点,可以在O(N log N)中获得由这些边形成的多边形? 我所知道的是,您必须遍历所有顶点并将包含该顶点的边作为起点.这些是vo…
算法 – 如何合成亥姆霍兹共振器(用于iPhone的Ocarina)
如何合成 Helmholtz resonator,例如 ocarina? 有没有人遇到过这样的开源代码? 或者甚至是潜在的数学技术,我可以从中找出如何编码它? 最佳答案 您的一般方法应该是通过在空腔中的孔上吹空气来模拟谐…
使用动态规划选择最近对的算法
我一直试图解决我教授给我的这个问题,但无法做出正确的解决方案.以下是问题所在 问题:矩形电路板具有两个平行的侧面,它们之间具有宽度W.在板的上侧有m个端子,在下侧有n个端子(n 1< U [2]< ̷…
algorithm – 少于3次乘法的两个复数的乘积
有人可以为我打破这个吗?为什么不能在两次乘法中完成? 复数的乘法 如果计算所需的乘法次数被视为其难度的度量,并且这些计算是使用复数进行的,那么很自然地要问有多少实数乘法是必要的.评估复杂产品的实部和虚部.自然形成复杂产品…
algorithm – 仅剩下子节点的二叉树中的节点数
如何找到只剩下孩子的二叉树中的节点数? LeftNode(root) { if(root==NULL) return 0; if(root->left!=null && root-right==nu…
algorithm – 轴对齐矩形的交叉区域
>每个矩形由4个双打组成:(x0,y0,x1,y1) >边缘平行于x和y轴 >它们随机放置 – 它们可能在边缘接触,重叠或没有任何接触 我需要找到由它们重叠形成的区域 – 画布中多个矩形“覆盖”的所有区…
vb.net – 如何合并点线算法
我正在写一个工具,我可以检测A4纸.到目前为止,我所做的是模糊图像然后获取图像的轮廓.然后我使用霍夫线检测来获得图像中的所有线条.下图中的线条出现在我的检测中. 我接下来要做的是将几乎相同角度的所有线合并在一起.但我不能…
algorithm – 生成所有唯一的有向图,每个节点有2个输入
我正在尝试生成符合规范的所有独特的有向图: >每个节点必须有2个输入>并允许任意多个输出到图中的其他节点 我目前的解决方案很慢.例如,对于6个节点,算法需要1.5天才能到达我认为已完成的位置,但它可能还需要再…
algorithm – 在网络上同步计数器
我有两台计算机可以通过串行连接相互通信.连接通过无线网络进行.两个系统之间的通信存在可变的,变化的延迟.在两个系统上,我都有一个计数器运行时间,每ms增加1.它们都会在应用程序启动后立即启动.假设每台计算机在不同时间启动…
谁知道Sedgewick-Vitter算法?
我必须在不使用Fibonacci堆的情况下实现Dijkstra和Sedgewick-Vitter算法.有关Dijkstra完整互联网的信息,但我找不到伪代码或Sedgewick-Vitter算法的例子.我只发现McHug…
具体的分组算法
考虑到学生和导师的可用性,我正在编写一个程序来组建辅导小组.可用性在由字母表示的阻塞时间列表中给出.例如,如果学生将其作为[A,C,D]的可用性,则他在一天的第一,第三和第四个小时内可用.你如何制作一个能够列出学生名单和…