学习
文章平均质量分 53
qq_43239615
这个作者很懒,什么都没留下…
展开
-
第五章笔记
在这里插入图片描述原创 2018-11-28 12:37:04 · 93 阅读 · 0 评论 -
ACM课程心得及编程中遇到的问题
学习计算机之路不易 更何况本专业是遥感的我 因为我大一在水土学院 没有接受系统C语言、C++语言的训练 所以,在ACM课上能够对程序题听个大概 但是真正上手实践总有不少问题。比如,在codeblock安装上,环境配置出了些问题;最近在自学python过程中,如何将py文件打包成exe遇到问题,后来发现是安装pycharm是环境配置出错了。。唉 路漫漫...原创 2019-03-09 12:57:15 · 167 阅读 · 0 评论 -
ACM课程心得
今天,参加了广东工业大学的程序比赛。题目不能说很难,比我们平时oj上的题简单不少。但是,程序题就是这样,当你真正实践的时候,你会觉得不知如何下手。我做完第一题花费了近2h。我自认为完成得非常正确,但是屡次提交出错,我并不明白为什么。接下来努力方向:1.继续完成oj上的题2.准备计算机二级python考试...原创 2019-03-16 17:14:15 · 104 阅读 · 0 评论 -
ACM课程心得
ios::sync_with_stdio(false)在C++中的输入和输出有两种方式,一种是scanf和printf,另一种是cin和cout,这两种方法看似,实则相差很大一. 首先,scanf与printf使用的头文件是stdio.hcin与cout的头文件是 iostream二. 两者在效率上相差很大,cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率...原创 2019-03-20 19:45:21 · 86 阅读 · 0 评论 -
ACM课程心得
动态规划中, dx[] = {-1,0,1,0}, dy[] = {0,1,0,-1}表示上下左右四个方向。宏定义:宏(Macro),是一种批量处理的称谓。计算机科学里的宏是一种抽象(Abstraction),它根据一系列预定义的规则替换一定的文本模式。解释器或编译器在遇到宏时会自动进行这一模式替换。绝大多数情况下,“宏”这个词的使用暗示着将小命令或动作转化为一系列指令。#ifndef ON...原创 2019-03-30 18:20:59 · 88 阅读 · 0 评论 -
ACM解题心得
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏出那张N元的大钞递给地精商人.地精商人:“我忘了提醒你了,我们这里没有找客...原创 2019-03-24 17:04:04 · 278 阅读 · 0 评论 -
ACM课程心得
今天 课堂上讲到动态规划。动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。对于我们敲代码的人来说,光解释名词没什么意思,下...原创 2019-03-24 17:37:02 · 129 阅读 · 1 评论 -
ACM课程心得
课程上介绍到了记忆化搜索:1.记忆化搜索的实质是动态规划,效率也和动态规划接近,形式是搜索,简单直观,代码也容易编写,不需要进行什么拓扑排序了。可以归纳为:记忆化搜索=搜索的形式+动态规划的思想在数塔例题中的应用:在求Max(2,1),Max(2,2)的时候两次调用函数Max(3,2),也就是说,函数Max(3,2)被重复计算了两次,有很多结点都被重复计算了多次,程序时效显然就会大打折扣了...原创 2019-03-27 21:33:09 · 97 阅读 · 0 评论 -
ACM课程心得
这节课主要介绍了各种背包问题,我有如下总结:一:01背包题目:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使 价值总和最大。基本思路:这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。状态转移方程:f[i][v] = max{f[i-1][v],f[i-1][v-c[i]]+w[i]}空间优化:for...原创 2019-04-03 20:22:44 · 56 阅读 · 0 评论