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