随笔分类 - 数学
摘要：旋转图像 给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。看个例子 算法1： 如上图所示，设一个N阶二维矩阵，则将矩阵从外向里可以分成N/2个圈，例如（1 2 3 4 8 12 16 15 14 13 9 5）这是最外边的圈，设圈的维度是n（最外圈有n=N=4），而（6...
阅读全文
摘要：题目1落单的数 给出2*n + 1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 链接：http://www.lintcode.com/zh-cn/problem/single-number/样例 给出[1,2,2,1,3,4,3]，返回 4挑战 一次遍历，常数级的额外空...
阅读全文
摘要：接触全排列已经好长时间了，一直没有抽空总结一下全排列的相关问题，下面来说一下！排列 一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。排列数公...
阅读全文
摘要：B. RebrandingThe name of one small but proud corporation consists ofnlowercase English letters. The Corporation has deci...
阅读全文
摘要：#include #include#include#include#include#include#include#include#define N 100using namespace std;templateout_type convert(const in_value & t){ str...
阅读全文
摘要：B. Pasha and PhonePasha has recently bought a new phone jPager and started adding his friends' phone numbers there. Each phone...
阅读全文
摘要：C. GCD TableThe GCD tableGof sizen × nfor an array of positive integersaof lengthnis defined by formulaLet us remind you that ...
阅读全文
摘要：解题思路：就是求数 n 对应的二进制数中有多少个 1#include #includeusing namespace std; int main(){ int n; cin>>n; int ans = 0;// while(n){//这也是一种好的方法// n ...
阅读全文
摘要：首先看一下斐波那契的矩阵表示：数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： 进一步，可以得出直接推导公式：#include #include#include#include#include#include #define N 10...
阅读全文
摘要：#include #include#include#include#define N 100 using namespace std;int a[N][N];double aa[N][N];int n;/************************************************...
阅读全文
摘要：约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。稍微简化一下。 ...
阅读全文
摘要：C. Vanya and ScalesVanya has a scales for weighing loads and weights of massesw0, w1, w2, ..., w100grams wherewis some integer...
阅读全文
摘要：D. Soldier and Number Game time limit per test3 seconds memory limit p...
阅读全文
摘要：10402: C.机器人DescriptionDr. Kong 设计的机器人卡尔非常活泼，既能原地蹦，又能跳远。由于受软硬件设计所限，机器人卡尔只能定点跳远。若机器人站在（X，Y）位置，它可以原地蹦，但只可以在（X，Y），（X，-Y），（-X，Y），（...
阅读全文
摘要：题意：给定一个区间，求区间中的一个数，这个数表示成二进制的时候，数字1的个数最多！ 如果有多个这样的数字，输出最小的那个！ 思路：对左区间的这个数lx的二进制 从右往左将0变成1，直到lx的值大于右区间的值rx！ 1 #include 2 #include 3 #include 4...
阅读全文
摘要：题意：将一个数拆成两个合数的和， 输出这两个数！（这道题做的真是TMD水啊）开始的时候不知道composite numbers是啥意思，看了3遍才看懂....看懂之后又想用素数筛选法来做，后来决定单个判断一个数是否为素数的方法来写，结果写错了两次，快疯掉了简直.... 1 #include 2 #i...
阅读全文
摘要：题意：求n个'M'型的折线将一个平面分成的最多的面数！ 思路：我们都知道n条直线将一个平面分成的最多平面数是 An = An-1 + n+1 也就是f(n) = (n*n + n +2)/2 对于一个'M'型的折线呢？它有四条线，但是由于三个顶点的关系导致划分的平面 的数目减少了9个！所以有...
阅读全文
摘要：#include#include#include#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;int a[1005];int main(){ int n, m, k; int ans, ...
阅读全文
摘要：/* 题意：Nim游戏！ 思路：通过异或，判断将n个数表示成二进制的形式之后，是否对应位的数字1 的个数是偶数！ */ #includeusing namespace std;int main(){ int n, x, s; while(cin>>n){ s=...
阅读全文
摘要：1 /* 2 题意：a, b两个序列，规定由[0, n]区间的数！ 3 求 a[i] ^ b[i] 的和最大！ 4 5 思路：如果数字 n的二进制有x位， 那么一定存在一个数字m，使得n^m的所有二进制位 6 都是1，也就是由x位1！这样下去的到的值就是...
阅读全文