1.三角形面积公式
已知三角形三个顶点,求其面积,直接使用叉积,如(x1,y1)(x2,y2) (x3,y3)
叉积是指(x2-x1,y2-y1) (x3-x1,y3-y1)两向量的叉积
s=0.5*abs( (x2-x1)*(y3-y1) -(y2-y1)*(x3-x1) )
2.平面多边形面积
对于凸多边形实际上利用了三角形面积求法,将多边形划分成了三角形
银河里的星星
1.三角形面积公式
已知三角形三个顶点,求其面积,直接使用叉积,如(x1,y1)(x2,y2) (x3,y3)
叉积是指(x2-x1,y2-y1) (x3-x1,y3-y1)两向量的叉积
s=0.5*abs( (x2-x1)*(y3-y1) -(y2-y1)*(x3-x1) )
2.平面多边形面积
对于凸多边形实际上利用了三角形面积求法,将多边形划分成了三角形 read more
http://acm.pku.edu.cn/JudgeOnline/problem?id=2084
很久没用java了,忘了很多了,因为java处理大整数运算非常方便,今天时间紧迫,破例使用一次
递推公式很简单
f(0) = f(1) = 1
f(n) = f(0)*f(n-1) + f(1)*f(n-2) 。。。+f(n-1)*f(0)
import java.io.*;
import java.util.*;
import java.math.BigInteger;
public class Main {
public static void main(String[]args){
Scanner sin=new Scanner(new BufferedInputStream(System.in));
int n;
int i = 0;
BigInteger big[] = new BigInteger[101];
for(i = 0 ; i < 101 ; i++)
big[i] = new BigInteger("0");
big[0] = big[1].add(new BigInteger("1"));
big[1] = big[1].add(new BigInteger("1"));
for(i=2; i < 101 ; i++){
for(int j = 0 ; j < i ; j++){
big[i] = big[i].add(big[j].multiply(big[i-1-j]));
}//System.out.println(big[i].toString());
} read more
对于vmware的网络配置有三种方式:
桥接,NAT,host-only
对于桥接模式比较简单,直接选择即可,然后在客户机里直接配置网络,缺点是需要独立的静态IP地址,在ip地址比较稀缺的时候不方便使用。
nat模式
主要介绍host-only模式:
题目的意思是这样的:http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
给你一个h*w的矩形,用一个1*2的小矩形去填充,问有多少种填充方法,不考虑对称性。
关键点提示:
1.DFS部分
实际上是在枚举第i行的放置方法,由此便可以确定出该行及上一行的状态。 read more
目前运行mpi程序时,遇到如下问题:
1.运行mpirun -n 4 test
cannot connect to local mpd (/tmp/mpd2.console_balay); possible causes: 1. no mpd is running on this host 2. an mpd is running but was …
采用mpdboot命令尝试打开mpd时又遇到如下问题:
mpd failed to start correctly on duanple-desktop reason: 0 invalid port from mpd configration file /home/duanple/.mpd.conf not found read more
好恶心的软件啊。。。
早上zz开了个代理,我设了半天,发现设完点确定再打开仍然是使用原来的自动配置脚本
网上搜了一下,才发现原来是因为我安装了某个浏览器加速器导致的。
我是发现电脑装了个PPLIVE的加速器 绑定了IE自动脚本,把PPLIVE视频加速器关掉并卸载它,再改回来就OK了 read more
北京的秋天比西安要冷一些,晚上盖着一床被子会觉得凉凉的,过去的一周很忙碌。
上周末还在北海趁着傍晚的夜色从西单走到中南海,穿过一条街道来到了后海。那个时候,眼望着水边的灯红酒绿仿佛置身当年的秦淮河,夜色很美。就这样,我跟gsm穿过北京的小巷,走过曾经的和府大门,历史没能留下什么,只有一扇孤独的大门。一切如云烟般消失不见,走到名为寻乡记的小店,店里满是乡野的花草做成的兔子,骆驼,我最喜欢那用山石打磨而成的碾盘,簸箕,水井,还有那长犁,仿佛回到了故乡,一切都是那么熟悉。 read more
我常常对自己说,往事啊,早已在风中。可是又无法否认的是,偶尔一个熟悉的场景,别人一句无心的话语,眼前一件事,却又把我们拉到昨日的故事中,重新体味那淡淡的忧伤。就像风也会重新吹过,夹杂着那淡淡的味道,或心酸,或苦闷 read more
1.安装linux系统
选择在vmware上安装,这里在进行磁盘分区的时候,如果选择手动,可能出现如下提示:
"没有定义根文件系统,请回到分区菜单以修正此错误"
意思是我们需要建立一个分区,使他挂载在根文件系统里,只要将分区挂载点选择为:"/" 即可。
在这里,我建立了一个"/"分区,和一个swap分区。 read more
前阵子忙着看solaris,买了书,看了一阵,后来重新安排让搞异构编程环境,于是看交叉编译,最近老师安排熟悉mpi编程环境。。。
异构的话,还是先在windows,linux下用用吧,first step starts from windows.
1.需要有c,c++ or fortan的编译器,在这里我采用的是dev-cpp里的g++编译器,可以去迅雷上下,搜dev cpp即可,有的版本比较按照默认安装路径,否则会出现build错误,还是老实点吧 read more
老徐听他们实验室参加面试的人出的,有点像ms的那个选择题,具有很强的自描述性
i = 0, … n(n为自然数)
数列:A(0), A(1), …, A(i), … A(n)
A(i)表示i在上述数列中i出现的个数
比如n=3时,2 0 2 0就是一个满足条件的数列
给定n,请计算出数列,如果不存在请说明。 read more
哎 无聊小孩在bbs上改的无聊题 偏巧碰上了无聊的我
输入一个数字,比如说5
请输出一个数字三角形,顶端为5,如下
0
01
012
0123
01234
012345
01234
0123
012
01
0
写一个函数完成上面的功能
要求:不使用任何形式的循环语句,包括用goto实现的循环也不行
if-else
逗号操作符
函数只能由一个语句组成
以前看过类似的题目,今天忽然心血来潮想给自己增加一下难度
不知道大家有没有什么想法,最好贴一下代码,^_^ read more
来北京一段日子了,在实验室也呆了一段时间了,生活有些小小的改变,也并不是那么明显
来了这里,宿舍不能上网,所以有更多的时间在实验室,学校封了外网,所以有更少的时间泡bbs
宿舍前面就是操场,所以有更多的机会去跑步,引体向上以前能做满分,现在只能做七八个了。。。
还没有真正进入项目,所以有比较多的时间看书,每月可以报销点费用,所以有更多的机会买点书 read more
明天就闪人了,唉,呆了5年的地方啊
本来想写些东西,一想还是算了吧,太感性的话还是会很累
zf说去接我,说真的蛮意外的,呵呵
不过也好,还是有人记着咱的,窃喜,^o^
去了之后会做点什么呢,我也不知道,去了再说吧
告别了发生着许多过去的地方,应该是件高兴的事吧
可是也要告别待我如兄弟的朋友了,说真的,我没有细想,否则一定很伤感
感谢命运让我碰到了很多好的朋友,真的,要说声谢谢
可能很多人不会看到,不过我也只能这样啦,否则当面说我一定感到肉麻死了
哈哈,我还会回来的 read more
在刘未鹏|C++的罗浮宫看到关于c++学习的一些推荐和观点,原文不列举了
大概强调了,如何利用语言特性解决问题,应用于实际的设计。所以推荐了如下四本(按照先后顺序排列):
《Computer Systems:A Programmers Perspective》
《The C Programming Language》
《Accelerated C++》
《The C++ Programming Language》 read more
本书是由管理和培育出世界上最大的机器人研究所的卡耐基梅隆大学教授金山武雄对其日常研究、生活和学习的经验进行收集整理而成的一本小册子。本书不仅用作者亲身经历的大量事例极具趣味地描述了许多有效的科研法则,如“ 海阔天空的构思”、“跳出现有的成功”、“KISS方法”、“用情景推动研究进展”、“智慧体力”、“从‘做不到’重新开始”、“在与他人的交流中完善自 己的构想”,等等,而且更是用大量的篇幅、语重心长地为下一代即将承担未来的年轻人如何进行科研,如何进行创新,想得到一定成就应该具备什么样的能力提供 了必要及时的指导。 read more
开通了豆瓣
以后看了书不往这写啦
玩豆瓣去啦~
zz自http://blog.csdn.net/pongba/archive/2008/07/20/2681668.aspx
庞加莱,这个被称为最后一位全才的人,对解题的心理学也非常有兴趣和研究。在演讲中可以发现,他对于自己解决数学问题过程中的心理过程作了深刻的反省,虽然庞加莱不是认知神经科学家,但演讲中的使用的类比以及描述基本上都是靠谱的。 read more
zz自http://blog.csdn.net/pongba/archive/2008/07/20/2681668.aspx
庞加莱,这个被称为最后一位全才的人,对解题的心理学也非常有兴趣和研究。在演讲中可以发现,他对于自己解决数学问题过程中的心理过程作了深刻的反省,虽然庞加莱不是认知神经科学家,但演讲中的使用的类比以及描述基本上都是靠谱的。 read more
很多人甚至市面上的一些书籍,都使用了void main( ) ,其实这是错误的。C/C++ 中从来没有定义过void main( )。C++ 之父 Bjarne Stroustrup 在他的主页上的 FAQ 中明确地写着 The definition void main( ) { /* … */ }is not and never has been C++, nor has it even been C.( void main( ) 从来就不存在于 C++ 或者 C )。下面我分别说一下 C 和 C++ 标准中对 main 函数的定义。
“The C programming Language(《C 程序设计语言》)用的就是 main( )。”— 这是因为第一版的C语言只有一种类型,那就是int,没有char,没有long,没有float,…………既然只有一种类型,那么就可以不写,后来的改进版为了兼容以前的代码于是规定:不明确标明返回值的,默认返回值为int,也就是说 main()等同于int main(),而不是等同于void main()。在C99中,标准要求编译器至少给 main() 这种用法来个警告。
1. C
在 C89 中,main( ) 是可以接受的。Brian W. Kernighan 和 Dennis M. Ritchie 的经典巨著 The Cprogramming Language 2e(《C 程序设计语言第二版》)用的就是 main( )。不过在最新的 C99 标准中,只有以下两种定义方式是正确的:
int main( void )
int main( int argc, char *argv[] )
(参考资料:ISO/IEC 9899:1999 (E) Programming languages — C 5.1.2.2.1 Program startup)
当然,我们也可以做一点小小的改动。例如:char *argv[] 可以写成 char **argv;argv 和 argc 可以改成别的变量名(如 intval 和 charval),不过一定要符合变量的命名规则。 如果不需要从命令行中获取参数,请用int main(void) ;否则请用int main( int argc, char *argv[] )。
main 函数的返回值类型必须是 int ,这样返回值才能传递给程序的激活者(如操作系统)。
如果 main 函数的最后没有写 return 语句的话,C99 规定编译器要自动在生成的目标文件中(如 exe 文件)加入return 0; ,表示程序正常退出。不过,我还是建议你最好在main函数的最后加上return 语句,虽然没有这个必要,但这是一个好的习惯。注意,vc6不会在目标文件中加入return 0; ,大概是因为 vc6 是 98 年的产品,所以才不支持这个特性。现在明白我为什么建议你最好加上 return 语句了吧!不过,gcc3.2(Linux 下的 C 编译器)会在生成的目标文件中加入 return 0; 。 read more