题目大意：给出平面上的一些点，现在让你用一个长轴与x轴成一定角度的，长轴：短轴已知的椭圆来覆盖所有的坐标，求最小的短轴长度。
思路：很明显，这个椭圆的形状和放置状态已经给出了，但是没有办法求最小拖圆覆盖啊。采用坐标变换，将椭圆变成圆。首先我们先让长轴与x轴平行，将平面上的所有点都旋转这个角度。之后只需要让所有点的x坐标除以长轴：短轴就可以了。剩下的就是最小圆覆盖了。
注：坐标旋转公式：...
分类：
其他好文 时间：
2015-02-26 11:43:18
阅读次数：
158
生命周期：在service方法调用之前由服务器创建，传入service方法。整个请求结束，request生命结束。 作用范围：整个请求链。 作用：在整个请求链中共享数据，最常用的：在Servlet中处理好的数据要交给Jsp显示，此时参数就可以放置在Request域中带过去。 public vo...
分类：
其他好文 时间：
2015-02-26 11:19:38
阅读次数：
85
描述
一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。(1 ≤ N, M ≤ 100000)
分析...
分类：
其他好文 时间：
2015-02-26 09:57:29
阅读次数：
595
一. 下载Android SDK，把SDK放到任意你想放的位置（这个东西将来有可能会更大）二. 配置windows系统环境变量新建ANDROID_SDK_HOME，值：任何你想放置Android模拟器的路径新建随便什么名(假设为ANDROID_SDK)，值：SDK的路径（假设sdk的文件夹叫andr...
分类：
移动开发 时间：
2015-02-26 09:44:23
阅读次数：
124
在使用面向对象技术开发的现代软件系统中，经常拥有数百甚至上千个类，为了方便地管理这些类，面向对象技术引入了“命名空间（namespace）”的概念。3.1命名空间 命名空间可以看成是类的“容器”，它可以包含多个类，例如，以下代码创建了一个命名空间MyDLL，在其中放置了两个类——MyPublicCl...
分类：
其他好文 时间：
2015-02-25 23:41:30
阅读次数：
202
题目：N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 568 Accepted Submission(s): 332 Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同...
分类：
其他好文 时间：
2015-02-25 18:43:25
阅读次数：
146
题目【问题描述】 一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。 【输入数据】 输入文件第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。【输出数据】 输出文件仅包含一...
分类：
其他好文 时间：
2015-02-25 15:35:56
阅读次数：
342
在web.xml加入taglib/WEB-INF/tiles.tld/WEB-INF/tiles.tld始终会报错 这是使用版本的问题 如果是2.3版本是可以直接在里面书写对于2.4（貌似是2.4及以后版本都是这样）的web-app,taglib标签的放置位置已经发生改变，要放在标签下/WEB-IN...
分类：
Web程序 时间：
2015-02-24 22:10:14
阅读次数：
239
在使用面向对象技术开发的现代软件系统中，经常拥有数百甚至上千个类，为了方便的管理这些类，面向对象技术引入了“命名空间(namespace)”的概念。3.1 命名空间 命名空间可以看成是类的“容器”，它可以包含多个类，例如，以下代码创建了一个命名空间MyDLL,在其中放置了两个类——MyPubl...
分类：
其他好文 时间：
2015-02-24 22:08:34
阅读次数：
181
题意：给出从左到右放置的n块木块（从0开始编号），再给出四种操作，再给出相应的操作，输出操作结束后每一堆木块的情况。学习的紫书，因为每一堆的木块数是在发生变化的，所以用vector。 然后就是模拟几种操作学习了这个& 在这个函数里面，find_block(inta,int &p,int&h)紫书上写...
分类：
其他好文 时间：
2015-02-24 16:14:35
阅读次数：
162
