随笔分类 -  Java小程序

全排列问题
摘要:1. 如何输出字符串的所有组合? 问题描述:假如字符串中所有字符都不重复,如何输出字符串的所有组合。例如:abca,结果应是a,b,c,ab,ac,bc,abc. 最容易想到的就是递归了,但效率会变得很差.因为栈被调用了2^n次方,为了提高效率,可以构造一个长度为n的01字符串,表示输出结果中是否包 阅读全文
posted @ 2017-05-04 21:44 牧羊人的世界 阅读(177) 评论(0) 推荐(0)
数3退1问题
摘要:问题描述: 假设有500个小孩手拉手围成一圈,从第一个小孩开始数数,按照1、2、3、1、2、3循环不断的数,数到3的小孩退出圈,其他小孩接着数,直到剩下一个小孩,问这个小孩的排在什么位置? 实例分析: 假设有5个小孩,K-K-K-K-K,(用一个字母K表示一个小孩,若某小孩退出了,用Q表示;若某小孩 阅读全文
posted @ 2017-04-23 18:04 牧羊人的世界 阅读(286) 评论(0) 推荐(0)