试题
文章平均质量分 79
Abraham_Es_Chen
这个作者很懒,什么都没留下…
展开
-
组合数
comb.c/cpp/pas 1s/128M 【题目描述】 最近老师教了小明怎么算组合数,小明又想到了一个问题。。。 小明定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。 小明想知道的是C(N,K)的奇偶性。 当然,这个整天都老是用竖式算123456789*987654321=?的人不会让你那么让自己那么轻松,它说:“N和K都可能相当大。” 但是小明也犯难了,所以原创 2015-07-18 16:57:03 · 479 阅读 · 0 评论 -
MZOI-7.18
1.Hanoi双塔问题 hanoi.c/cpp/pas 1s/128M 【题目描述】 给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘; (2)A、B、C三根细柱上的圆盘都要保持上原创 2015-07-18 16:12:45 · 262 阅读 · 0 评论