摘要： 使用向量点积来实现将模型绕着中心点旋转 如何在三维空间中实现模型绕着中心点旋转？这个问题听起来容易，但是经过我的实践，发现其实还是挺困难的。在研究OpenGL和DirectX的初级阶段，我相信这个问题还是挺伤大家的脑筋的。究竟该如何实现这样的功能呢？我想大家可能需要回过头，复习一下我们高中的知识，通过平面解析几何的类比，大家会找到好方法的。 这里要追溯到我们高中所学的向量和平面解析几何的知识。话说向量a是一个普通的向量，向量b是a相对于中心顺时针旋转α角形成的。已知向量a和b，求α。 方法很简单，首先将这个图片平移，如下： 这里我们可以利用向量的点阵公式，a·b = |a||b|co 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1852 这道题和HDU1452类似。题意：给你一个n、k，让你求2008^n所有因子的和（包括1和本身）%k，得到m，然后输出2008^m%k。题解：看我HDU1452题，这里有一点需要注意的是:s=(2^(3n+1)-1)(251^(n+1)-1)/250因为gcd(250,k)不一定等于1，所以不能用求逆元的方法求解，而k很小，所以我们可以将k乘以250，然后在进行，最后结果一定可以整除250.(t/250)%k=(t%(250*k))/250 AC代码：#include #include #i 阅读全文

摘要： 我觉得这一题方法很好的，但是之前完全没有碰到过，也没有想到，这么简单直接降低复杂度的方法 先将两个集合合并成1个集合，合并两个（s1,s2），即每个集合里n^2个数，还剩一个n个数的集合这样还剩超时的然后再优化，这个也想不到啊。。 sum=三个集合里面各取一个数，小集合里面就直接枚举，把两个大集合s1 s2从小到大排序，一个里面从小到大开始枚举，一个里面从大到小开始枚举，那么sum>0时，就把大的--sum#include#include#include#include#includeusing namespace std;__int64 s[6][205],s1[40005],s2[4 阅读全文

摘要： public class JsonUtil { public static String objectTojson(Object obj) { StringBuilder json = new StringBuilder(); if (obj == null) { json.append("\"\""); } else if (obj instanceof String || obj instanceof Integer || obj instanceof Float || obj instanceof Boolean || obj ... 阅读全文

摘要： Matrix Power SeriesTime Limit:3000MSMemory Limit:131072KTotal Submissions:12346Accepted:5262DescriptionGiven an×nmatrixAand a positive integerk, find the sumS=A+A2+A3+ … +Ak.InputThe input contains exactly one test case. The first line of input contains three positive integersn(n≤ 30),k(k≤ 109) 阅读全文

摘要： 经常看到swap分区被使用，被缓存的内容本来是为了增加命中率，结果去不断换入换出，导致本地磁盘IO增加，影响访问速度。所以在内存充足的情况下，如果我们觉得不需要使用swap分区的时候，那就要想办法尽量避免使用swap。 我的环境大部分都是oracle数据库服务器，linux+oracle是常见组合，这里针对这个背景做一下分析。 1、hugepage功能使用hugepages之后可以避免SGA被swap。 直接使用hugepages技术就可以，不要使用lock_sga和pre_page_sga参数,具体原因如下： 1）. 根据文档 note 957525.1 和文档 note 1276966.1 阅读全文

摘要： 无限的路Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4459Accepted Submission(s): 2303 Problem Description 甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形： 甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点... 阅读全文

摘要： Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1706Accepted Submission(s): 741 Problem Description Without expecting, Angel replied quickly.She says: "I'v heard that you'r a very clever boy. So if you wanna me be your 阅读全文

摘要： 这题起初没读懂题意，悲剧啊，然后看了题解写完就AC了题意是给一个N，然后给N+1个整数 接着给N个操作符（只有三种操作 即 或 ，与 ，和异或 | & ^ ）这样依次把操作符插入整数之间就可以得到一个表达式接着给出 N 给浮点数（在0~1之间表示概率 ）表示的是 操作符和他右边的整数丢失的概率。 例如下面这组数据11 2&0.5 整数与操作符间可以组成一个表达式即 1&2 但是由于某些原因表达式的操作符和他操作的右边的那个数有一定的概率会丢失这组数据就是 &2有 0.5的概率会丢失 ，要你算这个表达式的期望值是多少 这组数据可以这样算当&2不丢失的时候1 阅读全文

摘要： 题意：把一个整数N(1 >好经典的问题，但数好大，比赛卡住了。。。原来，这个问题有个公式计算：q[i]为第i个广义五边形数。#include using namespace std;const int maxn = 100000;const int mod = 1000000007;int p[maxn+10];void init(){ int i, j, k, l; long long sum; p[0] = 1; for(i = 1; i 0; k++, l = -l){ j = i - (3*k*k - k) / 2; ... 阅读全文