摘要： 一、 回溯法有通用的解题法之称，可以系统的搜索一个问题的所有解或任一解，它是一个即带有系统性又带有跳跃性的搜索算法。 二、 约束函数：当此时已遍历的元素和大于目标值，则跳过，回溯到上一个步骤。 三、 回溯法需要对递归函数进行运用，约束函数和上限函数也需要找到。 结对编程两个人能够互相交流不同的想法， 阅读全文

摘要： 一、 贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的许多问题能产生整体最优解，在一些情况下，即贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。 二、 直到汽车油量不足以行驶到下一个加油站时，才加油，然后再以此站为新的起点递归。 三、 两个人说出不同思路和想法，互相讨论， 阅读全文

摘要： 一、实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁 阅读全文

摘要： 一、 运用动态规划法解决问题可以减少解决问题所要消耗的时间，能够避免大量的重复运算，可以将看似复杂的问题简化，提高解题效率，同时能够锻炼我们的思维，提高编程水平。 二、 1.length[i]=max(a[i],a[j]+1)(0<i<n,0<=j<i) 2.m[i][j]=min(m[i][k]+ 阅读全文

摘要： 1.实践题目： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述： 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数 阅读全文

摘要： 1.分治法将一个较大的问题分成一个个小问题，以便于个个击破，即分而治之，子问题往往是原问题的较小规模，子问题缩小到容易求出其解，为使用递归技术提供了方便。分治法锻炼了自己的思维，也方便在编程中解决问题。 2.结对编程能够让自己的编程水平得到提升，遇到不会的问题时可以相互讨论，解决问题，在一次编程中也 阅读全文

摘要： 7-1 二分查找 (20 分) 7-1 二分查找 (20 分) 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行 阅读全文

摘要： 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/AAAAA_Alice/article/details/82144460 一、java文件组织 文件组织规则：由于超过2000行的程序难以阅 阅读全文