随笔分类 -  算法

摘要:蒙特卡罗-判断矩阵互逆 题目描述 给定 \(2\) 个 $n×n$矩阵 \(A\) 和 \(B\), 试设计一个判定 \(A\) 和 \(B\) 是否互逆的蒙特卡罗算法, 算法的计算时间应为 \(O(n^2)\). 设计一个蒙特卡罗算法, 对于给定的矩阵 \(A\) 和 \(B\), 判定其是否互逆 阅读全文
posted @ 2022-01-05 10:36 owo_owo 阅读(761) 评论(1) 推荐(1)
摘要:搜索与图论 排列数字 #版本一 n = int(input()) v = [] st = [0] * (n + 1) def dfs(cnt: int): if cnt == n + 1: for tmp in v: print(tmp, end = ' ') print() else: for i 阅读全文
posted @ 2021-10-09 09:59 owo_owo 阅读(37) 评论(0) 推荐(0)
摘要:基础算法模板 tire树 #版本一: class Tire: def __init__(self): self.tire = [0, {}] def insert(self, word): p = self.tire for char in word: if char not in p[1]: p[ 阅读全文
posted @ 2021-10-03 23:02 owo_owo 阅读(40) 评论(0) 推荐(0)
摘要:AcWing 周赛14 区间选数 题意 给出两个区间,要求分别输出两个不同的数,且第一个数属于第一个区间,第二个数属于第二个区间 题解 判断区间端点大小输出 c++ #include<bits/stdc++.h> using namespace std; int main() { int T; ci 阅读全文
posted @ 2021-09-30 10:27 owo_owo 阅读(35) 评论(0) 推荐(0)