墨滴

2019年12月19日 #

算法第五章作业

摘要: 1. 你对回溯算法的理解 回溯法又称为试探法,是一种选优搜索法,按照条件搜索,一步一步试探,当不符合要求时,退回某一步骤,不断重复,直到找到最优解 2. 请说明“子集和”问题的解空间结构和约束函数 解空间:是一个很长的向量,有几个数字,就有几维,向量只有0,1构成,1代表解里面有该数字,0代表没有 阅读全文

posted @ 2019-12-19 23:39 墨滴 阅读(113) 评论(0) 推荐(0) 编辑

2019年11月26日 #

算法第四章作业

摘要: 1、你对贪心算法的理解 贪心算法用局部最优解。一步步得到整体最优解,而不是直接从整体考虑,在多数情况下可以达到最优的效果,比动态规划算法简单直接,效率更高,但是贪心算法有时却只能得到一个近似解。若要得到最优解,需要满足: (1)贪心选择性质。指指所求问题的整体最优解可以通过一系列局部最优的选择来得到 阅读全文

posted @ 2019-11-26 21:51 墨滴 阅读(132) 评论(0) 推荐(0) 编辑

2019年11月18日 #

算法第四章上机实践报告

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

posted @ 2019-11-18 23:28 墨滴 阅读(112) 评论(0) 推荐(0) 编辑

2019年11月5日 #

算法第三章作业

摘要: 1.你对动态规划算法的理解(2分) 把一个大问题变成很多个小问题,并通过求出小问题的最优解,利用他们的关系逐一求出其他问题的最优解。每一个子问题解决完返回给上一个子问题,依次求解出子问题的解从而解决原问题,将相当于将一个问题分成若干部分,环环相扣,由下至上解出答案。由子问题的最优解,慢慢解出原问题的 阅读全文

posted @ 2019-11-05 23:31 墨滴 阅读(97) 评论(0) 推荐(0) 编辑

2019年10月20日 #

算法第三章实践报告

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

posted @ 2019-10-20 16:19 墨滴 阅读(107) 评论(0) 推荐(0) 编辑

2019年10月14日 #

第二章算法总结

摘要: 对分治法的理解: 分治,简而言之,就是“化繁为简,分而治之”,将一个复杂的问题,变为多个相似的子问题,再将子问题分化,直到可以直接求解。 分治法的精髓就是愚公移山,一个人解决的不了的问题,就多个人一起解决问题,子子孙孙无穷尽也~ 分治法可以分为三步: 分解问题、解决子问题、合并子问题的解 对结对编程 阅读全文

posted @ 2019-10-14 23:45 墨滴 阅读(105) 评论(0) 推荐(0) 编辑

2019年9月25日 #

算法第二章上机实验报告

摘要: 引论:针对pinta上实践第二题的分析 一、 实践题目 设a[0:n 1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是 阅读全文

posted @ 2019-09-25 20:36 墨滴 阅读(137) 评论(0) 推荐(1) 编辑

2019年9月8日 #

数学之美观后感之谈谈中文分词

摘要: 数学之美观后感谈谈中文分词读后感 不简单的美 简单、高效,一直是人们追捧着的事物,人们讨厌麻烦的事物,希望简洁可以取缔一切。可汉字不同,纵使你万般精简,也褪去不了她独有的魅力。一句话,常常可以分隔成多个部分,每一部分可以比作一个颗粒,然后一个颗粒,一个颗粒的加工、细化。但是汉字不同,有时,相同的颗粒 阅读全文

posted @ 2019-09-08 20:55 墨滴 阅读(173) 评论(0) 推荐(0) 编辑

2019年5月4日 #

C/C++字符串使用整理

摘要: tring类 声明 string类本不是STL的容器,但是它与STL容器有着很多相似的操作,因此,把string放在这里一起进行介绍。 之所以抛弃char 的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作 阅读全文

posted @ 2019-05-04 13:44 墨滴 阅读(1007) 评论(0) 推荐(0) 编辑

2018年12月6日 #

第二次作业,反思

摘要: 针对中段测试的结果、新手赛的比赛情况,以及之前的课前预习、课中学习、和课后作业情况,回答如下问题: 1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。(5分) 我认为,我目前的知识薄弱点主要有数组的引用,以及一些基本概念没有理清。 阅读全文

posted @ 2018-12-06 23:57 墨滴 阅读(191) 评论(0) 推荐(0) 编辑

导航