xiaoniu1024

摘要： CentOS下面安装Codeblocks不像Ubuntu下面那样轻松，可以直接在软件中心安装。这里好多信赖我们要自己安装，也不是很麻烦。1.先安装gcc和gcc++，这个可以直接安装# yum install gcc# yum install gcc-c++2.再安装gtk2，也是直接安装# yum... 阅读全文

摘要： hdu2059 龟兔赛跑 动态规划题目描述：Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想... 阅读全文

摘要： HDU2095 find your present (2) 异或题目描述：Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your s... 阅读全文

摘要： 在学习acm做题的时候，遇到了很多的关于博弈的题目，下面做个总结：1.威佐夫博奕（1）内容：威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为 奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。 可以看出,a0... 阅读全文

摘要： 1. 思路： 可以将凸多边形（边数n > 3）划分为 (n - 2) 个三角形，分别运用向量叉积计算每个三角形的面积，最后累加各个三角形的面积就是多边形的面积。2. 求多边形面积的算法模板： 定义点的结构体struct Point{ double x,y; } p[MAXPOINT];计算三角形面积 double getS(Point a,Point b,Point c) { return ((b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x)) / 2; //应用叉积的定义推出的 }计算多... 阅读全文

摘要： 1. 最大公约数 （1）求两个数的最大公约数 A 欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a mod b)的公约数 假设d 是(b,a mod b)的公约数，则 d | b , d |r ，但是a = kb +r 因此d也是(a,b)的公约数 因此(a,b)和(b,a ... 阅读全文

摘要： 霍纳（Horner）规则是采用最少的乘法运算策略，求多项式 A(x) = a[n]x^n + a[n-1]x^(n-1) + ... + a[1]x^1 + a[0]x^0 在x处的值。该规则为 A(x) = (...((a[n]x + a[n-1])x + ... + a[1])x + a[0])。利用霍纳规则，编写C语言程序对多项式进行求值。解：分别用迭代和递归两种方法来实现，解题代码分别如下： 迭代：#include int horner(int *array, int n, int x){int result = array[n];while(n){result = result * 阅读全文