排序方式: 共有17条查询结果,搜索用时 203 毫秒
1.
2.
给出了二元周期序列的自相关性质与其游程性质之间的关系,作为一个应用,我们给出了周期为1 2的零自相关窗大于等于6的所有序列. 相似文献
4.
研究了y2=x3 ax2 2atx at2和y2=x3 ax2 bx这两类椭圆曲线的点乘,得到了快速的三倍乘和倍乘公式,运算花费分别为6M 6S 4C和2M 5S 3C,其中M,S,C分别为有限域中的乘法,平方,常数乘法运算;对于特殊的参数选取,运算花费分别为6M 6S和2M 5S. 相似文献
5.
Pebbling numbers of some graphs 总被引:1,自引:0,他引:1
Chung defined a pebbling move on a graphG as the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. The pebbling number of
a connected graphG, f(G), is the leastn such that any distribution ofn pebbles onG allows one pebble to be moved to any specified but arbitrary vertex by a sequence of pebbling moves. Graham conjectured that
for any connected graphsG andH, f(G xH) ≤
f(G)f(H). In the present paper the pebbling numbers of the product of two fan graphs and the product of two wheel graphs are computed.
As a corollary, Graham’s conjecture holds whenG andH are fan graphs or wheel graphs. 相似文献
6.
研究具有禁用区间的单机最小化加权完工时间和排序问题.在该问题中,有一些禁用区间已经固定在机器上,工件将被安排在其余自由区间内进行加工且不能与禁用区间重叠.在文献中已经证明,该问题是强NP-困难的,并且在P不等于NP的假设下,该问题不存在2~(q(n))-近似算法.其中,n是工件个数,而q(n)是n的任一多项式.但是,其精确最优算法尚属未知.给出了该问题的一个动态规划最优算法.当禁用区间的数目是固定常数时,该算法是拟多项式的. 相似文献
7.
8.
研究了有限链上的部分保序变换半群PO_n.通过对其幂等元的分析,获得了PO_n的局部极大幂等元生成的子半群的结构与分类. 相似文献
9.
10.
图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中的pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上. Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).证明了对于一个完全二部图和一个具有2-pebbling性质的图来说,Graham猜想是成立的,作为一个推论,当G和H都是完全二部图时,Graham猜想成立. 相似文献