- 博客(17)
- 收藏
- 关注
原创 学习算法第四天(python)---递归
好久不见,递归法就是在函数中通过对自身函数的调用来求解特定结果,通常把一个大型的复杂问题,转化为与该复杂问题相似但规模更小的问题来求解。和递推相比,递归代码可读性更强运用递归,主要需要考虑两个问题①递归出口②如何把一个复杂问题转化为多个简单问题先来两道简单题热热身(●ˇ∀ˇ●)
2024-04-08 19:35:58
685
原创 算法学习第三天(python)---递推
以一行为例,正方形边长增加后,为了能划出更多的正方形避免不了会有重叠(最好的情况下只和上一个正方形错开一行,这样看好像一行还是代表一个正方形),可到边界最后一个正方形时,不存在下一个正方形和他重叠,于是会浪费掉正方形边长数-1行。所以(1+2+3+......+m)*(1+2+3+......+n)=(1+m)*(1+n)*m*n/4。将以下情况相加,提取公因式,即(1+2+3+......+m)*(1+2+3+......+n)~~则宽为1的情况下,长方形个数为(1+2+3+......+m)*n。
2024-04-01 21:24:25
687
原创 算法学习第二天(python)---模拟
输入n行m列整数(1≤n,m≤100),每一个整数代表一个像素,对于每一个像素以它为中心3*3区域内的所有像素的平均值,就是这个像素模糊后的结果(涉及超出图像范围外的不算,如图像的四角只用算4个像素的平均值)。这样就有思路了,先用两重循环来遍历每一个作为中心点的(x,y),然后根据位置特点,再用两重循环遍历以(x,y)为中心,分别+1、+0、+(-1)位置的像素值。【对于初始购入的饮料数n,每喝三瓶兑换一瓶,n-3+1,然后继续喝,直到n<3。求均值后,将其值作为模糊后的像素存入新的二维数组中。
2024-03-31 22:30:55
437
1
原创 算法学习第一天(python)---枚举法
也就是求100~999范围内同时满足上面三个条件的数,除3余2,除5余3,除7余2。输入苹果的个数和它们分别的高度,人手能伸到的高度,板凳的高度,判断能摘到的苹果个数。六位数已知前两位,也就是求后四位的数字,范围0000~9999,最后两位数字相同00,11,22,33,44,55,66,77,88,99,且能被16和14整除。1.想要知道一个食品袋中鸡蛋的个数,就可以一个一个拿出来(循环),分别判断它是不是鸡蛋,是,就增加一个计数,不是就不计,然后判断食品袋中是否为空,为空则推出循环,不空则继续。
2024-03-30 22:13:58
702
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人