摘要: 一、 回溯法有通用的解题法之称,可以系统的搜索一个问题的所有解或任一解,它是一个即带有系统性又带有跳跃性的搜索算法。 二、 约束函数:当此时已遍历的元素和大于目标值,则跳过,回溯到上一个步骤。 三、 回溯法需要对递归函数进行运用,约束函数和上限函数也需要找到。 结对编程两个人能够互相交流不同的想法, 阅读全文
posted @ 2019-12-19 20:37 方子禧 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 一、 贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题能产生整体最优解,在一些情况下,即贪心算法不能得到整体最优解,但其最终结果却是最优解的很好的近似解。 二、 直到汽车油量不足以行驶到下一个加油站时,才加油,然后再以此站为新的起点递归。 三、 两个人说出不同思路和想法,互相讨论, 阅读全文
posted @ 2019-11-20 22:58 方子禧 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 阅读全文
posted @ 2019-11-19 19:06 方子禧 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 一、 运用动态规划法解决问题可以减少解决问题所要消耗的时间,能够避免大量的重复运算,可以将看似复杂的问题简化,提高解题效率,同时能够锻炼我们的思维,提高编程水平。 二、 1.length[i]=max(a[i],a[j]+1)(0<i<n,0<=j<i) 2.m[i][j]=min(m[i][k]+ 阅读全文
posted @ 2019-11-05 20:35 方子禧 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目: 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 2.问题描述: 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 n行是数 阅读全文
posted @ 2019-10-21 22:56 方子禧 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1.分治法将一个较大的问题分成一个个小问题,以便于个个击破,即分而治之,子问题往往是原问题的较小规模,子问题缩小到容易求出其解,为使用递归技术提供了方便。分治法锻炼了自己的思维,也方便在编程中解决问题。 2.结对编程能够让自己的编程水平得到提升,遇到不会的问题时可以相互讨论,解决问题,在一次编程中也 阅读全文
posted @ 2019-10-15 20:09 方子禧 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 7-1 二分查找 (20 分) 7-1 二分查找 (20 分) 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行 阅读全文
posted @ 2019-09-23 19:07 方子禧 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/AAAAA_Alice/article/details/82144460 一、java文件组织 文件组织规则:由于超过2000行的程序难以阅 阅读全文
posted @ 2019-09-08 22:37 方子禧 阅读(125) 评论(0) 推荐(0) 编辑