K-th number query是计算机算法中的一个基础问题,被广泛作为很多算法实现的重要步骤。对该问题进行了深入研究,并找到了单询问渐近时间复杂度最优的算法。目前一般对于多询问的K-th number query问题使用平衡二叉树解决,询问的时间复...K-th number query是计算机算法中的一个基础问题,被广泛作为很多算法实现的重要步骤。对该问题进行了深入研究,并找到了单询问渐近时间复杂度最优的算法。目前一般对于多询问的K-th number query问题使用平衡二叉树解决,询问的时间复杂度为O(lbn)。但该算法实现比较复杂,并且常系数较大,提出了基于Bit Indexed Tree数据结构的算法解决,在同等时间复杂度的前提下,实现简单,隐含的常系数很小。最后进行了实验测试,分析显示该新算法不论在时间上还是空间上都优于现有的算法。展开更多
In this paper, we study the k–Lucas numbers of arithmetic indexes of the form an+r , where n is a natural number and r is less than r. We prove a formula for the sum of these numbers and particularly the sums of the ...In this paper, we study the k–Lucas numbers of arithmetic indexes of the form an+r , where n is a natural number and r is less than r. We prove a formula for the sum of these numbers and particularly the sums of the first k-Lucas numbers, and then for the even and the odd k-Lucas numbers. Later, we find the generating function of these numbers. Below we prove these same formulas for the alternated k-Lucas numbers. Then, we prove a relation between the k–Fibonacci numbers of indexes of the form 2rn and the k–Lucas numbers of indexes multiple of 4. Finally, we find a formula for the sum of the square of the k-Fibonacci even numbers by mean of the k–Lucas numbers.展开更多
为提升反辐射导引头抗干扰能力,提出一种利用辐射源到达角(Direction of Arrival,DOA)信息和K-means的聚类算法。该方法利用角度网格完成测向数据图形化,通过对当前图形斑块和理想条件下单目标斑块特征参数进行比对,实现斑块内目标数量...为提升反辐射导引头抗干扰能力,提出一种利用辐射源到达角(Direction of Arrival,DOA)信息和K-means的聚类算法。该方法利用角度网格完成测向数据图形化,通过对当前图形斑块和理想条件下单目标斑块特征参数进行比对,实现斑块内目标数量自动估计,并借助K-means算法完成目标角度估计。经仿真验证,该方法能够在目标数量未知条件下,实现目标聚类,且能够适应多个辐射源目标彼此靠近,信号脉冲测向分布彼此重叠的情况,聚类后的估计角度误差不大于系统固有误差。展开更多
文摘K-th number query是计算机算法中的一个基础问题,被广泛作为很多算法实现的重要步骤。对该问题进行了深入研究,并找到了单询问渐近时间复杂度最优的算法。目前一般对于多询问的K-th number query问题使用平衡二叉树解决,询问的时间复杂度为O(lbn)。但该算法实现比较复杂,并且常系数较大,提出了基于Bit Indexed Tree数据结构的算法解决,在同等时间复杂度的前提下,实现简单,隐含的常系数很小。最后进行了实验测试,分析显示该新算法不论在时间上还是空间上都优于现有的算法。
文摘In this paper, we study the k–Lucas numbers of arithmetic indexes of the form an+r , where n is a natural number and r is less than r. We prove a formula for the sum of these numbers and particularly the sums of the first k-Lucas numbers, and then for the even and the odd k-Lucas numbers. Later, we find the generating function of these numbers. Below we prove these same formulas for the alternated k-Lucas numbers. Then, we prove a relation between the k–Fibonacci numbers of indexes of the form 2rn and the k–Lucas numbers of indexes multiple of 4. Finally, we find a formula for the sum of the square of the k-Fibonacci even numbers by mean of the k–Lucas numbers.
文摘为提升反辐射导引头抗干扰能力,提出一种利用辐射源到达角(Direction of Arrival,DOA)信息和K-means的聚类算法。该方法利用角度网格完成测向数据图形化,通过对当前图形斑块和理想条件下单目标斑块特征参数进行比对,实现斑块内目标数量自动估计,并借助K-means算法完成目标角度估计。经仿真验证,该方法能够在目标数量未知条件下,实现目标聚类,且能够适应多个辐射源目标彼此靠近,信号脉冲测向分布彼此重叠的情况,聚类后的估计角度误差不大于系统固有误差。