Squares

POJ 2941 Homogeneous Squares (数学)

比较有意思的数学题题意：给个Ｎ×Ｎ的棋盘，定义了一个叫做独立的点集（包含Ｎ个点，每两个点都不在同一行，同一列），棋盘上有数字，判断是全部的N！个独立点集的和都相同。Idea：1.   搜索？N！的空间（N＝１０００），不行2.   数学规律了（我直接去搜题解了），下面是ｃｏｐｙ的：一个矩阵“Homogeneous”其所有2*2子矩阵都是“Homogeneous”证明如下：首先看一个2*2矩阵a[2
XDU_Truth·2012-12-05 21:00

POJ 2002 Squares

给你1000个点，让你在这些点中，找到4个点，使其成为一个正方形的顶点。问有多少对这种点。选两个点，看剩下的两个点是否是给出来的，用hash过之，我用的map，差不多。#include #include #include #include #include usingnamespacestd; mapmp; longlongcnt; structpoint{ intx; inty; }; poin
sssogs·2012-11-21 13:00

USACO section 3.2 Magic Squares(STL+广搜)

MagicSquaresIOI'96Followingthesuccessofthemagiccube,Mr.Rubikinventeditsplanarversion,calledmagicsquares.Thisisasheetcomposedof8equal-sizedsquares:12348765Inthistaskweconsidertheversionwhereeachsquareh
nealgavin·2012-11-03 13:00

找最大方阵

dynamic-programming/这个比求最大矩阵要方便多了，记录的是rec[i][j]矩阵边上的点的数目//Thereisasquareofnxnsizewhichiscomprisedofn-square1x1squares
sunmenggmail·2012-10-30 20:00

usaco 5.2 Wisconsin Squares（DFS）

WisconsinSquaresIt'sspringinWisconsinandtimetomovetheyearlingcalvestotheyearlingpastureandlastyear'syearlingstothegreenerpasturesofthenorth40.FarmerJohnhasfivekindsofcowsonhisfarm(abbreviationsareshow
fp_hzq·2012-09-24 15:00

poj 2002 Squares（枚举+点hash）

SquaresTimeLimit: 3500MS MemoryLimit: 65536KTotalSubmissions: 12372 Accepted: 4535DescriptionAsquareisa4-sidedpolygonwhosesideshaveequallengthandadjacentsidesform90-degreeangles.Itisalsoapolygonsuchth
fp_hzq·2012-09-14 16:00

USACO Section 3.2 Magic Squares（BFS）

MagicSquaresIOI'96Followingthesuccessofthemagiccube,Mr.Rubikinventeditsplanarversion,calledmagicsquares.Thisisasheetcomposedof8equal-sizedsquares:12348765Inthistaskweconsidertheversionwhereeachsquareh
mtry·2012-09-13 20:00

pku 1753 Flip Game(高斯消元+枚举)

Accepted:8752DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhitea
nealgavin·2012-09-06 19:00

Python列表包含

函数的常用操作是将函数应用给一个列表的所有项，并使用结果创建一个新列表，例如：sums = [1, 2, 3, 4, 5]squares = []for n in nums:    squares.append
lython·2012-08-31 22:00

1.2 Palindromic Squares

       给出进制N（2 #include usingnamespacestd; ifstreamcin("palsquare.in"); ofstreamcout("palsquare.out"); intmain() { intb; cin>>b; inti,j1,j2,k; intarr1[20]; intarr2[20]; for(i=1;i=0;k--) { if(arr2[k]<1
zzwei·2012-08-28 07:00

有趣的语言例析

definea3) (defineb(+a1)) (+ab(*ab) (=ab) (if(and(>ba)(x0)x) ((=x0)0) ((squares
haha_mingg·2012-08-24 17:00

HDU 2977 Color Squares(广搜)

题意：在3x3的棋盘上放入BRGY颜色的棋子，B可以随意放R旁边要有B，G旁边要有B，R，Y旁边要有B,R,G;；B,R,G,Y分别有一定的权值，问怎样放才能使权值之和最大。思路：搜索；#include #include #include #include #include #include usingnamespacestd; constintN=2000009; intvisit[N]; s
binwin20·2012-08-24 16:00

No.6 The difference between the sum of the squares and the square of the sum

Q： The sum of the squares of the first ten natural numbers is, 1^2 + 2^2 + ... + 10^2 = 385 The
诗意的栖居·2012-08-22 09:00

POJ 3347 HDU 2417 Kadj Squares

题意：（看图）问从上往下看可以看到几个正方形，输出序号。。。纠结了好久，找到每一个正方形的中点所在的横坐标，然后处理该正方形最左端到最右端的最高点，最高点有更新则说明可以被看到，当然可能被后面的正方形覆盖。为了处理方便，把变长都加倍了，原因（看下面的数据），自己画画就知道了。提供测试数据：641111565111145411140答案：13614615#include #include #incl
binwin20·2012-08-11 18:00

poj 3347 Kadj Squares(线段切割)

KadjSquaresTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 1911 Accepted: 752DescriptionInthisproblem,youaregivenasequence S1, S2,..., Sn ofsquaresofdifferentsizes.Thesidesofthesquaresareintege
fp_hzq·2012-08-08 11:00

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

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

RANSAC与最小二乘算法的应用

的原理介绍有：http://en.wikipedia.org/wiki/Ransac最小二乘法leastsquares的原理介绍有： http://en.wikipedia.org/wiki/Least_squares
viewcode·2012-08-03 17:00

ZOJ 3470 Magic Squares

MagicSquaresTimeLimit: 2Seconds     MemoryLimit: 65536KBOneday,theastronautsfromChinaarrivedinaplanetthattheyhaveneverbeenbefore.First,theysentarobotcalledAAAtoexploretheenvironmentasusual.However,AAA
GooMaple·2012-08-01 14:00

POJ 1753 Flip Game

DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeitherit'sblackorwhitesideup.Eachroundyo
CSUST_ACM·2012-07-31 07:00

[USACO]Palindromic Squares

PalindromicSquaresRobKolstadPalindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(20){sb.append(n%b);n/=b;}returnsb.reverse().toString();}else{St
newlaide·2012-07-16 22:51

USACO3.2 Magic Squares(square)

        BFS+多维数组判重，状态数为8！。输出其实根本不用判断60个字符一行，因为BFS到22层就已经有了40316左右中情况，接近全部的40320。所以即使再强的数据也不会到达60步。程序仿的，这个题不是很会。 /* ID:jzzlee1 PROB:msquare LANG:C++ */ //#include #include #include #include #include us
jzzlee·2012-07-15 12:00

USCAO section1.2 Palindromic Squares

 PalindromicSquares RobKolstad Palindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2 #include #include #defineN1234 usingnamespacestd; struct
nealgavin·2012-07-04 09:00

【USACO-Chapter1-1.2】【进制转换】Palindromic Squares

【题目描述】回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2 #include usingnamespacestd; constintmaxn=30; intb; intcou; intnum[maxn]; charmap[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E'
njlcazl·2012-06-17 20:00

[模拟+二分]zoj 3470：Magic Squares

大致题意：  如题目中给出的图片对于这样的一个无线扩展出去的图，输入一个数n，求出数字上下左右的4个数字，按造升序输出。 大致思路：  突破点在，对于每一圈右下角的数字都是（a*2-1）*（a*2-1），a为当前在第a圈。如此，通过二分枚举判定出这个点在第几个圈内。然后在推导这个点和上下左右点的关系。 #include #include #include #include usingnam
暴风雪·2012-06-08 14:00

USACO1.2Palindromic Squares(palsquare)

        对于1~300的每一个n，计算它的平方数m，将其化为b进制，存入数组a[]，然后分别检测是否回文数，如果是，将n转化为b进制，存入数组c[]，打印对应的c[]，a[]即可。 /* ID:jzzlee1 PROG:palsquare LANG:C++ */ #include #include #include usingnamespacestd; ifstreamfin("palsq
jzzlee·2012-06-07 17:00

POJ2002 Squares（hash）

给出N个点，问这些点能组成多少个正方形，N小于1000，显然的，思路是，先确定正方形的两个顶点，然后在点集中查找另外两个顶点至于查找，有两种做法，一个是二分，一个是hash，很明显，hash要快一些Node1：二分1157ms，具体见代码#include #include #include usingnamespacestd; structnode { intx,y; }p[1001]; boo
l04205613·2012-05-28 11:00

【STL】Squares

Squareshttp://poj.org/problem?id=2002DescriptionAsquareisa4-sidedpolygonwhosesideshaveequallengthandadjacentsidesform90-degreeangles.Itisalsoapolygonsuchthatrotatingaboutitscentreby90degreesgivesthesa
ACM_Ted·2012-05-20 21:00

USACO Feed Ratios, Magic Squares

本质上讲，这两道题都是数学题，ratios是行列式解线性方程组，squares是组合数学。可见ACMer数学基础好确实是非常重要的。
fairyroad·2012-05-11 03:00

欧拉计划第6题

Problem 6:       The sum of the squares of the first ten natural numbers is, 1^2+2^2+…10^2 = 385, The
ll_0520·2012-04-30 19:00

USACO Training Section 1.2 Palindromic Squares 解题报告&AC代码

解题报告：我用的是中规中矩的做法，读入进制，从1扫到300，每一种转一下，判断一下，如果是就输出。看起来没有没有什么陷阱…大约做出来就可以AC…特大惊喜！！！本店从今天开始写注释啦！！！~o(-_-)o~AC代码：/* ID:yuanmz91 PROG:palsquare LANG:C++ */ #include usingnamespacestd; ifstreamfin("palsquare.
Moien_Podiene·2012-04-20 13:00

USACA section 1.2.3 Palindromic Squares

1.进制转换+回文判断+int与char之间相互转换；以下是代码： /* ID:dollar4 PROG:palsquare LANG:C++ */ #include #include #include #include #include usingnamespacestd; intbase; boolcheckp(stringstr) { intlen=str.size(); for(inti
dollarzhaole·2012-04-09 19:00

POJ-1753

让你求出至少要翻转的次数使得棋盘达到一种状态，该状态就是棋盘中所有棋子都是同一种颜色 */ #include #include intsum=33; charsquares[17]; voidchange(intx) { squares
x_liushi_game·2012-04-07 23:00

BOI 383

ProblemA.PondingWaterDescriptionThereisastrangebuildingonplanetVOID.ItismadeupofN*MrectangularparallelepipedsonN*Mgrids,whosebottomsurfacesare1*1squares.Sinceheightsoftheserectangularparallelepipedsar
waitfor_·2012-03-24 22:00

poj-2002 Squares

SquaresTimeLimit: 3500MS MemoryLimit: 65536KTotalSubmissions: 11102 Accepted: 4021DescriptionAsquareisa4-sidedpolygonwhosesideshaveequallengthandadjacentsidesform90-degreeangles.Itisalsoapolygonsuchth
cxb569262726·2012-03-14 02:00

poj 3347 Kadj Squares(扩大数据运算的典型应用+映射)

//以下为原blog搬迁过来的内容【题目大意】：给出矩形的变长，确保矩形从左往右摆放，问摆放完毕后从上往下看可以看见多少个矩形。【解题思路】：将矩形的边长映射到x轴上，变成一个线段的覆盖的问题。可惜，做了n个小时还是wa。最后参考了别人的想法乘了个根号2，把所有数据都整数化，就a了。应该是wa在精度上，研究中......【代码】：#include #include #include #includ
new_wu·2012-03-13 01:00

使用UMFPACK求解大型稀疏矩阵方程

最近在对模型进行PRT处理时需要用到最小二乘法来做采样点的优化拟合，对最小二乘法有了解的可能就会知道（http://en.wikipedia.org/wiki/Least_squares），一般情况下为了便于目标点的计算通常会引入矩阵并得到一个如下的矩阵方程
BugRunner·2012-03-12 13:00

zoj 2050 -Flip Game题解

2SecondsMemoryLimit:65536KBFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeither
__孤剑__独舞·2012-03-06 00:49

USACO - 1.2.4 - Palindromic Squares

转载请注明出处摘要：模拟，回文数，进制转换一.题目翻译1.描述：回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2=10){chargen=(char)('A'+num%base-10);result=gen+result;}else{result=num%base+result;}num=num/base;}returnresult;}/***判断n
123114515·2012-02-24 15:59

USACO - 1.2.4 - Palindromic Squares

转载请注明出处 摘要：模拟 ， 回文数 ， 进制转换 一. 题目翻译 1. 描述：           回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。         &nb
qingtangpaomian·2012-02-24 15:00

USACO 1.2.4 Palindromic Squares

本题的关键是进制转换，如何将10进制数转换为B进制（2 #include inttenToB(intten,charB[150],intb); intmain(){ FILE*fin=fopen("palsquare.in","r"); FILE*fout=fopen("palsquare.out","w"); intb,i,j,len,ok; charB[150],B2[150]; while(
michaelalan·2012-02-21 21:00

[U]3.2.5 Magic Squares 康托展开+BFS

这题和八数码十分相似，或许是我的遗留问题吧....敲完总是不过，各种错误。迟迟下不了手的原因就在于对空间的把握问题。要节约空间就必须设计一个好的hash函数,不然时空开销大。关键在于哈希怎么弄了？八位数--->87654321如果采用这么大的空间，空间消耗太大，许多内存都没采用，不行... 后来查了下资料，发现有康托展开恰好是结果全排列的哈希问题。有了康托展开之后，全排列的问题就可以采用最小的空间
sevenster·2012-02-17 18:00

Least Squares Estimation for multiple linear regression

Thisarticledescribeshowtouseleastsquaresestimationtosolvemultiplelinearregressionproblem.
lovelytigerphd·2012-02-14 16:00

hdu 3524 Perfect Squares【打表、除法取余、快速幂】

先打表，找规律#include #include usingnamespacestd; intmain() { setmyset; for(longlongi=1;i usingnamespacestd; intextgcd(int&x,int&y,inta,intb) { if(b==0){x=1,y=0;returna;} intd=extgcd(x,y,b,a%b); intt=x;x=y;
wxfwxf328·2012-02-10 17:00

HDU 4146 Flip game

Java/Others)ProblemDescriptionFlipgameisplayedonasquareN*Nfieldwithtwo-sidedpiecesplacedoneachofitsN^2squares.Onesideofeachpiece
Love_CppAndC·2012-02-09 16:00

Lourakis/ Levenberg-Marquardt nonlinear least squares algorithms in C/C++

 源码网址：http://www.ics.forth.gr/~lourakis/levmar/ 在没有LAPACK（线性代数软件包）时，可用自带的LU分解算法求解线性问题的解。用LM方法求解非线性最优化问题得到的是局部最优解，解对初值有依赖性，迭代初值估计是重点和难点
App_12062011·2012-01-18 14:00

HDU3524 Perfect Squares 数论

/* 还是暴力打表，然后规律 递推公式： a[n]=4*a[n-1]+5（n为奇数） a[n]=4*a[n-2]+5（n为偶数） 结果： ans=2*4^n-5*(4^n-1)/3（n为奇数） ans=2*4^n-4*(4^n-1)/3（n为偶数） 这里由于涉及到除法取余，所以还要把3的逆元求出来 */ #include #include #definemod10007 //非递归方法求p^b
mishifangxiangdefeng·2011-12-31 13:00

POJ1753——Flip Game

Accepted:1983DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhitea
luojinping·2011-12-13 11:00

1.2.4 Palindromic Squares

 简单题……#include #include #include usingnamespacestd; ifstreamfin("palsquare.in"); ofstreamfout("palsquare.out"); voidTrans(intnum,intbase,charstr[]) { inti=0,temp; while(num!=0) { temp=num%base; num/
tanhaiyuan·2011-12-01 23:00

Palindromic Squares

/* ID: fykalv3 LANG: C TASK: palsquare */ /* 这道题是求回文数，涉及到进制转化和回文数的判断，都是很基本的东西。进制转化就是取余和除两个方面的操作，用一个数组记录一切就好了。回文数判断就是两头同时进行，注意边界 还有就是以后写代码的时候要注意对边界的处理，很多时候出问题就是边界没搞对 */ #include <
kalviny·2011-12-01 00:00

PKU ACM 1753 第一道bsf算法

DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Oneside
hopeztm·2011-11-28 21:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他