数学
文章平均质量分 74
stevewongbuaa
这个作者很懒,什么都没留下…
展开
-
饥饿的小易
问题描述http://www.nowcoder.com/test/question/done?tid=4107357&qid=45843#summary小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力,所以它只能使用神秘力量最多100,原创 2016-08-07 12:38:09 · 2343 阅读 · 2 评论 -
2016阿里笔试题:一个最小数,一个最大数地,重排数组
2017阿里笔试题:一个最小数,一个最大数地,重排数组@(algorithm)问题描述2017阿里笔试题原始数组是排好序的,如:[0,1,2,3,4,5,6]结果数组是一个最小数,一个最大数地重排数组。即:[0,6,1,5,2,4,3]要求使用O(1)的空间复杂度,O(n)的时间复杂度。参考virtual index: https://discuss.leetcode.com/topic/3292原创 2016-09-10 22:57:30 · 1154 阅读 · 0 评论 -
不要二
问题描述http://www.nowcoder.com/question/next?pid=2252291&qid=45839&tid=4120971二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1原创 2016-08-08 10:38:18 · 794 阅读 · 0 评论 -
神奇的 取模运算
问题描述遇到好些问题都跟取模有关,必须对取模运算的规则做个总结。参考百度百科:取模运算引文基本的规则是: 模运算与基本四则运算有些相似,但是除法例外。其规则如下:(a + b) % p = (a % p + b % p) % p (1)(a - b) % p = (a % p - b % p) % p (2)(a * b) % p = (a % p * b % p) % p (3)a ^ b原创 2016-08-07 16:25:48 · 2830 阅读 · 0 评论 -
数字游戏
问题描述http://www.nowcoder.com/question/next?pid=2252291&qid=45846&tid=4120971小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得原创 2016-08-08 10:41:24 · 1961 阅读 · 0 评论 -
Catalan数 卡特兰数
参考维基百科Catalan数——卡特兰数引文wiki被墙,只好土土地把内容搬运过来。。组合数学中有非常多的组合结构可以用卡塔兰数来计数。在Richard P. Stanley的Enumerative Combinatorics: Volume 2一书的习题中包括了66个相异的可由卡塔兰数表达的组合结构。以下用n=3和n=4举若干例:Cn表示长度2n的dyck word的个数。Dyck word是一个原创 2016-08-11 11:24:42 · 938 阅读 · 0 评论 -
约瑟夫环问题
问题描述约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后[1] 结果+1即为原问题的解。参考解题笔记(10)——约瑟夫环问题约瑟夫环问题(数学解法)Josep原创 2016-08-11 14:19:58 · 631 阅读 · 0 评论 -
又见神奇的异或。Trie树。今日头条。
又见神奇的异或。Trie树。@(algorithm)先来看一道题。异或最大值 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1216Description 给定一些数,求这些数中两个数的异或值最大的那个值Input 第一行为数字个数n,1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。Output 任意两数最大异或值原创 2016-09-22 22:45:58 · 2088 阅读 · 0 评论