- 博客(39)
- 收藏
- 关注
RSS订阅
原创 【python】一篇讲透背包问题（01背包 完全背包 多重背包 二维费用背包）
面对背包问题，有一个很重要的方程式：状态转移方程式所以每一种背包问题我都会给出状态转移方程式#01背包什么是01背包型问题？先给大家感受一下01背包型问题：给定n种物品和一背包。物品i的重量是wi，其价值为ci，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?这种时候面对每一个物品都有两个选择：选还是不选，这就是典型的01背包问题！01背包怎么做？既然01背包的核心是拿与不拿，那么就要判断是拿之后总价值高还是不拿的总价值高。当然，拿是有前提的，那就是背包的容量要够
2022-04-03 16:03:22
3283
2
原创 [WinError 5] 拒绝访问。: ‘C:\\Program Files\\Python39\\Lib\\site-packages\\pip-22.（pip下载的时候显示没有权限~）
[WinError 5] 拒绝访问。: 'C:\\Program Files\\Python39\\Lib\\site-packages\\pip-22.
2022-07-14 13:45:06
1273
1
原创 【python】不懂datetime函数怎么写？第十二届蓝桥杯国赛——完全日期
纵观网上的答案，基本都是采用datetime函数，用一种十分简洁方便的算法计算出来，但是在比赛的过程中，不知道有这个函数的选手，要如何应对这样的题目呢？
2022-06-04 12:22:51
512
原创 【python】第十二届蓝桥杯python组国赛——纯质数
质数的优化算法：那么，质数到底要怎么算才能够快？ 6！ 6是一个神奇的数字，我们按6的倍数来遍历： 对6取余为0：6的倍数 对6取余为2：2的倍数 对6取余为3：3的倍数 对6取余为4：2的倍数通过上面的分析，除了1，2,3，4,只有对6取余为1和5的数，才有必要计算是否为质数！...
2022-06-03 21:26:33
554
原创 【python】蒙德里安的梦想——状态压缩dp
求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3时，共有 3 种方案。 如下图所示：输入格式输入包含多组测试用例。 每组测试用例占一行，包含两个整数 N 和 M。 当输入用例 N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行数据范围1≤N,M≤11输入样例1 21 31 42 22 32 42 114 110 0输出样例101.
2022-05-31 17:10:33
440
原创 【python】蓝桥杯每日一练——笨小猴
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。def IF(num): lists = [0,1] for i in range(2,100): fo.
2022-05-30 20:33:09
1734
原创 【python】【图解】BFS和DFS的区别（双向BFS）
什么是BFSBFS中文名称宽度优先搜索算法（又称广度优先搜索），是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。什么是DFS深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML
2022-05-12 18:10:32
632
原创 蓝桥杯每日一练——小明跳房子 python
小明和同学们玩跳房子的游戏，现给出一排房子，请计算出小明最少需要跳几次就可戏，完成游戏时哪只脚落地？（0代表左脚，1代表右脚）游戏规则1：地上画有n个正方形依次排开代表房子，每个房子里标有数字，数字代表最多可以跳几个房子，数字不能为0（如：数字为2，可以直接向前跳1个房子，也可以直接向前跳2个房子）。例如：地上画有5个正方形代表房子，房子里面的数字分别为2,1,4,2,1。小明在第一个房子是可以选择跳到第2个房子或者第3个房子，为了所跳次数最少选择跳到第3个房子（房子数字为4）；房间数字为4，可以.
2022-04-01 20:39:12
800
3
原创 两种算法巧算杨辉三角——python
什么是杨辉三角？杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。杨辉三角估计大家也都不陌生，早在小学的奥数题里边就有曾出现，估计大家也都见过好几遍了，也了解了杨辉三角的规律，那么今天我们就要用算法来写杨辉三角！问题描述杨辉三角形又称Pascal三角形，它的第i+1行是（a+b）的i次方的展开
2022-03-30 12:47:34
1332
3
原创 蓝桥杯每日一练——跳马 python
问题描述 一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3样例输出1数据规模和约定 0<a,b,c,d≤8且都是整数。a, b, c, d = map(int, input().split())dir = [[1, 2], [1, -2], [2, 1], [-2, 1], [-2, -1], .
2022-03-30 00:36:01
315
1
原创 两种算法解决龟兔赛跑问题（蓝桥杯VIP） python
题目描述话说这个世界上有各种各样的兔子和乌龟，但是 研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔 子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以 上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。然而有些比赛相当漫长，全程观看会耗费大量时.
2022-03-30 00:31:06
400
原创 蓝桥杯·寒假百校真题大联赛（大学B组）（第1期）python
刷题入口>>>第一题 购物单（填空题）问题描述小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供 100100 元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多
2022-03-28 17:31:26
984
原创 蓝桥杯每日一题——蓝桥杯2014年第五届真题-兰顿蚂蚁 python
题目描述兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。蚂蚁的路线.
2022-03-20 17:22:34
107
1
原创 python——列表
# 什么是列表序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。Python有6个序列的内置类型，但最常见的是列表和元组。# 列表的定义# 1、直接赋值name = ["zeno","jackson","小红",18]# 存储不同的数据类型# 2、创建空列表n1 = []n2 = list()# 3、列表推导式后边讲# 增name = ["zeno","jackson","小红"]a = '123'
2022-03-20 01:46:53
142
原创 python——正则表达式
前言想从字符串“12R16L4L”中，分割出两个列表：[12,16,4] and [R,L,L]？想从一大串字符串中挑出你想要的字眼？0.什么是正则表达式:正则表达式，又称正规表示法，是对字符串操作的一种逻辑公式。正则表达式可以检测给定的字符串是否符合我们定义的逻辑，也可以从字符串中获取我们想要的特定部分。它可以迅速地用极简单的方式达到字符串的复杂控制。1.正则的语法1."."：匹配除了\n之外的任意一个字符，re.S模式下可以匹配\n2."\"：转义字符3."[]"：或，选择其中包.
2022-03-20 01:00:40
130
原创 蓝桥杯每日一练——礼物 python
问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取。 每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 由于时间紧迫，Jiaoshou只能取一次。 现在JiaoShou找到了聪明.
2022-03-16 14:36:18
927
原创 蓝桥杯每日一练——蓝桥杯2021年第十二届省赛真题-砝码称重 python
题目描述你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入输入的第一行包含一个整数 N。第二行包含 N 个整数：W1, W2, W3, · · · , WN。输出输出一个整数代表答案。样例输入31 4 6样例输出10提示【样例说明】能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11。1 = 1；2 = 6 4 (天平一边放 6，另一边放 4)；.
2022-03-15 17:40:02
1112
原创 蓝桥杯每日一练—— 2^k进制数 python
题目描述设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？ 我们再从另一角度作些解释：设S是长度为w的01字符串（即字符串S由w个“0”或“1”组成），S对应于上述条件（3）中的q。将S从右起划分为若干个长度为k的段，每段对应一位2.
2022-03-09 16:24:11
175
原创 蓝桥杯每日一练——搬走要石（二分法） python
问题描述 住在有顶天的天人Tensi对自己的住处很不满。终于有一天她决定把门前碍眼的要石通通丢掉（怒扔要石）。控制要石自然是很容易的事，不过也会消耗灵力。假设搬走一块质量为1的要石会消耗1点灵力，而且由于要石都是连着放置的缘故所以每次除了搬走一颗，也可以搬走连续的任意数量的要石，自然质量是算在一起的。现在Tensi准备最多使用M次灵力，但是她太懒……所以每次只会使用同量的灵力，也因为她太烂，所以也不愿意多花一点灵力……现在很懒的Tensi需要你帮她计算最少一次需要消耗多少灵力，能够在M次内把所有要石都.
2022-03-08 16:18:28
1159
8
原创 蓝桥杯每日一练——分巧克力（二分法） python
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？ 输入 第一行包含两个整数N和K。(1 <= N, K <.
2022-03-06 20:32:33
535
原创 蓝桥杯每日一练——扫雷 python
题目描述扫雷 你玩过扫雷吗？这个可爱的小游戏带有一个我们不记得名字的操作系统。游戏的目标是找出所有地雷在 M x N 区域内的位置。游戏会在方块中显示一个数字，告诉您该方块附近有多少地雷。每个方格最多有八个相邻方格。左边的 4 x 4 区域包含两个地雷，每个地雷由一个“”字符表示。如果我们用上述提示编号表示相同的字段，我们最终会得到右侧的字段：… … .… … 100 2210 110 1110输入输入将由任意数量的字段组成。每个字段的第一行包含两个整数 n 和 m ( 0 < n, m$ \.
2022-03-06 11:43:28
5498
原创 蓝桥杯每日一练——蛇形矩阵 python
题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据，每组数据由一个正整数N组成。（N不大于100）输出对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211n = int(input())lists = [[0]*n for i in range(n)] # 创建一个纯0的列表，用来放.
2022-03-05 17:45:49
1804
原创 蓝桥杯每日一练——用筛法求之N内的素数 python
题目描述用筛法求之N内的素数。输入N输出0～N的素数样例输入100样例输出2357111317192329313741434753596167717379838997n = int(input())lists = []for i in range(2,n): for j in range(2,n): lists.append(i*j)lists.sort()for i in range(2,n): .
2022-03-05 15:56:33
337
原创 蓝桥杯每日一练——字符串的输入输出处理 python
题目描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T CPP样例输出www.dotcpp.com DOTCPPA C MDOTCPPn = int(input(.
2022-03-05 15:53:41
347
原创 蓝桥杯每日一练——买不到的数目（暴力破解） python
题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入两个正整数，表示每种包装中糖的颗数(都不多于1000)输出一个正整数，表示最大不能买到的糖数样例输入4 7样例输出.
2022-03-05 11:18:19
306
2
原创 蓝桥杯每日一练——分糖果 python
题目描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）输出要求程序输出一个整数，表示老师需.
2022-03-04 16:42:47
515
原创 蓝桥杯每日一练——DNA python(二维数组）
题目描述小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于，小强上中学了，接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了”小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且3<=a<=39。b表示重复度(1<=b<=20)。输出输出DNA的形状，每组输出间有一空行。def fun(h, c).
2022-03-04 15:40:58
214
原创 蓝桥杯每日一练——子集 python
给你一个整数数组nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= 10-10 <= nums[i] <= 10 nums 中的所有元素 互不相同.
2022-03-03 16:44:52
417
原创 蓝桥杯每日一练——拿金币 python
问题描述 有一个N xN的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000'''以下是我·自己写的，但是不知道为什么只能拿到10分在蓝桥杯练.
2022-03-02 12:43:53
295
原创 蓝桥杯每日一练——母牛的故事 python
问题描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。样例输入2450样例输出246list = []#定义列表list.append(0)list.append.
2022-03-01 22:42:01
271
原创 蓝桥杯每日一练——IP判断 python
题目描述在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式： A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。现在，请你来完成这个判断程序吧_输入输入由多行组成，每行是一个字符串，输入由“End of file”结束。 字符串长度最大为30，且不含空格和不可见字符输出对于每一个输入，单独输出一行 如果该字符串是合法的IP，输出Y，否则，输出N样例输入1..
2022-03-01 22:38:01
174
原创 蓝桥杯每日一练——哈夫曼树 python
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 本题任务：对于给.
2022-02-22 17:16:44
319
原创 蓝桥杯每日一练——阶乘计算 python
问题描述输入一个正整数n，输出n!的值。 其中n!=1* 2* 3 *…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式 输入包含一个正整数n，n<=1000。输出格式 输出n!的准确值。样例输入.
2022-02-19 11:29:38
689
原创 蓝桥杯每日一练——爬楼梯 python
问题描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示：1 <= n <= 45来源：力扣（LeetCode） 链接：https://leetcode-cn.co.
2022-02-09 23:42:28
1103
原创 python：已有数据的列表添加列表推导式
新建的列表添加列表推导式很简单，直接添加就好了：text = [i for i in range(2)]print(text)'''运行结果：[0, 1]'''但是，已有数据的列表里面这样添加，原有的数据就会被覆盖！这时候，我们就要用到extend方法：text = [1,2]text.extend([i for i in range(2)])print(text)'''运行结果：[1, 2, 0, 1]'''顺便讲一下，append和extend的区别：append是
2022-02-09 20:52:35
215
原创 python关于del的坑
在python中，能不用del就尽量不要用它！！！上代码~num = [2,3,2]num1 = numnum2 = numprint(num1)print(num2)del (num1[0])print(num1)print(num2)'''运行结果：[2, 3, 2][2, 3, 2][3, 2][3, 2]'''这里我们可以看到，我们采用del对num1进行修改，但是最总却对num2造成影响因为del语句作用在变量上，而不是数据对象上图片来源：百度也就是说，
2022-02-08 16:36:43
731
1
原创 python接收列表格式数据
python试题有时候会遇到一些题目，他的输入是列表格式：[2,2,3]，这个时候如果直接采用这种方式：nums = list(input())你就会收获到这样的nums:print(nums)print(type(nums))'''运行结果：['[', '2', ',', '3', ',', '2', ']']<class 'list'>'''他会以str的格式接收，然后再转换成list，这时候就会一个一个转换成值，而且里面的数字也是str格式！这种时候，应该先将中
2022-02-06 20:07:12
2503
原创 小程序页面颜色更改
页面颜色更改页面颜色在页面的wxss中加入page{ background-color: #2e2e2e;}这里的#2e2e2e是小程序开发软件的背景，灰黑色
2021-11-06 23:48:01
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人