已知 $$x,y,z>0,\quad xyz=1.$$试证:$$\frac{1}{(1+x)^2}+\frac{1}{(1+y)^2}+\frac{1}{(1+z)^2}\geq\frac{3}{4}.$$实在是想不出啥初等的证法, 毕竟过了差不多十年没用了. 大学的倒是可以用 Lagrange 乘...
分类:
其他好文 时间:
2014-08-05 09:24:58
阅读次数:
140
题目大意是用1*2的骨牌堆积成4*N的矩形,一共有多少种方法,N不超过10^9。
这题和曾经在庞果网上做过的一道木块砌墙几乎一样。因为骨牌我们可以横着放,竖着放,我们假设以4为列,N为行这样去看,并且在骨牌覆盖的位置上置1,所以一共最多有16种状态。我们在第M行放骨牌的时候,第M+1行的状态也是有可能被改变的,设S(i,j)表示某一行状态为i时,将其铺满后下一样状态为j是否可行,...
分类:
其他好文 时间:
2014-08-05 00:49:48
阅读次数:
240
个人原创,欢迎转载,转载请注明原文地址http://blog.csdn.net/bill_man 上一篇文章介绍了cocos2d-x的基本渲染结构,这篇顺着之前的渲染结构介绍渲染命令QUAD_COMMAND命令的部分,通过这部分的函数,学习opengl处理图片渲染的方法,首先介绍这节需要涉及到的基本概念VAO和VBO。VAO和VBO: 顶点数组对象(Vertex Array O...
分类:
其他好文 时间:
2014-07-31 13:23:16
阅读次数:
285
1 ($3\times 5'=15'$) 求下列极限: $$\bex \lim_{x\to 0^+}\sex{\frac{\sin x}{x}}^\frac{1}{x^2};\quad \ls{n}\frac{3^n}{n!};\quad \lim_{x\to 0}\frac{\tan x-\sin...
分类:
其他好文 时间:
2014-07-28 13:44:34
阅读次数:
457
1 ($15'$) 求出次数最低的首项系数为 $1$ 的实系数多项式 $f(x)$ 使 $$\bex f(0)=7,\quad f(1)=14,\quad f(2)=35,\quad f(3)=76. \eex$$解答: 设 $ f(x)=x^4+a_3x^3+a_2x^2+a_1x+a_0, $ ...
分类:
其他好文 时间:
2014-07-28 13:43:10
阅读次数:
473
链接:http://poj.org/problem?id=3420
题意:给一个4*N(1 ≤ N ≤ 1e9)的矩形空间,并且给不限块数的1*2的多米诺骨牌,问是由多少种方式能把这个矩形空间填满。
思路:看到这种问题果断想到状压,虽然是在看矩阵的时候看到的这道题。dp[i][j]表示在第i行状态为j的情况下的填满方式数,j的二进制表示中0表示对应位置上一行的骨牌是竖放,或者对应位置的骨牌是横...
分类:
其他好文 时间:
2014-07-27 11:40:15
阅读次数:
269
1. 设 $f(\al,\beta)$ 为线性空间 $V$ 上的非退化双线性函数, 试证: $$\bex \forall\ g\in V^*,\ \exists\ |\ \al\in V,\st f(\al,\beta)=g(\beta),\quad \forall\ \beta\in V. \ee...
分类:
其他好文 时间:
2014-07-16 16:55:49
阅读次数:
569
BACKGROUNDMany algorithms on a graphics processing unit (GPU) may benefit from doing a query in a hierarchical tree structure (including quad-trees, o...
分类:
其他好文 时间:
2014-07-13 19:47:28
阅读次数:
289
1、QFN?QFN—Quad Flat No-lead Package 四方无引脚扁平封装2、SOIC?SOIC—Small Outline IC 小外形IC封装3、TSSOP?TSSOP—Thin Small Shrink Outline Package 薄小外形封装4、QFP?QFP—Quad ...
分类:
其他好文 时间:
2014-07-07 10:50:06
阅读次数:
3664
引擎中,ray与quad求交,算法未细看,但有求解二次方程,不解。ray与triangle求交,使用的是97年经典算法,仔细看过论文,多谢小武同学指点,用到了克拉默法则求解线性方程组。想模仿该方法,做ray与quad的求交,发现方程里不仅有u和v,还有uv,没法变换成线性方程组的形式。本以为引擎中q...
分类:
其他好文 时间:
2014-07-06 15:41:40
阅读次数:
181