Advertisement

该报告包含随机算法的实验结果以及素数生成的方法和代码。

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型：None

简介：
通过运用随机算法，可以对一个字符串进行评估，以确定它是否是另一个字符串的子串。此外，同样采用随机算法，能够判断一个数值是否为素数，特别是那些较大的素数，其范围至少为20万以上。

全部评论 (0)

还没有任何评论哟~
客服
客服
客服关闭
  • 关于随机算法和素数生成的实验报告及代码
    优质
    本实验报告探讨了随机算法在素数生成中的应用，分析了几种经典方法的有效性和效率，并附有实现这些算法的代码。通过对比不同策略，为选择最优素数生成方式提供了参考依据。 利用随机算法判断某个字符串是否为另一个字符串的子串，并使用随机算法判断一个较大的数（20万以上）是否为素数。
     
  • 中间代码生成器设计与编译方法（含实验报告、代码及运行结果）
    优质
    本项目涵盖了中间代码生成器的设计与实现，包括编译原理中的关键步骤，附有详细的实验报告、源代码和运行示例。 设计语法制导翻译生成表达式的四元式算法，并编写代码进行上机调试运行通过。输入为算术表达式，输出为语法分析结果相应的四元式序列。 本实验已提供递归子程序法的四元式属性翻译文法的设计，鼓励学生在此基础上创新，设计LL(1)或LR(0)分析法的属性翻译文法，并根据这些属性翻译文法使用扩展的语法分析器实现语法制导翻译。
     
  • RSA算法及其实现(C/C++)，包含生成大素数与计算公私钥的实验报告
    优质
    本实验报告详细探讨了RSA加密算法的理论基础及其在C/C++编程语言中的实现方法。主要内容包括高效的大素数生成技术和公钥、私钥对的计算过程。通过具体代码示例，深入解析了RSA算法的工作机制和安全性原理。 RSA算法是一种在信息安全领域广泛应用的非对称加密技术，主要用于数字签名、安全通信等方面。该算法基于数论中的两个核心概念：大素数分解困难性和欧拉函数性质。 ### RSA算法基础 1. **选择大素数**： - 选取两个足够大的随机素数p和q，并计算n=p*q。 - n作为模数，必须保密以确保安全性。 2. **求解欧拉函数φ(n)**： - 对于任意正整数n, 欧拉函数φ(n)表示小于且与n互质的正整数个数。 - 在RSA中，计算公式为：φ(n)=(p-1)*(q-1)，用于私钥生成。 3. **确定公钥e**： - 公钥由两部分组成：模数n和指数e。通常选取65537作为常量值，因为此数值方便运算且满足条件。 4. **计算私钥d**： - 私钥是公钥的逆元，即找到一个整数d使得 e*d mod φ(n) = 1。 - 可以通过扩展欧几里得算法来求解这个值。 ### RSA过程 - **加密操作**: 使用公式 c=m^e mod n 将明文m（0  
  • 数值计算方法实验报告（含四个实验及代码）.zip
    优质
    本资料包包含四份数值计算方法的实验报告及其配套源代码。每个实验详细介绍了算法原理、实现步骤以及结果分析，是学习数值计算的有效资源。 实验一： 使用二分法和牛顿法求方程的根 1. 实验目的：正确理解方程求根划界法和开放法，能够编程实现其中指定的方法，并且通过比较分析出两类方法的优缺点。 2. 实验任务：分别用二分法和牛顿法求解特定区间[2,3]内的方程根。观察并记录两种方法所需的迭代次数，并解释原因。 实验二： 使用高斯消元法与列主高斯消元法求解线性方程组 1. 实验目的：正确理解原始的高斯消去法，清楚其优缺点；同时了解列主元素消去法的优势并能在程序中体现。 2. 实验任务：使用原始高斯消除方法和列主元高斯消除方法分别求解给定线性方程组，并比较两种算法得到结果的精度。 实验三： 插值与拟合的应用及预测 1. 实验目的：理解插值法和曲线拟合法在实际问题中的应用场景，能够根据具体数据特征选择合适的数学模型并编程实现。 2. 实验任务：某乡镇企业在过去几年（从2010年到2016年）的生产利润如下表所示。请采用适当的算法预测该企业未来两年（即2017、2018年度）可能达到的盈利水平。 实验四： 数据插值与拟合的应用 1. 实验目的：理解数据插值和曲线拟合法在工程设计中的应用场景，能够根据具体需求选择合适的数学模型并编程实现。 2. 实验任务：给定一组战斗机机翼外形的数据点(x,y)，基于这些已知信息生成满足加工精度要求的新坐标序列（假设每变化0.1个单位x时需给出对应的y值）。最后绘制出拟合曲线。
     
  • 扫描器设计的编译方法（含实验报告、代码及运行结果）
    优质
    本项目探讨了针对扫描器设计的有效编译技术，并通过详细的实验报告、代码示例和运行结果来验证所提出方法的实际应用效果。 设计扫描器的有限自动机（识别器），设计翻译、生成Token的算法（翻译器），编写代码并进行上机调试直到运行通过。 输入：源程序文件或源程序字符串； 输出：相应的Token序列；关键字表和界符表；符号表和常数表。
     
  • 北邮数电实验：随机数生成（含VHDL、仿真和报告）
    优质
    本课程项目为北京邮电大学数字电子技术实验课程内容之一，专注于使用VHDL语言设计并实现随机数生成器，并进行电路仿真及撰写详细实验报告。 实验5 随机数生成电路的设计与实现（包含vhdl及仿真） 实验任务要求： 1. 设计并实现一个随机数生成电路，每2秒随机生成一个0到999之间的数字，并在数码管DISP2—DISP0上显示该随机数。 2. 在数码管DISP7—DISP3显示班级和班内序号（即20528）。 3. 为系统设置一个复位键，当按下复位键时，数码管DISP2—DISP0上会显示“000”，两秒后开始每两秒钟生成并显示一个新的随机数。 4. 实验板上的输入时钟频率应选择1kHz或更高。
     
  • EM算法（含实验报告及Java代码）
    优质
    本资料详细介绍了EM算法理论及其应用，并附有实验报告和Java实现代码，适合学习与实践参考。 EM算法是一种无指导的学习算法，它能够解决概率模型中的参数估计问题。这里提供的是Michael Collins在1997年论文中描述的用于抛硬币应用的EM算法实现软件。下载包包括源代码、可执行程序以及关于EM算法的相关论文。
     
  • 数值积分实验的计算方法及代码报告
    优质
    本报告探讨了数值积分的各种算法及其在实际问题中的应用，并提供了详细的代码实现，旨在帮助读者理解和掌握高效准确地进行数值积分的方法。 使用不同的积分方法计算一个公式，并在屏幕上按适当比例绘制该曲边梯形。学习计算方法课程的同学可以参考这个实验内容进行数值积分的练习。这是第二个有关数值积分的实验项目。
     
  • 排序算法的实现——数据结构（含代码和报告）
    优质
    本项目聚焦于多种经典排序算法在C++中的实现与性能分析，包括但不限于冒泡、插入、选择排序及快速排序等。通过详尽实验验证了不同算法的时间复杂度与稳定性，并附有完整源码及研究文档。 数据结构-排序算法的实现（包含代码与报告）
     
  • 数值计算方法上机实验报告完整版（亲历制作，包含报告、源代码及实验截图）
    优质
    本作品为《数值计算方法》课程的全面实验总结，详尽收录了实验报告、源代码和关键步骤的截图，旨在帮助学习者掌握数值算法的实际应用。 本人亲手完成了一份完整的数值计算方法上机实验报告，包含编写的源代码及实验过程的截图。可供参考和选用。