http://poj.org/problem?id=1066大意;
问在房间中有一份宝藏,但是房间中有一些隔板,问最少需要通过多少隔板思路: 链接宝藏与爆破地点,枚举每一条直线寻找最少破坏的隔板。。 1 #include 2
#include 3 #include 4 using na...
分类:
其他好文 时间:
2014-05-13 22:33:47
阅读次数:
372
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:28:07
阅读次数:
254
大意:是否存在一条直线,使所有线段在直线上的投影至少交与一点
思路:转换为是否存在一条直线与所有的线段相交,做这条直线的垂线,那么垂线即为所求 3 **/ 4 #include 5 #include 6 using
namespace std; 7 int n; 8 const double...
分类:
其他好文 时间:
2014-05-13 19:55:23
阅读次数:
234
两条直线曾经交汇过,之后便渐行渐远。毫无交集的两个时空,要怎样才可以相遇。除非,以光年的速度。一直努力屏蔽内心真实的需求,只为了固执地想维持曾经的美好。就好像,你不愿意走,可是还是会被时间推着往前走,心境和认知最终还是超越了爱情。想扑腾几下,却也终究是徒劳无功,因为,时光无法倒流。
分类:
其他好文 时间:
2014-05-12 04:41:16
阅读次数:
253
磁盘的组成:盘片、磁头、机械臂、主轴马达。盘片的组成:磁头划过的一个个同心圆称为磁道(track);从圆心向外画直线,可将磁道划分为若干的弧段,成为扇区(sector),是磁盘的最小组成单元,大小512byte。盘片上下两面各有一个磁头,每张盘片同一位置的磁道,组成了柱面(c..
分类:
系统相关 时间:
2014-05-12 03:39:40
阅读次数:
790
线性回归的概念,在高中数学书里就出现过。
给你一些样本点,如何找出一条直线,使得最逼近这些样本点。
给出一个例子:假设 x 是房子面积,y是房子价格,确定一条直线需要theta0和theta1.
给出x,我们就可以计算出房子的价格 h(x) = theta0+theta1*x
关键是如何计算出theta0和theta1,也就是如何找出这么一条直线呢?
在这里,引入一个...
分类:
其他好文 时间:
2014-05-10 04:36:00
阅读次数:
276
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15796 Accepted Submission(s): 10897
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部...
分类:
其他好文 时间:
2014-05-09 22:31:13
阅读次数:
370
《具体数学》通过三个例子来讲递归,分别是:HanoiTower(汉诺塔)、LinesinthePlane(平行中的直线)、JosephusCircle(约瑟夫环问题)这三个例子一直被数学家们反复研究;已知解法都使用递归,大问题化为小问题;都可以用计算机程序来求解;我最近因为考试忙的其实也没看几页,就先把..
分类:
其他好文 时间:
2014-05-09 06:56:00
阅读次数:
270
最近在看编程之美,看到第一个问题时,一下子就被吸引了,原来在windows 的任务管理器中还可以让CPU舞动起来,再一次的相信了编程中只有想不到没有做不到,对于书中的做法和网上的实现大致都相同,不过在看后面的解法之前,我的解法和书中第一种简单的控制之法相同,而且我还引入了一个实时监测CPU主频的函数,可以移植到其他的PC上。
#include
#include
using namespac...
分类:
其他好文 时间:
2014-05-09 01:47:25
阅读次数:
286