利用动态规划思想攻击MH背包密码

子集和问题是对于给定的整数序列a1，a2，…，an和整数M，决定等式a1x1＋a2x2＋…＋anxn=M，任意i,xi∈{0，1}，是否有解的问题。这个问题已经证明是NP完全的。它是MH背包密码的安全性基础。文中将利用动态规划思想解决子集和问题，从而给出MH背包密码的有效攻击算法。     

由谱数据和主子阵构造Jacobi矩阵

§1．问题的提出设n阶Jacobi阵为当n为偶数时，记n＝2m；当n为奇数时，记n＝2m＋1．设k为整数，符号表示小于或等于的最大整数．问题A．给定n个互不相等的实数λ1＞λ2＞…＞λn．当n为偶数时，在矩阵J中给定a1，a2，…，am，b1，b2，…，bm-1；当n为奇效时，在矩阵J中给定a1，a2，…；am；b1，b2，…；bm，求J中其余的元素，使得λ1，λ2,…λn恰为J阵的特征值．注1．无论n为奇数或偶数，问题A要求确定的数为。。＋l，。。＋。，…，。。；竹rn＋11rn＋11j＝l＝＝l，l＝＝I＋l，…；nl．LZJ’LZJ命题1．1山．若问题A有解，则解唯一．…     

最佳并行排列组合算法

本文给出两个新的最佳并行排列组合算法。这里所说的排列组合均指从n个元素中取m个元素的排列和组合处理。算法可运行于一种非常简单的并行计算模型上,它由k个同步运行的处理机构成,其中1≤k≤N,N为要处理的元素个数。当1≤k≤N/n,算法需O(「N/k」·h)时间。     

一个附带排列奇偶性的排列生成算法

自然数1，2，……，n的n级排列在数学中有广泛的应用。随着计算机的广泛应用，许多组合问题的计算机算法中要求产生所有的n级排列。但是，附带排列奇偶性的排列生成算法并不多见。本文采用给每一个n级排列编码的方法，利用集合映射，获得一个同时给出排列奇偶性的排列生成算法，并通过编码，对每一个排列得到一个序号。本文中的算法可望在优化问题的计算机算法中得到应用。     

利用动态规划思想攻击MH背包密码

子集和问题是对于给定的整数序列a1,a2,…,an和整数M,决定等式a1x1 a2x2 … anxn=M,i,xi∈{0,1},是否有解的问题。这个问题已经证明是NP完全的。它是MH背包密码的安全性基础。文中将利用动态规划思想解决子集和问题,从而给出MH背包密码的有效攻击算法。     

全排列的算法及程序设计

全排列是从N个元素中取出全部相异元素的排列,而且每一种排列不重复,不遗漏。全排列广泛地应用在各种复杂的软件中,尽管数学概念简单,但程序实现并不容易。全排列包含着多种形式的数据结构,隐藏着特别引人的趣味。全排列的算法通常分成三种类型：串行类、并行类和递归类。在n个元素组成的所有排列中,必有一个最小的排列;所有的排列根据字典顺序,按由小到大构成一个队列,任意一个排列都有唯一的后继（只有最大的排列除外）。作者经过反复调试,编制了全排列的6种算法。算法短小精悍,代码紧凑,给读者提供一个全排列算法设计的借鉴…     

Hadoop平台下全局扩散性分组排列算法研究与实现

随着云计算技术的蓬勃发展,各种应用产生的数据量日益庞大,然而目前大规模数据集的安全并未得到充分保障。密码学是确保数据安全的有效手段,但是将传统加密方法直接应用于大数据加密存在安全隐患。提出了针对大规模数据集加密的排列算法,包括两方面工作：提出一种适用于大规模数据集的分组加密排列算法,对数据规模为2mN〈2m＋1的数据集,经过m＋2轮加密可实现全局扩散;基于MapReduce编程模型,在Hadoop平台上实现了分组加密排列算法。理论分析与实验结果表明,该排列算法具有优异的全局扩散性。     

每个非零的 a∈ R/ M 中不存在极小元

证明了给定任何非零的递归可枚举图灵度 a存在递归可枚举图灵度 c   

擂台赛

1998年第1期擂台赛点评 试题A 问题:试编一程序将1至N(N≤30)的自然数序列1,2,…N重新进行排列,使任意两相邻自然数之和为素数。 例如:N=5的一种排列方案为:3,4,1,2,5。 解题分析:解这道题的基本思路是:列举自然数1到N的所有可能排列,从中选出符合条件的排列方     

有向双环网和无向双环网直径规律的对比

近年内双环网络越来越广泛地被应用于局域网中.目前得到广泛的认同的是双环网络最小直径的几种求解方法,即是指对于任意给定N,而2≤S≤N-1的这样一族双环网络中找到任意节点对间的最小距离中的最大者.在可以轻松计算出双环网络直径以后,文中将给出一个新的行之有效的算法来比较有向双环网和无向双环网直径的规律.     

基于VBA的辅助排课系统的实现

