51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
# 组合数学

FZU1753 Another Easy Problem【组合数】

题目大意：给你 T 个组合数 C(N，K)，求这 T 个组合数的最大公约数。解题思路：将组合数用 素因子分解的形式来表示。然后求出每个素因子在公约数中最小的阶，相乘得到答案。

#include
组合数
ios
原创 2015-11-13 17:57:51 61 阅读

HDU1817 Necklace of Beads【Polya定理】

题目大意：给定3种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。问能做

循环节
#include
polya定理
原创 2015-09-07 20:03:04 62 阅读

POJ1496 Word Index【全排列】

题目大意：和给你一个字符串str，输出str在字典序全排列中的位置(从小到大排列)。解题思路：和 POJ18

字符串
字典序
#include
原创 2015-08-25 21:11:46 59 阅读

POJ1850 Code【全排列】

题目大意：给你一个字符串str，输出str在字典序全排列中的位置(从小到大排列)。解题思路：参考博度和 str 一样，比 str 字典序的字符串的个数。先来看第一

字符串
字典序
#include
原创 2015-08-25 21:01:16 29 阅读

ZOJ2835 Magic Square【幻方验证】

题目大意：给你一个N阶的矩阵，判断是不是N阶幻方。其中使用的数字不一定是1~N^2，但是数字一定不能有重复的。解题思路：根据幻方的定义，遍历判断下所有横行、竖行、斜行的和是否相等，并且用Flag[]数组来判断是否有重复数字存在。

#include
ios
c代码
原创 2015-08-21 13:09:09 76 阅读

POJ2154 Color【Polya定理】【欧拉函数】【整数快速幂】

题目大意：给定 N 种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为 N 的项链。问能做成多

#include
polya定理
循环节
原创 2015-08-20 18:17:02 90 阅读

POJ2369 Permutations【置换群】

题目大意：给定一个序列，问最少需要多少次置换才能变为 1、2、…、N 的有序序列。比如说给定5

#include
ios
c代码
原创 2015-08-19 17:24:07 69 阅读

HDU1023 Train Problem II【Catalan数】

题目大意：一列N节的火车以严格的顺序到一个站里，问出来的时候有多少种顺序。解题思路：典型的求Catalan数的题目，但是结果会很大，所以需要用大数来解决。Catalan公式为 h(n) = h(n-1) * (4*n-2) / (n + 1)，h(0) = h(1) = 1。

#include
进制
ide
原创 2015-08-17 10:26:34 21 阅读

HDU3265 Examining the Rooms【stirling数】

题目大意：有N个房间，每个房间的要是随机放在某个房间内，概率相同。有K次炸门的机会。求能打

#include
ios
php
原创 2015-08-17 09:27:22 19 阅读

ZOJ3556 How Many Sets I【容斥原理】

题目大意：有一个集合S，S有N个元素，从S的子集中选k个集合，使得他们的交集为空。给你集合的元素个数N和K

#include
#define
ios
原创 2015-08-14 21:02:22 23 阅读

HDU4407 Sum【容斥原理】

题目大意：刚开始有一个长度为N的序列，排列为{1、2、3、…、N}。下边是M个操作指令。有两种操作：操作1

#include
ide
ios
原创 2015-08-13 16:49:30 32 阅读

POJ3904 Sky Code【容斥原理】

题目大意：给你N个整数，从这N个数中选择4个数，使得这四个数的公约数为1。求满足条件的

#include
ide
容斥定理
原创 2015-08-13 11:18:16 48 阅读

HDU1398 Square Coins【母函数】

题目大意：Silverland居住的人们使用方币，这种硬币的价值都是平方数。硬币的价值分别为1分、4分、9分

#include
母函数
ios
原创 2015-05-14 22:33:14 69 阅读

HDU2512 一卡通大冒险【斯特灵数，贝尔数】

题目大意：有N张卡，将N张卡分成若干不同的集合，集合不能为空。问：总共有多少种分法。

#include
ios
c代码
原创 2015-04-05 23:47:37 64 阅读

POJ3270 Cow Sorting【置换群】【间接排序】

POJ3270_Cow Sorting【置换群】【间接排序】

置换群
数组
i++
原创 2014-09-16 21:09:48 58 阅读

POJ1026 HDU1439 Cipher【置换群】

题目大意：给定一个n元置换Key，输出一个字符串（长度若小于n则用空格补齐）经过k次置换后的字符串思路：先求出Key[

i++
字符串
c代码
原创 2014-09-15 11:04:32 31 阅读

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