社区
Java
帖子详情
一道笔试题求指导
Shellphon
2012-03-14 09:25:32
现在有1,2,3,3,4,6几个数字,请打印所有排列,规则:3和6不能搞基(相邻),4不能当小三(位于第三),请用java实现之。
好久没写,忘了咋写了,一开始就卡在排列打印上,囧。求知道
...全文
165
3
打赏
收藏
一道笔试题求指导
现在有1,2,3,3,4,6几个数字,请打印所有排列,规则:3和6不能搞基(相邻),4不能当小三(位于第三),请用java实现之。 好久没写,忘了咋写了,一开始就卡在排列打印上,囧。求知道
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
安特矮油
2012-03-15
打赏
举报
回复
你这应该只有全排吧,没有排除掉36相邻的以及4在第三位的情况
Shellphon
2012-03-15
打赏
举报
回复
回三楼,是的,其他情况只是小case,终于有人来了
Shellphon
2012-03-14
打赏
举报
回复
好吧,csdn论坛也不一定积极,还是自己找。、、、
public class Test {
public static void main(String[] args) {
System.out.println("Input a string: ");
String text = new java.util.Scanner(System.in).next();
permutate(text);
}
static void permutate(String text) {
permutate(text.toCharArray(), 0, text.length());
}
static void permutate(char[] array, int current, int length) {
if (current == length) {
print(array);
return;
}
for (int i = current; i < length; ++i) {
swap(array, current, i);
permutate(array, current + 1, length);
swap(array, current, i);
}
}
static void print(char[] array) {
for (char c : array)
System.out.print(c);
System.out.println();
}
static void swap(char[] array, int first, int second) {
char temp = array[first];
array[first] = array[second];
array[second] = temp;
}
}
GOOGLE的
一道
笔试题
—
求
给定连通无环无向图可以生成的最小高度树
最近看到
一道
谷歌
笔试题
,“已知一颗无向无环连通图T的所有顶点和边的信息, 现需要将其转换为一棵树,要
求
树的深度最小,请设计一个算法找到所有满足要
求
的树的根结点,并分析时空复杂度(描述算法即可,无需代码)” 其实就是给定一个无向连通图,
求
以哪些顶点为根可以得到深度最小的树,思路比较简单, 主要有两个步骤: (1)首先选取1号结点作为树根,进行一遍DFS,在DFS时计算每个节点的cou
一道
安卓
笔试题
,
求
解答!
一道
安卓
笔试题
,
求
解答! 一个 Android 程序,有 300 张图片需要进行图片墙形式的展示,每张图片大小约为7k,尺寸均为 320x240,均需要从网络上取回。屏幕大小假设为 320x640,无需完整实现代码,请给出设计方案以及关键位置的伪代码。必须考虑到:1. 不同的网络环境。2M以上的网络速度,512k〜~2M这个阶段的网络速度,56...
一道
简单的
求
最大相似字串的
笔试题
今天做了
一道
简单的
笔试题
,不过由于当时面对一个不是很友好的面试官有点小紧张,加之时间也比较紧,所以现场只写了个类似下面的代码(写在纸上的那个是不可运行的)。 题目是:
求
两个字串中的最长相似字串,如字串"erdkhjghj" 和 字串"gdfdghdkhjghkjljhhdr"中的最长相识字串是“dkhjgh”。 不知道大家有没有更好的方法。 [code="java"] Stri...
一道
笔试题
(
求
质数乘积)
前今天参加了场笔试里面有
一道
关于
求
质数乘积的题,当时虽说写完了程序但是总感觉有什么不对的地方所以今天写了一下,发现当时
求
质数的函数写的有些复杂,还是基础太差再加上长时间不写代码所致,由于我参加的笔试公司还没有完全招聘完,所以暂时不方便透露是什么公司,以此文章祭奠我第一次挂掉的笔试。 题目很简单就是让你写出个关于
求
某个数的质数的乘积,写出思路,画出流程图并写出程序。 例如24=2*2*2*3; 分...
一道
简单的C++
笔试题
,关于抽象shape类
求
图形周长的问题~
题目如下下列shape类是一个表示形状的抽象类,length()为
求
图形周长的函数,total()则是一个通用的用以
求
不同形状的图形周长总和的函数。请从shape类派生三角形类(striangle),矩形类(rectangle),并给出具体的
求
周长函数。给出shape,total的定义如下所示。class shape{public:virtual float length()=0};float t...
Java
51,407
社区成员
86,120
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章