- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 python蓝桥杯：结点选择（70分）
树形动态规划自从上次做完K好数动态规划，一直没做树形规划这里。今天花了5个小时，才终于写出一个70分的代码，好垃圾啊…接下来讲讲我遇到的问题问题一：树的存储突然想起来学C的时候树都是有序输入的，但是这里不是这里其实是图的存储，百度看了一堆，大致是邻接矩阵和邻接表两种，而用的更普遍的好像是邻接表。于是我就打算用邻接表来存储，但是发现别人做的代码好像都是用c++写的，用vector生成二维...
2020-03-02 21:49:10
711
3
原创 python蓝桥杯：K好数（15行代码）
主要思想：动态规划作为一个只会遍历的沙雕pythoner，做这道题完全没有想到动态规划，即时看到提示说动态规划也不知道怎么弄，于是先想出了遍历的方法。最沙雕想法 把L位的K进制数遍历一遍，写了一个针对K进制的加法，每次加一，再写了一个check函数。 如果满足K好数条件则答案数加一。 毫无疑问，垃圾想法超时了，结果倒是对的。学聪明了一点 每次加1是很傻的，比如1000，一直加到11...
2020-02-28 11:58:40
1013
3
原创 蓝桥杯python基础：完美的代价
n=int(input())sequence=input()def judge(x): answer=0 copy=list(x[:]) if len(copy)%2==0: #偶数字符串 while(copy): tmp=copy.pop(0) if...
2020-02-15 13:55:27
834
原创 蓝桥杯基础：回形取数python
没看过别人的，我感觉我这个turn_around（）函数还挺方便。代码如下：[m,n]=input().split()m=int(m)n=int(n)origin=[[0 for i in range(n)] for i in range(m)]for i in range(m): origin[i]=input().split() origin[i]=list(map...
2020-02-13 23:30:45
331
原创 蓝桥杯python基础：2n皇后问题
n皇后问题，用回溯遍历所有情况。难点：判断下一位置是否合理。设置递归出口，第n行安全。此时cnt+1。继续回溯遍历找到所有解。2n皇后问题一种皇后放完后怎么保存这种皇后对下一种皇后的影响？回溯只有要考虑上一种皇后，回溯是不是有点复杂？我在看别人的代码时发现别人是这么写的，因为要求得所有解，所以必须遍历所有情况，所以大佬在横向循环，纵向递归，遍历了所有的情况，没有用到回溯。精...
2020-02-13 15:50:47
1297
原创 蓝桥杯杨辉三角形，处理空白符
问题描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从...
2020-02-04 12:14:00
254
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人