黑白佩

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年12月24日

摘要: 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优先搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择 请说明“子集和” 阅读全文
posted @ 2019-12-24 19:58 黑白佩 阅读(72) 评论(0) 推荐(0) 编辑

2019年11月21日

摘要: 1.你对贪心算法的理解 贪心算法就是把问题分成一步一步走,每一步都取最优的选择,从而达到问题的最优解。 前提是这个问题具有合适的贪心策略和最优子结构,从而能通过贪心算法来求得最优解。 2.请说明汽车加油问题的贪心选择性质 每次都等到不足够油到下一站才加油,这样保证每次加油利用最大化,从而小于等于其他 阅读全文
posted @ 2019-11-21 22:11 黑白佩 阅读(77) 评论(0) 推荐(0) 编辑

2019年11月17日

摘要: 1. 实践题目 程序存储问题 2. 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 阅读全文
posted @ 2019-11-17 22:48 黑白佩 阅读(80) 评论(0) 推荐(0) 编辑

2019年11月3日

摘要: 1. 你对动态规划算法的理解(2分) 动态规划就是在问题拆分几个不同的阶段,每一个阶段的答案是为上一个阶段的计算作下铺垫 解决一层又一层上去直到找到问题答案 2. 分别列出编程题1、2的递归方程(2分) 3-1 m[i] = 1 (n=1) m[i] = max{ m[k}+1 } (1=<k<i) 阅读全文
posted @ 2019-11-03 22:26 黑白佩 阅读(114) 评论(0) 推荐(0) 编辑

2019年10月20日

摘要: 1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3.算法描述 用动态规划的方式算出,由上往下算数字总和最大为递归方程式为 (i是行数,j是列数 阅读全文
posted @ 2019-10-20 00:37 黑白佩 阅读(107) 评论(0) 推荐(0) 编辑

2019年10月14日

摘要: 分治思想将一个问题转化成几个小问题,再将几个小问题转化成几个几个小小问题 以此类推将比较复杂问题用简单方法重复多几遍即可解决,能在一定程度上解决问题 以及缩小算法复杂度,在计算庞大数据的时候能节省一定的时间 结对编程让本次编程更加有趣,可以和队友不同思维进行碰撞 我在讲解思路的时候自己也能对自己的代 阅读全文
posted @ 2019-10-14 20:26 黑白佩 阅读(72) 评论(0) 推荐(0) 编辑

2019年9月26日

摘要: 1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述 运用普通的二分查找并且创建一个全局变量储存比较次数 4.算法时间及空间复杂度 阅读全文
posted @ 2019-09-26 18:55 黑白佩 阅读(96) 评论(0) 推荐(0) 编辑

2019年9月8日

摘要: 1、代码规范 参考博客地址https://blog.csdn.net/dream_feng/article/details/82433082 2、阅读《数学之美》的感想 看了数学之美后,发现现实中很多复杂的东西都能用数学处理,比如自然语言、语音语调处理,都能采取数学的方式得到很好的解决,让复杂的问题 阅读全文
posted @ 2019-09-08 22:05 黑白佩 阅读(92) 评论(0) 推荐(0) 编辑

2018年12月7日

摘要: 针对中段测试的结果、新手赛的比赛情况,以及之前的课前预习、课中学习、和课后作业情况,回答如下问题:1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。(5分) 薄弱的知识点是字符型数组的输入和访问,共用体数据的储存 字符型数组是通过 阅读全文
posted @ 2018-12-07 22:53 黑白佩 阅读(96) 评论(0) 推荐(0) 编辑

2018年10月7日

摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 A1:学习这门课之前我不知道什么是编程,我对编程一无所知,即使当时对编程有一些认知,也和现在真正认识到的编程有很大出入。上课之前我认为编程就是打一串代码,那串代码可以让不懂计算 阅读全文
posted @ 2018-10-07 00:38 黑白佩 阅读(85) 评论(0) 推荐(0) 编辑