摘要: 输入n个数字,输出它的所有排列 【题解】 总体的思路就是先产生一个数字的排列 ① 从后面n 1个数字中挑一个数字到第一个位置上替换它(n 1)个方案. ②生成后面n 1数字的排列。 一直重复这个两个步骤就可以了 (感觉是比之前那种flag[]数组法好用的方法) 【代码】 阅读全文
posted @ 2019-10-02 22:07 AWCXV 阅读(147) 评论(0) 推荐(0) 编辑
摘要: ´问题描述: 最大间隙问题:给定 n 个实数 n x , x , , x 1 2  ,求这 n 个数在实轴上相邻 2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1) ,设计解最大间隙问题的线性时间算法。 ´编程任务: 对于给定的 n 个实数 n x , x , , x 1 2  , 阅读全文
posted @ 2019-10-02 17:30 AWCXV 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 有m ´ n(m £ 100,n £ 100) 个金币在桌面上排成一个m 行 n 列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态,0 表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)每次可任选 2 阅读全文
posted @ 2019-10-02 08:44 AWCXV 阅读(572) 评论(0) 推荐(0) 编辑