/* * To change this license header, choose License Headers in Project Properties. * To change this template fi…

问题： 斐波那契数列由如下递推关系式定义：F(0) = 0，F(1)=1，F(n)=F(n-1)+F(n-2) if n>1。 解法： 斐波那契数列是二阶递推数列，所以存在一个2*2的矩阵A，使得： (Fn, Fn…

问题描述： 有一摞烙饼，因为一只手端着盘子，所以只能用另外一只手来给烙饼排序，将烙饼由大到小排好序。这样就要求我们在给烙饼排序的时候总是将最上面的N个烙饼一起翻转。如果最下面的烙饼是最大的，那么只需要解决上面的N-1个烙…

编程之美-1的个数 1 的数目 给定一个十进制正整数 N，写下从 1 开始，到 N 的所有整数，然后数一下其中出现的所有“1”的个数。例如：N= 2，写下 1，2。这样只出现了 1 个“1”。N= 12，我们会写下 1,…

问题： 求两个数的最大公约数 解法一： 欧几里得辗转相除法： f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b; 如果一个数能整除x,y,则它也能整除b,y； …

师兄留下了《编程之美》，今天翻开之后，打算开始学习，为下步工作准备： 先记下几句话吧： 1.题目关键不在于答案，在于思考问题的方法。 2.微软职位：1AR 协助研究员2，DEV 软件开发工程师3，TEST 测试工程师 4…

昨天看到一道题目，问题描述是这样的：   100个人排队上飞机，飞机上有100个座位，每个人对应一个座位，队首的人是个瞎子，上飞机后随便坐，后面的人都尽量找自己的座位，如果已经被占，则随机做，问第100个人坐到…

AC代码。。。 #include<stdio.h> #include<string> #include<memory.h> #include<stdlib.h> using…

整理一下想法。   辗转相除法： 原理：设f(x,y)表示x,y的最大公约数，取k=x/y，b=x%y，那么x=ky+b。由此可得，如果一个数可以整除x和y，那么也可以整除y和b，即f(y,b)=f(x,y)。…

求N!的二进制表示中最低位1的位置。        最笨的莫过于对N!直接移位了，然后找到1的位置。 [cpp] view plain copy print ? #include&…

编程之美中的“寻找发帖水王”描述的是这么一个问题，有一个ID列表，其中有一个ID（水王的ID）出现的次数超过了一半，请找出这个ID。 书中的思路是每次从列表中删除两个不同的ID，不影响“水王的ID在剩余ID中仍然超过一半…

树形分区设计  均匀分区查询算法的失败是由于积分分布的非均匀性，那么我们自然就会想，能不能按二八定律，把score_range表设计为非均匀区间呢？比如，把低分区划密集一点，10分一个区间，然后逐渐变成100分…