Squares

POJ2941 SDUT2371Homogeneous squares

View Code 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 long i,j,n,g,s,t,a[1001],b[1001]; 6 char str[8001];//这里数组开大一点 第一次RT了 数比较大 7 while(scanf("%ld"
·2015-11-11 10:27

RSS(Residual Sum of Squares)的自由度为什么是n-1呢

  【转载请注明出处】http://www.cnblogs.com/mashiqi     在回归问题中，偶尔我们会遇到求方差的估计的情况。举了例子，我们常常通过Gaussian分布${\cal N}(\mu ,{\sigma^2})$的样本集合$\{x_i\}_{i=1}^n$去估计分布的参数$\mu,\sigma^2$。对$\mu$的估计应该大家都
·2015-11-11 10:16

POJ2002Squares

http://poj.org/problem?id=2002 题意 ： 就是给你很多点的坐标，任取四个，看能组成多少个不同的正方形，相同的四个点，不同顺序构成的正方形视为同一正方形。 思路 ： 就是一个简单的枚举，但是你要是四个点四个点的枚举因为数据量到1000，所以肯定会超时的，就两个点两个点枚举，再去判断另外两个点是否存在就可以了，百度了才知道有这样一个公式，知道两个点（x1,y1）(x2
·2015-11-11 10:10

最小二乘法拟合圆公式推导及vc实现[r]

  最小二乘法(least squares analysis)是一种 数学 优化 技术，它通过 最小化 误差 的平方和找到一组数据的最佳 函数 匹配。 最
·2015-11-11 08:09

USACO section1.2 Palindromic Squares

给出一个数 n（十进制），求出 1-300 范围内所有平方（n 进制）为回文串的数，并打印。 /* PROG: palsquare LANG: C++ */ # include <cstdio> # include <cstring> # define N 300 void strRev(char *s) { char ch;
·2015-11-11 07:09

codeforces 112B Petya and Square

256 megabytes input standard input output standard output Little Petya loves playing with squares
·2015-11-11 06:11

【源代码】Image Deformation Using Moving Least Squares算法的实现

在参考https://code.google.com/p/imgwarp-opencv/的基础上，把mls图像变形算法进行了实现，但感觉效果不是很好。在此贴出源代码，希望有人其同探讨与对其改进。 原图像变形后图像      关于像素值的复原：mls只讲变形后新坐标的位置，未谈到像素值如何还原（因为一般为整数坐标到实数的坐标）。前向映射与逆向映射2
·2015-11-11 06:56

poj3347Kadj Squares

链接 这题其实与几何没太大关系，还不错的题目。 参考吴永辉的算法设计书。 用lefi、rigi分别表示正方形在x轴上的投影。 为了避免用小数，把边长都扩大sqrt(2)倍，这样lef1 = 0，rig1 = 2*a1; lefi = max{rigj-abs(ai-aj)} rigi = lefi+2*ai; 求出各个正方形的投影之后，这题就好做了。用le和re表示正方形的可见区间。
·2015-11-11 05:02

