算法设计与分析基础学习
记录自己在学习算法的过程中的笔记感悟想法等。主要采用(c,c++)
cilicilico
这个作者很懒,什么都没留下…
展开
-
hdu1240Asteroids退坑小解
Asteroids是一道坐标点三维的bfs题目,尤其是在三维坐标的输入存储的过程中,需要注意。*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7201 Accepted Submission(s): 4454*Problem DescriptionYou’re in space.You want to get home.There ar原创 2020-07-18 17:33:51 · 1432 阅读 · 0 评论 -
输出全组合二进制
这是一个挺有意思的利用二进制的性质进行打印n个数字(从0到n)的所有组合题目。首先:辨析一下排列和组合的区别。排列组合排列:n!(n−k)!\frac{n!}{(n-k)!}(n−k)!n!组合:n!(n−k)!∗k!\frac{n!}{(n-k)!*k!}(n−k)!∗k!n!可以看出排列的数目大于等于组合的数目,以及他们的计算方式如上图。公式来源详见解析链接,这很快帮助你回忆如何计算。回归题目:n个元素的子集一共有 2n2^n2n个(从下面的对应关系中的二进制数也可看出的原创 2020-07-05 11:55:21 · 695 阅读 · 0 评论 -
pta拯救007
题目详情:在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离,你需要告诉他是否有可能原创 2020-06-03 20:10:59 · 853 阅读 · 0 评论 -
汉诺塔的思考及解答
其实在汉诺塔问题之前,斐波那契数列的问题是个比较好解决的问题。但是汉诺塔问题令我思考了一段时间。最后不断探索,有了一些思考。沉下心,我们需要有一个大的格局。不断分解为小的问题。递归问题么,不就是找到规律与出口么。汉诺塔(又称河内塔)问题:大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子...原创 2020-02-10 14:48:13 · 1082 阅读 · 0 评论 -
算法时间复杂度大o分析
1.2 算法分析:分为:事后统计法与事前分析估算法。当然,第一种需要执行程序。而且存在着其他的因素来干扰结果。(与硬件有关)所以采用事前分析评估法来分析算法的效率。1.2.1算法时间复杂度分析:算法是由控制结构(顺序,分支,循环3种)和原操作(固有数据类型的操作)构成。算法的的运行时间取决于两者的综合效果。o设n为算法中的问题规模,通常用大O、大Ω或 等三种渐进符号表示算法的执...原创 2020-02-09 13:00:24 · 2090 阅读 · 1 评论