- 博客(34)
- 收藏
- 关注
原创 栈与队列
栈(Stack)是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除操作的一端称为栈顶(top),另一段称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。
2022-12-06 16:26:02
99
原创 概率DP——CF 768 D - Jon and Orbs (python)
Jon Snow is on the lookout for some orbs required to defeat the white walkers.
2022-09-10 11:25:34
236
原创 概率DP——CF 148 D - Bag of mice (python)
Let's go through the first sample. The probability of the princess drawing a white mouse on her first turn and winning right away is 1/4.
2022-09-08 22:01:40
239
原创 codeforce 455A. Boredom——Linear DP(python)
For any i-th number, there are and only two operation methods : take or leave. And whether to take or leave depends only on the current state.Dynamic planning can be used. That is, dp[i] = max(dp[i-1], lt[i] * i + dp[i-2]).
2022-09-04 21:26:32
343
原创 谢尔宾斯基三角形——python递归
类似于分形树,分形三角形——谢尔宾斯基三角形同样是一种分形,由波兰数学家谢尔宾斯基在1915年提出。它是自相似集的例子。它的豪斯多夫维是log(3)/log(2) ≈ 1.585。对于谢尔宾斯基三角形的构造,可以先作一个正三角形,挖去一个“中心三角形”(即以原三角形各边的中点为顶点的三角形),然后在剩下的小三角形中又挖去一个“中心三角形”,我们用黑色三角形代表挖去的面积,那么白三角形为剩下的面积(我们称白三角形为谢尔宾斯基三角形)。如果用上面的方法无限连续地作下去,则谢尔宾斯基三角形的面积越趋近于零,而它的
2022-05-22 14:14:08
2053
原创 分形树——python递归
分形通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”。分形树则顾名思义——亦即理论上无论放大多少倍,都具有相同形状。从单个树枝开始推广到整个分形树。
2022-05-22 01:50:22
3118
原创 八位全加器——python逻辑电路
在与或非门——python逻辑电路中,我们已经创建了与或非门、连接器等类。于是,在此基础上来创建半加器,全加器,进而实现八位全加器。
2022-04-21 20:10:04
5920
原创 与或非门——python逻辑电路
简单的逻辑电路通常是由门电路构成,而门电路是用以实现基本逻辑运算和复合逻辑运算的单位电路.为了实现门电路,我们可以依次创建各个门类,而根据其的共性与特性,可以将其组织成继承层次结构。
2022-04-21 13:45:59
3347
原创 汉诺塔问题——python递归算法实现
依次类推到n个金盘的情况,每次需先完成n-1的情况。显然,子问题与原始问题为同样的事,更为简单,且操作次数均为有限次,故考虑递归算法。
2022-04-19 17:18:32
10528
3
原创 农夫过河——python贪心算法实现
由于整个过程涉及四个对象,多个步骤,而各个步骤中各个对象所处位置相对不同,因此可以定义一个二维数组,分别存储对象及初始状态——initial_state[0][0],[1][0],[1][1],[1][2],[1][3],分别代表农夫,狼,羊,蔬菜,0和1分别表示所处东岸或西岸
2022-04-19 09:29:15
3145
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人