JasonRWei

摘要： 问题描述：给定有向带权图G=（V,E），其中每条边的权是非负实数。此外，给定V中的一个顶点，称为源点。现在要计算从源点到所有其他各顶点的最短路径长度，这里路径长度指路上各边的权之和。 算法设计：这个问题一般采用迪杰斯特拉算法（Dijkstra）算法思想是先求出长度最短的一条路径，再参照该最短路径求出 阅读全文

摘要： 经过了前面对于贪心算法概念的理解以及简单的两道例题的学习，我对于贪心算法有了一定的认识，接下来继续学习一些简单的使用贪心算法解决的问题。例如今天的会议安排问题。 问题描述：在会议安排中，每个会议i都有起始时间bi以及结束时间ei，并且bi<ei。如果存在两个会议i，j，[bi,ei),[bj,ej) 阅读全文

摘要： 贪心算法算是我系统性接触的第一个算法，在学习的过程中页也看了一些书籍和示例，接下来介绍贪心的概念以及一个例子： 贪心算法主要的思想是局部最优解。贪心算法在目前已有的信息上做出局部最优解，同时做出了选择之后，不管将来有什么结果，选择都不会有所改变，同时，贪心策略的选择对于算法的好坏有着直接的影响。 贪 阅读全文

摘要： 本周的密码学实验要求使用任意编程语言来实现des加密算法，于是我在查阅了相关资料后有了以下成果。 首先，DES算法作为经典的分块密码（block cipher），其主要的实现过程由两部分组成，分别是密钥的生成以及明文的处理。 加密的大致流程如图所示 作为分块密码，密钥的输入以及明文的输入均为64位2 阅读全文