奋斗的蕃茄

分类

python(2) 未归档(23)

/ 注册

全部文章（共27篇）

深度优先搜索dfs

一种利用函数递归枚举的方式，枚举每一个填空中所有可能的选项，然后判断这种选项是否合法。如果这个选项合法，然后继续；如果这个填空中所有的选项都不合法，那就不用继续枚举，而是去尝试更换上一个填空的选项，继续枚举。这种方法被称为回溯法。回溯法往往会尝试一条尽可能深而完整的搜索路线，直至完全无法继续递归...

2026-01-03

0 0

广度优先搜索bfs

从起点出发，类似于泼水一般，让水流顺着多个方向同时蔓延。这种方法被称为洪泛法。洪泛***扩展相同层更多的可能性以拓宽广度，往往会使用广度优先搜索（BFS）实现。广度优先搜索可以保证在求解最近、最短、最快等一类问题时，搜索到的首个解就是最优解。广度优先搜索的一般形式如下： Q.p...

2026-01-03

0 0

排序sort

排序算法有很多，下面只说明几种：归并排序：先使用递归将数组中元素进行划分，直至划分得到单个元素作为一个数组，此时就可以将其看作一个有序数组（只有一个元素自然是有序的）进行归并。最终将所有元素归并得到一个有序数组，所以这种排序方法称作为归并排序。归并排序主要涉及两个部分：一个是递归问...

2026-01-03

0 0

循环枚举，子集枚举，排列枚举

所谓枚举，即按照一定顺序，不重复、不遗漏地逐个尝试。虽然需要消耗大量的时间，但是思路和编程都非常简单，保证可以取得正确结果。因而往往也被称为暴力（Brute-Force）算法。验证复杂的程序的正确性，可写功能一致的暴力对照程序，并构造小规模输入数据，比较二者输出。这一过程称作对拍，在赛场上...

2026-01-03

0 0

二分查找与二分答案

二分查找： • 在指定的区间，尝试中间值。 • 如果中间值就是答案则输出答案。 • 如果中间值太小，则继续处理右区间。 • 如果中间值太大，则继续处理左区间。 • 每次都可以把可能的数据缩小一半。这种每次淘汰掉一半区间，最后只留下一个的做法，是二分查找。整数二分模板： bool ...

2026-01-03

0 0

数学知识-质数

1.质数的定义：大于1的并且只能被1或自己整除的树就是质数。小于等于1的既不是质数也不是合数； 2.判断质数： a.埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，...

2026-01-03

0 0

Python生成随机浮点数方法之一random

函数为： random.random() #生成一个0到1之间的浮点数 random.uniform(n,m) #生成一个n到m之间的浮点数示例：生成20次一个浮点数与一个整数，并将二者输入到文件中 from cyaron import * import random #经过试验，需要引...

2026-01-03

0 0

排序算法随笔

排序种类及分析总结：十大常用经典排序算法总结！！！（这里我就不写了） sort的使用： #include<algorithm> //该头文件内包含大量函数 sort(a.begin(), a.end()); // O(nlogn) sort(a.begin(), a.end(),...

2026-01-03

0 0

Python生成随机字符串方法

生成大小写字母的字符串 #如果需要字母个数固定 str = String.random(10) # 生成一个10个字母的单词，从小写字母中随机选择 #如果需要字母个数在a至b中间 str = String.random((a, b), charset="abcdefghijklmnopq...

2026-01-03

0 0

gcd与lcm求解与题目

gcd 最大公约数因子、约数、最大公约数等中学时期已经学过，再次不过多赘叙。几个关于gcd的定理： gcd(n,n+1)=1；如果a=qb+r，其中aqbr都为整数，则gcd(a,b)=gcd(b,r)； ...

2026-01-03

0 0