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 一、基本概念 动态规划过程是:每次…
加速堆排序的C++实现
加速堆排序比普通堆排序减少了一半的比较次数,但是网上似乎没有加速堆排序的具体C++实现,这里参照《计算机算法——设计与分析导论》(BG)给出AcceleratedHeapSort的C++实现,通过了OJ上面的测试,如果有…
Leetcode_Wildcard Matching
Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single charac…
lintcode x的n次冪
x的n次冪 描述 筆記 數據 評測 實現 pow(x,n) 注意事項 不用擔心精度,當答案和標準輸出差絕對值小於1e-3時都算正確 您在真實的面試中…
和曲面相关的偏微分方程 (一)
这学期听 Teichmüller 理论的基础课, 借此机会终于有动力写一点相关的笔记, 总结已经学过的基础理论的线索. 课程从零开始讲 Riemann 曲面, 但我不打算从零开始写. 因为个人兴趣原因, 笔记的出发点多是…
微信红包的随机算法是怎样实现的?
有人问过微信的人,大致是这样: 先上代码: public static double getRandomMoney(LeftMoneyPackage _leftMoneyPackage) { // remainSize …
HDU OJ 1281 棋盘游戏【二分图匹配之最大匹配重要点】
原题连接:点击打开链接 题意:………… 思路:求最多能放多少个 “车”,可以转化成 二分图的最大匹配!,把能放的点的 横纵座标 当作 二分图的一条边!最大匹配就满足了题目中任意两个“车”不会互相吃到的条件,因为匹配结果,…