题目大意:给出N个凸多边形,求这些多边形的面积并。
思路:N只有不到10,乱搞就可以。还有一种更优的解法,似乎只需要O(n^2logn)的时间就可以解决。但是我并不会,想了解的参照:http://wyfcyx.is-programmer.com/posts/80378.html
下面说乱搞的思路。由于都是凸多边形,那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段(或者什么都没...
分类:
其他好文 时间:
2015-02-26 11:50:37
阅读次数:
281
之前本来是打算用node好好系统的写下程序,写下博客。 这两天因为segmentfault hackthon比赛,所以就没更新。写这篇博客的目的,是为了说明自己參赛的感悟。 今天比赛,能够说自己特别失误,由于自己手机没电了。所以移动端演示不出来。我认为今天自己做的不好的原因在于对...
分类:
其他好文 时间:
2015-02-24 19:49:25
阅读次数:
137
题意:一段数字,逆置其中两个使其递增DescriptionBeing a programmer, you like arrays a lot. For your birthday, your friends have given you an array a consisting of ndisti...
分类:
其他好文 时间:
2015-02-09 10:54:29
阅读次数:
160
题目大意:给出一棵树,每个节点都有一个充电概率,每一条边有一个导电概率,求期望有多少个点充电。
思路:写不出题解,粘一个详细的地址:http://wyfcyx.is-programmer.com/posts/74623.html
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#...
分类:
其他好文 时间:
2015-02-05 16:28:04
阅读次数:
443
http://justjavac.com/other/2012/05/15/qualified-programmer-should-read-what-books.html编者按:2008年8月4日,StackOverflow 网友 Bert F 发帖提问:哪本最具影响力的书,是每个程序员都应该读的...
分类:
其他好文 时间:
2015-02-03 22:56:37
阅读次数:
252
解析:实际生活中,一些事物往往会拥有两个或两个以上事物的属性,为了解决这个问题,C++引入了多重继承的概念,C++允许为一个派生类指定多个基类,这样的继承结构被称做多重继承。举个例子:人(Person)可以派生出作者(Author)和程序员(Programmer),然而程序员作者同时拥有作家和程序员...
分类:
其他好文 时间:
2015-02-02 22:56:51
阅读次数:
305
题目大意:有R张红牌和B张黑牌打乱扣在桌子上,一张一张翻,可以随时停止翻牌,翻到红牌收益+1,翻到黑牌收益-1,求最优策略下的最大期望收益
OTZ wfycyx= = http://wyfcyx.is-programmer.com/posts/74629.html
#include
#include
#include
#include
#define M 5050
using nam...
分类:
其他好文 时间:
2015-02-02 09:37:03
阅读次数:
206
对于正整数 a和b 利用欧几里得算法可以得出 一个最大公因数 , 改进后的算法满足 最大公因数 q=xa+yb ;
那么我们如何求出 a和b呢 。
书上是这么写的 那么我们用代码把他实现出来, 向大家推荐一本书《The Art Of Computer.Programmer》 第一篇的数学部分 真心的枯燥 我选择的方式 是 适当的囫囵吞枣 对于这一样 ,但是对于其中讲述的算法...
分类:
编程语言 时间:
2015-01-31 18:05:16
阅读次数:
332
刚接触编程不到半年,之前也都是零零散散的时间学习C++,总觉得自己不像是programmer更像是个码字的,总得想个办法解决这个问题。。FLTK相对QT和MFC简单。但是事件处理也困扰了我这个新手很久,可能真的是没有用心吧。在Fltk中每一个控件都有一个我们感兴趣的事情,例如按钮我们点击它,文本框我...
分类:
其他好文 时间:
2015-01-30 21:04:04
阅读次数:
234
成为高级程序员的10个步骤步骤1:奠定基础《The Pragmatic Programmer》对于我们掌握软件是一个很好的起点。该书总结了高水平的实践探索。这与我们使用的是什么语言/技术无关。无论你选择的是哪种技术堆栈,其主要原理都是一样的。步骤2:掌握你的编程语言你以后每天需要面对哪种编程语言取决...
分类:
其他好文 时间:
2015-01-29 19:11:27
阅读次数:
124