上一页 1 ··· 35 36 37 38 39
摘要: 2011 描述: 已知长度最大为200位的正整数n,请求出2011^n的后四位。 输入: 第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,每行都有一个正整数n,n的位数<=200 输出: 每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0 样例输入: 3 5 28 792 阅读全文
posted @ 2021-12-22 23:29 次林梦叶 阅读(75) 评论(0) 推荐(0)
摘要: 以下内容转载自一个大佬cutter_point的: 关于分治算法是这样定义的: 为解决一个给定的问题, 算法需要一次或多次的递归调用其自身来解决相关的子问题.即我们把一个大规模的问题划分为n个规模较小的而结构与原来相似的子问题,递归解决这些子问题,然后再合并其结果。这样就得到了最终的结果。 从步骤上 阅读全文
posted @ 2021-12-20 20:53 次林梦叶 阅读(220) 评论(0) 推荐(0)
摘要: 分治算法详解 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文链接: https://blog.csdn.net/effective_coder/article/details/8697789 这位大佬把分治讲的很明白; 接下来是我内容: 对快速排序的理解: (翁恺老师的代 阅读全文
posted @ 2021-12-19 14:37 次林梦叶 阅读(36) 评论(0) 推荐(0)
摘要: 更全的常用数学函数:原文链接:https://blog.csdn.net/swy_swy_swy/article/details/105851744 比较常用的: abs()函数函数原型: int abs(int i)功能: 求整数的绝对值labs()函数函数原型:long labs(long i) 阅读全文
posted @ 2021-12-12 15:18 次林梦叶 阅读(149) 评论(0) 推荐(0)
摘要: 大部分内容在我的笔记里; 课件上,老师给出了递归的3类使用情境,并举出了相应的事例,分别是: (1)多重循环(递归层数不确定):N皇后问题 (2)本身用递归形式定义的问题:阶乘、波兰表达式 (3)将问题分解成规模更小的子问题:汉诺塔 https://blog.csdn.net/liliangpin/ 阅读全文
posted @ 2021-12-05 16:16 次林梦叶 阅读(52) 评论(0) 推荐(0)
摘要: 二分查找不光是查找值; 1.假定一个值判断是否可行, 2.最大值最小化; 3.最小值最大化; 4.最大平均值; 其模型: 求满足f(x)的条件的最大(最小)的x: 1.首先判断f(x)是什么; 2.然后要求满足f(x)的条件的最大(最小)的x,对于任意满足f(x)的x`>=x(x`<=x),可用二分 阅读全文
posted @ 2021-12-03 00:03 次林梦叶 阅读(146) 评论(0) 推荐(0)
摘要: 暴力枚举好像十分适用于 需要有限个且不太多的结果 的情况下: 这样我们就可以列有限的for循环逐一枚举全部情况; 如钟表问题: 有9个时钟,排成一个3*3的矩阵。 | | | | | || | | | | | || O | | O | | O || | | | | || | | | | | A B 阅读全文
posted @ 2021-11-25 22:57 次林梦叶 阅读(62) 评论(0) 推荐(0)
摘要: 枚举 <1>.枚举适用于: (1)一道题目其没有规律,没有一定的数学公式 ; (2)一道题目其条件一定是在可计算的范围之内的; <2>枚举技巧: (1)枚举不一定是将所有的条件一一去尝试,有一些明显的不可能的条件应舍去,或需要我们经过观察才能舍去的; 例如翁恺老师讲解的生理周期: 人生来就有三个生理 阅读全文
posted @ 2021-11-20 19:46 次林梦叶 阅读(54) 评论(0) 推荐(0)
摘要: 了解这道问题我们要知道 位运算; (1)如果我想知道一个二进制数sum的(从右往左数)第i位(从0开始数)为多少(以c表示): c=(sum>>i)&1; (2)如果我想让一个二进制数sum的(从右往左数)第i位(从0开始数)反转: sum^=(1<<i); (异或的特点是:一个位上与1异或会被反转 阅读全文
posted @ 2021-11-20 00:02 次林梦叶 阅读(65) 评论(0) 推荐(0)
上一页 1 ··· 35 36 37 38 39