随笔分类 - 算法分析教程
摘要：/*入园两周年纪念。在搬砖之路一去不返*/ //搬砖什么都好，就是有点伤Ctrl键。 <div style="display:none;"> </div>
阅读全文
摘要：实验目的：1、复习java编程；2、掌握二分搜索技术的基本原理；3、掌握使用java程序进行二分搜索的方法。实验步骤：1、由用户输入5个以上的整数；2、利用二分搜索算法完成对数组的搜索。 结果如下：
阅读全文
摘要：实验目的：1、复习java编程；2、掌握二分法的基本原理；3、掌握使用java程序进行二分法计算a的n次幂。实验步骤：1、由用户输入a及n（均为整数）；2、利用二分法完成计算，并将中间结果打印出来。 运行结果如下：
阅读全文
摘要：一、实验内容及要求 1．要求按贪心算法原理求解问题； 2．要求手工输入s[10]及f[10]，其中注意自己判断s[i]<f[i]； 3．要求显示所有活动及最优活动安排的i事件列表。二、实验步骤 1、手工输入活动事件； 2、输出活动s数组及f数组； 2、计算最优活动安排后，输出最优i事件列表。输入：请
阅读全文
摘要：一、实验内容及要求 1．要求按动态规划法原理求解问题； 2．要求在20以内整数随机产生两个序列数据； 3．要求显示随机产生的序列及最长公共子序列。二、实验步骤 1、随机产生数列； 2、输出随机序列； 2、计算公共序列后，输出公共序列。 Java源代码：
阅读全文
摘要：一、实验内容及要求 1．要求用回溯法原理求解问题； 2．要求手工输入t1[10]及t2[10],t1[i]是任务i在机器1上的执行时间，t2[i]是任务i在机器2上的执行时间； 3．求出最优批处理作业调度总时间及作业安排顺序。二、实验步骤 1、手工输入任务执行时间数组； 2、输出作业总时间和作业的安
阅读全文
