2014年12月_wzw12315

12月 11月

原创 OpenCV: Equivalent to Matlab’s conv2() function

OpenCV: Equivalent to Matlab’s conv2() functionhttp://blog.timmlinder.com/2011/07/opencv-equivalent-to-matlabs-conv2-function/

2014-12-08 14:59:10 1077

原创小球下落

有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，...，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否者往右走，直到走到叶子结点。一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢？输入叶子深度

2014-12-07 21:52:28 574

原创多少块土地——欧拉定理

多少块土地——欧拉定理原题：有一块椭圆的地，你可以在边界上选n个点，并两两连接得到n(n-1)/2条线段。它们最多能把土地分成多少个部分？解：最优方案是不让三条线段交与1点。欧拉公式：V-E+F=2.其中V是顶点(即所有线段的断点数加上交点数),E是边数（即n段椭圆弧加上这些线段被切成的段数），F是面数（即土地块数加上椭圆外那个无穷大的面）。换句话说，只需求出V和E，答

2014-12-04 09:55:24 964

原创果园里的树

已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求三角形pmn面积解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐标，其面积是比较好求的。下面以一种情形来说明这个方法，其它情形方法一样，表达式也一样（表达式最好加上绝对值，确保是正值）如图情形（P在

2014-12-03 21:38:45 1178

原创因子和阶乘

输入正整数n（2样例输入：553样例输出：5! = 3 1 1 53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1 [分析]因为a^m * a^n = a^(m+n)，所以我们只需把所有素因子对应的指数累加起来。注意，nint is_prime(int n){ for(int i = 2; i*i <= n;++i

2014-12-03 20:48:15 855

原创 cantor数表

题目描述如下数列，前5项分别是1/1，1/2，2/1，3/1，2/2……。输入n，输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入314712345样例输出2/12/

2014-12-03 18:59:32 693

原创字母重排

输入一个字典（用******结尾），然后再输入若干单词。每输入一个单词w，你都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出:(）。输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成。注意，字典中的单词不一定按字典序排列。样例输入：tarp given score refund only trap work

2014-12-03 17:36:04 654

原创 6174的问题

1955年,卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换:任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后,继续对k1重复上述变换,得数k2.如此进行下去,卡普耶卡发现,无论k0是多大的四位数, 只要四个数字不全相同,最多进行7次上述变换,就会出现四位数6174.例如: k0=5298,

2014-12-03 17:30:51 792