- 博客(13)
- 收藏
- 关注
RSS订阅原创 蓝桥杯c++简单题
先不要想着怎么用程序去解决，因为这个是填空题先看自己可以怎么手算这道题100万=100，0000最接近100万的7的次方值是？（使用电脑自带的计算器-慢，直接让程序print-快）0:11:72:493:3434:24015:168076:1176497:8235438:5764801所以最多只能是到7的7次方，那么先从小到大，先多算数值比较小的（目标1）一直看什么时候满足和刚刚好（目标2）目标1：份数越多越好目标2：要正好被分成若干份。
2025-04-07 15:22:30
235
原创 2023十四届蓝桥杯省赛研究生组
4.选中B1B2加号一直往下拉，再选中第二列点击求和可以得到5101913。3.点击B2令其=（A2-A1）*24*60*60。1.将文件中的时间copy进exel中。2.选中第一列，点击排序。
2025-03-04 16:02:07
364
原创 Greedy Algorithms贪心算法
贪心算法难在：1.符合日常经验的会简单一些，但也很难通过严谨的数学证明来证明它是局部最优解2.和日常经验不相符或者没遇到过的题目，想不到使用贪心算法，既便想到了也很难找到局部最优解贪心算法可能得不到全局最优解，比如下面的例子（目标是让和最大 ）：可行解feassible solution最优解optimal solution-最优问题optimization problem（最大/最小）
2025-01-17 16:30:09
319
原创 NP theory
N是NP的子集：因为在过去N可能是非确定的，知道具体的算法之后，才成为了今天的确定性算法。可满足性satisfiablity problem-CNF-已知的NP完全问题。我们编写的算法通常是确定性的，知道每一个语句背后怎么运作的。起来，只要一个问题可以得到解决，同类的问题也可以得到解决。（目前需要指数级时间的）非确定性的多项式时间算法：NP。2.如果不可以给问题编写确定性算法，那就给他们编写。只有证明NP=P时，目前针对这些问题的研究才有意义。需要多项式时间的确定性的算法：P。2.找问题之间的联系。
2025-01-04 16:51:16
251
原创 0/1背包问题
缩小子条件得到子问题：考虑物体（0，……，i），背包容量为j（0，……用表格存储子问题的解，Ci，j意味着考虑物体（0，……，i），背包容量为j时的。问题（条件）：考虑物体（0，……，n），背包容量为m（0，……问题：要知道取哪些物体（利用已经得到的表格）贪心：每次取最有性价比的物品。
2024-11-28 22:25:23
329
原创 洛谷P1439-最长公共子序列
给出 $1,2,\ldots,n$ 的两个排列 $P_1$ 和 $P_2$ ，求它们的最长公共子序列。接下来两行，每行为 $n$ 个数，为自然数 $1,2,\ldots,n$ 的一个排列。STEP1：以一个序列为基准，找到另一个序列在此基础上的表示序列。- 对于 $100\%$ 的数据， $n \le 10^5$。- 对于 $50\%$ 的数据， $n \le 10^3$；STEP2:找[3,2,1,4,5]的最长上升子序列。第一行是一个数 $n$。### 样例输入 #1。### 样例输出 #1。
2024-11-09 20:48:38
186
原创 黑马程序员课程笔记----c++基础入门
c++基础入门1 c++初识1.1第一个c++程序1.代码规范：1.2注释1.单行注释 // ，通常再语句的末尾或代码的上方，对该行代码说明2.多行注释 /* */ ，通常在带啊吗的上方，对该段代码做整体说明3.注释：方便自己以后或别人可以看懂代码4.1.3变量和常量1.3.1变量1.3.2常量1.c++定义常量两种方式：1）#define宏常量：#define 常量名 常量值 （通常在文件上方定义，表示一个常量）（无；）2）const修饰的变量：const 数据类型 常量名=常
2022-03-05 20:46:21
251
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人