![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
r&sf
这个作者很懒,什么都没留下…
展开
-
Note-4
数论初步 由于数论的离散和……技术性?算法竞赛里很喜爱涉及这部分的内容,例如:蓝桥某年决赛第一题这题用动态规划当然能做,但是通过数论知识,可以快速(指代码量)得到结果。leetcode周赛中的丑数 这样的题目就完全是数论问题了。而CCPC与ICPC也相当青睐这类题目,例如2018CCPC-FINAL: 有精进算法参加暑期CCPC打算的同学可以考虑做下这题欧几里得算法 我们从最熟悉的最大公倍数(gcd)和最小公约数(lcm)讲起。对于求gcd,我们很容易回想起欧几里得算法,也原创 2021-04-09 02:40:18 · 191 阅读 · 0 评论 -
note-3
图 图是研究离散对象的最常用和最基础的概念,这里我们暂不关注其应用,只看相关算法。 最简单的图如上所示,边只表示“两个点相连”,是“无权”、“无向”的。 另一方面,有些图的边是单向的(类似交通图中的单行道),这类图被称为有向图;另一些图图的边也可以加入权重,被称为有权图储存方式 在数学上,图一般被表示为二元组G=(V,E)G=(V,E)G=(V,E),VVV表示节点,EEE表示连接节点的边。(具体上怎么储存是很自由的) 从数据结构上来讲,图可以表示为:class Graph:原创 2021-04-01 20:39:02 · 188 阅读 · 0 评论 -
有关“gplt-整除光棍“的正确性证明,顺便讨论复杂度
这题有两个思路:运用高精度除法和求余,逐位添1,找到能整除的光棍数模拟除法(这个在别的博客上都有讲到)第一种方法是很容易超时的,这里给出其伪代码:int x; //输入的数int res=1; //结果int cnt=0; //记录光棍数长度while(res%x): res=10*res+1; cnt++;二种方法的伪代码如下:int x;int r=0;while(ture): cout<<r/x; r=r%x*10+1; if(r==原创 2020-10-27 11:59:47 · 149 阅读 · 0 评论 -
6翻了——初心者用
这是一个很单纯的字符串替换的题,不涉及什么古风排版之类的特殊输出格式,原创 2020-10-21 12:55:18 · 167 阅读 · 0 评论 -
蓝桥-gplt-draft
这部分知识点主要用在20分及以上的题目里,小于20分的题目以及字符串处理题目(还有大部分考察阅读理解和模拟的题目)没啥考察的知识点,多练就能做对。代码技巧部分多取自刘汝佳。代码技巧数据结构树二叉树采用三个数组储存键值,左子树,右子树。c++风格代码如下:int val[],left[],right[],isroot[];int root;显然,第iii个节点的键值为val[i],类似地,其左右子树分别为left[i]和right[i],只要某个节点不是任何节点的子节点,那么它就是这棵树的根原创 2020-10-15 19:04:43 · 123 阅读 · 2 评论 -
gplt-计算图
原题计算图”(computational graph)是现代深度学习系统的基础执行引擎,提供了一种表示任意数学表达式的方法,例如用有向无环图表示的神经网络。 图中的节点表示基本操作或输入变量,边表示节点之间的中间值的依赖性。 例如,下图就是一个函数f(x1,x2)=lnx1+x1x2−sinx2f(x_1,x_2)=lnx_1+x_1x_2-sinx_2f(x1,x2)=lnx1+x1...原创 2020-05-15 16:54:46 · 921 阅读 · 0 评论