数据结构与算法分析4.ppt

常用图像插值算法分析与比较.doc

循环冗余校验CRC的算法分析和程序实现.doc

地图着色问题算法分析-课程设计(1).doc

请阅读下列问题，根据学习的穷举法思想，为下列问题设计算法解决方案，并用ppt对解决方案进行描述。 （谁做的好事）已知有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。 A说：不是我。 B说：是C。 C说：是D。 D说：他胡说。 已知三个人说的是真话，一个人说的是假话。现在要根据这些信息，找出做了好事的人。

一.问题分析 1.问题描述:一个联通无向图中,求最短路径回路.也就是求出一个最佳序列,并且终点和起点有直接路径. 2.问题分析:      ① 约束条件:因为存在着两个结点不直接相连的情况,有些序列一开始就不可能出现.约束函数存在 记录连接情况的二维数组 T[ t – 1 ][ i ] !=            // t-1表示上一个结点; i表示全部剩余节点       ②限界函数:现有距离+上一站到某个分支的距离优于现有最优值.  当最优解是最小值时,它的初值应该设为   当前距离 cn + 新增距离T[ x[t-1] ][ x[i] ] < 一次递归最优解 bestn      //

引言 　　当今，各种信息系统的数据量越来越大，如何更快、更多、更好地传输与存储数据成为数据信息处理的首要问题，而数据压缩技术则是解决这一问题的重要方法。事实上，从压缩软件WINRAR到熟知的MP3，数据压缩技术早已应用于各个领域。 　　2 数据压缩技术概述 　　本质上压缩数据是因为数据自身具有冗余性。数据压缩是利用各种算法将数据冗余压缩到最小，并尽可能地减少失真，从而提高传输效率和节约存储空间。 　　数据压缩技术一般分为有损压缩和无损压缩。无损压缩是指重构压缩数据(还原，解压缩)，而重构数据与原来数据完全相同。该方法用于那些要求重构信号与原始信号完全一致的场合，如文本数据、程序和特殊应

算法分析与设计之套汇问题java源代码和实验报告 算法作为计算机专业学生的必修课，同时也是软件开发过程中必备的编程思想，对学习研究计算机专业意义重大；正因为这门课程难，所以除了相关方面的书籍，网络资源少的可怜,尤其是java代码简直如大海捞针。因此，做完这次课程设计，我决定把这些资源传到广大学生钟爱的CSDN上供大家分享学习，希望能真正帮到大家！

拼写检查程序 这是我创建的 Java 实现的拼写检查器，以提高我对数据结构和面向对象编程的理解。 该程序读取字典和文本文件。 它显示控制台提示进行更正，将拼写错误的单词和更正后的文本文件写入单独的文件中。 不太重视优化，故意使用多个数据结构。 预先编写的代码取自 Mark Allen Weiss 的“Java 中的数据结构和算法分析”。 有两种实现方式。 使用不同的数据结构，两者基本上达到相同的结果。 为了运行该文件，您将需要两个文本文件，一个用作“字典”，另一个用作要检查的文件。 两者都需要与 .java 文件位于同一目录中。 我仍然在学习，任何意见或建议将不胜感激。 感谢您检查这一点！

包含4、5、6三个实验报告，文档和源代码，递归与分治策略的应用、贪心算法的应用、动态规划的应用，这三个算法的实验报告和源代码，都是C++语言和Visual Studio2013中实现的