共查询到20条相似文献,搜索用时 15 毫秒
1.
分析了背包问题的特性,介绍了零知识和公平抛掷协议。通过证明,成功地将背包问题应用在零知识证明和公正硬币抛掷协议上,通过理论的安全性证明其具有较强的可靠性,并通过零知识证明协议的变体证明了背包问题的广泛适用性,说明了背包问题不可取代的实用价值。 相似文献
2.
为推动国内背包旅游市场的建设和发展,对西安背包旅游行为进行样本问卷调研。调研表明,交通设施和交通服务质量是影响背包旅游行为的主要因素。分析结果表明,发展和完善境内背包旅游市场必须拓展铁路系统的旅游服务功能,提高长途旅游汽车服务功能,实现旅游客运联合运输,提高旅游交通信息实时查询系统功能,完善旅游交通预警及救援机制,建立良好的无人导游系统。 相似文献
3.
4.
5.
背包问题(Knapsackproblem)是一种组合优化的NP完全问题,是运筹学问题中比较典型的问题.有一些简单的一维背包问题可以既可以用动态规划模型来求解,也可以用线性规划模型的方法来求解,因此我们可以借助运筹学专门计算软件winqsb2.0来进行辅助计算,但是在有些背包问题的求解中,使用这两种模型计算会出现不同的结果,本文就着重讨论这一现象,分析出现差异的原因. 相似文献
6.
提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题. 相似文献
7.
8.
王剑波 《湖南人文科技学院学报》2010,(4)
DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决.本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O(1.414n),其中n为背包问题的维数.与已有文献结论进行的对比分析表明: 本算法将穷举算法中所需的DNA链数从O(2n)减少至O(1.414n),利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120. 相似文献
9.
10.
与蓬勃发展的各种背包旅游活动相比,国内对这一群体的行为动机的关注相对匮乏。此外,对旅游动机和游客涉入之间的关系,现有研究大多基于构念,未深入研究维度层次的影响。研究发现,背包旅游动机可划分为自我发展、交流体验、社会交往、观光游览和放松逃避五个维度,游客涉入包括吸收力、生活中心性和自我表现三个维度。研究结果表明交流体验动机对游客的各涉入维度都有显著的正向影响,而自我发展动机和社会交往动机对游客涉入的影响较为复杂,维度间的关系并不一致。此外,不同人口统计特征的背包游客在旅游动机和游客涉入方面具有显著差异。 相似文献
11.
12.
肩负着航美传媒在华南区每年过亿销售重任的钟德威看上去更像是一个散漫惯了的自由职业者,头发染成了大片的白,半头岁月苍苍,整天一副休闲打扮,背包的背带从左肩斜挎下来,走起路来,不快不慢,背包在右屁股那里晃晃悠悠的,完全是一种世间什么事情都与自己无关的姿态…… 相似文献
13.
软硬件协同设计复杂问题的计算模型和算法(英文) 总被引:2,自引:0,他引:2
软硬件划分是设计复杂嵌入式系统的关键环节。论文综述了近年来提出的解决软硬件划分问题的计算模型和相应算法。软硬件划分问题可以建模成各种限定不同约束条件的背包问题模型,同时需要考虑任务块间的通信消耗。背包问题中的子项相当于软硬件划分问题中的任务块。论文针对不同的计算模型,介绍了相应的精确算法和启发式算法。论文最后探讨了若干待研究的潜在问题。 相似文献
14.
有位旅行家到东非赛伦盏蒂平原去旅行。当时,正逢东非遭受严重旱灾。在旅途中,旅行家随身带了一个厚重的背包.里面塞满了食具、切割工具、挖掘工具、衣服、指南针、观星仪、药品等,为旅行做了充分的准备。一天,当地的一位土著向导检视完旅行家的背包之后.突然问了一句:“这些东西让你感到快乐吗?”旅行家愣住了, 相似文献
15.
16.
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题,遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法. 相似文献
17.
怕冷的桃子 《市场瞭望(下半月)》2008,(1):21-22
那天,我终于问原小漆要了他的包。也不是包,是包的照片,包里包外,还有背包的人。一大堆的片子,打了个包,发来了。"是不是看到照片,就会有一种‘原小漆的气味扑面而来’的感觉?"同住的ANN揶揄地说道。"哪有啦,只是一个关于包的主题,我又找不到其他背包的男人。"我说,要不要过来一起研究下。两个女人把脸凑近屏幕,开始要掏空他的包。顿时有偷窥的快感,那是当然的。 相似文献
18.
19.
20.
名词解释:背包族他们是热爱大自然和自由的理想主义者,他们背起背包,带上睡袋和日常用品.手拿一张地图就可以开始一个人的旅行。他们是一群怀抱理想独自上路,到处流浪看世界的人,旅行是他们生命的又一种延续。背包族的特征:1.他们不畏艰难,意志坚定。2.他们对大自然的迷恋超越了自己的生命。3.他们有挑战磨难的勇气。4,他们是对生活充满好奇的人。5.他们生命的状态就是永远行走在路上。6.背包,是他们离不了的家当。 相似文献