
算法分析与设计
文章平均质量分 83
cserrise
把编程看做一种使命
展开
-
整数划分问题
题目信息我要加题 回到首页整数划分问题整数划分是一个经典的问题。希望这道题会对你的组合数学的解题能力有所帮助。 Input 每组输入是两个整数n和k。(1 Output 对于每组输入,请输出六行。 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成k个正整数之和的划分数。 第三行: 将n划分成最大数不超过k的划分数。转载 2013-10-16 16:48:35 · 1019 阅读 · 0 评论 -
众数问题
转自:http://blog.youkuaiyun.com/sophie_wise8/article/details/7690040给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如,S={1,2,2,2,3,5}。 多重集S的众数是2,其重数为3。 对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。Inpu转载 2013-10-29 14:39:46 · 1199 阅读 · 0 评论