对称轴

【POI 2007】Axes of Symmetry 对称轴（osi）

id=1100 　　这个题乍一看是计算几何题，其实吧…… 　　首先我们需要知道一个结论：一个轴对称图形旋转小于180的角，能够跟自己恰好重合k次，则该图形有k个对称轴。 　　
·2015-11-11 12:12

BZOJ2592: [Usaco2012 Feb]Symmetry

特别选出其中两个点，比如p[0]和p[1]，两个点要么在对称轴上，要么一个在对称轴上，要么是对称点，要么分别和其他点对称而共享一个对称轴。
·2015-11-11 12:09

careercup-数组和字符串1.6

nbsp;类似leetcode：Rotate Image 思路：     我们这里以逆时针旋转为例（写代码时比较容易理解，顺时针旋转的实现思想相似），可以先将原矩阵以主对角线为对称轴
·2015-11-11 06:34

fzu 2035 Axial symmetry(枚举+几何）

解题思路：将相邻两个点的中点有序的加入点集，即保证点是按照图形的顺时针或逆时针出现的，然后枚举i和i + n两点的直线作为对称轴。判断其他所有点是否对称即可。
·2015-11-11 04:40

【OPenGL】OPenGL 画图板-- 中点算法画圆

      圆心位于原点的圆有四条对称轴x=0,y=0,x=y和x=-y,从而圆上一点(x,y),可得到其关于四条对称轴的七个对称点，这称为八对称性，下面的函数就用来显示
·2015-11-10 22:03

二次函数积分面积【数学】

题目：现在有一条二次曲线，直到这条二次曲线的顶点P，还知道这条曲线上的一点B，B点相对于对称轴的对称点是A点。 让你求二次曲线与AB连线围成的面积。
·2015-11-07 14:59

hdu 3902 Swordsman

然后对称轴一定是一个点和它对面的一个点组成。(i,i+n) 再验证在这条对称边的两端的对应两点组成的线段是否垂直平分这条对称轴. 理论上的复杂度是 O(n*n)，但实际上应该达不到
·2015-11-07 12:58

Polya计数

（2）以两个相对面的中心相连作为对称轴，旋转(i)90，(ii)180，(ii
PlusSeven·2015-11-03 00:00

HDU 4745 Two Rabbits ★(最长回文子序列：区间DP)

思路 从对称轴上一点出发，向两个方向运动可以正好满足题意，并且可以证明如果抽选择的子环不是对称的话，其一定不是最长的。
·2015-11-02 17:14

HDU 4745 Two Rabbits ★(最长回文子序列：区间DP)

思路 从对称轴上一点出发，向两个方向运动可以正好满足题意，并且可以证明如果抽选择的子环不是对称的话，其一定不是最长的。
·2015-11-02 17:52

poj 1286 &HDU 1817 Necklace of Beads

这是一个比较赤裸的群论题目，只是对他进行分步计算就可以了： 首先是旋转计算；在进行对称计算，这时候我们要对它进行奇偶讨论，当为奇数是我们就以每个顶点与它的对边中点连线为对称轴，那么循环节为（n+1）/
·2015-11-02 15:03

树的杂记

思路：首先，一棵树的重心一定在对称轴上。一棵树是否对称有两种情况：有点在对称轴上和没有点在对称轴上。没有点在对称轴上的情况一定有两个重心（但有两个重心并不一定没有点在对称轴上）。
·2015-11-02 12:34

Bresenham画圆算法 与中点画圆法

以原点为圆心的圆C有四条对称轴：x = 0, y = 0, x = y和x = -y。
·2015-11-02 09:31

UVa 1595 (水题) Symmetry

颓废的一个下午，一直在切水题，(ˉ▽￣～) 首先如果这些点是对称的话，那么它们的对称轴就是x = m，m是横坐标的平均值。
·2015-11-01 10:53

BZOJ1100 : [POI2007]对称轴osi

将多边形转化为如下的环： 1到2的边,角2,2到3的边,角3,...,n-1到n的边,角n,n到1的边,角1 然后枚举对称轴，如果i是对称轴，那么[i-n,i+n]是一个回文串 用Manacher
·2015-10-31 11:53

[hdu4495]二分，字符串hash，DP

题意：在一个有字母和数字组成的矩形里面找最大的等腰对称直角三角形，直角边分别平行于矩形边，对称的意思是对称轴两边的字符相同。
·2015-10-31 11:32

画图板-- 中点算法画圆

      圆心位于原点的圆有四条对称轴x=0,y=0,x=y和x=-y,从而圆上一点(x,y),可得到其关于四条对称轴的七
·2015-10-31 08:49

[POI2007][对称轴osi][计算几何 + KMP]

/*题目：对称轴osi题目来源：POI2007 http://www.zybbs.org/JudgeOnline/problem.php?
·2015-10-30 14:23

[dp]HDOJ4960 Another OCD Patient

 dp[l][r] 记录l到r的最小花费 枚举对称轴 维护每次l到r之间对称  dp[l][r]=min(dp[l][r], a[cur-l]+
·2015-10-28 08:23

Symmetry（对称轴存在问题）

                        Symmetry Time Limit:3000MS      Memory Limit:0KB      64bit IO
·2015-10-27 11:45

[物理学与PDEs]第1章习题8 磁场分布 $\ra$ 电流分布

\ba{ll} \cfrac{2I}{Cr},&r\geq R,\\ \cfrac{2I}{CR^2}r,&r<R, \ea} \eex$$ 其中 $r$ 为所考察点 $P$ 到对称轴的距离
·2015-10-21 11:30

十个利用矩阵解决的经典题目

其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。
Tyuio28·2015-09-23 19:16

BZOJ 3160 万径人踪灭 FFT+Manacher

然后我们发现，如果以图中的红线为对称轴的话，那么他的最长回文长度为3，也就是可非连续回文半径为3。所以大情况下这个对答案的贡献是C13+C23+C33=23−1但是其中如图所示有一些不合法的选取。
wzq_QwQ·2015-09-02 08:00

Codeforces Round #316 (Div. 2) E

dp(i,j,k)，表示从起点走到i行j列的格子，且对称的格子在第k行（列可以计算出来）的方案数，最后的答案是斜线对称轴的方案数的和。但是这样做会超内存，需要滚动数组压第一维变为i%2。
squee_spoon·2015-08-18 21:00

[UVA1595]Symmetry

解题思路：对x轴排序，然后最后一个点的坐标+第一个点的坐标=对称轴坐标的两倍。然后对两边分别y轴排序。左半边按y从小到大，右半边按y从大到小排序。
CatGlory·2015-07-29 21:00

bzoj3160: 万径人踪灭

既然是回文串，我们就想到枚举对称轴为了方便表示在字符的夹缝的对称轴，下标*2，下标为奇数则为夹缝。令f[i]为对称轴为i时两边相同的字符对数，
thy_asdf·2015-07-21 08:00

几何画板中怎样用反射命令作轴对称图形

    反射是指将选中的对象按标记的镜面（即对称轴，可以是直线、射线或线段）构造轴对称关系。在几何画板中我们也可以通过反射命令来帮助我们更加方便的绘制那些轴对称图形！    
几何画板·2015-07-16 14:00

山东理工大学第七届ACM校赛-飞花的鱼塘

如图，鱼塘的形状为两部分（红色线条与蓝色线条所围成的部分），上半部分为开口向下的抛物线，对称轴为Y轴，抛物线与X轴的交点为A、B（A与B关于Y轴对称）。下半部分为一个以线段AB为直径
huayunhualuo·2015-06-26 10:00

poj 1286 Necklace of Beads 【polya计数】

:2952DescriptionBeadsofred,blueorgreencolorsareconnectedtogetherintoacircularnecklaceofnbeads(n从空白处穿对称轴
chenzhenyu123456·2015-06-13 11:00

CAD镜像命令怎么用？CAD中镜像快捷键的使用方法

而镜像，是指通过一个指定的对称轴，产生一个与原来的图形对称的图形的过程，由于和照镜子的原理相同，所以称之为镜像。
佚名·2015-05-10 10:16

gimp的python控制台以及python的PIL图像处理库

事实上不可能啊～～首先他不了解你的需求，其次你也未必能把自己的程序相关的需求让对方明白，再次贴图的方法有时更多的是靠想像力的～人物图片： 一个左右方向的任务图片手里拿着武器，通常希望给的图片基于人物的对称轴对称
李勇2·2015-03-02 09:00

codeforces 366C Dima and Salad (01背包)

但是由于会出现负的情况，那么可以将背包的重量整体加上1000000（估算的）这样就不会出现负的，相当于把对称轴往正方向移动了100000位。#includ
My_ACM_Dream·2015-02-04 18:00

BZOJ 1811 IOI2005 mea

题目大意：有一个单调不降整数序列，定义平均值数列为这个数列的相邻两项的平均值组成的序列，现在给定这个平均值序列，问原序列有多少种这相当于给定了相邻两项之间的对称轴那么我将这个数轴沿着这个对称轴折叠相邻两项在数轴上就重合了如果将整个数轴沿着所有的对称轴各折叠一次
PoPoQQQ·2015-01-22 08:00

POJ 2409 Let it Bead Pólya定理

题目大意：给定一个n个点的环，可以旋转和翻转，要求涂上c种不同的颜色，问等价类数目首先我们不考虑翻转假设一次旋转k个位置那么循环个数显然是Gcd(n,i)现在考虑翻转易知所有的置换都可以由【沿着某个固定的对称轴翻转
PoPoQQQ·2015-01-21 14:00

poj 2409 polya计数

分析：1.旋转.考虑顺时针旋转i格的置换:循环个数为gcd(n,i)每个循环的长度为L=n/gcd(n,i)2.翻转考虑对称轴***n为奇数.只有一种对称轴,即轴穿过一个点.有[n/2]个循环长度为2,
dumeichen·2015-01-20 17:00

BZOJ 1100 POI2007 对称轴osi 计算几何+KMP算法

题目大意：给定一个多边形，求对称轴数量我X这究竟是怎么想到KMP的……首先将边字符化即找到这个多边形的中心然后用与中心构成的三角形的边-角-边的方式表示这条边将边顺时针扫一遍然后倍增至长度为2n-1再逆时针扫一遍逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目用
PoPoQQQ·2014-12-10 16:00

FZU - 2035 Axial symmetry（几何+暴力）

思路：由于点是顺逆时或逆时针针输入，所以可以把每个点和每条边中点按顺序保存，然后对称轴必然由i，i+n组成，枚举对称轴对称轴有4种情况，(1)对称轴垂直于x轴，要判断，每组对称点的x值是否相等，以及他们的中点是否等于对称轴
HelloWorld10086·2014-11-04 21:00

【BZOJ】【POI2007】【对称轴osi】【题解】【计算几何】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1100vfk是厉害http://vfleaking.blog.163.com/blog/static/17480763420123183831110/我觉得这种做法随便卡……Code:#include usingnamespacestd; constdoubleeps=1e-7; constd
u012732945·2014-10-03 17:00

有趣的数

奇位对称数位数最中间的那个数字称为对称轴数。偶位对称数是指位数是偶数的对称数。偶位对称数没有对称轴数。【产生方法】产生对
pipisorry·2014-09-20 23:00

UVa1595 - Symmetry

基本思路：先找出一组数据的对称轴，再得到每个横坐标到对称轴的距离，再比较距离相等的点的纵坐标。
sinat_17231979·2014-08-27 11:00

uva 11255 - Necklace(置换)

翻转：考虑n为奇数偶数，奇数下，有n条对称轴（过一点）偶数时，有n/2条过两点，n/2条不过点。#include #include #include usingnamespacestd;
u011328934·2014-08-14 00:00

习题5-6 对称轴 UVa1595

1.题目描述：点击打开链接2.解题思路：判断是否对称只需要看x坐标，因此可以先将每个y值分配一个ID；先判断是否自对称，如果都是，进一步判断所有自对称的对称轴是否都相同，注意用对称轴坐标的二倍来判断，尽量避免浮点数的使用
u014800748·2014-08-13 15:00

uva 10294 - Arif in Dhaka (First Love Part 2)(置换)

旋转：枚举间距0,1,2,3…,n−1,所以不动点a=∑i=0n−1tgcd(n,i)翻转：当n为奇数时，对称轴有n条，每
u011328934·2014-08-13 10:00

矩阵的十大经典题目

其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。
u013081425·2014-08-08 09:00

Codeforces 450 C. Jzzhu and Chocolate

二次函数n*m/((x+1)*(k-x+1))是对称轴>0开口向下的二次函数,直接考虑x==0||x==n-1||x==m-1等进行判断即可.....C.JzzhuandChocolatetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputJzzhuhasabigrec
u012797220·2014-07-20 00:00

android动画

可以设置翻转的动画效果，翻转的速度，以及翻转的对称轴（x轴、y轴或者z轴）。测试环境：   编译测试，测试环境：Eclipse4.2,Android3.0以上。
AbrahamLeeJay·2014-07-12 00:00

趣题：把比萨分成若干等份使得至少有一份不含边

答案：如图，首先用6条同样半径的1/6圆弧把整个圆分成6个形如鱼尾的全等图形，然后再沿着对称轴把每个鱼尾分成两半即可。这样，我们
吟啸_徐行·2014-03-26 18:00

4 - 机器学习真的可行吗？

甲认真看了下发现第一行三张图片左上角都是黑色色块，第二行三张图片左上角都是白色色块，最下面那张左上角是黑色，所以g(x)=-1；乙发现第一行三张图片都不是对称的，第二行三张图片总能找到一个对称轴，而最下面那张图也有一个对称轴
Lee的白板报·2014-03-11 17:00

矩阵的十大经典题目，留份做题

其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。
rowanhaoa·2014-03-11 16:00

FZU 2035

思路：枚举对称轴，找到则跳出对称轴：可能在在的中垂线上，也有可能在顶点上。对于每条对称轴，找到每个点的对称点，若对称点都存在，则输出yes,否则为no。
u012861385·2014-03-06 22:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他