宴夜小丑的博客

慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记枚举，基于逐个尝试答案的一种文体求解策略，根据所有可能的情况，并且一一判断。大家可能会说枚举不就是一种简单的将数据全都遍历一遍吗，但是在这里我们将枚举进行优化，让枚举更加聪明，从而达到算法的目的，即提供更快更好的解题的方法，这样枚举就不是一种简单的遍历，而是一种高大上的算法方法。枚举也并不是每一种可能都需要尝试，可以根据题目的要求按照从小到...

转载：https://blog.youkuaiyun.com/fgyong/article/details/77803840头文件cmath.h或math.h中包含的常用数学函数，使用时要头文件引用1.开平方double sqrt(double x);2.求常数e的x次方double exp(double x);3.求x的y次方double pow(double x, double y);4.求对数ln(x)...

总结分类自己做过的题目，不断更新ing......1、基本语句保留输出小数点：https://blog.youkuaiyun.com/wuzhenzi5193/article/details/80295898NOI：1968 特殊日历计算（字符串处理）：https://blog.youkuaiyun.com/wuzhenzi5193/article/details/80297617NOI：1712 数值转...

例题：圣诞老人的礼物1、贪心算法只考虑眼前最大的操作，不考虑后续注意：假如不能分开取，则不是贪心算法，对于这道题重点就是可以将整箱分开取2、圣诞老人的礼物价值最大，但是重量一定，所以优先挑选那些价值重量比大的糖果首先按价值/重量比排序，并且假如不能全部装下，则分成小份代码：重载compare，按照价值/重量比排序，然后从大到小选假如可以整箱拿，则整箱，不然则只拿w-现有的重量最后浮点数保留一位小数...

1、2、

算法竞赛入门经典（第2版）学习笔记1. 排序#include <iostream>#include <stdio.h>using namespace std;int main(){int a[10];memset(a,0,sizeof(a));for(int i=0;i<10;i++){a[i]=i+1;}sort(a,a+n);//排序int p...

算法竞赛入门经典（第2版）学习笔记第一章1. 保留位数计算8/5，并输出保留小数点后1位#include <stdio.h>int main(){printf("%.1f\n",8.0/5.0);}百分号后小数点，然后是保留的位数，然后是浮点数f整数输出用%d，浮点数输出用%f#include <stdio.h>#include <iomanip>in...

生成集合的子集的时候，经常使用两种方式位向量法和二进制法位向量法生成子集：/*子集生成位向量法*/#include<cstdio>int B[20];void print_subset(int n,int *B,int cur){ if(cur == n) { for(int i=0;i<cur;i++) if(B[i]) printf("%d "...

慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记1、归并排序2、快速排序3、输出前m大的数4、求排列的逆序数分治：讲一个任务分成规模更小的多个任务分别处理，最后再处理这些任务的结果，实现整个任务的完成实例：称假币这个问题的解决方法有点类似于二分求解，将假币每次分成两份分别称量，分治经常使用递归来实现，将币分一半，再分一半，直到无法分，是递归的思想实际上很多算法都有相似之处，我们可以将算法...

慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记二分查找一、基础：时间复杂度二、二分查找原理三、二分查找求方程的根四、例题：找一对数五、例题：农夫和奶牛1、时间复杂度：也称复杂度。即程序或算法的时间效率，通常O和n来表示，例如用O(n)、O(n^2)等表示，通过计算关键步骤需要被执行的次数来衡量。固定操作可以理解为关键性的操作，通常需要具体问题具体分析，不过大概可以理解为较为重要的步骤而...

慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记递归进阶运算，继续递归（一）难度提升1、四则运算表达式计算表达式本身就是一个递归的定义，表达式由符号和项组成，项又由因子和符号组成，因子由括号表达式和整数组成所以表达式可以进行递归分析表达式由项（+、-&项）组成，即如果项后还有项需要调用项方法term_value求项的值而项里读取因子，项由多个因子和*、/组成，看是否有后续因子需要...

慕课：程序设计与算法（二）算法基础 郭玮老师课程的学习笔记递归：函数自己调用自己本身递归跟普通函数调用都是函数的调用，只是他的一个不同在于，每次函数执行时都会在递归调用的地方暂停并开始下一次函数调用，直到最后一次进行完毕，又开始往回继续执行函数，即堆栈的形式，这样造成了一个理解的复杂点，但是一旦你弄明白递归的过程以及问题求解时递归的使用，你就会发现递归是个非常好用的形式，可以帮助我们求解问题。例题...

1、