题目 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。…
标签:编程之美
编程之美之一摞烙饼的排序1
拿到这个问题, 第一反应是利用分治的算法思想, 每次把当前的最大的一块烙饼放到指定位置 ,这样的思想非常简单,实现也非常容易。但是这只是提供了,问题的一个可行解,看完书中的内容之后发现,题目中要求的是最优化的输出过程,我…
编程之美之2.5 寻找最大的K个数
【题目】 有很多无序的数,从中找出最大的K个数。假定他们都不相等。 【解法一】 如果数据不是很多,例如在几千个左右,我们可以排一下序,从中找出最大的K个数。排序可以选择快速排序或者堆排序 [cpp] view plain…
编程之美2015资格赛 C 基站选址 (数学)
时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。 网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的…
编程之美,探索之趣
编程之美,探索之趣——读《编程之美》的感受作者:李秀忠一次,在上Java上机课的时候,学生们都在机器上调试自己的代码,只有一位同学,用铅笔,在书上涂来改去,时而还陷入沉思,干脆无视老师的存在,我很是恼火,这位同学平时对编…
编程之美 24点
Use sets to keep unique and Binary Form 1111 to the possible results. The code is : #include <…
编程之美 初赛第一场 竞价
描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下:商人首先指定其中一个人开始报价,之后两人轮流报价,要…
大师带你开悟高薪程序员之路——《编程之道》番外篇
编程之道》出自美国一位资深的程序设计师 Geoffrey James 之手。 本文章是为番外篇,哈哈哈,有点儿无节操。 大师带你开悟高薪程序员之路——《编程之道》番外篇 1.1 程序员见禅师:我学了 hello worl…
编程之美——2.19 区间重合判断
/** * 给定一个源区间[x, y](y >= x)和N个无序的目标区间[x1, y1], [x2, y2], …, [xn, yn], 判断源区间[x, y]是不是在目标区间内 &nbs…
编程之美 ————寻找最大的k个数
问题:查找大量无序元素中最大的K个数。 解法一:该解法是大部分能想到的,也是第一想到的方法。假设数据量不大,…
编程之美读书笔记1.8 - 小飞的电梯调度算法
http://blog.csdn.net/pipisorry/article/details/36688019 问题: 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常…
编程之美:常见面试题思想方法整理
转载自点击打开链接http://www.cnblogs.com/Jessy/p/3481966.html 对于很多精妙的题目,常常在想这些出题的童鞋是怎么想到的,因为这些题目确实能够很深入的考察出一个面试者的逻辑,算法和…