笔试
兴路
这个作者很懒,什么都没留下…
展开
-
动态规划入门问题
简单动态规划两例。 1 最优子结构当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。最优子结构性质提供了该问题的可用动态规划算法求解的重要线索。动态规划,利用问题的最优子结构性质,以自底向上的方式递归的从子问题的最优解逐步构造出整个问题的最优解。2 重叠子问题动态规划,避开了递归时,重复的计算相同子问题的过程,对每个子问题只解一次,而后将其保存在一个表格中,当再次需要的时候,只是原创 2016-05-26 13:10:09 · 348 阅读 · 0 评论 -
京东2016校招编程题
这三道题目除了第一道是动态规划的以外,其余两道比较扯淡。可能是考建模的能力吧年终奖问题小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高原创 2016-05-26 22:18:53 · 894 阅读 · 0 评论 -
文章标题
尊重原创,原文出处:http://www.cnblogs.com/sdjl/articles/1274312.html 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读转载 2016-05-27 11:53:46 · 316 阅读 · 0 评论 -
2016腾讯研发校招编程二道
1、 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例: 1 返回:[“0”,”1”]。初看题目,已经忘记格雷码的具体规则,题目要求是递归实现。便考虑如何从最简单的一位倒推二位的情况。经过演算总结出如下的规律。N位格雷码都是n-1原创 2016-04-28 22:54:46 · 636 阅读 · 0 评论 -
2016去哪儿校招研发编程三道
1.文本嗅探 现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。 给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100,关键词个数小于等于100,字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串原创 2016-05-04 14:34:23 · 573 阅读 · 0 评论 -
2016华为校招旋转字符串
字符串的旋转问题 对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。 给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。 测试样例: “ABCDEFGH”,8,4 返回:”FGHABCDE”class StringRotation {public: string rotateString(string A,原创 2016-04-21 15:32:56 · 433 阅读 · 0 评论