钻石王老五
钻石王老五
全部文章
分类
未归档(1)
题解(52)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
(共15篇)
求操作系统执行一个任务序列的最短时间
华为机试第三题:操作系统执行任务,不同类型的任务可以连续执行,同类型的任务之间要有冷却时间,如任务序列:2 2 2 3,数字代表任务类型,数字不同则表示任务类型不同,任务的执行可以按任意顺序进行,执行顺序不同则所耗时间可能不同,每单位时间可以执行一个任务,冷却时间为若干个单位时间,若冷却时间为2,如...
滑动窗口
数学
2021-11-14
0
665
题解 | #求解立方根#
正数,负数,大于1的,小于1的,都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次,input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin...
Python3
数学
状态压缩
二分查找
2021-11-09
0
583
题解 | #求最小公倍数#
一开始想着找到各自质因数,然后去重再相乘,发现不行,太复杂,下面就拿一个数开始一倍一倍地试,相当暴力 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
417
题解 | #尼科彻斯定理#
这题看似唬人,实则简单,可以直接找到规律 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
371
题解 | #矩阵乘法#
先生成再遍历,求和,并输出 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
403
题解 | #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
627
题解 | #查找组成一个偶数最接近的两个素数#
逼近法 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
1682
题解 | #完全数计算#
循环除到平方根的整数部分即可,因为如果到平方根都没找到约数那说明它本身是质数,如:11的平方根约是3.2,循环到3即可,4就超了,此法可防止大质数超时 import math,sys #求平方根的方法有很多,内置的pow()和**都是 for line in sys.stdin: n=int...
Python3
数学
计数
2021-11-07
0
373
题解 | #杨辉三角的变形#
一开始走入误区,研究怎么老实巴交地生成每行元素值,后来发现有规律,直接取巧走规律就行了 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
5275
首页
上一页
1
2
下一页
末页