def checkblack(i, j): for k in range(j): # 行检查 or 对角线检查 if mkB[k]==i or (j-k == abs(i-mkB[k])): return False return True def checkwhite(i,j): #与黑皇后的冲突检查 for k in range(n): if k==j and i==
本文是 2021年春季学期-信号与系统-第二次作业参考答案 的参考答案。 ▌第三题 3.已知序列 f [ n ]
AtCoder Beginner Contest 169(题解) E - Count Median 结论题 给定 n n n个 x i
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输
最近在做题，发现许多题都喜欢在边缘值上面小小捉弄一下做题人。 看过这篇博客，让你在面对循环的判断条件时候，再也不发怵。 题目描述 比如，leetcode旋转矩阵： 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空
题目链接 题目思路 这个题目的关键就是 答案模3 要利用这个来突破 令\(y=x^2+x+1\) 则\(y^n=(y+3x)^n\) 因为\((y+3x)^n=C_n^0y^n+C_n^1y^{n-1}(3x)^1+C_n^2y^{n-2}(3x)^2.....\) 显然只有\(C_n^0y^n\mod 3\ne 0\) 那么就可以得证 则\((x^2-2x+1)^n=(x-1)^{2n}\) 那么\(ans=C_{2n}
有一个 n × n n\times n n×n 的网格，每个格子有一个 { −
N couples sit in 2N seats arranged in a row and want to hold hands. We want to know the minimum number of swaps so that every couple is sitting side by side. A swap consists of choosing any two people, then they stand up and switch seats. The people and s
基础数论部分 整数 数学归纳法(非常有用的证明方法) 数学归纳原理(弱归纳) 一个包含整数 \(1\) 的正整数集合如果具有以下性质，即若其包含整数 \(k\) ,则其也包含整数 \(k+1\),那么这个集合一定是所有正整数的集合。 高考要考的。 举个栗子:证明: \[\sum_{j=1}^{n} j^{2}=\frac{n(
NOTE： 将每个语句执行一次所需的时间看作单位时间算法运行时间=每条语句的语句频度（执行多少次）的累加和 时间复杂度T(n)渐进时间复杂度O(n)：只比较数量级eg：T(n)=2n三次方+3n²+2n+1=O(n三次方) 基本语句：执行次数最多的语句（数量级最高） 空间复杂度S(n)
点此看题面 有\(n\)个物品摆成一个环，第\(i\)个物品会在第\(T_i\)个时刻出现。 初始你可以选中一个物品，每个时刻你可以继续选择当前物品，或是选择后一个物品。如果你当前选中的物品出现了，这个物品就会被标记。 问最少需要多久才能标记所有物品。 \(q\)次修改，每次单点修改\(T_i\)，你
打印2n+1的数字菱形（SCAU期末考试题） C语言编程,用键盘输入一个正数N,输出2N+1行的空心菱形。输入N=3，得到如下图 如图： 代码如下 #include<stdio.h> #include<math.h> int main() { int n;scanf("%d",&n); int i,j,k=0,l,a=1; for(i=-n;i<=n;i++) { fo
信息用二进制表示：每一种可能性都能呈现 即：log2（N） 数制：表示数量的规则 每一位的构成 从低位向高位的进位规则 16进制从十开始以ABCDEF表示 每三位二进制就是八进制，每四位二进制就是16进制 码制：表示事物的规则 数字电路通用二进制 表示数量称为二进制 表示事物称二值逻辑 等长编码：：在
P1003 [NOIP2011 提高组] 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nnn 张地毯，编号从 111 到 nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2
Catalan 数 基础概念 ： 一个长度为 \(2n\) 的序列 ， 其中有 \(n\) 个 \(1\) 和 \(n\) 个 \(-1\) , 求有多少中排列方法使得任意前缀和大于等于 \(0\) ? 答案为卡特兰数 \(Cat_{n} = \frac{{2n \choose n}}
前n个自然数的和 考虑和及其倒写形式： \[\begin{align*} S&=1+2+\cdots+n\\ S&=n+(n-1)+\cdots+1 \end{align*} \]对应项之和总是\(n+1\)，相加得： \[2S=n(n+1) \]于是： \[S=\frac{n(n+1)}{2} \]前n个自然数的平方和 考虑将平方和表示为一个边长为n的等边三角形上的数之和，从一个顶角到
【数据结构与算法】第2章-算法 1 算法定义2 算法的特性2.1 输入输出2.1 有穷性2.3 确定性2.4 可行性 3 算法设计的要求3.1 正确性3.2 可读性3.3 健壮性3.4 时间效率高和存储量低 4 算法效率的度量方法4.1 事后统计方法4.2 事前分析估算法 5 函数的逐渐增长6 算法时间复杂度
2n皇后问题 每天一篇CSDN，快乐无极限！ 如果有更好的解题方法，欢迎评论区讨论哦
题目链接 题意 \(m\) 个人依次上飞机，飞机上有一行 \(n\) 个座位。每个人有其进入方向（左->右 右->左）和理想座位 \(a_i\)。每个人依次进入飞机，走到位置 \(a_i\)；若其已被占据，沿其进入方向继续走直到遇到空位，然后这个人坐下；要是这个人一直找不到空位，他会 be angry。 考虑所有人的所有
一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613
在计算机中，常常都是在栈这个问题碰到的。即出栈次序问题： 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? 数学上的计算公式为： s= C (
In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times. Return the element repeated N times. Example 1: Input: [1,2,3,3] Output: 3 Example 2: Input: [2,1,2,5,3,2] Output: 2 Example 3: Input: [
4.3 买票找零问题 基础问题：在一场激烈的足球赛开始前，售票工作正在紧张的进行中。每一张球票为50元。现在有2n个人排队购票，其中有n个人手持50元的钞票，另外n个人手持100元的钞票，假设开始售票时，售票处没有零钱.问这2n个人有多少种排队方式，不至于售票处出现找不开钱的局面？ answer \[
记操作序列为$S$，令$h(S)\equiv \sum_{i}a_{i}x^{i}(mod\ p)$（其中$a_{i}$为操作后的结果） （以下我们将$S$看作字符串，相邻即拼接操作） 对于操作，有$h(1S)=xh(S)$，$h(3S)=h(S)+1$（另外两种操作类似），这可以看作一个函数，即定义函数$g_{S_{1}}(h(S_{2}))=h(S_{1}S_{2})$ 令$s[i,j]$表示操作序列
