题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
在之前为了寻找最有分类器,我们提出了如下优化问题:
在这里我们可以把约束条件改写成如下:
首先我们看下面的图示:
很显然我们可以看出实线是最大间隔超平面,假设×号的是正例,圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。现在我们结合KKT条件分析下这个图。
我们从式子和式子可以看出如果那么,
这个也就说明时,w处于可行域的边界上,这时才是起作用的约束...
分类:
其他好文 时间:
2014-05-09 02:33:02
阅读次数:
345
from://http://www.eoeandroid.com/home.php?mod=space&uid=765778&do=blog&id=47674Android开源项目第一篇——个性化控件(View)篇包括ListView、ActionBar、Menu、ViewPager、Gallery...
分类:
移动开发 时间:
2014-05-08 21:02:03
阅读次数:
735
在Android
3.0(蜂窝)之前,所有安卓手机都有一个专门的菜单按键。作为开发者可以利用菜单按键向用户展示一些相关的内容。Android
3.0(蜂窝)去掉了与菜单按键,而引进了ActionBar这个类,利用这个类用户可以快速的调用菜单。在以后我们设计的程序中,我们要尽量避免使用菜单按钮,最好使...
分类:
其他好文 时间:
2014-05-08 13:18:30
阅读次数:
343
大家都知道Android的ActionBar是在3.0以上才有的,那么在3.0以下呢,google并没有给我提供在3.0以下支持ActionBar的包,但是外国的大牛JakeWharton实现了在3.0以下使用ActionBar,JakeWharton这位大牛是ActionBarSherlock,A...
分类:
移动开发 时间:
2014-05-08 11:20:42
阅读次数:
628
之前用JakeWharton的开源框架ActionBarSherlock和ViewPager实现了对网易新闻客户端Tab标签的功能,ActionBarSherlock是在3.0以下的机器支持ActionBar的功能,有兴趣的可以看看开源框架ActionBarSherlock
和 ViewPager ...
分类:
移动开发 时间:
2014-05-08 10:37:53
阅读次数:
547
ActionBar取代了以前的TitleBar,是一种更加灵活的人机交互方式;ActionBar并不是完全自立门户的一个新兴的东西,而是和3.0以下版本的menu进行了合并整合;so,添加actionbar的方式肯定和添加menu方式类似;1.常见普通ActionBar先来看一个menu的xml配置...
分类:
移动开发 时间:
2014-05-08 00:53:50
阅读次数:
505
题目:HDU 4720 :Naive and Silly Muggles
题目大意:这题的意思是给出三个点, 然后在给出另一个点,问这个点会不会在覆盖前面三个点的最小的圆里面(包括边界), 在里面最输出danger, 如果任何情况下这个点都不在圆里面,那么就输出safe。
解题思路:三个点最小的覆盖的圆是三角形的外接圆,这样的圆面积一定是最小的。 但是相同面积的圆,所在的位置,...
分类:
其他好文 时间:
2014-05-06 23:06:15
阅读次数:
382
就是实现在顶部这样的搜索框。
一、这个搜索框是actionbar上的menu上的一个item.叫SearchView.我们可以先在menu选项里定义好:
bmap_menu.xml:
<item
android:i...
分类:
移动开发 时间:
2014-05-06 22:58:30
阅读次数:
489
这题说的是 有n个点在 圆上等分这个圆,然后
然后计算其中任意三个点能组成的锐角三角形的个数首先这些点能组成的三角形的个数为 n*(n-1)*(n-2)/6
接下来计算不是锐角三角形的个数固定任意一点,设这点对应的点为直角或者钝角三角形,则该店对应的圆弧长度至少为(n + 1) / 2,对于某个长度...
分类:
其他好文 时间:
2014-05-05 21:38:47
阅读次数:
209