Algo
还能坚持
这个作者很懒,什么都没留下…
展开
-
十大经典排序算法(动图演示)
十大经典排序算法(动图演示)转载 2021-09-18 18:12:18 · 164 阅读 · 0 评论 -
解药or毒药
题目描述 羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味。 机灵鼠:(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛,拖赛,把你们的青春都拖掉赛…… im:开…开策了> < 羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^ 机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药。可是我一个不小心,每种药...原创 2020-04-06 18:07:17 · 457 阅读 · 1 评论 -
二分法解决最大值最小化问题
问题描述: 把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值最小是多少? 例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4,其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7;如果划分为 1 2 | 3 2 | 5 4,则最大值为9,不是最小。算法思路1 要解决最大值最小...原创 2019-12-22 17:12:49 · 2617 阅读 · 0 评论 -
分治算法
一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。...转载 2019-12-05 23:45:28 · 136 阅读 · 0 评论 -
思维之花-方程
题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值> =1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2个数x1和x2,且x1< x2,f(x1)...原创 2019-12-05 23:36:49 · 285 阅读 · 0 评论 -
北京2008的挂钟
题目描述 在2008北京奥运会雄伟的主会场的墙上,挂着如上图所示的3*3的九个挂钟(一开始指针即时针指向的位置请根据输入数据调整)。然而此次奥运会给与了大家一个机会,去用最少的移动操作改变上面的挂钟的时间全部为12点正(我们只考虑时针)。然而每一次操作并不是任意的,我们必须按照下面给出的列表对于挂钟进行改变。每一次操作我们给而且必须给指定的操作挂钟进行,每一个挂钟顺时针转动90度。列表如下:...转载 2019-12-04 12:56:23 · 614 阅读 · 0 评论 -
Function 递归
算法:记忆化搜索算法一:简述 记忆化搜索实际上是递归来实现的,但是递归的过程中有许多的结果是被反复计算的,这样会大大降低算法的执行效率。 而记忆化搜索是在递归的过程中,将已经计算出来的结果保存起来,当之后的计算用到的时候直接取出结果,避免重复运算,因此极大的提高了算法的效率。二:应用实例题目描述 对于一个递归函数w(a,b,c) 如果 a<=0 or b<=0...转载 2019-12-03 23:54:25 · 537 阅读 · 0 评论 -
旅行
题目描述 某趟列车的最大载客容量为V人,沿途共有n个停靠站,其中始发站为第1站,终点站为第n站。在第1站至第n-1站之间,共有m个团队申请购票搭乘,若规定: (1)对于某个团队的购票申请,要么全部满足,要么全部拒绝,即不允许只满足部分。 (2)每个乘客的搭乘费用为其所乘站数。 问:应如何选择这些购票申请,能使该趟列车获得最大的搭乘费用? 其中...原创 2019-11-12 22:18:14 · 943 阅读 · 0 评论 -
任务调度问题(贪心思想)
题目描述 一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束,第2 个任务从时间1 开始执行至时间2 结束,…,第n个任务从时间n-1 开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下: (1) n 个单位时间任...原创 2020-04-07 19:47:48 · 5279 阅读 · 0 评论 -
纪念品分组
题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组 (不是相同的价格为一组),但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的...原创 2019-11-12 09:40:53 · 214 阅读 · 0 评论 -
上帝的爱好
题目描述 我们知道,词都是按照词牌来填的,上帝为了考验小杉,只给了他四种词牌,但只要压韵就算符合词牌。 小杉已经想好了N个意境优美的句子,每个句子都有一个韵脚。 符合要求的词的句式应当有如下四种" XXYY" ," XYXY" ," XYYX" ," XXXX" ,其中X或Y表示韵脚。 现在小杉想知道,从他想的N个句子之中,最多能按顺序挑选出几首符合条件的词。 并且词的句子间不...原创 2019-11-09 00:03:06 · 1172 阅读 · 0 评论 -
均分纸牌
题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。...原创 2019-11-08 17:34:33 · 238 阅读 · 0 评论 -
合并果子
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2019-11-07 23:48:23 · 114 阅读 · 0 评论 -
最小差距
题目描述 给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以0开头(除非这个整数只有1位)。 例如,给定6个数字,0,1,2,4,6,7,你可以用它们组成一对数10和2467,当然,还可以组成其他的很多对数,比如210和764,204和176。这些对数中两个数差的绝对值最小的是204和17...原创 2019-11-07 22:53:02 · 782 阅读 · 0 评论 -
跳石头
题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(...原创 2019-11-02 22:02:27 · 159 阅读 · 0 评论 -
包裹快递
题目描述 一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路线,小K需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。小K得到每个地方可以签收的时间段,并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段,则必须在这个地方停留至可以签收,但不能晚于签收的时间段,可以认为签收的过程是瞬间完成的。 为了节省燃料,小K希望在全...原创 2019-11-02 14:43:45 · 1344 阅读 · 0 评论 -
台阶的走法
题目描述 楼梯有n阶,可以一步上一阶、两阶或三阶,问有多少种不同的走法 由于答案很大,mod(1e9+7)输出输入数据 一个正整数n,代表楼梯的阶数,n<=1000000输出数据 方案数样例输入3样例输出4程序分析解题思路第一种解法,使用递归的思想第二种解法,利用哈希算法第三者解法,使用动态规划边界:dp[1] = 1 dp[2] = 2 ...原创 2019-11-01 20:06:40 · 712 阅读 · 0 评论 -
解方程
题目描述 设x为一个十进制正整数,定义s(x)为x的每一位上的数字之和,如s(123) = 1+2+3 = 6 对于如下方程:x = b*(s(x)^a)+c 给出a,b,c的值,要求找出[1,999999999]内所有符合条件的x,并从小到大输出输入数据 三个正整数,分别代表a,b,c 1<=a<=5 1<=b<=10000 -10000<=c<=1...原创 2019-11-01 13:12:16 · 470 阅读 · 0 评论 -
卡片游戏
题目描述 在桌子上有1摞卡片,每个卡片有一个正整数编号,从上到下卡片的编号为1到n,现在进行n次操作,每次操作先扔掉最顶端的卡片,然后将新的最顶端的卡片(如果有)放到这摞卡片的底部。 设第i次操作扔掉了编号为j的卡片(i从1开始),那么这次操作能加的分数为j%i分,求n次操作完成后的总分。输入数据 一个正整数n,n<1000000输出数据 每次扔掉卡片的编号,中间用空格分隔...原创 2019-11-01 11:13:29 · 759 阅读 · 0 评论 -
打卡题
题目描述 给你一个n行m列的矩阵,顺时针旋转90度后输出输入数据 第一行为两个整数n,m. 0<n,m<100 接下来有n行,每行m个正整数,每个数不超过100输出数据 旋转后的矩阵样例输入2 31 2 34 5 6样例输出4 15 26 3程序分析解题思路输入的是一个m×n的矩阵,旋转之后是n×m旋转分析1) 旋转之前的No.0行,...原创 2019-11-01 10:41:14 · 405 阅读 · 0 评论 -
数独游戏
题目描述具体规则如下: 每一行都用到1,2,3,4,5,6,7,8,9,位置不限, 每一列都用到1,2,3,4,5,6,7,8,9,位置不限, 每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位置不限,(这里的九宫格不能有重合的部分) 游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白,并要求满足每行、每列、每个九宫格都用到1,2,3,4,5,...原创 2019-10-31 23:49:16 · 900 阅读 · 0 评论 -
最大连续子序列和
12原创 2019-10-21 19:58:10 · 211 阅读 · 0 评论 -
贪心,递归,动态规划,及分治算法之间的区别和联系(四)
在很多算法书中都是把贪婪选择即贪心算法排在第一个讲述,继而再讨论分治策略和动态规划。其实,分治策略才是最基础的,动态规划、贪婪选择可以说是建立在其基础上的(算法导论中就按照分治策略、动态规划、贪婪选择的顺序来讲的)。那分治策略、动态规划、贪婪选择以及递归之间到底有啥联系与区别呢?1、分治策略(Divide and Conquer) 将原问题分解为若干个规模较小但类似于原问题的子问题(Divi...转载 2019-10-21 14:39:00 · 895 阅读 · 0 评论 -
贪心,递归,动态规划,及分治算法之间的区别和联系(三)
【算法导论】贪心算法,递归算法,动态规划算法总结一般实际生活中我们遇到的算法分为四类:一>判定性问题二>最优化问题三>构造性问题四>计算性问题而今天所要总结的算法就是着重解决 最优化问题《算法之道》对三种算法进行了归纳总结,如下表所示:标准分治动态规划贪心算法适用类型通用问题优化问题...转载 2019-10-21 14:30:52 · 897 阅读 · 0 评论 -
贪心,递归,动态规划,及分治算法之间的区别和联系(二)
一般实际生活中我们遇到的算法分为四类: 一>判定性问题 ...转载 2019-10-21 14:29:29 · 393 阅读 · 0 评论 -
晴天小猪历险记之Hill
题目描述 这一天,他来到了一座深山的山脚下,因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂,由于小小猪的病情,晴天小猪想找一条需时最少的路到达山顶,但现在它一头雾水,所以向你求助。 山用一个三角形表示,从山顶依次向下有1段、2段、3段等山路,每一段用一个数字T(1< =T< =100)表示,代表晴天小猪在这一段山路上需要爬的时间,每一次它都可以朝左、右、...原创 2019-10-20 20:19:38 · 1279 阅读 · 1 评论 -
买蛋糕
题目描述 野猫过生日,大家当然会送礼物了(咳咳,没送礼物的同志注意了哈!!),由于不知道送什么好,又考虑到实用性等其他问题,大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格,而只会给蛋糕估价,即要买一个不超过多少钱的蛋糕。众OIer借此发挥:能否用最少的钱币数去凑成估价范围内的所有价值,使得不管蛋糕价值多少,都不用找钱…… 现在问题由此引出:对于一个给定的n,能否用最少...原创 2019-10-19 23:54:12 · 678 阅读 · 0 评论 -
魔族密码
题目描述 风之子刚走进他的考场,就…… 花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花) 风之子:我呕……(杀死人的眼神)快说题目!否则……–### 花花:……咦好冷我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉*^^*)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小...原创 2019-10-18 21:47:31 · 308 阅读 · 0 评论 -
清帝之惑之顺治
题目描述 顺治喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道在一个区域中最长的滑坡。 区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 1...原创 2019-10-18 13:20:06 · 712 阅读 · 0 评论 -
过河
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,...原创 2019-10-16 23:42:45 · 233 阅读 · 0 评论 -
肥猫的游戏
题目描述 野猫与胖子,合起来简称肥猫,是一个班的同学,他们也都是数学高手,所以经常在一起讨论数学问题也就不足为奇了。一次,野猫遇到了一道有趣的几何游戏题目,便拿给胖子看。游戏要求在一个有n个顶点凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏,当轮到一方时,他必须沿着画好的对角线,...原创 2019-10-11 20:57:54 · 612 阅读 · 0 评论 -
Easy Selection
题目描述 这个游戏是这样的,wind先写下一排数。既然是一排,当然有首尾咯。 wind和小杉(lolanv)每次只能从这排数的头或尾取一个数。最后谁取的数的和多,谁就赢了。如果两人的和一样多,先取者胜。 有天swgr看到他们俩在玩这个游戏,很好奇。他想知道,在两人总是做出最优决策的情况下(两个人的智商都是很高的……),谁能取得最终的胜利呢?输入数据 第一行为一个数 k (k≤ 1...原创 2019-10-10 19:38:43 · 715 阅读 · 1 评论 -
吃糖果的游戏
题目描述吃糖果的游戏 桌子上放着两堆糖果,Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中,操作者需要吃掉其中一堆糖果,并且把另一堆糖果分成两堆(可以不相等)留给对方操作。 游戏如此进行下去,糖果数会越来越少,最后必将出现这样 一种情况:某人吃掉一堆糖果后发现另一堆里只剩一块糖果 不能再分了。游戏规定此时该操作者吃掉最后这一块糖果从 而取胜。 这个游戏是不公平的。...原创 2019-10-10 16:47:54 · 637 阅读 · 0 评论