BoyangXu

题解

/ 注册

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

python 50行严格按照题意设计的单向链表

class Node(): def __init__(self, key): self.key = key...

链表

2021-08-25

4 594

python 10行递推动态规划解法

while True: try: m,n = map(int,input().split()) #&nb...

动态规划

2021-08-24

11 898

Python 1行解法

while True: try: print(max(len(i) for i in bin(int(in...

2021-08-24

3 405

题解 | python正则表达式解法

import re while True: try: a = input() &...

正则表达式

2021-08-23

2 449

题解 | python 15行递推填表动态规划解法

while True: try: a, b = input(), input() ...

动态规划最长公共子串最长连续公共子串

2021-08-23

1 482

题解 | 11行python写法，不用内置库

month_days = {1: 0, 2: 31, 3: 59, 4: 90, 5: 120, 6: 151, 7: 181, 8: 212, 9: 243, 10: 273, 11: 304, 12: 334} while True: try: &nbs...

2021-08-22

2 547

题解 | #素数伴侣，匈牙利算法python3版本#

def is_prime(x): # 判断是否是质数 for i in range(2, int(x ** 0.5) + 1): ...

匈牙利算法素数伴侣

2021-08-22

27 2071

题解 | #放苹果，python递推方式#

递推的方式，利用公式f(m, n)=f(m, n-1)+f(m-n, n)来填表。将m个苹果放入n个盘子里，包含了2个事件：至少有一个盘子空着的事件A，和所有盘子都不空的事件B（每个盘子都至少有一个苹果）。A∪B即所有情况。A就是求f(m, n-1)，B就是f(m-n, n)。事件B表示每个盘子都...

递推放苹果

2021-08-21

5 1548