时间:2015-05-13 来源:

九章算法面试题22扔棋子 【综合】

九章算法官网-原文网址 http://www.jiuzhang.com/problem/22/

进阶:

初阶:有一个100层高的大厦div+css+js切图,你手中有两个相同的玻璃围棋子.从这个大厦的某一层及更高的层扔下围棋子就会碎,div+css+js切图用你手中的这两个玻璃围棋子页面div重构,来得知那个临界层面.

初阶:推导过程如下:首先在第x层仍一个玻璃围棋子psd切图html,如果碎了,手机div+css则利用另一个玻璃围棋子依次从1~x-1层试探web外包,查找临界层;如果第x层未碎,web外包则在第x+(x-1)=2x-1层仍一个玻璃围棋子网页切图制作,如果碎了,div页面则利用另一个玻璃围棋子一次从x+1~2x-2层查找临界层div+css+js切图,这样承接网站前端,可得到x=14,即:

进阶:如果大厦高度是N层,承接网页制作你有K个棋子web外包,请问最少需要扔几次可以知道得临界层?

初始状态下,web外包F[i][1] = i-1 // 如果只有一颗棋子网页切图制作,最坏情况下要从第1层一直扔到第i-1层才能确定(因为第i层一定会碎,网页切图制作不用扔)

解答

最坏情况下扔14次.

题目

动态规划.设F[N][K]为N层楼div+css+js切图, F[N-i][K])+1, 1<=i<=N}

时间复杂度O(N^2 * K)

先从14层扔(碎了试1-13) 再从27层扔(碎了试15-26) 再从39层扔(碎了试28-38) 再从50层扔(碎了试40-49) 再从60层扔(碎了试51-59) 再从69层扔(碎了试61-68) 再从77层扔(碎了试70-76) 再从84层扔(碎了试78-83) 再从90层扔(碎了试85-89) 再从95层扔(碎了试91-94) 再从99层扔(碎了试96-98) 最后从100层扔(根据题意一定会碎,承接网站前端也可以不扔了)

点击次数:861
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日CodeforcesRound#275(Div.1)D(树形DP) 【Web前端】2014年11月14日Android开发之shape的使用 【编程语言】2014年11月17日STM8S---TIM2产生PWM与TIM1定时器周期中断的时钟问题 【移动开发】2015年07月09日Android招财进宝手势密码的实现 【移动开发】2014年11月04日IOS中文排序学习 【编程语言】2015年02月09日简单好用的小控件------UISwitchButton 【编程语言】2015年03月09日Android单位转换【架构设计】2015年01月26日STM32串口悬空导致CPU持续进入中断函数 【互联网】2015年06月17日HDU1162Eddy'spicture(图论-最小生成树) 【移动开发】2015年01月12日2014年终总结:这一年所经历的和正在发生的事情 【Web前端】2015年01月07日Codefoces432C.PrimeSwaps(水)【编程语言】2014年11月18日编写一个方法,返回某集合的所有子集【编程语言】2015年09月01日iOSUIPageControl简单实例 【移动开发】2014年12月25日HDU3452Bonsai(最小割) 【研发管理】2015年08月03日Linux开发环境搭建与使用——SlickEdit简单使用教程 【综合】2015年06月03日Hibernate之配置使用 【互联网】2014年12月16日js带按钮的提示框可供选择示例代码2014年01月29日交互设计实用指南系列(5):突出重点,一目了然2014年01月28日代码与页面的分离2014年01月29日iOSUI11_BLOCK传值 【编程语言】2015年08月14日ios版塔防类游戏源码【编程语言】2015年02月09日HDU1875:畅通工程再续【Kruskal&Prim】 【移动开发】2015年08月14日黑马day02玩转tomcat 【编程语言】2015年06月17日python模块-collections模块 【综合】2015年07月20日Tomcat与Servlet工作流程 【综合】2015年06月29日Linux基础知识99问(二)2014年01月29日商业分析就是忽悠——对某商业群聊的降噪【编程语言】2014年11月24日第十四周项目一(6)——折腾二维数组 【移动开发】2014年12月03日cocos2dx3.3rc2002coco里的两段构造 【Web前端】2014年12月16日Linux内核源代码情景分析-内存管理之slab-回收【编程语言】2015年03月09日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)