- 博客(34)
- 收藏
- 关注
RSS订阅原创 25.数学上的选择题
解析：定义fi表示i天前的香蕉数量，则递推公式为：fi=(fi-1+2)*2。按公式推导得：f0=3,f1=(3+2)*2=10，f2=(10+2)*24，f3=(24+2)*2=52，f4=(52+2)*2=108，f5=(108+2)*2=220。如果有3个，有4种；如果有4个，有1种。解析：因为甲站在前排，乙站在后排，所以还需要从 另外4人当中选2人在前排，所以总的站法数为：4个人中选2人的组合数*前=216.解析：采用插空法，10个名额，9个空隙，需要6个，将名额分为7份，每个班对应一份。
2025-03-07 21:56:19
392
原创 21.总结（上）
树，可以说是图的一种，无向，无环。学到搜索时，画树是很重要的。一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。
2025-01-24 21:42:09
817
原创 18.番外片（做题吧！ 题目，后面有答案链接）
B3625 迷宫寻路题目描述机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)的位置，问能否走到 (n,m)位置。这道题，咱们已经很熟了。你可以用DFS、BFS。虽然之前老师总让我们用BFS，但我还是喜欢用DFS。你也可以试一试，如果你会用BFS，请张开您的嘴巴，我需要您的帮助。莱姆：不就是洛西不会吗。你XXXX。
2025-01-03 19:31:00
237
1
原创 16.无无无，曲项向天歌
还记得上集吗？洛西黏在垚他家不走了，让垚有点生气。为了惩罚洛西，垚又又又又又又又又又打开了后室之门（？？？）结果，自己也掉了进去......宇：早餐好啦...人呢？雅：想想就知道又掉后室了...莱姆：就是就是。一会后。洛西：不是，掉后室了？？？垚：不然呢？洛西：我要回家我要回家我要回家...垚：出口就在前面...洛西：走啊！垚：要写题...
2024-12-11 20:24:36
314
原创 15.稀里糊涂的课堂......（加班咯 O(∩_∩)O哈哈~）
工作室里，大家等待着下班声。垚：奇怪，都过5点了，下班声怎么没有响？鬼鬼：不会要......雅/张涵/芽/莱姆：加班？只见随着门打开，雅、张涵、芽、莱姆成为了预言家......洛西：加班加班！来大单子了！众人：......今天，我们看来又不能睡觉了（除了宇）。
2024-12-06 21:30:05
638
原创 13.我爆炸了......（代码代码代码题，上天入地的代码题）
代码题代码题代码题代码题代码题代码题......”工作室里，垚又又又睡着了。（作者：你好）等一下，等作者打醒垚......（以下是垚的翅膀的马赛克......）垚：今天讲点代码题。
2024-11-29 22:03:31
201
原创 NO.7 二分查找（Binary search）
O(∩_∩)O哈哈~，我们又双㕛叒叕见面了。猜数字玩过吧？在1~10000000000000000000000000中找一个数字，直接气死了小屁孩（小屁孩：(╬◣д◢)）。今天，咱们就教教小屁孩一个全新的知识（不是你手中的芝士蛋糕！
2024-11-27 20:58:50
823
原创 NO.5 万维小背包（DP）
O(∩_∩)O哈哈~，又又又见面了，你还记得上集可爱的背包吗。其实，上集代码用的是二维背包。今天咱们来讲讲别的DP。
2024-11-06 22:13:08
391
原创 NO.4 背包DP
举个栗子（举个例子，别误会）：你是个小偷（此时屏幕前的你已经红温一天，你来到一个小市场，市场里有三个物品：一个重1千克的吉他、一个重2千克收音机、一个重3千克大音响。你有一个袋子，能装3千克的东西。吉他值300￥，收音机值800￥，大音响则值1000￥。贪心的你没有多想，直接偷走了最贵的大音响。但因为有监控，你“开开心心”地戴上了“银手链”......等等！在监狱中，你突然发现直接偷走最贵的大音响并不能偷到更多的钱！仔细想想，如果偷吉他和收音机，不仅塞得下，还比偷走最贵的大音响多偷100￥！
2024-10-27 21:57:23
269
原创 NO.3 线性动态规划（DP!!）
线性DP,就是把一个大问题分解开，再找出最优的方案，将问题一击毙命。也就是用数组表示问题的答案。当然，也是一种数学方法。
2024-10-22 19:55:51
138
原创 3.废话集（B3621 枚举元组）
n 元组是指由 nn 个元素组成的序列。例如 (1,1,2)(1,1,2) 是一个三元组、(233,254,277,123)(233,254,277,123) 是一个四元组。给定 n 和 k，请按字典序输出全体 n 元组，其中元组内的元素是在 [1,k][1,k] 之间的整数。「字典序」是指：优先按照第一个元素从小到大的顺序，若第一个元素相同，则按第二个元素从小到大……依此类推。详情参考样例数据。
2024-10-14 21:31:28
266
原创 2.废话集 （淘淘摘苹果）
第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
2024-10-14 21:17:23
136
原创 1.废话集（关于第一台电子计算机（computer））
1946年2月14日，第一台计算机、第一代计算机出生啦！这孩子叫ENLAC（在它之前，有个叫ABC的家伙，是第一台计算机，但不是第一台电子计算机）。别看它是第一台电子计算机，重量和体积都是超重、超大的！它出生的时候，还没有CPU，只有电子管。于是人们就给它装备了足足18000个电子管（CPU看呆了）！！！
2024-10-14 20:49:40
149
原创 NO.2 深度优先搜索（dfs）
听到“搜索”二字，你熟悉吗（反正我不是太清楚）？今天，我们就来讲讲深度优先搜索！深度优先搜索，又称dfs，这种算法一般用于走迷宫类型的题，特点：不撞南墙不回头。（其实与二叉树一样用递归）。
2024-10-07 16:19:28
200
原创 NO.1 树（tree）
树，是一种无向无环的联通图。它有很多种形态，就比如我们最熟悉的二叉树，每个节点最多有2个子节点。但同时要记得，不是每个像树的图就一定是树。一下就是一些错误的树，它们叫故障树，也叫错误树：正确的树不能有环哦！2.森林（forest）由1个或多个树组成，也就是字面意思。3.二叉树二叉树二叉树，顾名思义，就是有两个分叉的树，就像这棵树：编程中，二叉树有根节点和子节点。根节点就像大树的根，排在最前；子节点则是根节点往后的分叉，分左子节点、右子节点。在写二叉树题目的同学们一定要注意，左子节点先，右子节点后。
2024-10-03 17:23:03
501
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人