0 点赞 0 评论

[守望者 算法]烧断网络

168 次浏览    2014-09-24 10:40

问题描述: 一个 N*N的网格，给M个命令，每个命令烧断网格中的一条线段 问烧掉第几条线段的时候 网格中左下端和右上端之间没有通路。 查看更多>>

0 点赞 0 评论

[守望者 算法 树]树排名

175 次浏览    2014-09-24 10:40

问题描述: 给出以下规则来定义“树的大小”：空树最小；其次是一个节点的树；任何m个节点的树小于m+1个节点的树；节点数目相同的树，先比较左子树的大小，如果相等，再比较右子树的大小。可以看出，这个树的大小的定义只反映树 ... 查看更多>>

0 点赞 0 评论

[守望者 算法]1的个数

178 次浏览    2014-09-24 10:38

问题描述: 输入一个n，按顺序打印1~n成一个字串，求字符1出现的次数。 查看更多>>

0 点赞 0 评论

[守望者 算法]铁人三项

165 次浏览    2014-09-24 10:37

问题描述: 铁人三项，每个人在某一项中有确定的速度（数组），裁判可以决定某一项比赛的路程为多少，问对于某个人，是否存在一种安排能使他拿到第一，而且不能是并列。 ... 查看更多>>

0 点赞 0 评论

[守望者 算法]卖猪问题

190 次浏览    2014-09-24 10:37

问题描述: 一个农民有n头猪，这些猪的重量不同w，要运到n个镇上去卖掉。每个镇卖一头猪，起点到每个镇的距离给出（数组），以及运送单位重量走单位距离的费用给出（常数t），每个镇单位重量能够卖的价值也给出（数组）。问最大 ... 查看更多>>

0 点赞 0 评论

[守望者 算法]博弈

122 次浏览    2014-09-24 10:36

问题描述: 给两个数，每次你都可以用大的数减去小的的数字的正整数倍数（得数必须非负），然后交换玩家，首先得到0的人胜利，问是第一个人还是第二个 查看更多>>

0 点赞 0 评论

[守望者 算法]我是你的天敌

150 次浏览    2014-09-24 10:36

问题描述: 给一组数 A(1), A(2), ..., A(N), 找到另一组数 B(1), B(2), ..., B(N), 使得V = (|A(1) – B(1)| + |A(2) – B(2)| + ... + |A(N) – B(N)|) + (|B(1) – B(2)| + |B(2) – B(3)| + ... +|B(N-1) – B(N)|) 最小。 ... 查看更多>>

0 点赞 0 评论

[守望者 算法]田忌赛马

147 次浏览    2014-09-24 10:36

问题描述: 田忌和齐王各有n匹马，速度由两个有序数组给出。齐王傻逼，出场顺序总是从快到慢；田忌最多能赢几场？ 查看更多>>

0 点赞 0 评论

[守望者 算法]逆约瑟夫问题

222 次浏览    2014-09-24 10:35

问题描述: n个人围成一圈，从第一个人开始报数，从1开始报，每次加1，报到m的人退出。给定一个n，若想让2号胜出，最小的m是多少？如果改成给出m，并n已知不大于N，求一个最小的n ... 查看更多>>

0 点赞 0 评论

[守望者 算法 树]加权遍布

215 次浏览    2014-09-24 10:35

问题描述: 访问一棵树的每个节点，每个节点的parent必须先于自己被访问到，树的每个节点有一个权值C_i，被访问顺序是F_i，希望Sum(C_i * F_i)最小。 查看更多>>

0 点赞 0 评论

【守望者 名企笔试题目】优酷土豆2014校园招聘笔试题目之Java开发类

246 次浏览    2014-09-24 10:35

问题描述: 先总体说下题型，共有20道选择题，4道简答题，3道编程题和1道扩展题，题目都比较简单，限时一小时完成。一、选择题选择题非常简单，都是基础题，什么死锁发生的条件、HashMap和HashSet查找插入删除的时间复杂度、Thr ... 查看更多>>

0 点赞 0 评论

[守望者 算法 字符串]字串循环节

191 次浏览    2014-09-24 10:35

问题描述: 如果一个字符串A可以由K(1)个相同的字符串B接起来，那么B称为A的循环节，B循环了K次构成了A. 比如 aabaab 的一个循环节是 aab，循环次数是2. 给定一个长为n的字符串，求它所有前缀的（循环节，循环次数）。比如对 aa ... 查看更多>>

0 点赞 0 评论

[守望者 算法]单词接龙

200 次浏览    2014-09-24 10:34

问题描述: 给定 L和一个单词表，整个单词表里所有的单词全是小写字母组成，长度都恰好为K。求所有长度为L的字符串中，符合下面条件的有多少个：字符串的每个长度为K的子串都在单词表中。 ... 查看更多>>

0 点赞 0 评论

[守望者 算法]等分硬币

192 次浏览    2014-09-24 10:33

问题描述: 给定6个数字，a1~a6，代表价值为 1~6 的硬币个数。Sum(a1~a6)10000. 把他们分成两堆，两堆的价值一样。 查看更多>>

0 点赞 0 评论

[守望者 算法]删除好友

275 次浏览    2014-09-24 10:33

问题描述: 有一个好友删除器，给定参数k之后，可以自动删除和你共同好友少于k的好友。反复使用同一个参数k可能删除掉你的所有好友，也可能不能。给出你的好友列表，和好友之间的好友关系，求最小的k，能删掉你的所有好友。 ... 查看更多>>