LATTICE

zoj 2777 || poj 3090 Visible Lattice Points

  求未被挡住的点的个数。 挡住是从00出发的射线在到这个点之前已经过某个点则这个点就被挡了。 开始就是想找规律结果发现不好找。YM。看别人思想，想通了，只要XY互质 就肯定不会被挡住。这么强大。。。 直接算是否互质了，算一半就可以了。 党的做法是，类似筛素数，一圈一圈忘外招，如果没被标记的，就是未被挡住的，然后把这一条射线上的点都标记下。。。时间比我的短好多，好强大。。。 PS.今天CW给我们讲
zxy_snow·2010-12-01 23:00

PKU 3090 Visible Lattice Points

PKU3090VisibleLatticePoints问题:http://poj.org/problem?id=3090思路:首先可以观察得到这样的点集是对称的，只需要求一半即可这里，我采用了模拟的方法，直接去掉挡住的点结果TLE，然后发现可以打表，随即AC，打表真是强大啊呵呵...ps.据说这题与什么欧拉函数有关系，没有深究代码: 1 #include 2 #include 3 #include
A Za, A Za, Fighting...·2010-10-18 20:00

LATTICE 调试的问题。

转自: http://blog.csdn.net/zmq5411/article/details/8133181近做一个项目遇到的一些问题：1、SDRAM通讯SDRAM通讯模块在以前调试使用过全部正常但是在加入这个工程以后出现如下情况：工程在加入reveal以后工作正常，如果不加入reveal文件SDRAM数据就有一部分不正确：如：数据是0X34读出是0XF4或0X74等。总是有几位数据不正确。后
angelbosj·2010-10-11 09:00

pku 3090 Visible Lattice Points

http://acm.pku.edu.cn/JudgeOnline/problem?id=3090 题目大意：一个从(0,0)到(n,n)的坐标阵，问多少点能被点(0,0)看到。如果(0,0)到(i,j)的连线被点挡住就算看不到。画图可见，左上和右下两部分的对称性，考虑右下部分，asforapoint(x,y)1.有x>=y 2.若gcd(x,y)>1;(比如(6,2))则t=gcd(x,y),必
abcjennifer·2010-09-28 12:00

Union problem for lattice

TheSolutiontoUnionProblems —Giventwointegerlattices L(B1)andL(B2).ComputeabasisforthesmallestlatticecontainingbothL(B1)andL(B2).—AssumeB1=[a1a2…an1],B2=[b1,b2…bn2]. MakeanewmatrixB3=[a1a2…an1b1,b2…bn2
hittoku·2010-04-13 19:22

Union problem for lattice

TheSolutiontoUnionProblems —Giventwointegerlattices L(B1)andL(B2).ComputeabasisforthesmallestlatticecontainingbothL(B1)andL(B2).—AssumeB1=[a1a2…an1],B2=[b1,b2…bn2]. MakeanewmatrixB3=[a1a2…an1b1,b2…bn2
hittoku·2010-04-13 19:22

[计算机模拟]元胞自动机[CA]初探---“生命游戏”的实现

散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态，遵循同样的作用规则，依据确
wangangie12·2010-04-05 09:00

[计算机模拟]元胞自动机[CA]初探---“生命游戏”的实现

散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态，遵循同样的作用规则，依据确
wangangie12·2010-04-05 09:00

Notes of “Quotient Cube: How to Summarize the Semantics of a Data Cube”

：withrespectto关于lattice:Alatticeispartiallyorderedset(L,≼)suchthateverypairofelement
luyaowei·2009-03-20 11:00

常用CPLD/FPGA 标识的含义

1）CPLD/FPGA标识概说CPLD/FPGA产品上的标识大概可分为以下几类：（1）用于说明生产厂家的，如：ALTERA，Lattice，Xilinx是其公司名称。
zhongrg·2007-09-21 11:00

PLD/FPGA 结构与原理初步(一)

.基于乘积项（Product-Term)的PLD结构采用这种结构的PLD芯片有：Altera的MAX7000，MAX3000系列（EEPROM工艺）,Xilinx的XC9500系列（Flash工艺）和Lattice
zhongrg·2007-09-13 17:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他