首页 > 其他
poj 3487 稳定婚姻
1 /** 2 稳定婚姻:男生不停的求婚,女生不停地拒绝 3 **/ 4 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define maxn 4011 int pref[maxn][...
分类:其他   时间:2014-05-13 20:01:58    收藏:0  评论:0  赞:0  阅读:633
poj 2653 计算几何
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct point { 8 double x,y; 9 };10 point be[100005],en[100...
分类:其他   时间:2014-05-13 20:04:02    收藏:0  评论:0  赞:0  阅读:399
2013 南京邀请赛 A play the dice 求概率
1 /** 2 大意:给定一个色子,有n个面,每一个面上有一个数字,在其中的m个面上有特殊的颜色,当掷出的色子出现这m个颜色之一时,可以再掷一次。。求其最后的期望 3 思路:假设 期望为ans 4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+......
分类:其他   时间:2014-05-13 20:07:09    收藏:0  评论:0  赞:0  阅读:404
poj 2007 Scrambled Polygon 极角排序
1 /** 2 极角排序输出,,, 3 主要atan2(y,x) 容易失精度,,用 4 bool cmp(point a,point b){ 5 if(cross(a-tmp,b-tmp)>0) 6 return 1; 7 if(cross(a-tmp,b-tmp)...
分类:其他   时间:2014-05-13 20:06:05    收藏:0  评论:0  赞:0  阅读:457
Cycript
【Cycript】 Cycript allows developers to explore and modify running applications on either iOS or Mac OS X using a hybrid of Objective-C++ and JavaScri....
分类:其他   时间:2014-05-13 20:13:18    收藏:0  评论:0  赞:0  阅读:442
【设计模式】策略模式(经过改进的)
和前文讲到的经过改进的简单工厂模式类似,这里把策略模式和简单工厂模式结合起来。改进的关键是改写【TodoContext】上下文类,要在该类中产生对象(【干活】类的动态类型),对外提供的干活函数不变。如下:最大的不同就是CTodoContext类的构造函数参数不同了,构造函数成为类似简单工厂模式类的参...
分类:其他   时间:2014-05-13 20:12:15    收藏:0  评论:0  赞:0  阅读:383
读《春秋》有感之十三:孔子的祖先
就在这个堪称“鲁郑蜜月”的冬天,在郑国的宿敌宋国,发生了一件鸡毛蒜皮的小事。 宋国华父督见孔父之妻于路,目逆而送之,曰:“美而艳”。 华父督,并不姓华,华父是他的字,督是他的名,古人字与名连读,所以称为华父督。他是宋戴公的孙子,宋戴公是宋殇公的曾祖父,所以华父督是宋国的公室成员,论辈分则是宋...
分类:其他   时间:2014-05-13 20:11:14    收藏:0  评论:0  赞:0  阅读:389
poj 3270 置换
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意: 给定序列, 将其按升序排列, 每次交换的代价是两个数之和, 问代价最小是多少 4 思路:1、对于同一个循环节之内的,肯定是最小的与别的交换代价最小 5 2、 对于整个序列...
分类:其他   时间:2014-05-13 20:14:21    收藏:0  评论:0  赞:0  阅读:421
hdu 2815 Mod Tree 高次方程,n不为素数
1 Accepted 406MS 8576K 2379 B C++/** 2 这里加了一点限制,,大体还是一样的,, 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9 #include 10...
分类:其他   时间:2014-05-13 20:16:24    收藏:0  评论:0  赞:0  阅读:437
【设计模式】简单工厂模式(改进后的)
在前一篇【简单工厂模式】中,使用计算器为例做了记录,在前文中提到了我写的简单工厂模式和书上讲得有点不同:简单工厂模式只是用来创建对象,而关于此对象的操作是另外一回事,程序员需要手动根据工厂类创建的类对象(一般是父类对象指针,静态类型为父类,动态类型为子类,多态的基础)。 而我在工厂内部加了一个Get...
分类:其他   时间:2014-05-13 20:21:34    收藏:0  评论:0  赞:0  阅读:422
265265659
分类:其他   时间:2014-05-13 20:20:30    收藏:0  评论:0  赞:0  阅读:246
杭电2007
1 #include 2 using namespace std; 3 4 int ji(int); 5 int ou(int); 6 int main() 7 { 8 int m,n,x,y; 9 while (cin >> m >> n)10 {11 ...
分类:其他   时间:2014-05-13 20:23:36    收藏:0  评论:0  赞:0  阅读:361
poj 2398 计算几何
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct point{ 8 int x,y; 9 };10 11 struct line{12 point a,b;13 };14...
分类:其他   时间:2014-05-13 20:28:38    收藏:0  评论:0  赞:0  阅读:408
poj 1269 计算几何
1 /** 2 判断直线位置关系 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8 struct point { 9 double x,y;10 point(double x=0,double y=...
分类:其他   时间:2014-05-13 20:27:36    收藏:0  评论:0  赞:0  阅读:437
查找算法
顺序查找的时间复杂度是O(n),如果数组一开始是有序的,那么用顺序查找的效率是比较低的,因为二分查找等方式能够拥有更低的时间复杂度,但是如果一开始是无序的,那么顺序查找有可能比其他查找更加的快速。 二分查找主要是应用在有序的数组织中,采取的是一种分治的思想,先在数组中去中值,然后将中值...
分类:其他   时间:2014-05-13 20:26:41    收藏:0  评论:0  赞:0  阅读:364
2013 南京邀请赛 C count the carries
1 /** 2 大意: 给定区间(a,b), 将其转化为二进制 计算从a+(a+1)+(a+2)。。。。+(a+b-1),一共有多少次进位 3 思路: 将(a,b)区间内的数,转化为二进制后,看其每一位一共有多少个1 4 可知最低位循环为2,第二位循环为4 5 ...
分类:其他   时间:2014-05-13 20:30:42    收藏:0  评论:0  赞:0  阅读:335
strcat strcpy strlen
1 char * strcat(char * dest, const char * src) { 2 assert(dest != NULL && src != NULL); 3 char * p = dest; 4 while (*p) 5 p++; 6 ...
分类:其他   时间:2014-05-13 20:29:42    收藏:0  评论:0  赞:0  阅读:453
poj 3348 cows 凸包面积
1 /** 2 大意: 给定多个点求其确定的面积可以存放多少个面积为50的东西 3 思路: 1、凸包确定多边形 4 2、 多边形求面积 5 3、 面积/50 取整 6 **/ 7 #include 8 #include 9 using namespace...
分类:其他   时间:2014-05-13 20:33:46    收藏:0  评论:0  赞:0  阅读:473
学习随想
1 j2ee里面project下面clear什么功能?将工程中的.class文件删除,同时重新编译工程(Java文件)。2 order and export是什么功能?order就是使用class的顺序(因为可能出现class同名的情况)export就是把用到的一些的lib和project同时发布....
分类:其他   时间:2014-05-13 20:32:46    收藏:0  评论:0  赞:0  阅读:373
poj 1113 Wall 凸包
1 /** 2 大意:给定点,求将这些点包起来的,最小周长,,形成的凸包与点之间的需要有一定的距离l; 3 思路: 1、求出凸包 4 2、求凸包中的长度+ 弧形的长度----〉即一个圆的周长: 因为形成的多边形的内角是360 所以因为距离l所形成的弧的角度相加即为360.。也就...
分类:其他   时间:2014-05-13 20:35:52    收藏:0  评论:0  赞:0  阅读:442
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!