介绍一个基于Excel的辅助排课系统的实现方法。在人人都熟悉的办公软件的基础上,用Excel的VBA作为开发工具,实现辅助排课功能。该系统可以实现授课班级数和授课教师人数众多的情况下,按照授课班级数和授课时间段两个条件,自动将授课班级安排给授课教师,同时完成班级冲突检查,给出已排出班级名称和剩余班级（未排出）班级名称,大提高排课效率。     

基于Mobile Agents的会议安排系统的设计

现代社会的竞争越来越激烈,合作越来越频繁,这就要求人们更经常一起沟通,解决问题。但是,由于每个人的日程安排不同,如何构建一个合理的会议安排模型也就成为一个课题。该文首先介绍了如何利用传统的方法构造会议安排系统,并且分析了它们的弊病,然后提出基于MobileAgents的会议安排系统的设计及实现。这个方案充分利用了移动代理平台的代码分布式、可移动的优点犤3犦,赋予每个代理一定的人工智能,从而合理安排会议日程。     

基于遗传算法的排课系统

随着高校的发展.在教务管理系统中使用的排课模型也变得越来越复杂,亟需一种适用于开发、重用及设计的方法.针对这种情况.给出了排课问题的教学模型,提出基于遗传算法解决方案.结果表明,该算法能比较有效地解决排课问题.     

基于学分制的排课算法分析与设计

根据高职院校课程教学安排的特点,详细分析了排课算法所涉及的课程、教室、教师等资源的安排方式及时问模式.利用贪心策略,设计出了排课优化估计函数及整体排课算法.     

预制破片杀爆战斗部威力准确评估研究

预制破片杀爆战斗部威力的准确评估决定着武器系统对目标打击的有效性和预定毁伤作用的效率,而实现威力准确评估的关键在于预制破片杀爆战斗建模的准确性,其中建模的难点在于对不同预制破片在不同装药类型上的合理、准确排布。针对以上难点,提出一种预制破片杀爆战斗部破片排布方法,在预制破片杀爆战斗部结构分析的基础上,建立了不同破片在不同装药类型的轴向、径向、周向上的排布关系和破片位置坐标数学模型,并采用Visua1 C#语言、DirectX和Direct 3D技术,开发了基于预制破片的杀爆战斗部数字化建模仿真系统,进行仿真验证,结果表明,所提方法实现了不同预制破片在不同装药类型上的快速、准确排布,达到了预制破片杀爆战斗部快速、准确建模的目的,为威力准确评估奠定基础。     

类遗传算法在高校排课系统中的应用

将排课问题转换成对课程项分配教室和时间的问题,采用类似遗传算法的思想,随机产生不存在硬冲突的排课方案作为染色体,以每个课程项的排课方案作为染色体的基因,通过排课软冲突构造适应度函数,计算染色体的适应度,再对染色体进行选择、变异,直到染色体的适应度达到给定值。     

A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics

We present a complete, exact and efficient implementation to compute the edge-adjacency graph of an arrangement of quadrics, i.e. surfaces of algebraic degree 2. This is a major step towards the computation of the full 3D arrangement. We enhanced an implementation for an exact parameterization of the intersection curves of two quadrics, such that we can compute the exact parameter value for intersection points and from that the edge-adjacency graph of the arrangement. Our implementation is complete in the sense that it can handle all kinds of inputs including all degenerate ones, i.e. singularities or tangential intersection points. It is exact in that it always computes the mathematically correct result. It is efficient measured in running times, i.e. it compares favorably to the only previous implementation.     

高校自动排课系统算法比较分析

课程表的编排是高校教务管理中最为重要和复杂的一项工作。通过对几种自动排课算法的合理比较。统筹分析出各自的优劣,得出贪婪算法的综合适用性是最优的结论。在此基础之上．进一步分析贪婪算法是如何逐步解决排课的现实问题,并给出基于贪婪算法的自动排课系统算法的具体实现过程。     

Parallel algorithms for arrangements

We give the first efficient parallel algorithms for solving the arrangement problem. We give a deterministic algorithm for the CREW PRAM which runs in nearly optimal bounds ofO (logn log^* n) time andn ²/logn processors. We generalize this to obtain anO (logn log^* n)-time algorithm usingn ^d /logn processors for solving the problem ind dimensions. We also give a randomized algorithm for the EREW PRAM that constructs an arrangement ofn lines on-line, in which each insertion is done in optimalO (logn) time usingn/logn processors. Our algorithms develop new parallel data structures and new methods for traversing an arrangement.This work was supported by the National Science Foundation, under Grants CCR-8657562 and CCR-8858799, NSF/DARPA under Grant CCR-8907960, and Digital Equipment Corporation. A preliminary version of this paper appeared at the Second Annual ACM Symposium on Parallel Algorithms and Architectures [3].     

Embedding k(n−k) edge-disjoint spanning trees in arrangement graphs

The arrangement graphs are a class of generalized star graphs. In this paper we construct a graph that consists of the maximum number of directed edge-disjoint spanning trees in an arrangement graph. The paths that connect the common root node to any given node through different spanning trees are node-disjoint, and the lengths of these paths differ from the shortest possible lengths by a small additive constant. This graph can be used to derive fault-tolerant algorithms for broadcasting and scattering problems without prior knowledge of the faulty elements of the network.