- 博客(17)
- 收藏
- 关注
原创 Python 动态规划理解
一、用空间换取时间动态规划可以将指数级别的复杂度简化为幂级别的复杂度,但是却增加了空间,采取用空间换时间的策略,也有人称之为带备忘录的的递归。二、例题一个经典的动态规划的问题 nums = 【1,5,4,2,3】选取最长递增子序列的长度第一思路:递归枚举将所有的可能全部列出来,然后寻找最大的在一个#memo = {}def L(nums,i):#返回这个数组从第i个开始的最长序列长度 #if i in memo: # return memo[i] if
2022-04-05 17:59:19 1148
原创 Python datetime库的学习
datetime库datetime库简介:主要与时间有关,包括 date、time、datetime、timedelta 等使用:基本使用例题方法一:普通方法t = int(input())t = t//1000#转化为秒s = t%(24*60*60)hh = s//(3600)ff = s%3600//60ss = s%60print('%02d:%02d:%02d'% (hh,ff,ss))方法二:调用datetime库import datet..
2022-04-05 09:49:13 800
原创 蓝桥杯 python FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA思路很明确,就是一个A加一个字母表顺序的下一个,然后倒置,删除倒置的第一个元素,最后拼接.
2022-03-30 16:59:44 179
原创 蓝桥杯 python 芯片测试
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0或1,在这n行中的第i行第j列(1≤i, j≤n)的数据表示用第i块芯
2022-03-30 15:00:18 107
原创 蓝桥杯python 龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长,全程观看会耗费大量时间,而
2022-03-30 13:39:11 91
原创 神经网络:基于多层全连接神经网络的宝石分类任务
任务:定义改网络模型,其中包括网络层数及每一层神经元个数,查看验证集上的准确率。一、导入必要的包import osimport zipfileimport randomimport jsonimport cv2import numpy as npfrom PIL import Imageimport paddleimport matplotlib.pyplot as pltfrom paddle.io import Dataset二、配置参数train_paramete
2022-03-29 17:03:14 3423
原创 蓝桥杯Python 回形取数
题目描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入描述输入第一行是两个不超过 200 的正整数 m,n,表示矩阵的行和列。接下来 m 行每行 n 个整数,表示这个矩阵。输出描述输出只有一行,共 mn 个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。输入 输出样例dir = [(1, 0), (0, 1), (-1, 0), (0, -1)] #4个方向# print(..
2022-03-29 16:40:05 912
原创 蓝桥杯Python 报时助手
试题 基础练习 报时助手资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读作: 0:zero, 1: one, 2:two,
2022-03-29 13:51:15 72
原创 神经网络:实现感知机算法-python
主要原理:f(x) = sign(w*x + b)损失函数 L(w, b) = -\Sigma{y_{i}(w*x_{i} + b)}随即梯度下降法 Stochastic Gradient Descent随机抽取一个误分类点使其梯度下降。$w = w + \eta y_{i}x_{i}$$b = b + \eta y_{i}$当实例点被误分类,即位于分离超平面的错误侧,则调整w, b的值,使分离超平面向该无分类点的一侧移动,直至误分类点被正确分类拿出iris数据集中两个分类的
2022-03-21 15:58:45 2947 1
原创 蓝桥杯python动态规划法拿金币
问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000动态规划法:先求出初始范围全部往下走或者全部
2022-03-20 11:35:33 142
原创 蓝桥杯python印章
问题描述 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案,保留4位小数。样例输入2 3样例输出0.7500数据规模和约定 1≤n,m≤20问题解答(74条消息) 蓝桥杯试题 算法训练 印章_python_个人练习_图南_的博客-CSDN博客...
2022-03-13 10:54:54 6429
原创 蓝桥杯:斐波那契数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。def main():
2022-03-10 16:01:39 164
原创 蓝桥杯:回文数
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。for i in range(1000,10000): n= str(i) m=[] for j in n: m.append(j) first = m.pop(0) sencond =m.pop(0) third = m.pop(0) fourth = m.po
2022-03-04 16:44:48 95
原创 蓝桥杯:特殊的回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。# 先判断是回文数,再求和n = int(input())for i in rang
2022-03-04 16:01:53 56
原创 蓝桥杯python:进制的转换
十六进制转为八进制(十六进制先转换为十进制,再转换为八进制)问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39
2022-03-04 15:14:00 127
原创 蓝桥杯:数列排序
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9python代码n = input()x = input()m = []m = x.
2022-03-04 14:48:33 223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人