Re: [问卦] 这段code要怎么打?

楼主: linotwo (._.)   2018-04-17 04:35:46
※ 引述《NTUgambler (二十世纪末的赌徒)》之铭言:
: 今天有编号1~6的椅子环绕一圈
: 我要在上面摆3颗苹果
: 如果摆放1号2号3号
: 简记为{1,2,3}
: 今天我想把相似的摆法 分在同一群
: 意即{1,2,3}和{2,3,4}摆法相似 放置同一群
: 我的判断式该如何描写呢?
: 我的想法是{x1,x2,x3} {y1,y2,y3}
: 若|x2-x1|=|y2-y1|且|x3-x2|=|y3-y2| 则能分到同一群
: 但是好像就无法处理头尾相邻的部分
: 意即{1,2,3}和{1,2,6}其实是要同一群的
: 还有我{}的index都是由小排到大
: 请问我的判断式要怎么写呢?
假设两种摆法相似意味着
将其中一种摆法的每个苹果各旋转 N,N 属于 [0, 6) 区间的整数
存在至少一个 N 可使两种摆法全等
其中旋转 N 意思是
把苹果移到编号是 (((目前椅子编号 + N) - 1) mod 6) + 1 的椅子上
则摆法 A:{x1, x2, x3} 与 B:{y1, y2, y3} 相似
若且唯若
存在至少一个 N
N 属于集合 {(x1-y1+6) mod 6, (x1-y2+6) mod 6, (x1-y3+6) mod 6}
可使 B 旋转 N 全等于 A
是不是很简单呢?
作者: gooooogle (估欧欧欧欧欧狗)   2018-04-17 04:43:00
刚下班吗 拍拍

Links booklink

Contact Us: admin [ a t ] ucptt.com