摘要:
ybt1195 判断整除 【题目描述】 一个给定的正整数序列,在每个数之前都插入+号或−号后计算它们的和。比如序列:1、2、4共有8种可能的序列: 所有结果中至少有一个可被整数k整除,我们则称此正整数序列可被k整除。例如上述序列可以被3、5、7整除,而不能被2、4、6、8……整除。注意:0、−3、− 阅读全文
摘要:
ybt1315 集合划分 递归算法 【题目描述】 设S是一个具有n个元素的集合,S=⟨a1,a2,……,an⟩,现将S划分成k个满足下列条件的子集合S1,S2,……,Sk,且满足: 1.Si≠∅ 2.Si∩Sj=∅ (1≤i,j≤k,i≠j1≤i,j≤k,i≠j) 3.S1∪S2∪S3∪…∪Sk=S 阅读全文