首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
文章发现了一个生成集合{1,2,...,n}的所有组合的新算法,不仅其理论是初等的,且算法程序化特别容易.利用集合{1,2,...,n}的组合与n位二进制数之间的一一对应关系,该算法从n位二进制数00...0开始,仅仅使用当前n位二进制数一次一个地生成下一个n位二进制数,直到得到最后n位二进制数11...1时算法终止....  相似文献   

2.
文[1]讨论了有限集合上的集合方程的有序解的个数,本文讨论它的无序解的个数. 设K={1,2,…,n}=(1,n).如果存在m-可重组合{A_1,A_2…,A_m}满足,则称集簇{A_1,A_2,…,A_m}是集合方程(1)的一个无序解.  相似文献   

3.
设Λ为{1,2,…,n}的一些子集构成的子集族,S为非负整数构成的集合,若对任意的E,F∈Λ,E≠F,均有E∩F∈S,则称Λ为{1,2,…,n}上的一个S-交族.本文给出了S={l,l+1,…,k}为正整数集合,l≤(k+1)/2时,S-交族元素个数的一个上界,这一结果强于著名的Frankl-Wilson定理.  相似文献   

4.
栈序列及其生成算法   总被引:2,自引:0,他引:2  
设集合N={1,2,…,n},N中的元素按次序1,2,…,n入栈,所有不同的出栈序列的集合为Sn,证明了|Sn|=1/n 1(2n/n),并给出了生成Sn中所有元素的一个算法。  相似文献   

5.
仿射~Weyl~群~($\widetilde{A}_{2n},\widetilde{S}$)
在某个群同构~$\alpha$~(其中~$\alpha(\widetilde{S}) =
\widetilde{S}$)~下的固定点集合
能被看作是仿射~Weyl~群~($\widetilde{C}_n,S$). 那么加权的~Coxeter~群\
($\widetilde{C}_n,\widetilde{\ell}$)的左和双边胞腔($\widetilde{\ell}$
是仿射~Weyl~群~$\widetilde{A}_{2n}$~的长度函数),
就能通过研究仿射~Weyl~群~($\widetilde{A}_{2n},\widetilde{S}$)
在群同构~$\alpha$~下的固定点集合而给出一个清晰的划分.
因此给出了加权的~Coxeter~群~($\widetilde{C}_n,\widetilde{\ell}$)
对应于划分\ $\textbf{k}\textbf{1}^{\textbf{2n+1-k}}$~和~$(2n-1,2)$
的所有左胞腔的清晰刻画, 这里对所有的~$1\leqslant k \leqslant 2n+1$.  相似文献   

6.
杨仕椿 《广西科学》2008,15(4):348-349
给出Hk(n)的一个新上界,并证明Hk(n)相似文献   

7.
设{A,B}为m阶n维正则张量对,通过将指标集N={1,2,…,n}划分为非空真子集S及其补集S珚=N/S,利用分类讨论的思想以及张量对{A,B}某些元素选取的任意性和不等式缩放技巧,解决了张量对{A,B}的特征值定位问题,并给出张量对{A,B}特征值的S-型包含区域.数值结果表明,所得包含区域比已有包含区域更精确.  相似文献   

8.
设E是实Banach空间,K是E的非空有界闭凸子集,设Ti:K→K,i=1,2,…,N,是N个一致渐近L-Lipschitzian,具序列{ε(i)n}的一致渐近正则和具序列{k(i)n}的渐近伪压缩映像,其中{k(i)n}和{ε(i)n},i=1,2,...,N满足某些适当条件.对给定的x1∈K,给出了一个关于映像Ti,i=1,2,…,N的具扰动映像的混合迭代格式.证明了由此迭代格式生成的序列{xn}满足:xn-Tlxn→ 0(n→∞),l∈{1,2,…,N}.  相似文献   

9.
高效的五基数剩余数至二进制数转换器设计   总被引:1,自引:1,他引:0  
针对混合基算法无法同时处理多个模而导致基于此算法的剩余数至二进制数转换器面积和延时较大的问题,提出了一个基于中国余数定理的高效并行的转换算法,并给出了相应的电路实现.该算法采用五基数模集合{2n-1,2n,2n+1,2n+1-1,2n-1-1}同时处理5个模,消除了所有超过动态范围的项,电路完全由加法器构成.实验结果表明,相比同类的转换器,文中的转换器节省了12%的面积,并使计算速度提高了14%.  相似文献   

10.
设有n个独立的作业{1,2,…,n}和m台相同的机器,利用贪心算法的原理使所给的n个作业在最短的时间内由m台机器完成。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号