基本数学知识1【2024蓝桥杯0基础】-学习笔记

最新推荐文章于 2024-07-11 23:38:50 发布

闻不多

最新推荐文章于 2024-07-11 23:38:50 发布

阅读量420

点赞数 6

分类专栏： 2024蓝桥杯备赛文章标签：蓝桥杯学习笔记 python

本文链接：https://blog.csdn.net/m0_66538833/article/details/136772297

版权

2024蓝桥杯备赛专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文介绍了数学中的全排列、行列式的性质及其在编程中的应用，包括高斯消元求行列式的方法以及朴素素数判定和埃氏判定的代码实现。作者通过实例展示了这些概念，并分享了学习心得。

摘要由CSDN通过智能技术生成

基本数学知识1

全排列

在这里插入图片描述

例题分析

在这里插入图片描述

行列式的性质

在这里插入图片描述

2.矩阵A的某一行(列)乘以k加到另一行(列)，其行列式不变
3.矩阵A的某一行(列)乘以k，行列式的值|A’|= kIA|
4.矩阵A任意两行或两列互换，|A’|=-lA|
证明：逆序数的性质两个数交换最后的逆序对要不加一要不就减一

代码复现

#高斯消元求行列式
def partial_pivot(mat, n, i):
    #进行部分主元选取，返回行交换后的矩阵和交换次数
    max_row = i
    for r in range(i + 1, n):
        if abs(mat[r][i]) > abs(mat[max_row][i]):
            max_row = r
    # 交换行
    mat[i], mat[max_row] = mat[max_row], mat[i]
    return mat, 1 if max_row != i else 0

def gauss_elimination_determinant(mat):
    n = len(mat)
    det = 1
    swap_count = 0

    for i in range(n):
        # 进行部分主元选取
        mat, swaps = partial_pivot(mat, n, i)
        swap_count += swaps

        # 如果主元为0，则行列式为0
        if mat[i][i] == 0:
            return 0

        det *= mat[i][i]
        for j in range(i + 1, n):
            factor = mat[j][i] / mat[i][i]
            for k in range(i, n):
                mat[j][k] -= factor * mat[i][k]

    # 交换行会改变行列式的符号
    det *= (-1) ** swap_count
    return det

# 示例矩阵
matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 10]
]

det = gauss_elimination_determinant(matrix)
print("行列式的值为:", det)

朴素素数判定

在这里插入图片描述

代码复现

在这里插入图片描述

埃氏判定

在这里插入图片描述

代码复现

在这里插入图片描述

例题分析

在这里插入图片描述

代码复现

def get_prime(n):
    vis  = [1, 1]+[0]*(n-1)
    prime = []
    for i in range(2, n+1):
        if vis[i] == 0:
            prime.append(i)
            for j in range(i+i,n + 1, i):
                vis[j] = 1
    return prime,vis
n = int(input())
prime, vis = get_prime(n)
ans = 0
for i in range(len(prime)):
    for j in range(i + 1, len(prime)):
        if vis[prime[j]-prime[i]] == 0:
            ans += 1
print(ans)