置换群poyla
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【POJ - 2409 && POJ - 1286 】 【polya定理】【旋转 or 翻转 详解】
这两个题目就是一个题目。 题意: 有一个长度为n的项链,现在给m个颜色的珠子,每种的珠子个数都是无限个,现在问你能够做成几个本质不同的项链(如果两个项链不能够通过旋转或者翻转达到相同,则认为本质不同) 。 在做这个题目之前最好把群相关的知识点看看。 分析 : 现在给了两种操作可能使项链相同 , 翻转和旋转。 我们一个个来分析。1 》 旋转 首先旋转的话,可能会旋转一个珠子,旋转两个珠子,原创 2017-11-11 11:50:39 · 476 阅读 · 0 评论 -
【POJ - 3270 】Cow Sorting 【置换群 序列变升序最小花费】
Farmer John’s N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a unique “grumpiness” level in the range 1…100,000. Since grumpy cows are more likely to damage FJ’s milking原创 2017-11-22 00:25:37 · 284 阅读 · 0 评论 -
【第五届“图灵杯”NEUQ-ACM程序设计大赛】A C D【哈夫曼树】E【手写链表】 F G H【圆周排列生成】 I
A 逃出生天 题目描述: gold学长从昏迷中醒来以后发现自己被困在一个山洞里,他找了很久,终于找到一个门。门上写着:想要逃出去,只有一个办法 你可以选择一个数n,设m=1 * 2 * … * (n-1)。如果m是n的倍数,那么门就会自动打开,否则你就别想出去了。 gold学长内心充满了绝望,他想了一些数,但他不知道这些数能不能保证自己逃出去。你能帮助gold学长逃出生天吗? 输入: 第一原创 2017-12-04 15:40:40 · 1103 阅读 · 0 评论 -
【NEUQ】 H Lethe的手环 【圆周排列生成】or【DFS 剪枝】
题目描述: Lethe最近买了一个新的手环,想送给女友。但他觉得只送一个手环还不够诚意,于是他决定在手环上镶嵌一些钻石。已知这个手环有n个孔可以镶嵌,且这n个孔均匀分布在手环上。Lethe是一个有强迫症的人,于是他买了价值为1、2。。。n的钻石各一个。但是他了解到他的女友不喜欢7这个数字,所以他决定任意相邻的三个钻石价值之和不能为7的倍数。现在他不知道他有多少种顺序去镶嵌钻石,你能帮帮他吗?原创 2017-12-05 16:22:02 · 537 阅读 · 0 评论