- 博客(11)
- 收藏
- 关注
RSS订阅
原创 2024年9月GESP 7级编程题
小杨有一棵包含n个节点的树，树上的一些节点放置有宝物。小杨可以任意选择一个节点作为起点并在树上移动，但是小杨只能经过每条边至多一次，当小杨经过一条边后，这条边就会消失。小杨每经过一个放置有宝物的节点就会取得该宝物。小杨想请你帮他判断自己能否成功取得所有宝物。
2024-09-09 21:14:58
1282
原创 如何计算时间复杂度
Timecomplexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大O表述，不包括这个函数的低阶项和首项系数。个人理解为。
2024-07-13 09:48:31
2568
原创 浅谈同余定理
前置知识余数大家应该都知道余数是什么吧（只要上过小学）不知道的话（知道的可以跳过）那我给你一个除法算式a÷bx⋅⋅⋅⋅⋅⋅ya÷bx⋅⋅⋅⋅⋅⋅y这个yyy就是余数y≥0y \ge 0y≥0根据a÷bx⋅⋅⋅⋅⋅⋅ya÷bx⋅⋅⋅⋅⋅⋅y可以得到x×byax×bya模（取余）运算我们都知道代码中有模运算，就是，数学中叫做mod\bmodmod。
2024-09-13 21:26:21
979
原创 2024年6月GESP 7级编程题
小杨有一棵包含n个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨认为一棵树是美丽树当且仅当在删除所有白色节点之后，剩余节点仍然组成一棵树。小杨每次操作可以选择一个白色节点将它的颜色变为黑色，他想知道自己最少要执行多少次操作可以使得这棵树变为美丽树。
2024-06-29 20:46:11
2446
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人