博客园 - 小饼干儿
uuid:6cbd1ba2-f883-4c34-aed1-30dde64a3a3e;id=703741
2019-11-03T04:26:48Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
feed.cnblogs.com
https://www.cnblogs.com/xljgdufs/p/11901519.html
第四章贪心算法 - 小饼干儿
一:对贪心算法的理解: 贪心算法又称之为贪婪算法,在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对
2019-11-20T14:21:00Z
2019-11-20T14:21:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】一:对贪心算法的理解: 贪心算法又称之为贪婪算法,在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对 <a href="https://www.cnblogs.com/xljgdufs/p/11901519.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xljgdufs/p/11892589.html
第四章实验报告 - 小饼干儿
1. 实践题目: 4-1 程序存储问题 (90 分) 2. 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放
2019-11-19T13:36:00Z
2019-11-19T13:36:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】1. 实践题目: 4-1 程序存储问题 (90 分) 2. 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放 <a href="https://www.cnblogs.com/xljgdufs/p/11892589.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xljgdufs/p/11785831.html
算法第三章作业 - 小饼干儿
一.对动态规划的理解: 动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。不同的是,适合动态规划法的问题经分解得到的子问题往往不是互相独立的。 二.列出编程题1,2的递归方程: 1: for(int j=2;j<=n;j++) {
2019-11-03T04:27:00Z
2019-11-03T04:27:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】一.对动态规划的理解: 动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。不同的是,适合动态规划法的问题经分解得到的子问题往往不是互相独立的。 二.列出编程题1,2的递归方程: 1: for(int j=2;j<=n;j++) { <a href="https://www.cnblogs.com/xljgdufs/p/11785831.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xljgdufs/p/11706207.html
算法第三章实践报告 - 小饼干儿
1.实践题目: 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。
2019-10-19T14:57:00Z
2019-10-19T14:57:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】1.实践题目: 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 <a href="https://www.cnblogs.com/xljgdufs/p/11706207.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xljgdufs/p/11680262.html
算法第二章作业 - 小饼干儿
1.对分治法思想的体会: 分而治之,把一个复杂的问题分解成很多规模较小的子问题,然后解决这些子问题,把解决的子问题合并起来,大问题就解决了。 分治法的基本特征: 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题,即该问题具有最优子结构性质 3.分解而成的小问题在解决之后要可以合并
2019-10-15T12:33:00Z
2019-10-15T12:33:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】1.对分治法思想的体会: 分而治之,把一个复杂的问题分解成很多规模较小的子问题,然后解决这些子问题,把解决的子问题合并起来,大问题就解决了。 分治法的基本特征: 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题,即该问题具有最优子结构性质 3.分解而成的小问题在解决之后要可以合并 <a href="https://www.cnblogs.com/xljgdufs/p/11680262.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xljgdufs/p/11567550.html
算法de上机实验报告 - 小饼干儿
实验题目: 实验题目: 实验题目: 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组成
2019-09-22T07:00:00Z
2019-09-22T07:00:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】实验题目: 实验题目: 实验题目: 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组成 <a href="https://www.cnblogs.com/xljgdufs/p/11567550.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xljgdufs/p/11442959.html
算法第一章作业 - 小饼干儿
1.数学的美体现在哪些方面(1)完备之美没有那一门学科能像数学这样,利用如此多的符号,展现一系列完备且完美的世界。就说数吧,实数集是完备的,任意多的实数随便做加减乘除乘方开方,其结果依然是实数(注意:数学上完备是根据序列的收敛性严格定义的,我这里不是完备的严格说法,但可认为是广义的说法)。引入虚数单
2019-09-01T09:38:00Z
2019-09-01T09:38:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】1.数学的美体现在哪些方面(1)完备之美没有那一门学科能像数学这样,利用如此多的符号,展现一系列完备且完美的世界。就说数吧,实数集是完备的,任意多的实数随便做加减乘除乘方开方,其结果依然是实数(注意:数学上完备是根据序列的收敛性严格定义的,我这里不是完备的严格说法,但可认为是广义的说法)。引入虚数单 <a href="https://www.cnblogs.com/xljgdufs/p/11442959.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xljgdufs/p/10077031.html
第二次博客作业 - 小饼干儿
1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。 薄弱的地方有输入和字符数组。 先再书本上看的,再到网上找相关内容。 输入的时候有cin,cin.getline(),getchar(),get(),不太理解使用这么多种输入的意义
2018-12-06T07:38:00Z
2018-12-06T07:38:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。 薄弱的地方有输入和字符数组。 先再书本上看的,再到网上找相关内容。 输入的时候有cin,cin.getline(),getchar(),get(),不太理解使用这么多种输入的意义 <a href="https://www.cnblogs.com/xljgdufs/p/10077031.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xljgdufs/p/9743943.html
第一次博客作业 - 小饼干儿
Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 在学之前我是不知道编程是什么的,以前只是单纯的认为编程就是设计程序。但是在学习后发现,编程涉及很多方面的知识。对于自己的编程能力,我感觉良好,虽然现在刚刚入门,但我感觉我可以学
2018-10-04T16:20:00Z
2018-10-04T16:20:00Z
小饼干儿
https://www.cnblogs.com/xljgdufs/
【摘要】Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 在学之前我是不知道编程是什么的,以前只是单纯的认为编程就是设计程序。但是在学习后发现,编程涉及很多方面的知识。对于自己的编程能力,我感觉良好,虽然现在刚刚入门,但我感觉我可以学 <a href="https://www.cnblogs.com/xljgdufs/p/9743943.html" target="_blank">阅读全文</a>