每天学习一算法系列(7) (根据上排给出十个数,在其下排填出对应的十个数)
来源:互联网 发布:手机农村淘宝 编辑:程序博客网 时间:2024/05/01 20:15
题目:
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下:【0,1,2,3,4,5,6,7,8,9】
举个例子,
上排数值: 0,1,2,3,4,5,6,7,8,9
下排数值: 6,2,1,0,0,0,1,0,0,0
0在下排出现了6次,1在下排出现了2次,
2在下排出现了1次,3在下排出现了0次....
题目来源于:http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html
思路一:
这样的题目有点意思,但是仔细想想,它的原型跟八皇后有点类似,都是用回溯递归的方法去一次一次尝试,直到找出正确解。
具体的想法是:不断的去从下排数组中捉取在上排数组中对应位置中出现的个数,如果个数不对就更新下排数组中对应的值,只到找到正确值。(下排数组先初始为任意值)
如:
上排数组A:0,1,2,3,4,5,6,7,8,9
下排数组B:0,1,2,3,4,5,6,7,8,9
从上牌数组Index = 0开始,A[0] = 0,0在下排数组中的个数为1,那么下排数组B此时就要更新为:1,1,2,3,4,5,6,7,8,9,
Index = 1, A[1] = 1, 1在下排数组中的个数为2,那么下排数组B此时就要更新为:1,2,2,3,4,5,6,7,8,9,从此不断的往下进行,只要找不到正确值就一直往下进行,如果Index >= 数组长度时,那么重新恢复Index = 0再往下进行测试直到找出正确解。
代码如下:
- 每天学习一算法系列(7) (根据上排给出十个数,在其下排填出对应的十个数)
- 每天学习一算法系列(7) (根据上排给出十个数,在其下排填出对应的十个数)
- 每天一算法(根据上排给出十个数,在其下排填出对应的十个数)
- 算法题24 根据上排给出十个数,在其下排填出对应的十个数
- 算法题24 根据上排给出十个数,在其下排填出对应的十个数
- 每天三道冲刺工作--根据上排给出十个数,在其下排填出对应的十个数
- 根据上排给出十个数,在其下排填出对应的十个数
- 根据上排给出十个数,在其下排填出对应的十个数
- 根据上排给出十个数,在其下排填出对应的十个数
- 根据上排给出十个数,在其下排填出对应的十个数
- 根据上排给出十个数,在其下排填出对应的十个数
- [面试tx] 根据上排给出十个数,在其下排填出对应的十个数
- 【修正&完善】根据上排给出十个数,在其下排填出对应的十个数
- 根据上排给出十个数,在其下排填出对应的十个数
- To_10_r_100_6---根据上排给出十个数,在其下排填出对应的十个数
- 根据上排给出十个数,在其下排填出对应的十个数
- 新方法-根据上排给出十个数,在其下排填出对应的十个数
- 微软100题(6) 根据上排给出十个数,在其下排填出对应的十个数
- 【Android】模拟器连接本机PC的IP
- 数据库类
- 【转】flex自定义皮肤
- JavaScript的9个陷阱及评点
- acceptsFirstMouse
- 每天学习一算法系列(7) (根据上排给出十个数,在其下排填出对应的十个数)
- Manufacturing Unique R.id Values(转)
- ORACLE索引与高性能SQL介绍
- 缩略图,水印
- dede关键词维护自动加内链锚文本
- 文件上传类
- 分布式数据库教案
- gentoo镜像服务器切换
- 分页类