算法第五章作业
摘要：
1. 你对回溯算法的理解 回溯法又称为试探法，是一种选优搜索法，按照条件搜索，一步一步试探，当不符合要求时，退回某一步骤，不断重复，直到找到最优解 2. 请说明“子集和”问题的解空间结构和约束函数 解空间：是一个很长的向量，有几个数字，就有几维，向量只有0，1构成，1代表解里面有该数字，0代表没有 阅读全文
posted @ 2019-12-19 23:39 墨滴 阅读(115) 评论(0) 推荐(0)
2019年12月19日 #
2019年11月26日 #
算法第四章作业
摘要：
1、你对贪心算法的理解 贪心算法用局部最优解。一步步得到整体最优解，而不是直接从整体考虑，在多数情况下可以达到最优的效果，比动态规划算法简单直接，效率更高，但是贪心算法有时却只能得到一个近似解。若要得到最优解，需要满足： （1）贪心选择性质。指指所求问题的整体最优解可以通过一系列局部最优的选择来得到 阅读全文
posted @ 2019-11-26 21:51 墨滴 阅读(141) 评论(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 墨滴 阅读(115) 评论(0) 推荐(0)
2019年11月5日 #
算法第三章作业
摘要：
1.你对动态规划算法的理解（2分） 把一个大问题变成很多个小问题，并通过求出小问题的最优解，利用他们的关系逐一求出其他问题的最优解。每一个子问题解决完返回给上一个子问题，依次求解出子问题的解从而解决原问题，将相当于将一个问题分成若干部分，环环相扣，由下至上解出答案。由子问题的最优解，慢慢解出原问题的 阅读全文
posted @ 2019-11-05 23:31 墨滴 阅读(98) 评论(0) 推荐(0)
2019年10月20日 #
算法第三章实践报告
摘要：
一、问题描述 7 1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1 using nam 阅读全文
posted @ 2019-10-20 16:19 墨滴 阅读(109) 评论(0) 推荐(0)
2019年10月14日 #
第二章算法总结
摘要：
对分治法的理解： 分治，简而言之，就是“化繁为简，分而治之”，将一个复杂的问题，变为多个相似的子问题，再将子问题分化，直到可以直接求解。 分治法的精髓就是愚公移山，一个人解决的不了的问题，就多个人一起解决问题，子子孙孙无穷尽也~ 分治法可以分为三步： 分解问题、解决子问题、合并子问题的解 对结对编程 阅读全文
posted @ 2019-10-14 23:45 墨滴 阅读(108) 评论(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 墨滴 阅读(139) 评论(0) 推荐(1)
2019年9月8日 #
数学之美观后感之谈谈中文分词
摘要：
数学之美观后感谈谈中文分词读后感 不简单的美 简单、高效，一直是人们追捧着的事物，人们讨厌麻烦的事物，希望简洁可以取缔一切。可汉字不同，纵使你万般精简，也褪去不了她独有的魅力。一句话，常常可以分隔成多个部分，每一部分可以比作一个颗粒，然后一个颗粒，一个颗粒的加工、细化。但是汉字不同，有时，相同的颗粒 阅读全文
posted @ 2019-09-08 20:55 墨滴 阅读(176) 评论(0) 推荐(0)
2019年5月4日 #
C/C++字符串使用整理
摘要：
tring类 声明 string类本不是STL的容器，但是它与STL容器有着很多相似的操作，因此，把string放在这里一起进行介绍。 之所以抛弃char 的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作 阅读全文
posted @ 2019-05-04 13:44 墨滴 阅读(1036) 评论(0) 推荐(0)
2018年12月6日 #
浙公网安备 33010602011771号