李耀文3681

题解

/ 注册

全部文章 / 题解（共87篇）

题解 | #自动售货系统#

#直接按业务需求写代码就行了就是要细心 #不小心被图片坑了，初始化用了10，5，2，1的顺序，搞反了 #（1 元张数 -2 元张数 -5 元张数 -10 元张数） import sys class Mac(): def __init__(self, nums, coinnums): ...

2021-08-22

0 553

题解 | #自动售货系统#

class Machine(object): def __init__(self, arr): self.products = arr[0] self.changes = arr[1] self.price = [2,3,4,5,8,6] ...

2021-08-19

0 460

题解 | #将真分数分解为埃及分数#

from fractions import Fraction while True: try: target = Fraction(input()) mother = target.denominator l = [] #存放埃及分母 ...

2021-08-19

0 383

题解 | #24点运算#

#深度优先搜索 d = {'3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9, '10':10, 'J':11, 'Q':12, 'K':13, 'A':1, '2':2} def f(nums, target): if len(num...

深度优先搜索算法dfs

2021-08-19

0 440

题解 | #MP3光标位置#

#按照提示写逻辑即可 import sys while True: try: N = int(input()) l = [i for i in range(1, N + 1)] g_index = 1 s = l[g_index...

2021-08-18

0 558

题解 | #数组分组#

``` #本题最终转换为使用dfs,求解在整形数组中,是否存在和为某定值的组合 import sys #i:步进,sumol:除去被3、5整除之外的数列表,target= sumall // 2 - sum5,res:当前测试的组合, s:组合的和 def dfs(i, sumol, targ...

深度优先搜索算法dfs

2021-08-18

0 492

题解 | #多线程#

#真线程 #定义四个线程锁，输出"A"后,释放B的锁，从而达到通知B import threading import sys #线程函数1控制次数，输出"A"后,释放B的锁... def ThreadFun1(num): global stop ...

多线程

2021-08-17

0 412

题解 | #火车进站#

#解法1: import sys #res:记录输出结果,nums:要进站的火车,stack:站里的火车.quit:出站的队列 def dfs(res, nums, stack, quit): # 要进站的火车和站里的火车都清空,就得出结果 if len(nums) == 0 an...

深度优先搜索算法dfs 栈

2021-08-16

6 872

题解 | #记票统计#

import sys while True: try: n = int(input()) name_list = input().split() name_dic = dict() for name in name_list: ...

2021-08-16

0 401

题解 | #合唱队#

#动态规划（Dynamic Programming） # import sys def left_max(l): #计算每个人左边出现的最多人数 N = len(l) dp = [1] * N #若左边没有比自己小的数，则为自己本身，所以初始值为1 for i in ...

动态规划

2021-08-13

4 568