1、从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,从多少岁开始过生日party的? //我想不起来等差公式,所以直接暴力破解 public cl…
标签:算法
结构上的算法----数组
数组实际上是以数为索引,以某种结构为排列的一种结构, 通常要解决的问题即是查找,排序,字符串,各种数字类问题等 数组问题优先要向O(n),然后是O(logn)考虑 通用型算法有: 基于O(n)的partition算法(每…
2013西安交大ACM热身赛D题
Description Beer Lovers Club makes regular parties. They hate warm beer, but club’s refrigerator is too s…
动态规划及实例
01揹包问题:一个容量为C的揹包,n个物品,他们的重量分别是w[i],价值分别是v[i],怎样选择装入的物品使价值最大? 分析:面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物…
青蛙的烦恼
池塘里有n片荷叶,围成了一个凸多边形。荷叶的编号分别为1,2,3,。。n,n<=1000, 求一种青蛙的跳跃策略,使得青蛙跳过的距离最短,并且遍历了所有…
五大常用算法之二:动态规划算法
五大常用算法之二:动态规划算法 来源:红脸书生 链接:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念 动态规划过程是:每次…
lintcode x的n次冪
x的n次冪 描述 筆記 數據 評測 實現 pow(x,n) 注意事項 不用擔心精度,當答案和標準輸出差絕對值小於1e-3時都算正確 您在真實的面試中…
和曲面相关的偏微分方程 (一)
这学期听 Teichmüller 理论的基础课, 借此机会终于有动力写一点相关的笔记, 总结已经学过的基础理论的线索. 课程从零开始讲 Riemann 曲面, 但我不打算从零开始写. 因为个人兴趣原因, 笔记的出发点多是…
微信红包的随机算法是怎样实现的?
有人问过微信的人,大致是这样: 先上代码: public static double getRandomMoney(LeftMoneyPackage _leftMoneyPackage) { // remainSize …
算法工程师面试智力题:分金条,发工资
题目:你让一个工人为你工作15天,回报是一根金条。但是你必须在每天结束的时候给他一根金条的十五分之一段。如果只允许你三次把金条弄断,你如何给这个工人付工资?(可以和工人进行金条的段的交换)** 思路(参考[1]):先将金…
牛客小白月赛-D
import java.util.Scanner; public class Main{ public static void main(String args[]){ &nbs…
算法学习,单链表 C# 泛型实现
这个链表没有暴露node接口,而是把链表本身包装成了一个Collection和List,实现了ICollection , IEnumerable , IList 接口,写的过程中参考了BCL中的实现以及Wintellec…