Peck Chen

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年11月25日

摘要: 求当前排列的下K个排列:(1):当当前排列为逆序排列时(最后一个排列), 下一个排列为:1 2 3 4 ....N(2):下K次排列, 每次改变一次排列, 要考虑(1)(3):要得到下一次排列, 从An开始, 当Ai > Ai-1时, 将Ai ~An从小到大排序, 在Ai ~ An中找出第一个大于Ai-1的数,交换, 再将Ai ~ An从小到大排序就得到相应的下一个排列。用include &... 阅读全文
posted @ 2010-11-25 20:07 PeckChen 阅读(919) 评论(0) 推荐(0) 编辑

摘要: 模拟题...输出指定大小的数, 看课件的时候没往后看它的解题思路,自已用自己的思路写...好吧,400+if...else 一大堆...真累测试数据过了,一交,错了...没注意到输出单个0是出错....后来改了, 对了做完之后一看后面的解题思路....我晕,别人100和内就A了...思路是:8覆盖所有数字, 一共七画, 用七个数组记录从容不迫0 ~ 9的第一~七画,然后一行一行输出,一共2*siz... 阅读全文
posted @ 2010-11-25 12:59 PeckChen 阅读(510) 评论(0) 推荐(1) 编辑