【摘 要】
：
We investigate the problem of listing combinations using a special class of operations, prefix shifts. Com- binations are represented as bitstrings of O’s and
【机 构】
：
Department of Computer Science, Tsinghua University, Beijing 100084, China
论文部分内容阅读
We investigate the problem of listing combinations using a special class of operations, prefix shifts. Com- binations are represented as bitstrings of O’s and l’s, and prefix shifts are the operations of rotating some prefix of a bitstring by one position to left or right. We give a negative answer to an open problem asked by F. Ruskey and A. Williams (Generating combinations by prefix shifts, In Proc. Llth Annual Intational Computing and Combinatorics Conference 2005, LNCS 3595, Springer, 2005, pp.570～576), that is whether we can generate combinations by only using three very basic prefix shifts on bitstrings, which are transposition of the first two bits and the rotation of the entire bitstring by one position in either direction (I.e., applying the permutations σ2, σn and σn1- to the indices of the bitstrings).
其他文献
随着学生年龄的增长,教师在教育学生时,常常会遇到学生不听话,甚至产生逆反对立情绪。这种情绪会导致学生自暴自弃、冷漠、多疑、不合群的病态性格,使之信念意志衰退,学业荒
我是业余养蜂爱好者，对蜜蜂自然情有独钟。每次驱车出游，我的心就像蜜蜂一样早已飞往那如海的花浪。在那万紫千红、群芳斗艳的时刻，鲜花散发出一阵阵醉人的芳香，吸引着无数的蜜蜂
深秋时节,中共四川省委十届七次全会胜利闭幕。这是在协调推进“四个全面”战略布局落实、进入全面建成小康社会决胜阶段召开的一次重要会议,对于动员全省各级党组织和广大党
在蜂产品营销这块园地里，我辛勤耕耘了9个春秋，有过不少的酸甜苦辣，但我感觉蜂产品营销在我国应该是大有可为的。随着人们生活水平的逐步提高和保健意识的增强，蜂产品市场前景越
4月芳菲照眼明,今春勃发更不同.rn中国农村在承受着工业化、城市化、现代化的浪潮冲击之时,经历了改革开放二十多年的能量蓄积和观念嬗变之后,一场经济结构调整和经济增长方
拉萨 时雨静飞尘 拉萨的天空，沉静而透明。那一穹深沉，像蓝色的瞳孔，俯瞰高原，历经千万年岁月的沉淀，依旧纤尘不染，纯净又美艳。 湛蓝之中，阳光炙热发烫，这样的拉萨，金光灿灿，就像哲学家脑海中走出的画卷，澄澈而触人心弦。 这里是安静的，人走上了巴别塔，听得到伸手可触的天空温柔的细语，感受得到神灵那永不黑暗的眸子直射入人心的颤抖；这里是干净的，让人不能不匍匐在苍茫雪山的脚下，小声诉说自己的罪恶和
近几年来,云南省建水县甸尾乡通过制定积极的农业产业扶农政策,在发展农村经济中,以“大力调整产业结构、积极发展优势产业”为重点,大力扶持农村党员能人大户发展,培育了一
发达国家的养殖业占农业的比重都在50％以上，有的甚至达到80％。而我国养殖业占农业的比重还比较低，2010年仅为31％，发展空间巨大。未来20年，主要养殖产品需求仍将呈现刚性增长的趋势，但
南非的养蜂业，基本上是第一世界的养蜂方式，但同时也具有第三世界的养蜂方式。说它是第一世界的养蜂方式，是因为其养蜂业以授粉为基础。早在20世纪80年代，授粉业及授粉服务对农业