- 博客(38)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 组合数学 完整版
A、某种结构的存在性B、某种结构的数量假设一个任务，可以被分解成两个任务，完成任务1有n1种方式。完成任务一之后，完成任务二有n2种方式。那么完成总任务的方式n1*n2种。该定理可以推广到分解为多个任务。设事件 A 有 m 种产生方式， 事件 B 有n 种产生方式，则当 A 与 B 产生的方式不重叠时，“事件 A 或 B 之一” 有m+n 种产生方式。
2023-03-16 22:40:05
956
转载 广度优先搜索(BFS--Breath-First-Searsh)
将1，2，3放在一个队列上一次向后加数--题目：问123的排列有多少种。代码模板（c/c++）具体看图示与树形图示。
2023-02-02 22:29:05
169
原创 埃氏筛和欧拉筛
原文链接：https://blog.csdn.net/YSJ367635984/article/details/108929586原文链接：https://blog.csdn.net/YSJ367635984/article/details/108929586二、欧拉筛（线性筛）定义每个合数均存在最小质因子怎么实现
2023-02-02 15:18:59
143
转载 零散数学~~~
:无理数成立：有理数成立那么 , a不是质数整数的封闭性 x-y=dx=d+y此时减法就成了加法（加：x+y是x的第y个后记）从前.....例：设有有理数a,b;则c是有理数(整除)
2023-01-30 23:39:46
112
原创 归并排序 and逆序对and快排
return 0;//左：[l , mid)//右:[midt , l)else{i < r;return 0;//左：[l , mid)//右:[midt , l)else{i < r;i++){
2023-01-29 16:35:53
127
原创 B2079 求出 e 的值
利用公式 e=1+1/1!，求 ee 的值，要求保留小数点后 1010 位。输入只有一行，该行包含一个整数 nn，表示计算 ee 时累加到 1/n!输出只有一行，该行包含计算出来的 ee 的值，要求打印小数点后 1010 位。
2022-10-03 19:58:02
463
原创 斐波那契数列和欧几里得算法
那8 、 4 、 2 、 1是24和16的公约数，而8是24和16的最大公约数。1、最大公约数：例如24=24、12、8、6、4、3、2、1。A、对于正整数a和b若a = k * (a。A、任意正整数a和0(数字）的最大公约数为a。z)那么a是b的倍数。
2022-10-02 11:33:07
300
原创 C++递归
要求把这些数字倒数输出，用空格隔开（不包括0）2，边界（结束条件）小练习：输入若干的正整数，以0作为结束。不能使用循环或者数组或STL。例如：不用循环求N个数的和。
2022-10-01 21:48:58
274
原创 c++列表（list)
定义： 列表的核心是一个双向链表，双向开口，可在头、尾两个方向进行元素的插入和删除，因此list除了提供与vector相同的push_back()，和pop_back()，之外还提供在头部进行数据输入输出的操作函数。push_front()和pop_front()。因为链表内存空间不连续，所以不支持随即操作，既没有at()操作也不支持下标访问，只能从头到尾的顺序操作。下面是**的笔记我不是抄袭只是借鉴。...
2022-08-08 10:18:28
6926
原创 链表001
查找数据时效率低，因为不具有随机访问性，所以访问某个位置的数据都要从第一个数据开始访问，然后根据第一个数据保存的下一个数据的地址找到第二个数据，以此类推。要找到第三个人，必须从第一个人开始问起。再来个人可以随便坐，比如来了个人要坐到第三个位置，那他只需要把自己的位置告诉第二个人，然后问第二个人拿到原来第三个人的位置就行了。每一个数据都保存了下一个数据的内存地址，通过这个地址找到下一个数据。第一个人知道第二个人的座位号，第二个人知道第三个人的座位号……不指定大小，扩展方便。链表大小不用定义，数据随意增删。..
2022-08-07 11:38:55
56
原创 队列001
定义：队列在逻辑上是一个线性表，队列的长度是可以变化的，但数组却不能变化，那是怎么变化的呢？他的原理是：先进先出（FIFO——出只能第一个出，进只能在末尾进，队列只能访问第一个单元，而数组却是和已随便访问任意一个单元。...
2022-08-07 11:33:36
54
原创 算法（这个是新版哦）
队列 定义：队列在逻辑上是一个线性表，队列的长度是可以变化的，但数组却不能变化，那是怎么变化的呢？他的原理是：先进先出（FIFO——出只能第一个出，进只能在末尾进，队列只能访问第一个单元，而数组却是和已随便访问任意一个单元。1、结构及函数 2、加元素、栈定义：后进先出（LIFO）我们是从栈顶拿，又从栈顶放；1、结构与函数、链表格式与操作：下面是某人的笔记我只是借鉴，不是抄袭...
2022-08-07 11:21:05
86
原创 算法001
1、队列 定义：队列在逻辑上是一个线性表，队列的长度是可以变化的，但数组却不能变化，那是怎么变化的呢？他的原理是：先进先出（FIFO——出只能第一个出，进只能在末尾进，队列只能访问第一个单元，而数组却是和已随便访问任意一个单元。2、结构及函数3、加元素……1、栈定义：后进先出（LIFO）我们是从栈顶拿，又从栈顶放；2、结构与函数...
2022-08-06 19:25:29
51
原创 字符串01
同样我们在输出字符数组的时候我们也有两种方法一个是cout，一个是printf，如果我们要用cout时格式时:couts1;还有一种方法出入字符数组，那就是格式化输入，格式是scanf("\d",s1),他在写入后也是没有空格。如果我们要在字符数组中某一位上存储一个字符，我们可以这样做s1[0]='a'注意是单括号。如果我们要将字符数组中的一个字符修改成另外一个字符，代码是；(s1必须是string但s2可以是数组也可以是字符串)...
2022-08-04 11:32:14
707
原创 遍历中的算法
假设我们要求求出10~3之间的所有的数，那我们就可以先求出1~3之间的所有的数he，然后在减去我们1、5、4的和也就是我们在10之前不需要的数的和。在我们通常时，我们有求某一段中的数字和是，我们通常是将整段数字遍历一边，但是这样时间复杂度就会超出题目给出的时间，所以我们要换成另外一种算法。...
2022-08-02 19:17:13
71
转载 博弈论专题
有 nn 堆石子，每堆 a_iai 个，每次最多拿 11 堆，最少拿 11 个，轮流拿，拿走最后一个石子的人胜。有 nn 个石子，每次最多拿 mm 个，最少拿 11 个，轮流拿，拿走最后一个石子的人胜。（以上是博弈论中的基础游戏 \text{Nim}Nim）...
2022-08-02 18:38:50
61
转载 时间复杂度
算法的效率评估分为时间效率，即时间复杂度(\text{TimeComplexity})(TimeComplexity)；空间效率，即空间复杂度(\text{SpaceComplexity})(SpaceComplexity)。现在绝大多数情况下，空间复杂度受限的可能性较低，且优化代价高，效果差，所以以考虑时间复杂度为主。时间复杂度并非指绝对时间，而是评估随着输入规模的增长，消耗时间的增长量级。nn输入规模。...
2022-08-02 12:09:11
126
转载 埃氏筛与欧拉筛
再用下一个质数，也就是33筛，把33留下，把33的倍数剔除掉；这时，当j=x时，i%p[j]==0，内层循环会跳出，意味着无法枚举到p[y]，也就无法筛掉p[y]*i。i，其中p[j]是Q的最小质因子。要得到自然数nn以内的全部素数，必须把不大于\sqrt{n}n的所有素数的倍数剔除，剩下的就是素数。q，其中p[x]是Q的最小质因子。其中i>=2，p[j]为质数，则i。答对于任意合数Q，假设Q=p[j]...
2022-08-02 12:08:10
462
原创 P1001 A+B Problem
强烈推荐新用户必读帖。不熟悉算法竞赛的选手请看这里：算法竞赛中要求的输出格式中，不能有多余的内容，这也包括了“请输入整数 a 和 b” 这一类的提示用户输入信息的内容。若包含了这些内容，将会被认为是 ，即洛谷上的 。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。若因此类问题出现本机（看起来），提交 的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。用户可以参考在题目末尾提供的代码。另外请善用应用中的在线 IDE 功能，以避免不同平台的评测中
2022-06-26 09:42:30
144
原创 奇偶 ASCII 值判断（信息学奥赛一本通）
题目：题目描述任意输入一个字符，判断其 ASCII 是否是奇数，若是，输出YES，否则，输出NO例如，字符A的 ASCII 值是65，则输出YES，若输入字符B(ASCII 值是6666)，则输出NO。输入格式输入一个字符。输出格式如果其 ASCII 值为奇数，则输出YES，否则，输出NO。输入输出样例输入A输出YES#include<bits/stdc++.h>using namespace std;int m...
2022-02-14 19:54:39
7904
T229413 【基础数学】输出100的约数个数
2022-03-18
P1046 [NOIP2005 普及组] 陶陶摘苹果
2022-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人