导航

2019年12月19日

摘要: 你对回溯算法的理解 回溯算法的应用是类似枚举的搜索尝试过程。它在在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 2. 请说明“子集和”问题的解空间结构和约束函数 解空间结构:集合Sn={a1,a2,a3,.......,an}的一个能够满足所有元素加起来之和等 阅读全文

posted @ 2019-12-19 22:59 郑丹儿 阅读(96) 评论(0) 推荐(0) 编辑

2019年11月19日

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

posted @ 2019-11-19 21:29 郑丹儿 阅读(132) 评论(0) 推荐(0) 编辑

2019年11月3日

摘要: 1、对动态规划算法的理解 对一个大问题进行多阶段划分,计算出各阶段的最优解决路径,使问题得到最优决策的过程,就是动态规划算法。 2、分别列出编程题1、2的递归方程 第一题 a[i] = max(a[j]+1, a[i]) 第二题 if(b[i][k]+b[k][j]<dp[i][j]) b[i][j 阅读全文

posted @ 2019-11-03 19:31 郑丹儿 阅读(111) 评论(0) 推荐(0) 编辑

2019年10月21日

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

posted @ 2019-10-21 20:36 郑丹儿 阅读(112) 评论(0) 推荐(0) 编辑

2019年10月15日

摘要: 1.分治法思想体会 在目前所学习的算法设计与分析中,分治法思想占了很大的篇幅,有很重要的地位。 分治法思想其实不仅在算法中被广泛应用,它也给了生活中其他方面很多指示,但这里我主要还是说算法中应用分治法思想的体会。 分治法思想的核心是将大问题分割成若干个相同性质的小问题,利用它们的共同点得出一个递归的 阅读全文

posted @ 2019-10-15 23:18 郑丹儿 阅读(113) 评论(0) 推荐(0) 编辑

2019年9月23日

摘要: 一、实践题目 二分查找 二、问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 阅读全文

posted @ 2019-09-23 18:24 郑丹儿 阅读(152) 评论(0) 推荐(0) 编辑

2019年9月8日

摘要: 一、编码规范 1.基本规则:使用可以准确说明变量、字段、类、接口、包等完整的英文描述符;采用大小写混合,提高名字的可读性;采用该领域的术语;尽量少用缩写,但如果一定要使用,当使用公共缩写和习惯缩写等;避免使用相似或者仅在大小写上有区别的名字。 2.包命名:包名一律小写, 少用缩写和长名;采用以下规则 阅读全文

posted @ 2019-09-08 23:58 郑丹儿 阅读(176) 评论(0) 推荐(0) 编辑

2018年10月5日

摘要: 作为被高中理综折磨几年立誓大学不学理工科类的文字爱好者,会学计算机是个意外。出于对理工科的不感兴趣,暑假期间也没有预习过编程知识。在对编程进行学习之前,我将它视为一门科目、一个专业、一项技能,唯独不是一个爱好。 在以C++为开端接触并第一次尝试自己写出编程后,我开始觉得自己可能会喜欢上编程,喜欢C+ 阅读全文

posted @ 2018-10-05 22:44 郑丹儿 阅读(319) 评论(10) 推荐(4) 编辑