摘要: 集合选数题目描述 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若x 在该子集中,则2x 和3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数n≤100... 阅读全文
posted @ 2018-12-01 20:12 liankewei123456 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 排序(sort)题目描述 小A有一个1~2N的排列A[1..2N],他希望将数组A从小到大排序。小A可以执行的操作有N种,每种操作最多可以执行一次。对于所有的i(1=3 就是不合法的(后面也不可能进行这么细微的调整了)如果=2可以取第一段的和第二段的某一段换,4种情况... 阅读全文
posted @ 2018-12-01 20:00 liankewei123456 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 区间(interval)题目描述 zht有一个长度为n的排列P,现在zht想知道,有多少个由连续整数组成的区间[l,r][l,r]可以由PP中的两个区间[a,b],[c,d]拼出,其中1≤a≤b0 要写bj!=0!!!!!#include#include#incl... 阅读全文
posted @ 2018-12-01 19:39 liankewei123456 阅读(781) 评论(0) 推荐(0) 编辑