- 博客(34)
- 收藏
- 关注
RSS订阅原创 栈与队列
栈(Stack)是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除操作的一端称为栈顶(top)，另一段称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
2022-12-06 16:26:02
153
原创 概率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
286
原创 概率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
334
原创 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
419
原创 谢尔宾斯基三角形——python递归
类似于分形树，分形三角形——谢尔宾斯基三角形同样是一种分形，由波兰数学家谢尔宾斯基在1915年提出。它是自相似集的例子。它的豪斯多夫维是log(3)/log(2) ≈ 1.585。对于谢尔宾斯基三角形的构造，可以先作一个正三角形，挖去一个“中心三角形”（即以原三角形各边的中点为顶点的三角形），然后在剩下的小三角形中又挖去一个“中心三角形”，我们用黑色三角形代表挖去的面积，那么白三角形为剩下的面积（我们称白三角形为谢尔宾斯基三角形）。如果用上面的方法无限连续地作下去，则谢尔宾斯基三角形的面积越趋近于零，而它的
2022-05-22 14:14:08
2461
原创 分形树——python递归
分形通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”。分形树则顾名思义——亦即理论上无论放大多少倍，都具有相同形状。从单个树枝开始推广到整个分形树。
2022-05-22 01:50:22
3450
原创 八位全加器——python逻辑电路
在与或非门——python逻辑电路中，我们已经创建了与或非门、连接器等类。于是，在此基础上来创建半加器，全加器，进而实现八位全加器。
2022-04-21 20:10:04
7123
原创 与或非门——python逻辑电路
简单的逻辑电路通常是由门电路构成，而门电路是用以实现基本逻辑运算和复合逻辑运算的单位电路.为了实现门电路，我们可以依次创建各个门类，而根据其的共性与特性，可以将其组织成继承层次结构。
2022-04-21 13:45:59
4210
原创 汉诺塔问题——python递归算法实现
依次类推到n个金盘的情况，每次需先完成n-1的情况。显然，子问题与原始问题为同样的事，更为简单，且操作次数均为有限次，故考虑递归算法。
2022-04-19 17:18:32
10772
3
原创 农夫过河——python贪心算法实现
由于整个过程涉及四个对象，多个步骤，而各个步骤中各个对象所处位置相对不同，因此可以定义一个二维数组，分别存储对象及初始状态——initial_state[0][0]，[1][0]，[1][1]，[1][2]，[1][3]，分别代表农夫，狼，羊，蔬菜，0和1分别表示所处东岸或西岸
2022-04-19 09:29:15
3507
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人