Lining

UVa 270 - Lining Up

题目链接：UVa270-LiningUp暴力枚举，一直向后枚举，否则会超时。判断是否三点共线使用斜率相等判断，将除法改成乘法以减少精度损失。这题输入有点麻烦，看了别人写的才知道怎么整。注意需要使用两个getchar()吸收两个回车符。#include #include #include #include constintMAX_N=700+10; usingnamespacestd; str
fobdddf·2014-03-04 12:00

[排序&&模拟]Lining Up uva270

 LiningUp ``HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyflyoverthea
u011194165·2014-02-21 09:00

uva 270 - Lining Up

题目中特别说明注意高效，估计简单的O(n^3)枚举法要超时，试了下果然。 不过这个题目以前在上普林斯顿的algorithms里有个大程跟这个95%相似的问题，所以我一下子就想到了优化的解法，复杂度是O( (n^2)logn )。 优化解法：对于每个点，按照其他点相对于这个点的斜率排序，在排序的序列中找寻最长的斜率相同的子串长度，其中最费时的是排序，所以总体的复杂度就是n 乘以 nlogn。
249326109·2014-01-13 17:00

hdu 1432 Lining Up

题目大意：给你一些顶点，计算出最多有多少顶点在一条直线上。思路：共线向量内积为零。#include #include usingnamespacestd; constintMAXN=750; intmain() { intn; inti,j,k; intx[MAXN],y[MAXN]; while(cin>>n&&n) { for(i=0;i>x[i]>>y[i]; intsum=0; f
Hearthougan·2013-12-05 14:00

(Relax ST1.14)POJ 1118 Lining Up(与POJ 2606差不多)

#include #include usingnamespacestd; constintmaxn=1005; structPoint{ intx; inty; }p[maxn]; intmain(){ intn; while(scanf("%d",&n)!=EOF){ inti; for(i=0;itemp)?Max:temp; } } printf("%d\n",Max+2);
caihongshijie6·2013-11-29 15:00

UVA270- Lining Up

题意：输入几组点，求出每组的在同一直线上的点的个数最多思路：暴力搜索，先以两个点构成一条直线，求斜率，然后再在求其他点与其中一个点的斜率是否与开始那条相同，如果相同则ans++，并且将相同斜率的点标记，防止下次再访问。#include #include #defineN705 usingnamespacestd; structpoint{ intx,y; }p[N]; intvis[N][N]
u011345461·2013-11-05 20:00

每日英语：How Often Do Gamblers Really Win?

The casino billboards lining America's roadways tantalize with the lure of riches. 'Easy Street.
·2013-11-02 21:00

uva 270 Lining Up

题意：问你若干个点中最多有几个在同一条直线上，那么我们先确定一条直线，然后再一一找就好了，在同一直线的条件是斜率相同，我们把它转化成等式的形式，就能避免误差了，至于怎么选点的方法就跟组合一个意思#include #include #include usingnamespacestd; constintMAXN=750; structnode { intx,y; }arr[MAXN]; intnI
u011345136·2013-08-27 08:00

UVA 270 Lining Up 共线点 暴力

