2019年03月_笑遥小哥哥

原创 ACM总结六

目前做的题还是不够多，对DP的理解很浅显很片面，找出动态转移方程超难理解，这几天学习了几篇前人的博客结合自己做题的经验在这里总结一下。贪心算法核心是在确定好排序规则后以最快的速度逼近目标，DP核心是以小目标来确定更大的目标，依次类推最后得出最终目标。DP的核心思想DP为什么会快？　无论是DP还是暴力，我们的算法都是在可能解空间内，寻找最优解。　　来看钞票问题。暴力做法是枚举所有的可能...

2019-03-30 23:01:08 165

原创函数知识总结

概括C++程序由函数构成，函数之间通过传递参数和返回值进行通信。C++支持按值和按引用传递参数。C++允许函数重载，即几个不同的函数可以使用相同的名字，编译器会自己选择与函数调用相匹配的版本。函数可以定义自己的数据，这些数据不在整个程序中使用，可以将其限制在一定的访问范围内。作用域提供了一种机制，让程序员能够限制程序中声明的各种名字的可见性。还要了解各种作用域以及对象的存储方式。函数基...

2019-03-29 22:00:09 153

这几天学习了DP动态规划，感觉DP比贪心算法难很多，有很多问题很难马上想出动态转移方程。感觉动态规划里最难的就是动态转移方程。今天总结一下动态规划。动态规划主要解决多阶段问题，就是说每一步都要都要进行决策，这个决策过程就用动态转移方程表示。不同与贪心算法，贪心算法，在一开始就决定一种解决方式（特定的排序方法）全程都使用那一种解决方式就行。而动态规划每一步都要利用动态转移方程重新决策。从而得出全...

2019-03-27 23:29:02 146

转载 HDU1421搬寝室解题思路

搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句...

2019-03-27 15:06:14 211

原创捡馅饼解题思路

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟...

2019-03-26 07:00:24 204

原创 C++复合类型学习总结

C++语言内有内置的复合类型，包括指针、引用、数组、结构体、共用体和枚举。在学习完这些复合类型后感觉有点杂乱今天整理总结一下。指针指针使用内存地址找到存放数据的单元，间接访问其中的内容。指针可以持有对象的地址，定义指针的语法为：类型 *指针变量；例：int *pi; 获取对象地址：int *pi=&ch; *pi=&ch;在以前并没有过多了解“&”取地址符和“ *...

2019-03-24 21:09:20 159

原创 ACM总结四

贪心算法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得整体最优解，通常可以获得近似最优解。该算法存在问题：1). 不能保证求得的最后解是最佳的；2). 不能用来求最大或最小解问题；3)...

2019-03-23 23:39:54 126

原创 ACM总结三之贪心算法和优先队列

这两个周学了贪心算法，贪心算法并不是直接去求问题的最优解，而是先求出局部的最优解，从而得出整体的最优解。对于一些贪心中相关联的量，通常使用结构体和map实现关联。贪心中一般也需要排列顺序，用sort,优先队列等排序，也重载排列顺序。优先队列（会自动排序），一个优先队列声明的基本格式是： priority_queue<结构类型> 队列名; priority_queue<int,ve...

2019-03-20 23:40:18 447

原创 STL总结二

我对map的理解还是不够深入，咨询了宿舍里的大佬，他们跟我说，map就相当于数组，前面的值是键值，后面的值是实值，前面的是键值相当于数组的下标，而实值相当于数组的元素。拥有一对一的处理能力。map根据键值对元素排序。还进一步学习了结构体。弄懂了结构体的定义和使用，结构体完全相当于自己定义了一种数据类型，用这种数据类型，可以对这种数据类型内的各种数据进行操作，应对几种数据相互关联的情况。...

2019-03-16 23:20:12 110

原创 STL总结一

最近学习了STL中的几种堆。queue,队列与优先队列区别在于，队列对于元素无排序，而优先队列则会排序。set容器特点是容器内元素不重复，所以需要去重的地方我们可以使用set容器去重（multiset可以允许元素重复)。还学习了sort（快速排序）和重载排序规则的方法，也学会了按结构体的某种类型对整个结构体排序。在CSDN上更多的了解了map的用法和next-permutation()的用法，这两...

2019-03-13 23:44:22 82

原创 next_permutation（）学习总结

例题Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔。每组输出数据间空一行，...

2019-03-06 21:52:04 235

转载 STL中map用法学习

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有...

2019-03-06 21:09:25 128

原创任意进制转化

#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<iomanip>using namespace std;int main(){ int num=0,sys,j=0,i=0; int sys1; ...

2019-03-02 12:02:23 126

qq_43515378的博客