摘要: Olog(n) 折半查找,欧几里得算法,幂运算。 折半查找 欧几里得算法求最大公因数 幂运算 O(log(m+n)) 归并排序 二分查找数组中小于等于某个数的最大的数: 阅读全文
posted @ 2019-07-16 10:44 阳光中的影子 阅读(6610) 评论(0) 推荐(0) 编辑
摘要: 根据矩阵倒置得到的灵感 题目就是将一个n阶方阵旋转90°,得到新的矩阵,但是不能用另一个矩阵,必须改变原矩阵的值 阅读全文
posted @ 2019-07-15 18:26 阳光中的影子 阅读(193) 评论(0) 推荐(0) 编辑
摘要: for语句: if语句: 1. 追击问题 阅读全文
posted @ 2019-07-13 22:09 阳光中的影子 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 深搜的一个模板,可用题目例如部分迷宫题(maybe) 阅读全文
posted @ 2019-07-03 21:42 阳光中的影子 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 阅读全文
posted @ 2019-06-27 19:27 阳光中的影子 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5996 方法: 在大佬的指导下完成。 寻找峰值,找到一共k个峰值。 遍历:使a[0]=231,a[n+1]=231(0xfffffff),从第一个数开始,判断它 阅读全文
posted @ 2019-04-28 23:00 阳光中的影子 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个递归函数w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c) 其它的情况就返回w(a−1,b, 阅读全文
posted @ 2019-04-21 23:09 阳光中的影子 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目: 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探 阅读全文
posted @ 2019-04-21 15:05 阳光中的影子 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 学习中~ 觉得应该系统地学习一下python,今天学习了字符串,以下是自己的笔记。 首先说一下format函数,用{}和:代替了%,比如: 还有: 另外还可以传入对象或者其他参数,还可以对数字格式进行调整输出。 /困 阅读全文
posted @ 2019-04-14 00:41 阳光中的影子 阅读(5444) 评论(0) 推荐(0) 编辑
摘要: 写来自己学习用~ 题目内容: 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 现在 阅读全文
posted @ 2019-04-13 00:33 阳光中的影子 阅读(279) 评论(0) 推荐(0) 编辑