摘要: 前面我们看到,二阶行列式的计算方法是“对角线法则”: 主对角线元素积与副对角线元素积的差 那么这个法则对其他的行列式适用吗? 三阶行列式 二阶行列式的法则并不适用三阶行列式。三阶行列式的计算方法如下: 任意阶行列式的计算 为了计算更高阶行列式,我们需要引入两个概念:全排列和逆序数。 全排列比较简单, 阅读全文
posted @ 2021-03-17 23:00 没有你哪有我 阅读(1553) 评论(0) 推荐(0) 编辑
摘要: 1、行列式转置后值不变2、行列式,某两行(列)交换,符号改变3、行列式,某一行(列)加上其他一行(列)的倍数,值不变4、行列式,某一行(列)倍乘k,行列式变成原来的k倍5、行列式,某两行(列)成比例或相等,行列式为06、行列式,某一行(列)为0,行列式为07、对角阵行列式,值等于主对角线元素相乘的乘 阅读全文
posted @ 2021-03-17 22:50 没有你哪有我 阅读(6381) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 仔细寻找,会发现:在下面的 8 × 8 的方阵中,隐藏着字母序列:LANQIAO。 SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO RSFWFNYA XIFZVWAL 阅读全文
posted @ 2021-03-17 13:59 没有你哪有我 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 题目: 试题 算法提高 计算超阶乘 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0,最后一位非0位是多少。 输入格式 输入的第一行包含两个整数n, k。 输出格式 输出两行,每行一个整数 阅读全文
posted @ 2021-03-16 21:59 没有你哪有我 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目: 试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1, 阅读全文
posted @ 2021-03-15 21:34 没有你哪有我 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 最小公倍数 = (a * b) / gcd(a, b) ,注意:这里gcd(a, b)求得的是最大公约数 gcd(a, b)代码如下: 1 public static long gcd(long a, long b) { 2 if (b == 0) { 3 return a; 4 } 5 retur 阅读全文
posted @ 2021-03-14 17:49 没有你哪有我 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 互质的定义 互质是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数,后者是前者的特殊情形。 判别方法 1、两个不同的质数一定是互质数。 例如,2与7、13与19。 2、一个质数,另一个不为它的倍数,这两个数为互质数。 例如,3与10、5与 26。 3、1不是质数也不是合 阅读全文
posted @ 2021-03-14 17:40 没有你哪有我 阅读(5112) 评论(0) 推荐(0) 编辑
摘要: 题目: 压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。 阅读全文
posted @ 2021-03-14 10:12 没有你哪有我 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 试题考查范围计算机算法: 枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。数据结构: 数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。时间复杂度在10^8数量级内,一般可以在1s内运行出来真题:人物相 阅读全文
posted @ 2021-03-13 21:01 没有你哪有我 阅读(1419) 评论(0) 推荐(0) 编辑
摘要: 题目: 试题 E: 迷宫本题总分:15 分【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫 阅读全文
posted @ 2021-03-13 20:43 没有你哪有我 阅读(365) 评论(0) 推荐(0) 编辑