- 博客(24)
- 收藏
- 关注
RSS订阅原创 蓝桥云课 一元三次方程求解 Python（二分）
是包括小数的，而且由题意不过小数点后两位，而且根范围为（-100 ，100），不是特别大，所以我们可以对内两个两个的划分区间，若齐相乘< 0，则代表答案在他俩之间，若相乘== 0，则代表答案在最左边（因为我们是对。范围而且相差为1进行判断，若答案在最右边则下一次移动时，最右边的答案会变为最左边的）。看着这个题不要被吓到，这只是披着狼皮的二分罢了，注意题目中所说的。
2023-03-24 18:53:41
467
原创 蓝桥云课——数字三角形 Python（动态规划）
由于本人还在复习考研，留给蓝桥杯的时间不会太多，能不能拿奖还另说，听天由命吧= =1.先确认dp方程含义：在这我们采用二维数组，每个数组用来储存最大的值。一道比较简单的动态规划题目，比较适合新手学习。2.确认dp方程：如何确认dp方程呢？，所以我们最后写个if判断最后一行是否为奇数个就可以了。
2023-03-20 19:49:59
314
原创 蓝桥云课 方格分割 Python （深度优先遍历）
所以我们要从(3, 3)这一点开始递归，因为正方形是可以旋转的，所以中心四点经过旋转其坐标可以表示为(3, 3)，最后输出答案也要//4，因为正方形的四个点是对称的。此时我们发现我们无法判断这个解是不是对应的正解，而在其构成后再去判断未免太麻烦，对此，我们知道其是对称的图形，所以。读完题不要被吓到，其实就是一道略微注重细节的DFS模板题，细节在哪呢？，但是也有其他剪裁情况并不包括此点，经观察我们可以发现。
2023-03-01 21:09:31
290
原创 蓝桥云课——灌溉 Python
题目不是很难，跟深度广度优先遍历差不多写法，将被蔓延的方格当做水管，但要注意在第一次遍历时，，所以我们要用到备用数组储存这一次循环所蔓延的方格，最后再将原数组与备用数组置同。
2023-02-25 19:25:36
309
原创 蓝桥云课——最少砝码Python
对于重量N，我们很轻易的能够得到砝码的个数为x∈[1, N]，此时我们更应该关注砝码的个数x，当x == 1时，代表一个砝码，而一个砝码只能称出一个质量：A；当x == 2时，能够称出：A， B， A + B， A - B四种重量（砝码可以放在天平两边）；这道题如果想通了的话其实不难，代码也是异常的简单，估计很多人看到样例说明会不自觉的钻牛角尖，我们要关注的是。，而不是过于关注哪几个砝码的重量，若以各个砝码的重量为解题点是得不出答案的。
2023-02-21 20:59:26
182
1
原创 蓝桥云课——分巧克力 Python（二分法）
此题是一道比较经典也是比较简单的算法题，我觉得其中比较难得是如何在一整块巧克力确定能分为多少块。既然用到了二分法，先介绍一下二分法的模板。
2023-02-17 20:41:49
777
原创 小白Python竞赛笔记（0竞赛基础）实时更新，建议收藏！！
28.Python中字符串类型是不可变类型，不能直接对其修改，下面的方式才为正确的修改方式。本人也对蓝桥云课部分题目也进行了相应的解答，如果有不懂的地方欢迎光顾并留下您的宝贵意见！26.Python中ord函数： 该函数是以单个字符作为参数，返回对应的ASCll数值。27.若列表内存在数字但是为字符串形式，对其进行sort()，仍然会俺int型排序。本人也是第一次参加Python相应比赛，在此记录一下所不懂的和相应技巧！10.考虑冒泡排序的复杂度，对于拥有N个字母的字符串，最多需要交换。
2023-02-07 23:11:08
308
原创 蓝桥云课——全球变暖 Python（深度优先遍历）
所以我们可以for循环遍历所有点，对每个点进行判断此点是否在为未淹没的岛屿上，并在循环的同时记录原本有多少个岛屿。，又是这种图形式的，所以我们使用深度优先遍历DFS。，所以我们提前设立flag来确认此岛屿是否能被淹没。并不能，你会发现有两个案例会出现。全题思路：题目中所求的是。此时还不能AC，因为在回溯的过程中，，经过一个多小时的寻找发现，
2023-02-07 22:53:09
514
1
原创 蓝桥云课——日期问题 Python
此题比较重视细节，尽管你做出来也可能并不是100%，找了一个多小时bug的我亲身经历。具体思路：将所有可能的结果保存到列表中，最后一个个进行判断。
2023-02-06 20:24:56
363
2
原创 P1094 [NOIP2007 普及组] 纪念品分组 Python （贪心算法）
P1094 [NOIP2007 普及组] 纪念品分组 Python （贪心算法）
2023-01-06 16:11:45
493
原创 P1083 [NOIP2012 提高组] 借教室 Python(二分答案+ 差分数组)
记录算法的学习过程，运用例子对二分答案与差分数组进行简单的介绍
2023-01-01 22:02:56
650
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人