Squares

ProjectRuler-6

#The sum of the squares of the first ten natural numbers is, #12 + 22 + ... + 102 = 385 #The square of
shaorui23·2011-11-04 12:00

poj&&1753

id=1753DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeitherit's
smallacmer·2011-10-13 11:00

神棍节献礼之——URAL1111 Squares（几何）

题意是有N个正方形，每个正方形给出一条对角线的两个顶点坐标，然后判断他们到指定点的距离的大小关系，按距离从近到远，升序输出这些正方形的编号。注意，正方形的边可能不和坐标轴平行，还有如果指定点在正方形内部的话，距离认为是0。方法很显然的，根据对角线的两点坐标计算出剩下的两个点，然后计算指定点到这个正方形（凸四边形）的距离，也就是计算点到线段的距离，并取最小值。代码：#include #include
l04205613·2011-10-11 19:00

zoj 3122(数独 Dancing Links精确覆盖)

SudokuTimeLimit: 10Seconds     MemoryLimit: 32768KBASudokugridisa16x16gridofcellsgroupedinsixteen4x4squares
fp_hzq·2011-09-22 11:00

Squares

我当水题刷的，结果被屠了。极度无语。。。就是问你这个点到所有正方形的最小距离，然后按距离排序，排完输出ID即可。水题是吧？做了好久啊啊啊！！输入的是对角线两点坐标，我自作聪明地认为边平行坐标轴了啊！！其实木有啊！！！以前都遇到过类似的输入，需要找到另外俩点啊！！！一直WA，DISCUSS上的一组数据让我不知道错在哪儿了！！！用几何画板把一个正方形画出来了，那是正方形么！！三点都共线了！！肿么可能！
zxy_snow·2011-09-14 21:00

perl 常用函数

