钻石王老五

分类

未归档(1) 题解(52)

/ 注册

全部文章（共15篇）

求操作系统执行一个任务序列的最短时间

华为机试第三题：操作系统执行任务，不同类型的任务可以连续执行，同类型的任务之间要有冷却时间，如任务序列：2 2 2 3,数字代表任务类型，数字不同则表示任务类型不同，任务的执行可以按任意顺序进行，执行顺序不同则所耗时间可能不同，每单位时间可以执行一个任务，冷却时间为若干个单位时间，若冷却时间为2，如...

滑动窗口数学

2021-11-14

0 669

题解 | #求解立方根#

正数，负数，大于1的，小于1的，都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次，input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin...

Python3 数学状态压缩二分查找

2021-11-09

0 584

题解 | #求最小公倍数#

一开始想着找到各自质因数，然后去重再相乘，发现不行，太复杂，下面就拿一个数开始一倍一倍地试，相当暴力 import sys for line in sys.stdin: a,b=map(int,line.strip().split()) if a<b:a,b=b,a #这句省略...

Python3 数学

2021-11-09

0 490

题解 | #走方格的方案数#

找到规律，就是排列组合，找不到规律就难了 #画了一下图找到规律就是pCr种走法，跟排列组合是一样的Cpr from math import factorial as fact while 1: try: n,m = [int(x) for x in input().strip...

Python3 数学组合数学

2021-11-09

0 420

题解 | #尼科彻斯定理#

这题看似唬人，实则简单，可以直接找到规律 import sys for line in sys.stdin: n=int(line.strip()) num=n**3 #这个变量压根没用 start=n**2+1-n #可以从题上例子推出规律，找到开头奇数 alt=[...

Python3 数学

2021-11-08

0 368

题解 | #矩阵乘法#

先生成再遍历，求和，并输出 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 401

题解 | #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 630

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

逼近法 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 1677

题解 | #完全数计算#

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

Python3 数学计数

2021-11-07

0 376

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

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

Python3 数学矩阵位运算

2021-11-07

81 5230