atlantis

太空飞船里的 Nexus S

在最近的一次载人航天中，NASA在亚特兰蒂斯（Atlantis）太空船上使用了两台NexusS手机，作为STS-135任务的一部分。NexusS将帮助探索机器人如何帮助人类在太空有效的实验和生活。
积木 j·2011-09-04 01:00

[导入]ACM POJ1151 (HDU 1542) Atlantis（矩形面积并，线段树+离散化+扫描线）

AtlantisTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:9693Accepted:3791DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapso
ACM博客_kuangbin·2011-08-25 10:00

POJ 1151 Atlantis 线段树/矩形面积并

题意：求矩形的面积并。题解：求矩形的并，由于矩形的位置可以多变，因此矩形的面积一下子不好求这个时候，可以采用“分割”的思想，即把整块的矩形面积分割成几个小矩形的面积，然后求和就行了这里我们可以这样做，把每个矩形投影到 y 坐标轴上来然后我们可以枚举矩形的 x 坐标，然后检测当前相邻 x 坐标上 y 方向的合法长度，两种相乘就是面积 然后关键就是如何用线段树来维护那个 “合法长度”可以这样来搞线段树
Tsaid·2011-08-21 21:00

Rails 如何实现通过登录IP确定城市功能

主流方式应该是使用google库的插件geoipgithub地址如下Ruby代码 require 'geoip'  GeoIP.new('GeoLiteCity.dat').country('www.atlantis.sk
·2011-08-19 22:00

zoj 1128 || poj 1151 Atlantis（线段树求矩形面积并）

纠结了好久了，终于差不多弄懂了，无语啊。以后会更难的，线段树水题都刷差不多了都。求矩形面积并啊。==。。。先把Y坐标离散化，然后用扫描线扫描。进入的结构体标记为1，出去的为-1。所以，当一个节点进入又出去之后（也就是标记为0的时候），这一段线段就又可以用啦。看网上代码直接存的是y坐标，这个不是太好理解，因为往常线段树都是存的下标，后来改了改，更直观点吧。说的有点模糊，自己研究下代码就好了，网上没啥
zxy_snow·2011-07-29 12:00

ZOJ1128 Atlantis（POJ1151/HDU1542 求矩形并）

给出N个矩形（上下界，左右界，一般都是给出一条对角线的两个顶点坐标），求他们实际占的面积，也就是这些矩形并的面积只会一种离散的说，真心好弱，不晒代码了，基本是“抄”的，给个链接吧，很牛X的，绝对的火星人，三种方法实现，前后有过5种思路……无限YM+ORZ……http://blog.csdn.net/dooder_daodao/article/details/6334169
l04205613·2011-07-19 09:00

『Time』一周摄影图片精选：July 09 - July 15, 2011

链接：《Times》新闻摄影图片精选    新闻摄影@Leica.org.cnFriday,July08,2011Atlantis航天飞机从肯尼迪航空中心升空，开始其最后一次出航。
Lancelot23 冬·2011-07-16 17:00

hdu1542 Atlantis

 离散化的题目，和之前的大同小异 #includeusingnamespacestd;constintsize=110;doublex[2*size],y[2*size];doubleax[size],bx[size],ay[size],by[size];boolmap1[2*size][2*size];boolcmp(doublea,doubleb){    returnaans){      
zhang360896270·2011-07-09 14:00

谷安: Nexus S 参与了米国 Atlantis 号航天飞机的最后使命

昨天NASA（美国宇航局）的航天飞机“Atlantis（亚特兰蒂斯）”号最后一次升空，在这一次飞行之后它就将“退休”，不过借助于基于Android的NexusS手机的新的探索才刚刚开始，NexusS登上了这艘航天飞机的最后一次飞行以帮助测试一种新的小东西
(author unknown) Jevin·2011-07-09 09:00

pku 1151 Atlantis(线段树+离散化+扫描线)

先不说，因为还不是很懂的说~~~~~~#include#include#defineN105usingnamespacestd;structelem{doublex;doubles;doublet;boolflag;};structnode{intl;intr;intcover;doublem;};elemcor[2*N];nodetree[8*N];doubleindex[2*N];intlen
HZXPH·2011-05-12 11:00

zoj 1128 || poj 1151 Atlantis

求矩形并的面积。 传说中的离散化。 因为矩形最多才100个，所以将所有的x坐标从小到大映射下，y也是。数组map[I][K]相当于横坐标为x[I]纵坐标为y[K]的点，也就相当于把很大距离的点缩到了200*200上，然后再扫描下求面积即可。 引用下PPT的这个图。。  #include#include#include#include#include#include#include#include#
zxy_snow·2011-05-04 17:00

poj 1151 Atlantis(线段树 扫描线)

  AtlantisTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8759 Accepted: 3457DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincl
fp_hzq·2011-04-11 18:00

PKU 1151 Atlantis

PKU1151Atlantis题目链接：http://poj.org/problem?
英雄哪里出来·2011-03-30 00:00

poj1151——Atlantis

题意：求轮廓面积。 思路：离散化+线段树。和求周长一样的思路。 #include<cstdio> #include<iostream> #include<string> #include<algorithm> using namespace std; #define maxn 120 int n,cnt; double INDEX[maxn*3]
44424742·2011-02-21 22:00

07年 ZZUPC校赛第一题 祝福（ DFS+BFS ~）

 ProblemA：祝福 【问题描述】得知Atlantis即将沉没的消息以后，King决定把他的人民送到安全的国外去。但是码头已经废弃很多很多年了。
zxy_snow·2010-12-07 17:00

poj1151 Atlantis 标准的矩阵面积并

具体的就不多解释了，当线段树练练手吧。#include #include #include #include using namespace std;const int root = 0;const double eps = 1e-8;struct Node{       int l,r,cover;       int lnd,rnd;       double len;}node[10000]
acronix·2010-10-29 14:00

Rails 如何实现通过登录IP确定城市功能

主流方式应该是使用google库的插件geoip github地址如下 require 'geoip' GeoIP.new('GeoLiteCity.dat').country('www.atlantis.sk
夜鸣猪·2010-08-24 01:00

计算几何索引

1031Fence1039Pipe1066TreasureHunt穿墙，异侧1092Farmland1106Transmitters1113Wall1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections1265Area
岁月的童话·2010-02-26 18:00

线段树＋离散化＋线性扫描 POJ 1151 Atlantis

 这道题快把我折磨死了……首先不会做，听大牛说这题很简单，用线段树＋离散化就可以了，可是我一点思路都没有！后来看了别人的思路，自己写了个程序算是过了，既然是经典的题，就做一下笔记吧。要点：1，离散化的对象：按照之前接触过的线段树，都是存的线段，我想应该可以扩展，实现举行区域的保存（二维线段树？），但是我不会做……后来参考了网上一些讨论，说可以离散化“纵轴”或者“横轴”坐标。2，加入离散化纵轴，按照
clearriver·2009-11-29 21:00

POJ 1151 Atlantis

/*http://acm.pku.edu.cn/JudgeOnline/problem?id=1151离散化方法思想是将整个地图划分为最小的子方格，然后将子方格的面积相加即可得到最终结果1)首先分别将输入数据的x坐标和y坐标保存到x和y数组里面，然后对这两个数组排序2)然后遍历所有矩形,对于矩形(x1,y1)(x2,y2),分别遍历x数组和y数组，对于所有满足满足x1#include#includ
bobten2008·2009-09-28 09:00

POJ 1151 Atlantis

POJ1151Atlantis      这道题和黑书上在线段树那一部分举的火星地图的例子差不多，不过这题数据量很小，不用线段树做。      
古月残辉·2009-06-26 15:00

POJ 1151 Atlantis 离散化+扫描线

POJ1151Atlantis离散化+扫描线ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately
极限定律·2009-04-26 19:00

POJ 线段树题

POJ线段树题pku2352-Stars区间统计,使用线段树,也可用树状数组pku2528-Mayor'sposters区间涂色问题,使用离散化+线段树pku1151-Atlantis求矩形并的面积,用线段树
wyiu·2009-04-14 00:00

PKU POJ 1151 Atlantis 离散化

这道题是离散化的入门题。问题描述：一些已知右下顶点和左上顶点坐标的矩形，这些矩形可能部分重叠，求它们所占的实际面积。方案一、把矩形映射到数组M[][]中，如果某矩形的位置为（x1，y1）（x2，y2）则M[i][j]=1（其中x1x1,X[i2]y1,Y[i2]>=y2令XY[i][j]=1(i从i1到i2，j从j1到j2)3、统计面积：area+=XY[i][j]*(X[i]-X[i-1])*(
Headacher·2009-02-22 21:00

hibernate 连接 mysql BEGIN NESTED EXCEPTION 错误

发信人: Neverwinter (nez@Atlantis), 信区: Database 标  题: [原创]一个MySQL连接问题的解决 发信站: 北邮人论坛 (Tue Sep 
liondinas·2009-01-06 16:00

最近几天在空余时间给自己的任务。。。

Atlantis线段树和离散化都可以解决都会用。。http://acm.tju.edu.cn/toj/vcontest/showp1487_G.html2233. 
暑假训练之记录·2008-07-16 16:00

.NET 2.0中新增的一些TryGet,TryParse等方法

出处：http://www.cnblogs.com/Atlantis/archive/2007/06/14/783756.html在.NET1.1时代,在对数据进行不确定的操作的时候,一般都是采用try-catch-finally
izuoyan·2008-07-11 15:00

ZOJ 1128 - Atlantis

  1 /* Accepted 1128 C++ 00:00.02 848K */  2 #include   3 #include   4   5 using namespace std;  6   7 template   8 class queue  9 { 10 private: 11     int len; 12     struct node 13     { 14         
superman·2008-03-13 21:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他