- 博客(8)
- 收藏
- 关注
RSS订阅原创 八皇后问题，深度优先遍历，最简单暴力搜索
大二菜鸡准备打天梯赛了，无聊刷题ing，做回以前的八皇后题目，发现暴力搜索是真的爽。1.问题简介问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。这题重点就在于判断对角线和横竖方向上是否有其它皇后，也就是下面这条函数。
2025-03-06 11:01:26
1592
原创 01背包问题暴力搜索解法，python
maxv=0maxvsum=0breakelse:if i==j:maxval=0n=5这里的深度优先搜索算法我之前的文章有介绍到。
2025-02-16 01:23:52
483
原创 邻接矩阵深度优先遍历解决全排列问题，非递归
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
2025-02-12 13:02:42
391
原创 蛇形矩阵思路：坐标推导，python代码
然后奇数行逆置，偶数行不变，比如第一行不变，第二行逆置，把[(0,2),(1,1),(2,0)]逆置后是[(2,0),(1,1),(0,2)]。依次操作，最终就能得到正确的遍历顺序。遇到这种题目不能硬套循环去做，要另寻思路，看这个蛇形矩阵不是传统地一行一行地遍历，而是像一条蛇一样弯弯曲曲地遍历，如右图所示。大二了，无聊刷点算法题，无意间看到了大一时候困惑过我的一道题目，输出一个蛇形矩阵。当时是这么想都想不出来，看视频也学不会，但是现在学了一些算法后就有了新的思路。给你一个整数n，输出n∗n的蛇形矩阵。
2025-02-12 10:35:08
435
原创 bugku里面WEB的POST题目
这时候只需向这个网址发送一个POST请求就可以了。启动场景，点击网址，得到这么个东西。可以用PYTHON代码完成，代码如下。就可以得到flag了。
2024-08-06 23:53:32
314
原创 base16进制转换（c语言） 源源
/这里的i用一次后加1（比如将8转为二进制，那么就有a[0]=0， a[1]=0,a[2]=0 ,a[3]=1,这时就多出一个a[4];这里的x对应下文的a[j];if (x >= 10 && x
2023-11-02 10:58:07
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人