poj2002Squares(点集组成正方形数）

链接 可以枚举两个点，因为是正方形两外两点可以由已知求出，据说可以根据三角形全等求出下列式子，数学渣不会证。。。 已知： (x1,y1)  (x2,y2) 则：   x3=x1+(y1-y2)   y3= y1-(x1-x2) x4=x2+(y1-y2)   y4= y2-(x1-x2) 或 x3=x1-(y1-y2
·2015-11-11 05:49

HDU 4758 Walk Through Squares(AC自动机+DP)

题目链接 难得出一个AC自动机，我还没做到这个题呢。。。这题思路不难想，小小的状压出一维来，不过，D和R，让我wa死了，AC自动机，还得刷啊。。。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #incl
·2015-11-11 04:28

POJ 2002 Squares

解题思路: 枚举两个顶点作为对角边，计算正方形另一对角边的两个顶点，查找这两个顶点是否都存在 此思路中每个正方形均会计算两次，所以最后结构需要/2 NULL #include < iostream > using namespace std; #define
·2015-11-11 04:27

MLlib-协同过滤

MLlib使用交替做小二乘法（alternating least squares, ALS）学习隐藏因子
·2015-11-11 03:17

USACO Palindromic Squares 【STL__string_的应用】

这里有个讲解 string 用法非常详细的博文：https://www.byvoid.com/zhs/blog/cpp-string 题目意思很简单啦，就是找回文   使用string可以高速Ａ过   Source code: /* ID: wushuai2 PROG: palsquare LANG: C++ */ //#pragma comment(l
·2015-11-10 23:21

POJ 2386 Lake Counting_steven 解题心得

John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares
·2015-11-10 22:45

hdu4758Walk Through Squares(ac自动机+dp）

链接 dp[x][y][node][sta] 表示走到在x,y位置node节点时状态为sta的方法数，因为只有2个病毒串，这时候的状态只有4种，根据可走的方向转移一下。 这题输入的是m、N,先列后行，因为输反了，WA了N次啊。。 1 #include <iostream> 2 #include<cstdio> 3 #include<cst
·2015-11-10 22:05

Counting Squares_hdu_1264(矩阵).java

Counting Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-10 22:37

（Problem 6）Sum square difference

Hence the difference between the sum of the squares of the first ten natural numbers and the square of
·2015-11-09 12:20

Ural 1197 - Lonesome Knight

The statement of this problem is very simple: you are to determine how many squares of the chessboard
·2015-11-09 12:11

[hash] PKU 2002 Squares

此题数据范围其实很小，枚举主对角线，求出另两个点的坐标，看是否存在（所有点都不相同）； hash的模版写法： # include <stdio.h> # include <string.h> # define odd(x) (((x)+100000)&0x1) # define MAXN 1005 # define MOD 10007 i
·2015-11-08 17:15

sdutoj 2373 Black and white painting( 规律统计计算 3Y )

In particular you notice one painting which consists solely of black and white squares,
·2015-11-08 16:51

POJ 2002 Squares

题目： Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives t
·2015-11-08 15:54

USACO6.4-Wisconsin Squares:搜索

Wisconsin Squares It's spring in Wisconsin and time to move the yearling calves to the yearling
·2015-11-08 14:29

E:Sudoku

A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure.
·2015-11-08 14:21

Python生成器与yield

列表推导与生成器表达式 当我们创建了一个列表的时候，就创建了一个可以迭代的对象： >>> squares=[n*n for n in range(3)] >>>
·2015-11-08 13:46

POJ 2488 A Knight's Journey（DFS）

34633Accepted: 11815 Description BackgroundThe knight is getting bored of seeing the same black and white squares
·2015-11-07 15:29

USACO / Magic Squares(经典BFS+Cantor展开hash)

描述 在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6
·2015-11-07 15:43

[Swust OJ 797]--Palindromic Squares(回文数水题)

  题目链接：http://acm.swust.edu.cn/problem/797/ Time limit(ms): 1000　　　　　　Memory limit(kb): 10000    Description Palindromes are numbers that read the same forwards as backwar
·2015-11-07 15:20

HUST_ACdream区域赛指导赛之手速赛系列(1)(2)G——BFS——Cutting Figure

Some of its squares are painted. Let's mark the set of all painted squares as A.
·2015-11-07 14:17

poj 2002 Squares 几何二分 || 哈希

Squares Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 15137
·2015-11-07 13:12

Codility NumberSolitaire Solution

1.题目：     A game for one player is played on a board consisting of N consecutive squares
·2015-11-07 13:12

ZOJ 3213 Beautiful Meadow (插头DP 求简单路径）

He divides it into N * M squares. Initially all the square
·2015-11-07 11:05

欧拉计划 第6题

The sum of the squares of the first ten natural numbers is, 1 2 + 2 2 + ... + 10 2 = 385 The square
·2015-11-07 11:43

poj 3347 Kadj Squares

这个题要用到扩大数据运算，和投影； 目的意思比较奇葩，给出N个正方形， 每个正方形是都45度放置，并且每个正方形都与X轴接触。因此产生一个序列， b1 – bn 。     首先是插入操作，每次输入边长的时候将正方形插入到能插入的最左边， 什么意思了，结合图看一下， 就是s3本来可以插入到s1的前面，s1和s2的中间， 但最左边是s2，故插入到了s2的左边。在插入的
·2015-11-07 11:12

uva201 Squares

   Squares  A children's board game consists of a square array of dots that
·2015-11-07 10:54

UVa 232 Crossword Answers

nbsp;Crossword Answers  A crossword puzzle consists of a rectangular grid of black and white squares
·2015-11-07 10:52

uva 227 Puzzle

A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares
·2015-11-07 10:51

POJ2411——状态压缩+DFS——Mondriaan's Dream

Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan.
·2015-11-07 10:46

POJ2488——DFS——A Knight's Journey

Description Background  The knight is getting bored of seeing the same black and white squares
·2015-11-07 10:10

[LeetCode] Perfect Squares

Givenapositiveintegern,findtheleastnumberofperfectsquarenumbers(forexample,1,4,9,16,...)whichsumton.Forexample,givenn=12,return3because12=4+4+4;givenn=13,return2because13=4+9.Credits:Specialthanksto@j
u011331383·2015-11-06 18:00

Squares<哈希>

Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the sam
·2015-11-06 07:27

POJ1753——DFS+枚举——Flip Game

Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares
·2015-11-03 22:10

Regularized Linear Regression with scikit-learn

Regularized Linear Regression with scikit-learn Earlier we covered Ordinary Least Squares regression
·2015-11-03 22:20

【源代码】Image Deformation Using Moving Least Squares算法的实现

在参考https://code.google.com/p/imgwarp-opencv/的基础上，把mls图像变形算法进行了实现，但感觉效果不是很好。在此贴出源代码，希望有人其同探讨与对其改进。                  
·2015-11-03 22:56

hdu 4758 Walk Through Squares

           AC自动机+DP。想了很久都没想出来。。。据说是一道很模板的自动机dp。。。原来自动机还可以这么跑啊。。。我们先用两个字符串建自动机，然后就是建一个满足能够从左上角到右下角的新串，这样我们直接从自动机中跑出一个满足题意的串就可以了，（貌似需要建新串的AC+DP都需要这么搞啊！）可以利用chd数组去递推得到状态的种数。
·2015-11-03 21:54

USACA section 1.2.3 Palindromic Squares

1. 进制转换+回文判断+int与char之间相互转换； 以下是代码：   /* ID: dollar4 PROG: palsquare LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <algorithm> #include
·2015-11-02 18:03

Squares--POJ 2002

1、题目类型：枚举，哈希表。 2、解题思路：（1）建立输入点集Arr[]，并插入Hash表；（2）枚举所有线段利用Hash表寻找是否存在另外两点使其构成正方形； 3、注意事项：已知两点(a1,a2)和(b1,b2),有点(a1+(a2-b2), a2-(a1-b1))和点(b1+(a2-b2), b2-(a1-b1))可以构成一个正方形。 4、实现方法: #incl
·2015-11-02 16:11

poj1753 flip game题解

题目描述： Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares
·2015-11-02 15:33

LA 4728 (旋转卡壳) Squares

题意： 求平面上的最远点对距离的平方。 分析： 对于这个数据量枚举肯定是要超时的。 首先这两个点一定是在凸包上的，所以可以枚举凸包上的点，因为凸包上的点要比原来的点会少很多，可最坏情况下的时间复杂度也是O(n2). 于是就有了旋转卡壳。 可以想象有两条平行直线紧紧地夹住这个凸包，那直线上的点就是对踵点对。对踵点对最多有四对，就是当凸包的两边和两直线重合的情况。 直线的角度不断变化，直
·2015-11-02 15:10

矩阵分析-线性系统-5 最小二乘问题（The Least Squares Problem）

1. 引文 假设我们要确定一根绳子的弹性，而它的长度与拉力间服从公式，F为拉力，l为绳子在拉力F作用下的长度，e和k为待确定的常数。为此，我们进行一批实验采集如下数据，并绘制其散点图                  &nbs
·2015-11-02 14:25

（Problem 6）Sum square difference

The sum of the squares of the first ten natural numbers is, 1 2 + 2 2 + ... + 10 2 
·2015-11-02 12:57
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他