软件工程1902-
算法第二章作业
1、分治法思想的体会 分治法的思想是自顶向下的实现过程（从原问题出发，不断分解为规模变小的子问题，直至终止条件，然后由终止条件的结果进行回推，最后求出原问题的值），即划分子问题、求解子问题和合并子问题。 这种思想的难点就在于找出规律，分解成一个个子问题，并且找出终止条件。 2、结对编程情况汇报 此结 -
算法第二章小结
1、谈一谈对分治思想的体会：分治思想，就是将一个较大的问题递归分解成足够小的子问题，再将这些子问题分别求解，最后进行合并。利用分治思想写出的代码更加直观明显，我们在大一的数据结构中所学的许多排序算法（快速排序、归并排序）都应用了分治的思想。 2、结对编程情况汇报：本章的编程题有点难度，在刚看到题目时 -
算法第二章作业
1.请谈一下你对分治法思想的体会 在这几节课学了分治法后，学习到了分治法的设计思想是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之，而这些子问题互相独立且与原问题相同；递归地解决这些子问题，然后将各子问题的解合并就可以得到原问题的解。 分治法的基本思想：将一个大问 -
算法---第二章作业
一、谈谈对分治法思想的体会 分治法的基本思想：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归解决这些子问题，然后将各子问题的解合并得到原问题的解。 例如：二分搜索法，大整数的乘法，棋盘覆盖问题，合并排序，快速排序等。 体会：当我们在处理一些大规模计算或排序的问 -
算法作业2
1.请谈一谈对分治思想的体会： 自己看书的时候，我对分治法的大致思想是，当存在一个大的问题，很难解决，或者时间复杂度很大时，可以把它分成几个与原题目同类型的小问题进行解决，但是看书里给的例题的时候，我感觉还是很晦涩难懂的，根本体会不了它有多大功能，可以在平时做题里怎么用。而且题目里用到的时候，我又不 -
算法第二章作业
分治法：在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础。精髓：分--将问题分解为规模更小的子问题; -
算法第二章作业
分治法的思想就是将一个复杂的问题简单化。 首先将一个大的问题问题分成同类的子问题，如果子问题可以再次化成更小的子问题，就需要再进行分解，再分别对子问题进行求解。最后又再次将子问题合并，得出原复杂问题的解。 这样就可以缩短求解问题的时间缩短，用更简单的方法求解。大大缩短的时间复杂度。这个算法思想在处理 -
第二章作业
分治法可以通俗的解释为：把一个问题分解，分解为若干个相互独立并与原问题性质相同的小问题，通过对这些小问题求解并合并来求得原问题的解。 分治法的步骤： 分解--将问题分解为规模更小的子问题； 求解--将这些规模更小的子问题逐个击破； 合并--将已解决的子问题合并，最终得出“母”问题的解； 结对编程让我 -
算法第二章作业
1.分治法思想的体会：我对分治法思想的理解就是将一个大规模的问题利用递归算法将它划分为一个个不可再划分的子问题，子问题的规模小容易解决，最终合并为原问题，就可以轻易解决大规模的问题。这种思想大大降低了解题的难度。 2.结对编程情况汇报：结对编程大大提高了编程的效率，两个人可以互相讨论说出自己的想法比 -
分治法
1、分治法思想的体会 分治法的思想是划分子问题、求解子问题和合并子问题。将规模较大的问题划分成若干个规模较小的且与原问题相同的子问题后，对每个子问题递归求解并合并。 该方法适用于规模缩小到一定程度就能容易解决的问题，并且划分的子问题是相同问题。 我认为该方法的难点在于如何确定问题的最小规模，即写出退