钻石王老五

分类

未归档(1) 题解(52)

/ 注册

全部文章（共48篇）

题解 | #矩阵乘法#

先生成再遍历，求和，并输出 import sys for line in sys.stdin: x=int(line.strip()) # print(x) y,z=int(input()),int(input()) # print(y,z) A=[];B=[...

Python3 数学

2021-11-08

0 404

题解 | #成绩排序#

import sys for line in sys.stdin: N=int(line.strip()) flg=int(input().strip()) alt=[] for i in range(N): temp=input().strip()....

Python3

2021-11-08

0 339

题解 | #24点游戏算法#

老实运算，用了全排列以穷尽可能 import itertools as it while 1: try: a,b,c,d = [int(x) for x in input().split(" ")] flag = False ls = [a,b...

Python3 数学状态压缩字符串动态规划设计组合数学

2021-11-08

3 628

题解 | #配置文件恢复#

其实可以把len(m)==1和len(m)==2的情况都写到后面那一段代码里，读者自行发挥。。 ''' 自己写的用正则匹配太low了，看了@中年美少女写的切片思想佩服了，另外不用字典免去了双层循环的做法，偷来粘在这里供大家欣赏。 ''' while True: try: m=...

Python3 字符串匹配

2021-11-08

4 716

题解 | #放苹果#

递推的方式，利用公式f(m, n)=f(m, n-1)+f(m-n, n)来 ''' 放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。令f(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。 1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,...

Python3 递归动态规划

2021-11-07

1 500

题解 | #查找组成一个偶数最接近的两个素数#

逼近法 def isPrime(num):#定义一个素数判断函数 for i in range(2,int(pow(num,0.5))+1): if num%i==0: return False else: pa...

Python3 数学

2021-11-07

6 1685

题解 | #完全数计算#

循环除到平方根的整数部分即可,因为如果到平方根都没找到约数那说明它本身是质数,如：11的平方根约是3.2，循环到3即可，4就超了，此法可防止大质数超时 import math,sys #求平方根的方法有很多,内置的pow()和**都是 for line in sys.stdin: n=int...

Python3 数学计数

2021-11-07

0 374

题解 | #杨辉三角的变形#

一开始走入误区，研究怎么老实巴交地生成每行元素值，后来发现有规律，直接取巧走规律就行了 import sys alt=[2,3,2,4] #发现规律，从第三行开始2324循环 for line in sys.stdin: n=int(line.strip()) if n<3: ...

Python3 数学矩阵位运算

2021-11-07

80 5276

题解 | #从单向链表中删除指定值的节点#

我这个更完善，我看答案都是认为每组中第二个结点已存在链表中，我这种考虑了第二个结点不在，第一个结点在的情况 while True: try: s=input().split() ss=s[2:-1];ss_odd=ss[0::2];ss_even=ss[1::...

Python3 链表动态规划

2021-11-07

0 404

题解 | #字符串加密#

字母表新旧对照替换加密 from string import ascii_lowercase as strs while True: try: key=input() wd=input() newstrs="" temp=key...

Python3

2021-11-07

0 359