Squares

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

UVa 201 Squares

题意： 给出这样一个图，求一共有多少个大小不同或位置不同的正方形。 分析： 这种题一看就有思路，最开始的想法就是枚举正方形的位置，需要二重循环，枚举边长一重循环，判断是否为正方形又需要一重循环，复杂度为O(n4)，对于n≤9来说，这个复杂度可以接受。 可以像预处理前缀和那样，用O(1)的时间判断是否为正方形，这样总的复杂度就优化到O(n3)。 这个方法转自这里 We can
·2015-11-02 11:53

UVa 1643 Angle and Squares

题意： 如图，有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。 分析： 直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||) 设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x  y = k2x，设A(x1, k1x1), B(x2, k2x2)，可
·2015-11-02 11:52

poj2002 简单哈希表的运用

Squares 题意：给定n个相异整数点，求能构成多少个正方形。
·2015-11-02 11:16

俄罗斯方块 基于html5 canvas

= 1; 4 SShape = 2; 5 LineShape = 3; 6 TShape = 4; 7 SquareS
·2015-11-02 11:03

POJ 2002 Squares 哈希

题目链接： http://poj.org/problem?id=2002 1 #include <stdio.h> 2 #include <string.h> 3 4 const int prime = 999983; 5 6 struct Hash_table 7 { 8 int x, y; 9 s
·2015-11-02 11:16

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

介绍定义偏最小二乘回归≈多元线性回归分析+典型相关分析+主成分分析输入：n×m的预测矩阵X，n×p的响应矩阵Y输出：X和Y的投影（分数）矩阵T,U∈Rn×l目标：最大化corr(T,U)X=TPT+E,Y=UQT+F，其中正交”加载”矩阵P∈Rm×l,Q∈Rp×l，假设是独立同分布的随机正态变量的错误项E和F。起源来源于瑞典统计学家HermanWold，然后由他的儿子SvanteWold发展。优点
lijiancheng0614·2015-11-02 10:40

POJ_2488——骑士遍历棋盘,字典序走法

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

DFS解决POJ 2386

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

BFS解决POJ 2386

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

POJ 2411 Mondriaan's Dream（压缩DP）

Memory Limit: 65536K Total Submissions: 8974   Accepted: 5187 Description Squares
·2015-11-02 09:53

损失函数

1.sum of squares err
·2015-11-02 09:05

[Project Euler]加入欧拉 Problem 6

The sum of the squares of the first ten natural numbers is, 12 + 22 + ... + 102 = 385 The square
·2015-11-02 09:36

poj2411

Memory Limit: 65536K Total Submissions: 7991   Accepted: 4605 Description Squares
·2015-11-02 09:56

[algorithm][poj] POJ 2488 A Knight's Journey

Description Background The knight is getting bored of seeing the same black and white squares again
·2015-11-01 15:46

pku 2002 Squares 二分查找 或者 hash

http://poj.org/problem?id=2002 首先枚举正方形的任意两点，然后有由这两点确定其他两点，确定后再到给定的点中做二分查找如果都存在，则找到了一个正方形。首先排序，然后查找，记住这里重复计算了，要除以2 推导过程转载自：http://blog.csdn.net/zsc09_leaf/article/details/6204705 公式推导 :&nb
·2015-11-01 14:28

MATLAB R2007a plotpv函数存在一个BUG，Classify using the least-squares algorithm

  MATLAB R2007a plotpv函数存在一个BUG，导致做模式分类绘制决策线的时候出现错误 以 Classify using the least-squares algorithm
·2015-11-01 14:19

[Project Euler] Problem 6

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

poj 2411(（多米诺骨牌问题）)

Memory Limit: 65536K Total Submissions: 12854   Accepted: 7486 Description Squares
·2015-11-01 13:04

soj1049.Mondriaan

Mondriaan Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description   Squares and rectangles
·2015-11-01 10:28

UVA 10177 Sqr/Rects/Cubes/Boxes?

Can you tell me how many squares and rectan
·2015-11-01 09:34

递进网格算法绘制等高线

