- 博客(6)
- 收藏
- 关注
RSS订阅原创 输出串的所有排列
#include#includetypedef char Mytype;void swap(Mytype a[],int i,int j){ char temp; temp = a[i]; a[i] = a[j]; a[j] = temp;}void print(Mytype a[]){ printf("%s/n",a);}bool judge_same(Mytype a[] ,int
2007-04-30 20:06:00
899
原创 判断已知点是否在已知三角行的外接圆内
对于这个问题不难，可以直接找到三角形的外心，求已知点到外心的距离，再与半径相比即可，但是这么求的计算量显得非常的大，尤其在大量用到此判断的程序中。这个问题是我在实现分治法构造voronoi图中，merge时需要判断的一个小问题。我的想法是这样的：已知三角形的三点为a，b，c。已知点为p。这样必有a，b，c中的一点与p点位于a，b，c中的其他两点组成的直线的同侧，找出一种即可，不妨设c，p位于
2007-04-29 13:18:00
2177
原创 bitonic_sort using mpi in c
最近用mpi(消息传递接口，基于分布式存储机制的)实现了下bitonic_sort,理论上它的时间复杂度只有O(lgn * lgn),但是需要用到n/2个比较器，，(从这里可以发现，如果用串行实现，复杂度就是O(n*lgn*lgn))所以可扩展性非常的差，一般也就没什么实际意义，在目前的这种应用上。不过我还是根据自己对这个算法的理解，用mpi实现了一把，下面陈述之：首先假设有n=2^d 个数待
2007-04-17 10:43:00
1186
原创 unix终端上的delete end home 键怎么不管用
毕设已经过了一个月了，由于要运行并行程序，老师帮我申请了一个学校信息系统中心的hp并行机的一个终端，使unix系统的。一开始用vi编辑真是麻烦，什么键盘上的delete键，回退键等等都起不了效果，搞得编几行代码都很费劲。只好用vi自带的命令模式进行操作，比如打错了一个字符，要删除，或者替换，要先切换到命令模式，确保光标在腰删除的地方，再按x进行删除一个字符或r再输入要替换的字符。不过用习惯了也感觉
2007-04-06 17:18:00
3228
2
原创 虚拟linux挂载window中的文件
首先要安装windows文件服务器，里面有个samba软件包。然后打开那个服务setup选择system services选择smb服务自动启动。在确保linux系统可以和windows通信(在linux下能够ping通windows系统的ip)的前提下可以进行挂载了：mount (-t smbfs) //windows 系统ip/p /home -o username=namep为
2007-04-03 19:37:00
1149
原创 第一个makefile文件，这么简单，为什么也搞了那么长时间！！
第一个makefile文件，这么简单，为什么也搞了那么长时间！！main.cpp:#include#include"first.h"using namespace std;int main(){ first ff(3,2); int b=ff.dis(); cout //print("hahahah"); return 0;}first.cpp:#include"fi
2007-04-02 17:57:00
726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人