![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
遨游网络huster
这个作者很懒,什么都没留下…
展开
-
2013年腾讯马拉松程序设计大赛第四题——为湫湫制作食谱分析及源代码(C/C++实现)
昨天试着做了一下腾讯马拉松程序设计大赛的题目,其中的第四题题目描述如下: 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上原创 2014-03-29 16:02:32 · 1659 阅读 · 0 评论 -
深入探讨各种背包算法问题
原文网址:http://www.nowamagic.net/librarys/veda/detail/438背包问题是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品,重量各不同。此人通过秘密地选择一部分物品并将它们放 到背包中来加密消息。背包中的物品中重量是公开的,所有可能的物品也是公开的,但背包中的物品是保密的。附加一定的限制条件,给出重量,而要转载 2014-03-28 22:41:17 · 825 阅读 · 0 评论 -
谷歌2014年中国区应届毕业生校园招聘B轮机试第一题——数独问题的解法(C++实现)
今天做了一下谷歌2013年校园招聘第二轮机试题,自己独立把程序写出来并且调试通过。 原题网址:https://code.google.com/codejam/contest/2929486/dashboard#s=p0 先说一下题目的大致意思: 1.输入一个整数N:3 ≤ N ≤ 6 2.输入一个N2xN2 阶矩阵 3原创 2013-12-21 22:34:34 · 1243 阅读 · 0 评论 -
谷歌2014年中国区校园招聘B轮题目二(求N个矩形内的所有点到其中一点的街区距离之和最短)解法探讨与代码实现(C++)
今天做了一下谷歌2014年校招B轮的第二题,题目可以概括为一句话:在平面直角坐标系中,有N个矩形,在所有的矩形内(包括边界)找到一点(点的横纵坐标均为整数值),使所有矩形内的所有点到该点的街区距离之和最短。一开始我想找出一种时间复杂度最小的解法,但是后来发现我的解法还存在问题,并不总是能够得到最短路径。最后参考了当时成功提交答案的一位同学的解法,不过他的解法就是遍历所有的点,这样效率太低。希望有兴趣的大神一起探讨,找出效率最高的解法,并能与我联系,小弟感激不尽。原创 2014-04-04 15:36:29 · 2487 阅读 · 2 评论 -
判断两个链表是否相交并找出交点
问题描述:一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。思路:1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相同。3、第三种思路是比较奇特的,在编程之美上看到的。先遍历第一个链表到他的尾部,然后将尾部的n转载 2015-03-13 10:06:21 · 732 阅读 · 0 评论