/*  generates contours using marching squares  */ /*  region 
·2015-11-01 09:08

POJ 3347 Kadj Squares

Kadj Squares Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 
·2015-11-01 09:27

列表

>>> squares = [1, 4, 9, 16, 25] >>> squares [1, 4, 9, 16, 25] 就
·2015-10-31 19:18

POJ 2002 Squares

POJ_2002     首先一个很直观的思路就是枚举4个顶点，然后判断是否能构成正方形，但是这样的复杂度十分高。     但实际上对于确定一个正方形来说，只要有对角线上的两个点就可以了，或者一条边上的两个点也可以，只不过这时就有两种可能罢了。于是我们不妨只枚举两个顶点，然后去查找另外两个顶点是否存在。     对于查找顶点当然可以
·2015-10-31 19:32

POJ 3347 Kadj Squares

POJ_3347     首先我们要确定每个正方形安放的位置，只要枚举前面已经放好的正方形并计算当前正方形安放的位置，最后再取这些位置中最右边的位置即可。     接着我们要计算每个正方形上方能否被其他正方形覆盖。显然，如果某一个正方形的边长比当前的正方形边长更小，是不可能覆盖到当前的正方形的。除此之外，我们可以先计算一下当前正方形左
·2015-10-31 19:11

《Cracking the Coding Interview》——第7章：数学和概率论——题目5

代码： 1 // 7.5 Given two squares on two-dimensional plane, draw a line to cut them
·2015-10-31 15:00

Sherlock and Squares

//Link 　　https://www.hackerrank.com/challenges/sherlock-and-squares 1 from math import sqrt # 用什么
·2015-10-31 14:51

BZOJ1397 : Ural 1486 Equal squares

二分答案mid，然后检验是否存在两个相同的mid*mid的正方形 检验方法： 首先对于每个位置，求出它开始长度为mid的横行的hash值 然后对于hash值再求一次竖列的hash值 将第二次求出的hash值排序，如果存在两个相同的hash值则可行   #include<cstdio> #include<algorithm> #define N 5
·2015-10-31 11:49

[ACM_动态规划] 轮廓线动态规划——铺放骨牌(状态压缩1)

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

Codeforces Round #108 (Div. 2)——状态压缩DP+spfa+dfs——Garden

can be represented as an n × m rectangular field divided into n·m squares
·2015-10-31 11:54

1.2.4Palindromic Squares

/* ID: awsd1231 PROG: palsquare LANG: C++ */ #include<iostream> #include<cstdio> #include<cmath> #include<cstring>
·2015-10-31 11:39

poj2002

Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 9185 Accepted
·2015-10-31 10:11

Poj2002 Squares

题意描述：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。 思路变迁： 1、最简单的方法，直接暴力搜索，即依次取四个顶点，根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面，有四条相等，剩下两条相等。当然由于其时间复杂度为O(n^4)，所以提交结果为TLE 2、考虑降低时间复杂度。如任取三个顶点，根
·2015-10-31 10:56

经典进制转换——USACO Palindromic Squares

Description Palindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome. Given a number base B (2 <= B <= 20 base 10), print all the integers N
·2015-10-31 10:33

找不同，在一定范围内找出不同数最小的数组。

题目: In the attic of your house you found an M×N board, divided into MN unit squares.
·2015-10-31 10:14

Hash poj2002 Squares

仿照之前的雪花，Hash函数随便搞个。 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include <queue> #
·2015-10-31 09:10

POJ 2002 点hash

Squares Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 15489   Accepted
·2015-10-31 09:51

USACO习题：Palindromic Squares

这道题的核心是考回文数字的判断。判断回文的手法基本可以分两类。 1.转换成字符串来判断，也是参考答案里的做法。（思路比较简单，这里不在熬述） 2.数学方式来判断（只能判断数字），使用mod的方法。这个方法的好处是，不要把数字转换成相应进制的表达方式然后再判断。 手法比较巧妙。   下面我来讲解下方法2. 首先我们从最简单的十进制讲起，比如有个数 123。 十进制的表示: 1
·2015-10-31 08:22

等高线生成算法

(x_n, y_n, value_n)  输出：等高线图，如下所示 　　 　　 　　wiki上的Marching squares算法对此有很好的说明，我也是按照wiki上面的步骤来实现这个算法的
·2015-10-31 08:44

TOJ 3248 Flip Game

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

POJ-2002 Squares Hash表+正方形顶点计算

该题的思路就是枚举所有的点，当然这么枚举要做到不能够重复和遗漏，所以我们约定值枚举对角线的两个点，最后将最终的结果除以2来计算。 由于每次通过枚举对角线的两个点，我们还要计算出另外两个顶点的坐标，所以这里用了一个很牛的公式，直接作加减法就能够出来了，判定下是否为整数。理论上我们马上要到点集中去寻找有没有这两个点，显然这种做法的效率很低，所以这里要用hash表，将顶点的信息的查询优化到接近O(1)
·2015-10-30 14:19

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

[pdf版本] 偏最小二乘法回归.pdf 1. 问题      这节我们请出最后的有关成分分析和回归的神器PLSR。PLSR感觉已经把成分分析和回归发挥到极致了，下面主要介绍其思想而非完整的教程。让我们回顾一下最早的Linear Regression的缺点：如果样例数m相比特征数n少（m<n）或者特征间线性相关时，由于（n*n矩阵）的秩小于特征个数（
·2015-10-30 12:22

10635 - Prince and Princess

The squares in t
·2015-10-30 12:07
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他