上一页 1 ··· 12 13 14 15 16
摘要: 今天看到一个比较有意思的解法来接全排列问题,能够将代码优化的比较多。 问题描述是这样的: 对于长度为 5 位的一个 01 串,每一位都可能是 0 或 1,一共有 32 种可能 。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这 32 种 01 串 阅读全文
posted @ 2019-03-17 20:20 月为暮 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 这是一道较难的题目,我刚开始用排列组合的方式来做,并没有做出来,故运用了的深搜算法。 深搜算法的概念: 选其中一条路,遍历完成后,逐步返回直至全部遍历,最后返回起点。 解题思路 : 题目中对零的个数没有要求,只是说不能有两个零相邻,所以可以用深搜找出这个数不同位置上有零 数的种类,最后在进行阶乘运算 阅读全文
posted @ 2019-03-16 20:27 月为暮 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 判断IP地址的合法性, 1.不能出现除数字和点字符以外的的其他字符 2.数字必须在0-255之间,要注意边界。 题目分析: 因为一个IP是又四个数字组成,且可能存在符号和其他字符,故不能用整型数组处理,应该用字符串的形式存储, 将字符串分为四个部分,逐一处理。 代码如下: #include<stdi 阅读全文
posted @ 2019-03-16 20:08 月为暮 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 这道题是比较简单的输出字符图形的题,但是有几个坑还是要注意下。 1.题中所述的X是大写的,不要看成小写了。(我就错了好几次) 2.每一行输出最后的X后不能在输出空格。 3.输出两个DNA中间有一个空行。 解题思路: 只需要求出一个图形X的排列即可,后边直接重复输出,定义一个数组用来存放X, 注意观察 阅读全文
posted @ 2019-03-16 19:54 月为暮 阅读(394) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16