算法
StephenArk
这个作者很懒,什么都没留下…
展开
-
RSA详解
RSA详解最近在复习计算机安全的内容,发现网上关于RSA算法的讲解都不够详细,所以自己写一篇。RSA算法是一个常用的公钥加密算法。所谓的公钥加密就是用两个密钥,一个公钥一个私钥。通常来说,加密是用的公钥,解密用的私钥。而这两个密钥都是接收方的。要理解公钥加密的优越性首先要看看对称密码的缺陷。所谓的对称加密呢就是用一个密钥来加密解密。这个时候发送方用密钥加密完了,要想办法把密钥发给接收方...原创 2020-01-03 23:27:46 · 1093 阅读 · 0 评论 -
排序算法性能分析实验
排序算法性能分析实验目的掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理掌握不同排序算法时间效率的经验分析方法,验证理论分析与经验分析的一致性。现在有10亿的数据(每个数据四个字节),请快速挑选出最大的十个数,并在小规模数据上验证算法的正确性。实验思路排序不多说,讲一下第3点。3是经典的topK问题,这么大的数据量肯定不能排序了。容易想到的思路是开两个数组,一个放10亿...原创 2019-07-06 14:10:51 · 1759 阅读 · 0 评论 -
分治法求最近点对实验
分治法求最近点对实验概述对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。实验思路首先明确分治法的一大特点就是大化小,不知道从哪里下手时可以先思考最小的情况。最小情况:只有一...原创 2019-07-06 14:14:11 · 2023 阅读 · 0 评论 -
回溯法求解消消乐实验
回溯法求解消消乐问题实验概述掌握回溯法设计思想。掌握消消乐问题的回溯法解法。《开心消消乐》是一款乐元素研发的三消类休闲游戏。游戏中消除的对象为小动物的头像,包括小浣熊、小狐狸、小青蛙和小鸡等动物头像。玩家通过移动动物头像位置凑够同行/同列3个或3个以上即可消除。实验思路规则拆解消除块:就是对这个块划十字(下图情况为举例,实际上不会有这种情况)。向下塌陷:消除时记录下最...原创 2019-07-06 14:16:48 · 4372 阅读 · 1 评论 -
动态规划—代码查重实验
动态规划—代码查重问题实验概述掌握动态规划算法设计思想。掌握代码查重问题的动态规划解法。实验思路代码查重是一个比较经典的问题,相似的问题有论文查重等等。这里面的算法我也是一知半解,就提供一些思路和资料。一个查重的经典方法就是动态规划求LCS最长子序列。和论文查重不同的是,代码查重要考虑变量名、行顺序等等,抄袭代码可能会在这些方面做出改动。常见做法是将代码预处理,包括变量名...原创 2019-07-06 14:17:35 · 6649 阅读 · 1 评论 -
无向图—桥
无向图—桥实验概述1. 桥的定义在图论中,一条边被称为“桥”代表这条边一旦被删除,这张图的连通块数量会增加。等价地说,一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。2. 求解问题找出一个无向图中所有的桥。3. 算法基准算法For every edge (u, v), do following a) Remove (u, v) from graph b)...原创 2019-07-06 14:22:23 · 4851 阅读 · 5 评论 -
最大流应用实验
最大流应用问题实验概述论文评审问题有m篇论文和n个评审,每篇论文需要安排a个评审,每个评审最多评b篇论文。请设计一个论文分配方案。要求应用最大流解决上述问题,画出m=10,n=3的流网络图并解释说明流网络图与论文评审问题的关系。编程实现所设计算法,计算a和b取不同值情况下的分配方案,如果没有可行方案则输出无解。实验思路最大流建图论文-评委是一个二分图,讨论的是二分图的连接问题。...原创 2019-07-06 14:24:35 · 2678 阅读 · 0 评论 -
算法实验总结2019
算法实验总结2019这是深圳大学大二算法课2019年的实验的个人总结,希望后来人少走弯路。但不要抄袭!不要抄袭!不要抄袭!否则查重查出来会挂科重修。排序算法性能分析分治法求最近点对回溯法求解消消乐动态规划—代码查重无向图—桥最大流论文评审...原创 2019-07-06 14:30:34 · 4131 阅读 · 0 评论