算法
饭特稀特别稀
曾梦想仗剑走天涯,如今却码字写代码。
展开
-
hiho一下第65周微软面试题《Highway》题目分析
题意分析给定一条单行道的高速公路,汽车都是从坐标0,向坐标无穷移动。又因为是单行道,所以后面的车无法超越前面的车。在时刻0时,有 N 辆车同时进入这条单行道,第i辆车从坐标x[i]进入,并且将会从坐标y[i]处驶出(保证y[i]>x[i])。在行驶过程中,汽车总会保持尽可能快的速度行驶,且第i辆车的最大速度为v[i]。问每辆车离开高速公路的所花费的时间。算法分析刚拿到本题,转载 2015-09-26 20:16:31 · 461 阅读 · 0 评论 -
hihoCoder:Dice Possibility
题目2 : Dice Possibility时间限制:10000ms单点时限:1000ms内存限制:256MB描述What is possibility of rolling N dice and the sum of the numbers equals to M?输入Two integers N and M. (1 ≤ N原创 2016-07-15 15:54:48 · 486 阅读 · 0 评论 -
矩阵快速幂求Fibonacci数列
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7241 Accepted: 5131DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1,原创 2016-07-04 11:52:59 · 685 阅读 · 0 评论 -
LeetCode之Add Digits
原题:Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 h原创 2015-12-05 18:13:20 · 406 阅读 · 0 评论 -
LeetCode值Nim Game
周末刷知乎的时候,有人说leetcode.com网站上的练习题非常适合准备跳槽的人,虽然我不准备跳槽,但多见识一些总没有错,抱着好玩的心态,按照难度的排了顺序,开始做题。这就是Nim Game:You are playing the following Nim Game with your friend: There is a heap of stones on the table原创 2015-12-05 17:11:01 · 613 阅读 · 0 评论 -
《Disk Storage》
小Hi和小Ho有一个存储箱,这个存储箱是一个高度为H的圆台形,上宽下窄,其中底部的半径为R,顶部的半径为R+H。小Ho这一天买了N张唱片回来,每张唱片都是高度为1的圆柱形,且都拥有与其他唱片不同的半径。小Ho希望能将这些唱片放进储存箱中(现在还是空的),但是为了不受到小Hi莫名其妙的责罚,他定下了如下的放置规则。1.每张唱片都必须水平放置,且其圆心与储存箱的圆心在垂直方向上重合。转载 2015-11-25 18:11:05 · 403 阅读 · 0 评论 -
《Arithmetic Puzzles》
给定一个由字母组成的等式,其中每一个字母表示一个数字。不同字母表示的数字一定不同。问字母和数字之间是否存在一一对应关系,使得等式成立。若存在多种方案输出按字母顺序排列后字典序最小的解。比如 SEND+MORE=MONEY 的一个解为 9567+1085=10652。解题思路根据题意我们可以得到下面几个条件:最多只会有10个数字,所以解的组合数不超过 10!=3,62转载 2015-11-25 18:12:44 · 465 阅读 · 0 评论 -
《Constellations》
小Hi最近爱上了星座,所以他买了一份星座图。今天晚上小明拿着星座图,对着夜空正在比较,他想知道现在夜空里能够看到哪些星座。小Hi所处的位置是正对北方,星座图也是正对北方绘制,所以在搜索星座的时候不需要旋转星座图。算法分析本题主要的考察点为二维字符串的匹配以及对于题目特殊条件的处理,和上一次比赛的《Lost in City》基本是相同的类型。一个简单的做法是直接进行将每一幅星转载 2015-11-25 18:11:52 · 510 阅读 · 0 评论 -
Clicker
题意分析在最近新出了一款放置类游戏,名为《点击英雄》。游戏中用玩家可以消耗金币去升级英雄,击败怪物,获取更多的金币。英雄最开始的等级为0,不提供任何伤害,当玩家对英雄进行升级后,英雄获得等级x初始伤害的秒伤。英雄每一次升级花费的金币时前一次升级的1.07倍(下取整)。现在对于给定的英雄列表(当前均为0级),和玩家持有的金币数量M,我们想知道怎样分配金币去升级英雄,可以使得所有英雄的总秒伤之转载 2015-11-25 18:09:31 · 492 阅读 · 0 评论 -
微软面试题
题意分析给定一个右键菜单的情况,每一个菜单内选项的数量,以及其子菜单的选项情况。合理的安排整个菜单展开的最大长度最小,输出这个最小值。算法分析题目中定义了菜单的元素:row: 表示一行选项section: 由至少一行row构成,其中row的顺序可以自由排列panel: 由至少一个section构成,其中section的顺序可以自由排列转载 2015-09-21 14:45:23 · 481 阅读 · 0 评论 -
HIHO Drinking Game
小Hi和小Ho正在玩这样一个游戏,在每局游戏的开始,小Hi手持一瓶可以认为是无穷无尽的饮料,而小Ho手中有一个空杯子。一局游戏分为N轮,在每轮行动中,小Hi先向小Ho手中的杯子倒入T个单位的饮料(倒入的数量在一局游戏开始之前约定好且在整局游戏中固定),然后小Ho掷出一个均匀的K面骰子得到一个1..K之间的数d,如果杯中饮料的单位数小于等于d,则小Hi记一分,且小Ho将杯中剩余饮料一饮而尽,转载 2015-10-25 10:20:12 · 421 阅读 · 0 评论 -
Have Lunch Together
题意分析给定一幅字符表示的地图,其中包含有 1 个起点'H',若干个座位'S',墙壁'#'和行人'P'。其中墙壁'#'和行人'P'是不可通过的区域。假设在地图中,只能沿着上下左右移动,且每移动一个单元格为 1 步。询问从'H'点出发,是否能够到达两个相邻的'S',且需要移动的步数最少是多少。算法分析从题目当中,我们就可以知道本题需要做什么:读取字符地图,并找到起转载 2015-10-05 17:54:09 · 620 阅读 · 0 评论 -
Lost in the City
小Hi独自一人来到了一个H市,却不小心迷路了。幸运的是小Hi有一张这个城市的地图,所以他打算先确定自己在哪。H市的地图是一块NxM的矩阵,左上角为(1,1)。每一个单元格会用字符表示该处的建筑物:'.'表示空地,'P'表示公园,'H'表示住宅,'S'表示道路,'M'表示商业建筑,'G'表示政府建筑,'T'表示树林等等。小明观察了以自己为中心的3x3区域建筑情况,他想知道自己现在可能身处于地图的哪个转载 2015-10-17 20:54:05 · 396 阅读 · 0 评论 -
哈密顿回路的非暴力解法(转自CSDN大神GDTZX)
首先说明一下,此博文来自我在CSDN上看到的一篇哈密顿回路(有向图中)的位运算算法,出自GDTZX大神之手,(侵删),虽然刚从校园毕业,但脑子已经完全僵住了,花了许久才看懂了这个算法。哈密顿回路,具体到本题之中即从某一个点开始经过所有的点一次后再回到该点的不同路径数。对于这个不同需要注意两点:如果我们将路径经过的点按顺序写下,比如当n=3时,若存在123和231。此时,我们认为转载 2015-09-12 23:40:18 · 1829 阅读 · 0 评论 -
解决windows 7下ffmpeg dxva2硬解码速度过慢
由于项目要兼顾Win 7和Win 10,故将硬解的代码放到Win 7上跑了一下,居然发现视频一直在同步音频,且视频播放卡顿。查到最后发现是由于 av_image_copy_plane()函数执行时间过久,在我的i7-6700K上,拷贝一帧需要50+ms,这是不能接受的。想到qtav有一个优化拷贝的选项,故将其代码download下看了看,copytoFrame()函数原型如下:原创 2017-12-25 21:40:05 · 4536 阅读 · 1 评论