会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ALQq
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年12月19日
算法第五章作业
摘要: 你对回溯算法的理解 答:回溯算法是在搜索尝试过程中寻找问题的的解,当发现已不满足求解条件时,就“回溯”返回到上一个解处,尝试别的途径,直到找到符合条件的路径为止。 请说明“子集和”问题的解空间结构和约束函数 答:解空间结构:子集树 约束函数:当前数字之和与下一个相加之和小于题目所给数 请说明在本章学
阅读全文
posted @ 2019-12-19 10:34 ALQq
阅读(78)
评论(0)
推荐(0)
编辑
2019年11月21日
算法第四章作业
摘要: 1. 你对贪心算法的理解 贪心算法是求解问题时,分析问题后选择贪心策略(如从最小的开始选或最大的等等情况)再根据策略做出局部最优解组合成问题的最优解。 2. 请说明汽车加油问题的贪心选择性质 使汽车加油后一次能走的路程达到最远,无法再行驶到下个加油站再加油。 3. 请说明在本章学习过程中遇到的问题及
阅读全文
posted @ 2019-11-21 16:07 ALQq
阅读(111)
评论(0)
推荐(0)
编辑
2019年11月19日
算法第四章上机实验报告
摘要: 分析程序存储问题。内容包括: 实践题目 :4-1 程序储存问题 问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁
阅读全文
posted @ 2019-11-19 14:46 ALQq
阅读(192)
评论(0)
推荐(0)
编辑
2019年11月3日
算法第三章作业
摘要: 1. 你对动态规划算法的理解(2分) 我认为动态规划算法是把待求解问题分解成有关联的子问题,再结合这些子问题的答案得到原问题的解,并在有需要的情况下,用一个表记录子问题的答案。 2. 分别列出编程题1、2的递归方程(2分) 1: m数组储存的是以第i个元素为结尾的单增子序列数。 (i<=1<n,j<
阅读全文
posted @ 2019-11-03 14:10 ALQq
阅读(110)
评论(0)
推荐(0)
编辑
2019年10月21日
算法第三章上机实践报告
摘要: 1.实践题 7-2 最大字段和 2.问题描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。要求算法的时间复杂度为O(n)。 3.算法描述 方法MaxSum中,用
阅读全文
posted @ 2019-10-21 20:49 ALQq
阅读(133)
评论(0)
推荐(0)
编辑
2019年10月11日
算法第二章作业
摘要: 请谈一下你对分治法思想的体会。 分治法通过把大问题拆分成相同或相似的小问题逐一解决最终再用同样的方式合成小问题的答案,解决大问题,从而提高程序执行的效率,这需要更透彻分析要解决的问题,善于观察,使得我们在编写程序时不仅锻炼了编程能力,也锻炼了思维。 结对编程情况汇报 当两人同时思考一道编程题,能及时
阅读全文
posted @ 2019-10-11 13:11 ALQq
阅读(89)
评论(0)
推荐(0)
编辑
2019年9月23日
算法第二章上机实践报告
摘要: 首先把有n个元素的排好序的数组a分成两半,每次把第n/2个与要搜索的数x进行比较,如果相等,则比较成功。如果a[n/2]<x,则继续搜索数组的左半部分,如果a[n/2]>x,则搜索数组的右半部分,重复循环记录次数直到比较成功。如果在数组中找不到x元素,则返回-1. int BinarySearch(
阅读全文
posted @ 2019-09-23 09:39 ALQq
阅读(148)
评论(0)
推荐(0)
编辑
2019年9月3日
算法第一章作业
摘要: 1.请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 2.请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 1.本学期的遵循的编码规范:https://mp.weixin.qq.com/s?src=11×tamp=156
阅读全文
posted @ 2019-09-03 14:41 ALQq
阅读(155)
评论(0)
推荐(0)
编辑
2018年12月6日
第二次博客作业
摘要: 针对中段测试的结果、新手赛的比赛情况,以及之前的课前预习、课中学习、和课后作业情况,回答如下问题: 1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。(5分) 2 从第五章函数到第七章数组的函数题和编程题(主要是在PTA)中选出至
阅读全文
posted @ 2018-12-06 22:16 ALQq
阅读(220)
评论(0)
推荐(0)
编辑
2018年10月5日
第一次博客作业
摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 在学习之前,我认为编程仅是一份与计算机有关的职业,程序员坐在电脑前敲键盘输入许多字符,便可将其变成一个个网页,一个个精密的程序。在学习之前,我认为编程比较深奥且自己没有经验,所
阅读全文
posted @ 2018-10-05 11:02 ALQq
阅读(214)
评论(0)
推荐(0)
编辑
公告