- 博客(4)
- 收藏
- 关注
RSS订阅原创 筛选素数
试除法 试除法是我们平时用的最多的方法，也是最简单的方法。顾名思义，试除法就是通过穷举每所有小于欲判断的数n的数字的方法来判断n是否为素数。其代码如下 //判断n是否为素数 #include<iostream> #include<cmath> using namespace std; bool prime(int n){ for (int i=2;i<=sqrt(n);i++) if ((n % i) == 0) return false; return
2020-12-27 20:03:59
112
原创 神奇的小石子&DFS&补题
题目描述 斌斌翻水水的家乡有很多个水井，每个水井 i 和其他水井 j 都有一个管子连通，这样一个水井没水的时候其他的水井可以通过水管直接输送水过来，而这个管子的容量是vij， 有一天斌斌翻水水在野外烧烤的时候被一个奇异的小石头砸中，当时斌斌翻水水就觉的这个石头很特别就带回了家，在多年的研究之下他发现这个石头有个神奇的功能： 它能够将多个水井划分成两个区域A和B，在同一个区域的水井之间不再需要水管连接，神奇的小石头可以直接让他们的水流通，但是在不同区域的水井却不行，仍然需要水管相连接。 本来正常人直接把所有水
2020-12-26 20:04:51
97
原创 二分查找&网线切割&考核补题
二分查找&网线切割&考核补题 二分查找是一种高效地查找方法它的原理与我们高中数学所学的二分法相同。先定义区间的上下限high与low;中间量mid=(high+low)/2, 每一次将目标数据与中间变量mid对比如果mid大于目标数据则取[low,mid]，如果mid小于中间数据则取[mid,high]。 前提 首先想要进行二分查找的数组必须是有序的，如果无序的话那上下限就毫无意义。可以先用冒泡排序或者sort排序等方法。 核心代码 int a[10] = {12,32,45,65,67,
2020-12-25 16:56:41
147
原创 N皇问题（判断优化）
题目 N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击），问有多少种摆法。 判断优化 对于n皇问题，回溯法我们很容易能够想到，但是这样的代码提交到oj上时间复杂度肯定是无法通过的，那么我们这里就介绍一种优化，判断优化。 如图，行为x,列为y； 对于同一根蓝色线上的矩阵元素，其行列相加(i+j)的值相同，对于同一根红色线上的矩阵元素，其行-列（x-y）值相同，但是由于是减法所以会出现负数，为了避免这个问题我们可以选择用N+
2020-12-19 19:48:08
197
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人