算法
浪潮之巅的小萝卜头
生逢浪潮之巅,活成编程大佬,爱编程的小萝卜头,带你领略别样的IT之路。
展开
-
每日一道贪心算法(背包+小船过河问题)
贪心算法(百度百科)贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。贪心算法(自我理解) 将整体求解拆分成局部求解,在局部中求到最优解,从最大...原创 2018-06-22 23:30:53 · 4302 阅读 · 1 评论 -
算法系列之递归函数(七位数字)
七对数字今有两个1,两个2,两个3,...两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释...原创 2019-01-08 10:28:51 · 376 阅读 · 0 评论 -
算法系列之分治算法(棋盘问题)
分治算法(官方解释):当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。对于这类问题,我们往往先把它分解成几个子问题,找到求出这几个子问题的解法后,再找到合适的方法,把它们组合成求整个问题的解法。如果这些子问题还较大,难以解决,可以再把它们分成几个更小的子问题,以此类推,直至可以直接求出解为止。这就是分治策略的基本...原创 2019-01-08 10:30:35 · 1751 阅读 · 0 评论 -
算法系列之递归算法5个简单实例
4月1号的蓝桥杯比赛快来了,报了名的小编日夜操劳的准备着~~~只想默默地说一句,这个算法是真的难~已经不想吐槽它折磨我的这20天了~每当看到自己用很冗长的代码完成题目,大佬们简单的几行代码轻松解决,小编的心啊,拔凉拔凉的~生无可恋~~~大神请绕道,我不想再看到你们~~~希望本篇文章对您有所帮助,是我最开心的事情。(泪奔~好不容易写好了~电脑崩了~只能粗糙的写成这样了~)...原创 2019-01-08 10:32:29 · 1902 阅读 · 0 评论 -
算法系列之小朋友排队问题
小朋友排队问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增...原创 2019-01-08 10:37:09 · 3653 阅读 · 0 评论 -
算法系列之第九届蓝桥杯Java B组第一题第几天
今天蓝桥杯出成绩了,小编侥幸拿了个省赛一等奖,心里灰常的激动~那么我们每天更新一道题~第一题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。最快的方式就是手算 2000年是闰年,不知道的小伙伴可以联想一下2008年是北京奥运会,闰年每四年一次,往前推就行了,所以2月有29天...原创 2019-01-08 10:39:40 · 1606 阅读 · 4 评论 -
算法系列之第九届蓝桥杯java B组第二题方格记数
第二题:方格记数题目:如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗?注意:需要提交的是一个整数,不要填写任何多余内容。思路:其实相对来说比较简单,将圆以原点为中心分为四个象限,每个象限圆圈内的方格数都是一样的所以只需要找一个象限为参照,然后*4即圆内所有的方...原创 2019-01-08 10:40:56 · 514 阅读 · 0 评论 -
算法系列之第九届蓝桥杯Java B组第三题复数幂
复数幂题目:设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。 求 (2+3i)^123456 等于多少?即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 "实部±虚部i"的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 的写成: ...原创 2019-01-08 10:42:29 · 520 阅读 · 1 评论 -
算法系列之第九届蓝桥杯Java B组第四题测试次数
题目:测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没...原创 2019-01-08 10:43:45 · 362 阅读 · 0 评论