摘要: 你对贪心算法的理解 请说明汽车加油问题的贪心选择性质 请说明在本章学习过程中遇到的问题及结对编程的情况 1.你对贪心算法的理解 我觉得,贪心算法就是一直在当前状况下最初当时以来最好的选择,而不从整体上最优加以考虑,也就是说是局部最优解。因此贪心算法不是对所有问题都能得到最优解,但可以非常接近最优解。 阅读全文
posted @ 2019-11-21 18:11 陈明欣 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 : 程序存储问题 2.问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 阅读全文
posted @ 2019-11-17 19:40 陈明欣 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1. 你对动态规划算法的理解(2分) 我认为动态规划是一种求最优解的思想,与分治法类似,就是将一个大问题划分为若干个小问题,先求解子问题,然后从这些子问题的解得到原问题的解。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中。2. 分别列出编 阅读全文
posted @ 2019-10-28 13:16 陈明欣 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目:数字三角形 2.问题描述: 1.实践题目:数字三角形 1.实践题目:数字三角形 1.实践题目:数字三角形 2.问题描述: 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 阅读全文
posted @ 2019-10-16 21:57 陈明欣 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1.谈谈对分治法的体会 在没学分治法以前,我做题的时候就已经有一点分治法的思想,当时对于这种把大问题化为同类小问题的思想还没有很具体的了解。通过系统地学习了分治法,我感觉到仿佛打开了解题的新思路。原本我以为理所当然的,很正常的思路在分治法的对比下都显得十分拙劣,上课的时候,听老师循序渐进地讲述如何用 阅读全文
posted @ 2019-10-10 23:23 陈明欣 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目:改写二分搜索算法 二、问题描述 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同 阅读全文
posted @ 2019-09-23 00:47 陈明欣 阅读(187) 评论(0) 推荐(1) 编辑
摘要: 一、我选择的是腾讯公司的编码规范,链接 如下: https://blog.csdn.net/HuYingJie_1995/article/details/88757293 编码规则: 4.1规则:程序块要采用缩进风格编写,缩进的空格数为4个。说明: 由开发工具自动生成的代码可能不一致,但如果开发工具 阅读全文
posted @ 2019-09-02 12:46 陈明欣 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 对于此次ACM新手赛,我感受颇多。首先英文的界面和提交的方式真的很让人不习惯,而且据说真正ACM的比赛连题目都是英文版的,我就更加惶恐了。果然ACM比赛不是件容易的事啊,连看个题目都这么困难,其次,这些题目呢,也不是想象中的那种都是难题,有送分题,有看似难但是其实只要思路想到了,代码很简单的题,也有 阅读全文
posted @ 2018-12-11 21:05 陈明欣 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 做插入数组题目的时候,经过多次编译修改运行,好不容易成功运行了,但是提交的时候还是显示格式错误。我试着比对样例和输出,还是没发现问题,就算试了好几个样例之外的例子,也是发现符合要求的。我就向同学求助,试着用别的编译器VSC++,发现编译出错了,数组溢出了,我改完之后,提交,居然还是,格式错误。很生气 阅读全文
posted @ 2018-11-17 17:20 陈明欣 阅读(370) 评论(2) 推荐(0) 编辑