蓝桥杯 每日两题 day3

碎碎念:断更了,,,悲惨滴去写小组作业,悲惨滴去搞泡泡堂。

1.直线

6.直线 - 蓝桥云课 (lanqiao.cn)

python 复制代码
from itertools import combinations

x = [i for i in range(20)]
y = [i for i in range(21)]
dots = []    # 坐标
for i in x:
    for j in y:
        dots.append([i,j])
two_dot = list(combinations(dots,2))    # 点两两组合成线
k_b = set()    # 计算截距和斜率
for i in two_dot:
    if i[0][0]-i[1][0] != 0:
        tmp_k = (i[0][1]-i[1][1])/(i[0][0]-i[1][0])
        tmp_b = (i[0][0]*i[1][1]-i[1][0]*i[0][1])/(i[0][0]-i[1][0])    # 注意b要这样算,,,
        k_b.add((tmp_k,tmp_b))
print(len(k_b)+20)    # 最后加上分母为0的情况,可以参考比较少的数字找规律

2.打家劫舍

198. 打家劫舍 - 力扣(LeetCode)

python 复制代码
"""
哇咔咔 写对了!忘记的不懂的统统去看k神解析!!
"""

class Solution:
    def rob(self, nums: List[int]) -> int:
        df = [0]*(len(nums)+1)    # 动态表格,记录子问题的最优解(在此为第i个房子的最大打劫钱数)
        df[1] = nums[0]    # 初始化第一个房子!!
        for i in range(1,len(df)-1):
            df[i+1] = max(df[i], df[i-1]+nums[i])    # 核心!要打劫下一个房子or不打劫
        return df[-1]

相关推荐
√尖尖角↑1 小时前
力扣——【1991. 找到数组的中间位置】
算法·蓝桥杯
Allen Wurlitzer1 小时前
算法刷题记录——LeetCode篇(1.8) [第71~80题](持续更新)
算法·leetcode·职场和发展
菜鸡中的奋斗鸡→挣扎鸡5 小时前
第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
c语言·c++·蓝桥杯
lzb7598 小时前
第16届蓝桥杯单片机模拟试题Ⅰ
单片机·蓝桥杯
triticale8 小时前
【蓝桥杯】统计子矩阵
职场和发展·矩阵·蓝桥杯
杰杰批8 小时前
第十四届蓝桥杯大赛软件赛国赛C/C++研究生组
c语言·c++·蓝桥杯
aaaweiaaaaaa9 小时前
蓝桥杯c ++笔记(含算法 贪心+动态规划+dp+进制转化+便利等)
c语言·数据结构·c++·算法·贪心算法·蓝桥杯·动态规划
亓才孓10 小时前
[leetcode]01背包问题
算法·leetcode·职场和发展
its_a_win11 小时前
蓝桥杯 2023省B 飞机降落 dfs
c++·算法·蓝桥杯
即安莉12 小时前
(自用)蓝桥杯准备(需要写的基础)
蓝桥杯