例子：返回一组数字对应的字符 @chars=map(chr,@numbers); 返回一组数字的平方 my@squares=map{$_>5?($_
糯米·2011-08-26 18:00

偏最小二乘法回归（Partial Least Squares Regression）

[pdf版本]偏最小二乘法回归.pdf1.问题这节我们请出最后的有关成分分析和回归的神器PLSR。PLSR感觉已经把成分分析和回归发挥到极致了，下面主要介绍其思想而非完整的教程。让我们回顾一下最早的LinearRegression的缺点：如果样例数m相比特征数n少（m
JerryLead·2011-08-21 21:00

usaco Magic Squares

这道题目，以前写过类似的。所以这次看了题目后，还是有头绪的。不过这道真的很麻烦啊！用到了Hash+BFS1、2、3、4、5、6、7、8不管将它们怎样变换，最多也就8!=40320种情况，所以可以使用BFS算法枚举下，打表即可。这是总的思想。但1……8是字符串，不好打表，所以这时就用到了Hash算法，我用的字符串转化算法是从一位大牛那拷过来，挺好的。其它不需要解释了!hehe....源代码好下：/*
guogeer·2011-08-17 22:00

poj2002 Squares 解题报告

SquaresTimeLimit:3500MSMemoryLimit:65536KTotalSubmissions:9869Accepted:3518DescriptionAsquareisa4-sidedpolygonwhosesideshaveequallengthandadjacentsidesform90-degreeangles.Itisalsoapolygonsuchthatrotat
Anlibraly·2011-08-10 18:38

POJ3432-Count Squares

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304781008POJ2002的山寨题，把数据规模从2002的n=1000修改为n=2000就能AC了注意这种题一定不能图方便用STL的map标记，map效率不高，必定超时的. 解题思路参看POJ2002：http://blog.csdn.net/lyy289065406/article
lyy289065406·2011-07-30 22:00

POJ2002-Squares

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304779855 大致题意：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。 解题思路：做本题数学功底要很强== 直接四个点四个点地枚举肯定超时的，不可取。普遍的做法是：先枚举两个点，通过数学公式得到另外2个点，使得这四
lyy289065406·2011-07-30 22:00

POJ 2002 Squares hash/计算几何

题意：给出一些坐标点，求出能构成的正方形的个数。题解：此题也可用二分查找。#include usingnamespacestd; #defineprime9973 structpoint { intx,y; }a[1010]; structnode { intx,y,flag; }hash[prime][20]; voidinsert(inttx,intty) { intindex=(tx
Tsaid·2011-07-30 11:00

Bias-Variance Tradeoff

统计学习中有一个重要概念叫做residualsum-of-squares：RSS看起来是一个非常合理的统计模型优化目标。
luoleicn·2011-07-28 14:33

Bias-Variance Tradeoff

统计学习中有一个重要概念叫做residualsum-of-squares：RSS看起来是一个非常合理的统计模型优化目标。
luoleicn·2011-07-28 14:00

sicp 2.21

nbsp;The procedure square-list takes a list of numbers as argument and returns a list of the squares
Bloodwolf·2011-07-24 00:00

ZOJ2347 Squares （POJ2002 二分查找）

给N个点，任意取其中4个，是否能构成正方形，能的话算一组，求有多少组这样的点，也就是说最多可以找出多少个正方形方法很简单，确定两个点，必然可以求出正方形的另外两个点，在点集中查找，另外两个点是否存在就可以了。用二分查找，中间加上剪枝，时间可以压到1s一下，但是那些100ms+的神人是怎么做到的，就不得而知了……无限Orz……PS:ZOJ和POJ输入输出格式不太一样，注意啊，好坑爹的……递归版二分查
l04205613·2011-07-19 19:00

POJ 2002 Squares

 http://poj.org/problem?id=2002 题意：有n（n #include #include #include #include #include usingnamespacestd; constintmaxn=1005; structnode { intx,y; friendbooloperatorS; intyes(nodea,nodeb) {
monkey_little·2011-07-12 15:00

hdu1264 Counting Squares（线段树+离散化）

 用线段树+离散化做hdu1264比单纯的离散化更为复杂，但是适用范围也更广，今天看这个看得头都晕了，还是有点细节没有处理好，暂时归类到sloving中，明天再继续研究吧，不是AC代码大意是离散化所有的x线段，然后将所有的y坐标打成一棵线段树，那么每次遍历到一个x[i-1],x[i]区间时，只要将这个区间长度乘以当前所有被覆盖到的y的总长度就可以得到当前的面积，就这样扫描掉所有的x线段，然后把求得
zhang360896270·2011-07-09 16:00

zoj 2347 || poj 2002 Squares

给你1000个点，判断这些点最多能组成多少个正方形。以前没仔细想就放过去了（题意记下来了。。。）。回顾不会做的题的时候看到了，想了下，想了个N^2LOGN的算法。准确的是n^2/2*logn，可以承受，就写了下。就是枚举对角线，然后判断另一条对角线的俩点存在不。查找用二分查找。手写的二分查找有问题--。。。原来我的二分一直都有问题啊==。。今天才发现。改了下--悲剧。zoj上基本是险过，交了多次才
zxy_snow·2011-07-09 10:00

USACO Section 1.2.4 [Palindromic Squares] Java题解

[b]题意分析：[/b]N固定为10进制的1-300，N的平方表示成B进制时若左右对称则为PalindromicSquares。输入为B（B为2-20），输出B进制的PalSquare及其对应的N。[b]解题思路：[/b]十进制数与B进制数的转换。[b]代码实现：[/b][url]https://github.com/leonlu/USACOJavaSolution/blob/master/USA
leonluchen·2011-07-08 21:20

USACO Section 1.2.4 [Palindromic Squares] Java题解

题意分析：N固定为10进制的1-300，N的平方表示成B进制时若左右对称则为PalindromicSquares。输入为B（B为2-20），输出B进制的PalSquare及其对应的N。解题思路：十进制数与B进制数的转换。代码实现：https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/palsquare.j
leonluchen·2011-07-08 21:00

hdu1264Counting Squares

也是离散化的题目，和之前的画墙如出一辙，据说可以用线段树+离散化。。。以后要试一下#includeusingnamespacestd;constintsize=1100;intx[2*size],y[2*size];intax[size],bx[size],ay[size],by[size];boolmap1[2*size][2*size];boolcmp(inta,intb){    retur
zhang360896270·2011-07-07 13:00

lesson03_vector

#include#includeusingnamespacestd;intmain(){vectorsquares(100);for(unsignedinti=0;i<squares.size()
shuangyan5230·2011-06-23 13:00

Problem 6

问题描述： The sum of the squares of the first ten natural numbers is, 12 + 22 + ... + 102 = 385 The
to_zoe_yang·2011-06-13 20:00

java,反射,object.toString()

ObjectAnalyzerTest { public static void main(String[] args) { ArrayList<Integer> squares
lanyuehoho·2011-06-13 16:00

【水题】USACO Palindromic Squares

进入USACO要注册才能看题: http://train.usaco.org/usacogate 题目：【翻译版、是别处的网站】 http://www.wzoi.org/usaco/12%5C501.asp SAMPLE INPUT (file palsquare.in) 10 SAMPLE OUTPUT (file palsquare.out) 1 1 2 4 3 9
基德KID.1412·2011-06-09 22:00

zoj 3213(插头DP 一条路径)

BeautifulMeadowTimeLimit: 5Seconds     MemoryLimit: 32768KBTom'sMeadowTomhasameadowinhisgarden.Hedividesitinto N * M squares.Initiallyallthesquaresarecoveredwithgrassandtheremaybesomesquarescannotbem
fp_hzq·2011-06-09 21:00

Project Euler每帖一题（006）

题目： 引用 The sum of the squares of the first ten natural numbers is, 12 + 22 + ... + 102 = 385
rokuan·2011-05-11 08:00

poj2002——Squares

题意：n个坐标，问能组成多少正方形。 思路：先按x轴优先排序，然后枚举每两个点是否能组成正方形。涉及到坐标的旋转及简单hash操作。 x'=xcos(a)-ysin(a); y'=xsin(a)+ycos(a). #include<iostream> #include<cstring> #include<cstdio> #include<algori
44424742·2011-04-22 22:00

least squares Ax = b

http://www.ltcconline.net/greenl/courses/203/MatrixOnVectors/leastSquares.htm
zxj1988·2011-04-18 23:00

poj 2002 Squares 判断一些点能组成多少个正方形 二分查找

SquaresTimeLimit:3500MS MemoryLimit:65536KTotalSubmissions:8864 Accepted:3088DescriptionAsquareisa4-sidedpolygonwhosesideshaveequallengthandadjacentsidesform90-degreeangles.Itisalsoapolygonsuchthatrot
kongming_acm·2011-03-04 17:00

USACO 5.4.1 All Latin Squares (拉丁方, DFS + 置换群剪枝)

USACO5.4.1AllLatinSquares(拉丁方,DFS+置换群剪枝)预备知识：对于一个n*n的拉丁方总数为N(k)。当第一行为1，2，……，n；第一列为1，2，……，n时，拉丁方数为L(K)存在如下公式：N(K)=L(K)*N!*(N-1)!说明：当L(k)确定后，第2到第你行的排列组成复合题意的拉丁方，所以乘以(n-1)!，第一到第N列的排列又是拉丁方，所以乘以n!.言归正传，本题是
小阮的菜田·2011-02-14 15:00

USACO 5.2.3 Wisconsin Squares (暴搜)

USACO5.2.3WisconsinSquares(暴搜)暴力搜索,加上限制条件.能过样例就可以了./**//*ID: lorelei3TASK: wissquLANG: C++*/#include #include using namespace std;struct Move{    int ch,c,r;};ifstream fin("wissqu.in");ofstream fout("
小阮的菜田·2011-02-10 11:00

USACO 3.2.5 Magic Squares (康托hash + BFS)

USACO3.2.5MagicSquares(康托hash+BFS)康托hash+BFS/**//*ID: lorelei3TASK: msquareLANG: C++*/#include #include #include #include #include using namespace std;const int MAX = 40330;typedef struct {    int has
小阮的菜田·2010-12-30 23:00

USACO 1.2.4 Palindromic Squares

USACO1.2.4PalindromicSquares先进制转换，再判断是不是回文。/**//*ID: lorelei3PROG: palsquareLANG: C++*/#include #include using namespace std;void transform(int s, int b, char* k){    int j=0;    char t[]="0123456789A
小阮的菜田·2010-11-09 00:00

POJ1753-位操作

11333Accepted: 4818DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhit
lingyibin·2010-11-03 01:00

C++ 多态 动态绑定

引用来访问虚函数  #includeusingnamespacestd;classShape{public:virtualvoidpaint(){coutpaint();}intmain(){Roundr;Squares
Jason20075563·2010-10-20 20:00

111

C.SQUARES  常用的图像特征有颜色特征、纹理特征、形状特征、空间关系特征。一颜色特征（一）特点：颜色特征是一种全局特征,描述了图像或图像区域所对应的景物的表面性质。
laolei1986·2010-10-11 23:00

2002 Squares 平面点集能组成多少正方形 哈希表

SquaresTimeLimit:3500MS MemoryLimit:65536KTotalSubmissions:8065 Accepted:2718DescriptionAsquareisa4-sidedpolygonwhosesideshaveequallengthandadjacentsidesform90-degreeangles.Itisalsoapolygonsuchthatrot
kongming_acm·2010-09-13 20:00

USACO Solution Code(5):Name That number, Palindromic Squares and Dual Palindromes

都是比较简单的几道题，就不多废话了，直接上代码。 #include#include#include#include usingnamespacestd; ifstreamfin("namenum.in");ofstreamfout("namenum.out"); //将字母映射到数字,不存在的为-1intmap[]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,-1,7,7,8
fairyroad·2010-08-30 11:00

Ural 1060 Flip Game

2.0secondMemoryLimit:16MBFlipgameisplayedonarectangular4×4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandthe
hehexiaobai·2010-07-31 21:00

poj 3347 Kadj Squares

#include #include #define max(a,b) (a>b?a:b)int n;struct seg {    double l, r, t;} a[50];int main() {    while (scanf("%d", &n), n) {        for (int i = 0; i  a[j].t && a[i].l  a[i].l)               
huicpc0860·2010-07-23 18:00

USACO chapter 1 section 1.2 Palindromic Squares

USACOchapter1section1.2PalindromicSquaresUSER:tianbingtianbing[tbbd4261] TASK:palsquare LANG:C++ Compiling... Compile:OK Executing... Test1:TESTOK[0.000secs,2928KB] Test2:TESTOK[0.000secs,2928K
hehexiaobai·2010-05-20 11:00

ProjectEuler 125

2006 The palindromic number 595 is interesting because it can be written as the sum of consecutive squares
ihuashao·2010-04-30 16:00

ProjectEuler 125

2006 The palindromic number 595 is interesting because it can be written as the sum of consecutive squares
ihuashao·2010-04-30 16:00

Palindromic Squares(USACO)

/*ID:tianlin2PROG:palsquareLANG:C++*/#include#include#include#includeusingnamespacestd;//貌似output函数是多余的,可以直接fout=0;--i)fout=b.size()/2;++x,--y){if(b[x]!=b[y])c=false;}if(c){output(fout,d);fout=0;--i)f
cyxcw1·2010-02-21 19:00

TCHS-5-300

Given the width and height of a rectangular grid, return the total number of rectangles (NOT counting squares
superhack·2010-01-30 13:00

vector

#include"stdafx.h"#include#includeusingnamespacestd;intmain(){   vectorsquares(100);   for(inti=0;i<squares.size
dawn my lover::chase my dream·2010-01-22 18:00

USACO Training Section 3.2 Magic Squares

英文原题  中文题译 大意：有人发明了一种有8个块三种变换方式的平面魔方，给定初始和目标状态，要求求出最少需要的变换的数量并给出具体的变换方式。 每个状态是1-8的一个全排列，状态空间为8!，可以用康托展开得到排列的字典序列数，从而用8!的状态空间来存储访问标记和跟踪标记。 我在这里用了另一种方式，每个状态用8×3＝24位表示（3位表示0-7），可放在
blackcoffee·2010-01-18 23:00

偏最小二乘法 matlab程序

偏最小二乘法 matlab程序 函数： function [T,P,U,Q,B,W] = pls (X,Y,tol2)% PLS Partial Least Squares Regrassion%%
isiqi·2010-01-07 13:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他