题意：给出几个点的位置，问一条直线最多能连过几个点。只要枚举每两个点组成的直线，然后找直线上的点数，更新最大值即可。我这样做过于暴力，2.7s让人心惊肉跳。。。应该还能继续剪枝的，同一直线找过之后就可以剪掉了。代码：/* *Author:illuz *Blog:http://blog.csdn.net/hcbbt *File:uva270.cpp *Lauguage:C/C++ *CreateDa
hcbbt·2013-08-25 21:00

uva 270 Lining Up(暴力+ 几何）

题目连接：270-LiningUp题目大意：给出一系列点，要求找出共线的点数最大的值。解题思路：暴力，遍历每两个点确定的直线上又多少点，每次更新最大值。三个点共线的性质：A(X1,Y1),B(X2,Y2),C(X3,Y3);这个时候有(Y2-Y1）/(X2-X1)=(Y3-Y2)/(X3-X2)最好转化成（Y2-Y1)*(X3-X2)= (Y3-Y2)*(X2-X1).#include #incl
u011328934·2013-08-24 13:00

UVA 270 Lining Up (几何 判断共线点)

   Lining Up    ``How am I ever going to solve this problem?
·2013-08-15 18:00

UVA 270 Lining Up (几何 判断共线点)

 LiningUp ``HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyflyoverthea
u011217342·2013-08-15 16:00

Linux内核配置及编译过程

://os.chinaunix.net/a2007/0722/972/000000972559.shtmlLinux内核配置及编译过程2007年07月22日14:34来源：ChinaUnix博客作者：lining310
lijiatong1005·2013-08-11 17:00

Dbutis

packagecn.lining.test;    importjava.sql.Connection;    importjava.sql.DriverManager;    importjava.sql.SQLException
廖世勇·2013-06-08 22:11

Dbutis

Dbutis packagecn.lining.test; importjava.sql.Connection; importjava.sql.DriverManager
廖世勇·2013-06-08 21:00

PHP之Mysql常用SQL语句示例的深入分析

values('Nike',500,'uploads/3245.jpg');2.更新数据update表名set列名1=值1,列名2=值2[where条件];updateproductsetname='LiNing
·2013-06-06 09:20

计算几何——Uva 270 Lining Up

 LiningUp "HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyflyoverthear
code_pang·2013-05-30 16:00

uva270 - Lining Up

题意不难，思路不难，就是题目中一句话把我整蒙了，>>"Yourprogramhastobeefficient!"我以为简单的暴力解决不了这个问题，所以我苦思冥想，，，，，却无果不管是什么样的算法都是遍历，看了人家的code。恍然大悟，这题又是一只纸老虎，原以为要卡时间呢。代码如下：#include constintM=700+10; chart[100]; intx[M],y[M],n; void
shankeliupo·2013-03-24 20:00

POJ1118 Lining up

LiningUpTimeLimit: 2000MS MemoryLimit: 32768KTotalSubmissions: 19392 Accepted: 6133Description"HowamIevergoingtosolvethisproblem?"saidthepilot. Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackag
cugbbaoge·2012-11-15 21:00

UVa 270 - Lining Up

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=206原题：``HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasy
shuangde800·2012-08-14 10:00

UVa 270 - Lining Up

链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=206 原题： ``How am I ever going to solve this problem?" said t
king_tt·2012-08-14 10:00

UVa 270 - Lining Up

先依据横坐标和纵坐标的大小排一下序，然后以两个点为基准，判断一下其他点是否在以这两点为端点的线上，按照点的大小顺序依次扫过所有两个点为基准的线，注意判断点是否在线上时只判断比其小的点（即：朝一个方向判断，扫过的点便不再判断）~代码如下：#include #include #include #include #include usingnamespacestd; structpoint { do
GooMaple·2012-08-02 10:00

【几何】poj1118Lining up

O(n*n*n)的枚举算法即可秒杀#include #include usingnamespacestd; structPoint{ intx,y; }; Pointpoint[1001]; intmain(){ intn,a,b,counter,maximum; while(cin>>n&&n){ maximum=-1; for(inti=0;i>point[i].x>>point[i].y;
lwfcgz·2012-06-02 12:00

poj 1118 Lining Up

题意：求在同一条直线上的点最多的个数；郁闷，一开始就想如果挨个求斜率，然后找斜率相同最多的个数，会超时，可惜，真的暴力不会超时斜率  k=(y1-y2)/(x1-x2);但是得用乘法算，因为当中可能会出现除数为零的情况（y1-y2）*(x2-x3)==(x1-x2)*(y2-y3)代码：#include#include#includeusingnamespacestd;#definemaxnum7
chaojiaini·2012-02-26 11:00

Dbutil 的使用示例

DBUtils知识： http://blog.csdn.net/farreaching665/article/details/7101132   package  cn.lining.test
harveyzeng·2012-02-20 15:00

Dbutil 的使用示例

DBUtils知识： http://blog.csdn.net/farreaching665/article/details/7101132   package  cn.lining.test
harveyzeng·2012-02-20 15:00

POJ 1118 Lining Up（我的水题之路——斜率最多）

这道题看上去感觉像是几何题，题中给了最多700个点，让你求出这700个点中最多有多少个共线。由于数据量比较少就选择用暴力过，对于每一个点，对于其他所有点进行求斜率，将所有的斜率存在一个数组中，之后对这个数组进行排序，排序之后，对于相邻的两个斜率进行比较，如果两个斜率相同，就让共点数+1.求出共点数的最大值。注意两点：1、该题的共点数最小为2，因为至少有两个点共线，这一点让我WA了很久！T_T2、如
shiow1991·2012-01-26 17:00

POJ1118 Lining Up 计算几何

题意：给你一个二维坐标上的几个点，问在同一条直线上最多几个点。思路：N=700，刚开始我枚举两个点i，j。（两个点一条线），然后用k枚举一遍各个点。这样算出每条线上最多的点。用了O（N^3）的超时了。我真是太天真了。其实在枚举每个k的时候就可以想到。k明显有一些可以优化的地方。优化：之前是枚举每条线，现在是枚举每个点，对于每个点i，求i和其它所有点的斜率。找出斜率相同点的个数。（用hash空间承受
wuyanyi·2011-12-06 21:00

JavaScript多态设计

转载：http://blog.csdn.net/lining213/article/details/6119442 varPersonPojo=function(){      //定义私有域（即成员变量
fingding·2011-07-21 13:00

苹果是如何控制排队抢购的?

首先如果只有几个人去买肯定形成不了排队,而在心理学上叫做Lining效应,排队效应.这个就是一种人性的弱点,好比你看一个饭馆排队下意识认为这个饭馆菜一定好吃.如果你看到有人打架围观人越多你会觉得事情越大
鞋骨 Summer·2011-05-12 18:00

poj 1118 Lining Up || poj 2780 Linearity || poj 2606 Rabbit hunt

本来1118没想起来什么方法，O（N^3）过了，去百度搜看有啥好方法没，搜到了好几道这样的题，代码一贴，改改输入，改改数组范围，居然都过了，我表示。。。无语了。。 一个优化方法是，枚举每个点为起点，然后求得每个点和这个点的斜率，然后对斜率排序，然后再统计。N^2*LOGN的时间复杂度，140+MS过了。    P.S.经HS童鞋说明，确实木有考虑斜率不存在的情况，优化版的代码改了下。 无优化版#i
zxy_snow·2011-04-29 11:00

1118 Lining Up

LiningUpTimeLimit:2000MS MemoryLimit:32768KTotalSubmissions:13755 Accepted:4238Description"HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesats
a330416020·2011-03-01 18:00

POJ 1118 Lining Up && POJ 2606 Rabbit hunt 找出一条直线上的点的最大个数

Lining Up Time Limit:2000MS Memory Limit:32768K Description "How am I ever going
soboer·2011-02-12 19:00

POJ 1118 Lining Up && POJ 2606 Rabbit hunt 找出一条直线上的点的最大个数

http://poj.org/problem?id=2606http://poj.org/problem?id=1118 这里是O(n^3)实现水过！LiningUpTimeLimit: 2000MS MemoryLimit: 32768KDescription"HowamIevergoingtosolvethisproblem?"saidthepilot. Indeed,thepilotwasn
yming0221·2011-02-12 19:00

POJ 1118 Lining Up && POJ 2606 Rabbit hunt 找出一条直线上的点的最大个数

Lining Up Time Limit:2000MS Memory Limit:32768K Description "How am I ever going
thecloud·2011-02-12 19:00

link文件路径及改变文件属性

1.ln-s e.g. ln-s/tp9300_1/people/lining/blast-2.2.18blastout 2.chown-R e.g.chown-Ruser:usergroupPathToThisFileFolder
aldenphy·2010-09-17 11:00

javascript 三种窗口形式

,"like(LINING)");******************************************************************************** var
lining213·2010-09-03 10:00

函数就是一个对象

**匿名函数************************函数就是一个对象vars=newFunction("tom","alert('hi'+tom)");//通过函数构造器构建一个新的函数s("lining
lining213·2010-09-02 16:00

函数就是一个对象

**匿名函数************************函数就是一个对象vars=newFunction("tom","alert('hi'+tom)");//通过函数构造器构建一个新的函数s("lining
lining213·2010-09-02 16:00

POJ_1118_Lining Up

///暴力解法，枚举每两个点，然后求出在这两个点所确定的直线上的点的总个数，具体方法///主要是利用斜率来比较大小，相等则在同一条直线上，反之在直线外。///应该考虑斜率不存在的情况，题目数据有点弱，所以我也没考虑，其实只要在求斜率时判断//一下就行了//与2606完全一样#include#includeusingnamespacestd;doublepot[705][2];doublek[700
fengyu0556·2010-07-19 11:00

acm pku 1118 Lining Up的具体实现方法

LiningUpDescription"HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyfly
uestcshe·2010-05-29 13:00

--CMD reg

acrescgry (ACRESCGRY_ID, RESCLASSNAME) values ((select min(ACRESCGRY_ID) - 1 from acrescgry), 'com.lining.commerce.order.commands.LNCodPaymentCheckCmd
paskaa·2010-05-10 13:00

Ruby Formatting

Lining
yang_kunlun·2009-05-14 11:00

Ruby Formatting

Lining
yang_kunlun·2009-05-14 11:00

我们为什么要推出ASP.NET栏目？

我的邮箱：lining"at"csdn.net我的msn:leesbfpsj"at"hotmail.c
techweb·2008-04-10 00:00

我们为什么要推出ASP.NET栏目？

我的邮箱：lining"at"csdn.net我的msn:leesbfpsj"at"hotmail.c
EricLee00·2006-08-11 14:00

那一段情系列之一：Fangfang

Lining决定开设CSDN日记，对我是一个促进，因为这样他的Blog的访问量就要开始提升，如果我不努力可能就会把我远远抛在身后，那他以后就会在和我谈话的时候高高在上（其实现在他已经高我好几万了）。
softstone·2006-07-13 12:00

那一段情系列之一：Fangfang

Lining决定开设CSDN日记，对我是一个促进，因为这样他的Blog的访问量就要开始提升，如果我不努力可能就会把我远远抛在身后，那他以后就会在和我谈话的时候高高在上（其实现在他已经高我好几万了）。
cjc·2006-07-13 12:00

那一段情系列之一：Fangfang

Lining决定开设CSDN日记，对我是一个促进，因为这样他的Blog的访问量就要开始提升，如果我不努力可能就会把我远远抛在身后，那他以后就会在和我谈话的时候高高在上（其实现在他已经高我好几万了）。
futurelight·2006-07-13 12:00

Lining Up

LiningUp``HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyflyovertheare
精彩的人生·2005-12-09 10:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他