![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 50
算法题解
Kaycay
一知半解,不如深度学习
展开
-
蒙德里安的梦想,解析代码细节
如果空格连续出现,且连续的数目是奇数(只出现一个也不合法),那么竖放一个长方形肯定放不下——不合法。它意义是,对于nXm的空间的m列,我需要这一列没有延伸出去的长方形,也就是这一列没有长方形横跨m和m+1列,也即是说,这一列是由被其它方式填满的——要么竖放,要么上一列横放长方形导致长方形延伸至m列上。意味着相邻的两列没有重叠(对于j,k的二进制表示中,如果它们的x位上的数都为1,则意味着有两个长方形重叠,反之则没有重叠)之后需要做的,就是判断合并后的状态是否存在连续的零,并且其数量是奇数。原创 2024-05-29 19:32:54 · 502 阅读 · 0 评论 -
高斯消元(清晰、不易错)
【代码】高斯消元(清晰、不易错)原创 2024-05-16 23:26:49 · 359 阅读 · 1 评论 -
连续因子(PTA)
思路是:对于N的所有因子(例如,N=12),任何一个因子(例如2,3,4,6,12),都有可能组成一个答案(例如。如果比之前记录的大,那么就记录一下(例如记录x=2.y=3,len=2,表示从2,3的连续因子长度为2)。接下来要做的就是,对于每一个因子都去判断,如果以它为首,连续因子长度为多少?另外特别的,注意如果输入是2,3,7等质数,我们得特殊处理一下。这道题目需要找到给定数N所有因子(不仅仅是质因子)。原创 2024-03-31 09:26:54 · 197 阅读 · 1 评论 -
[蓝桥杯2022初赛] 寻找整数(python)
1.找到特殊条件,n%11==0 and n%17==0.这说明答案是17和11的公倍数2.先找满足部分条件的答案(例如满足表格里前的25个条件)3.在上面答案的基础上,快速接近满足所有条件的答案原创 2024-03-10 13:08:09 · 329 阅读 · 1 评论 -
BFS(广度优先搜索)题型总结(Python代码)
逐层搜索:一层一层地搜索,这样可以找到最短路径。使用优先队列:主要作用是为了实现“逐层搜索”不是递归:DFS一般用使用递归的手段,但BFS使用的是基于优先队列的循环。原创 2024-03-28 21:28:47 · 418 阅读 · 0 评论