摘要: 实践题目 设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 问题描述 每次 阅读全文
posted @ 2019-11-18 14:59 WL-windy 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 1. 你对动态规划算法的理解 将复杂的问题逐步简单化,这就是动态规划思想 动态规划三要素: 1) 最优子结构用动态规划求解最优化问题的第一步就是刻画最优解的结构,如果一个问题的解结构包含其子问题的最优解,就称此问题具有最优子结构性质 2) 边界f(1) = 1,f(2) = 2这两个是问题的边界,如 阅读全文
posted @ 2019-11-05 11:19 WL-windy 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1. 分治,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 个人感觉类似于数学归纳法,找到解决本问题的求解方程公式,然后根据方程公式设计递归程序,在不限制空间大小的情况下挺好的。 优点:用分治算法 阅读全文
posted @ 2019-10-15 23:36 WL-windy 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 算法第二章上机实践报告 1.实践题目 改写二分搜索算法 2.问题描述 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x 阅读全文
posted @ 2019-09-22 15:30 WL-windy 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 1. https://blog.csdn.net/AAAAA_Alice/article/details/82144460 一、 阅读全文
posted @ 2019-09-01 18:33 WL-windy 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 一、C字符串处理函数:1、字符串长度strlen(st); //字符串长度,返回一个int型值2、字符串初始化char st[5]; memset(st,'c',sizeof(a)); //将字符数组a初始化为’c’3、字符串比较char str1[5],str2[5]strcmp(str1,str 阅读全文
posted @ 2019-05-04 20:19 WL-windy 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1.我薄弱的知识点还有:函数的调用(特别是函数的递归调用)、 函数参数、 函数重载 、 程序的多文件组织 、 数组的应用等等,这些都是知识薄弱的地方。 1.)函数的调用——薄弱处在于函数名的定义、调用等的书写格式不太清楚。 2.)函数参数——懂得知识,但总不能灵活应用,涉及这部分内容,就总容易乱。 阅读全文
posted @ 2018-12-08 23:43 WL-windy 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 作为一个完完全全的计算机小白,一开始来到信息学院是一场意外,所以在学习《C++语言程序设计》课程之前,对编程的理解只是停留在表面,只知道它与软件开发相关。我想,我现在的编程能力处于入门状态,对编程的认识还是迷糊不太清楚的。 后来上了这门课,才开始真正的了解编程,也开始自己尝试编程。我想编程就是让计算 阅读全文
posted @ 2018-10-03 21:49 WL-windy 阅读(295) 评论(1) 推荐(0) 编辑