基于同余式ap-1≡1 mod p3实现的新背包公钥密码体制

公钥密码系统的研究一直是密码学活跃领域之一,而其中的背包问题是著名的NP问题;但是很多这样的算法,都对重要参数的取值有很大限制,且很多算法相继被破译。文章提出一种已知p求解满足ap-1≡1modp3,且根据解的不惟一性,实现了一种新的背包公钥密码体制。新体制无需求解乘法逆元,且操作简易,有较强的安全性。     

0/1背包问题的贪心算法

0／1背包问题属于动态规划问题，部分背包问题属于贪心算法的范畴，通过比较两种算法的联系和区别，来寻求0／1背包问题的贪心算法的条件，用贪心算法来解决部分0／1背包问题的求解。     

会“下载”阳光的包

今天对小元来说是个特别值得期待的日子,不仅因为今天是她的生日,还因为刚刚"海归"回来的叔叔答应要送她一样特别的礼物——一种高科技产品。究竟是什么呢?这可大大地刺激了小元的好奇心。这不,一大早小元就缠着叔叔,想早点儿解开谜底。     

替代对偶方法在整数规划中的应用

总结了替代对偶方法在整数规划中的应用,分别介绍了它在线性整数规划（LIP）和非线性整数规划中的理论及应用,然后给出了用替代对偶方法来解决多约束非线性背包问题（MNKP）的算法并举例说明．     

新奇页面

背上背包飞起来一个满面笑容的新西兰叔叔,正背着两个奇怪的大罐子,朝你走来!突然,嘭的一声,随着两道升腾的烟雾,笑脸叔叔飞向高高的空中!     

有序组合树法求解0-1背包问题初探

以0-1背包问题为研究对象,建立教学模型,采用有序组合树法对中小规模的背包问题进行求解。与传统的贪婪算法相比,该算法更容易找到最优解,并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的。     

让孩子做好自己的事

曾听说过这样一个故事:一个美国女孩才刚刚11岁,一次与中国小朋友一起外出旅游时,背了一个与她年龄极不相称的大背包。一名同行的中国孩子想“助人为乐”,帮她背包,可美国女孩对此疑惑不解,并有礼貌地说:“谢谢,可是自己的东西应该自己拿呀!”这个小女孩的行为与我们很多的中国孩子相比,真是反差太大。在我们城市的每一所小学门口,每逢一大早上班时总能看到这样奇特的现象:人如流,车如织,送孩子的大军将交通严重堵塞。再仔细瞧瞧,大人左手拎书包,右手拿红领巾;孩子右手拿面包,左手握牛奶。临到校门口,大人还要帮孩子系好红领巾,然后千叮咛、…     

改进遗传—蚁群算法求解多维0/1背包问题

针对传统启发式算法难以平衡求解收敛次数与求解精度问题,通过充分分析GA和ACO两种算法的优缺点,设计了一种改进的遗传蚁群算法。将算法分为上下两步,分别以GA和ACO为主。在GA中引入信息素更新机制连接上下两部分算法|在ACO中引入遗传变异操作尽可能扩大解的范围。同时结合两种算法各自解的继承方式,采用合适的方法分别处理这两部分产生的不可行解。获得解后,通过引入交换邻域的爬山法思想进一步尝试优化解。最终在保证求解精度的前提下,减少求解所需的迭代次数。实验结果表明,在需要保证求解精度的前提下,相比传统GA,该方法的求解效率提高了一个量级。     

0-1背包问题的递归算法

分析了背包问题的求解最佳解的经典算法 ,提出了一种求解 0 - 1背包问题的更有效的方法———递归法 .     

成熟与成长

我始终相信,成长是一天天累积起来的,而成熟通常是一刹那的事.成长需要真实的时间,成熟需要感悟的瞬间. 脑海里产生这个念头时,我正负着双肩背包走在从宿舍赶往图书馆的路上.我的大脑似乎被蜜蜂蛰了一下,那一刻间,整个世界仿佛就只充斥着“成长与成熟”五个字.沉默,少顷,顿时,整个脑细胞开始活跃起来,在大脑中辩论着成熟与成长两者间的关系.