
算法
柳亓
这个作者很懒,什么都没留下…
展开
-
N皇后问题
N皇后问题原创 2017-03-09 22:58:05 · 544 阅读 · 0 评论 -
搜狐畅游2018年9月15日校招真题(1)
通过该道题目: 题目描述如下: 示例代码:#include<iostream>#include<vector>#include<string>#include<sstream>using namespace std;typedef struct stPlayerInfo{ int x;原创 2018-09-16 15:25:59 · 439 阅读 · 0 评论 -
洗牌
七夕媳妇去度假,寡人只能待在家里敲代码。 题目描述: 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放...原创 2018-08-17 19:01:02 · 335 阅读 · 0 评论 -
构造队列
题目描述: 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while(!Q.empty()) //队列不空,执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x)...原创 2018-08-17 15:51:27 · 985 阅读 · 0 评论 -
回文序列
题目描述: 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允许使用一种转换操作: 选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插...原创 2018-08-19 12:29:14 · 3865 阅读 · 0 评论 -
求最长路径和最大的消耗代价(阿里巴巴2018年秋招提前批内推编程题)
示例代码如下:#include < iostream >#include < vector>using namespace std;int main(){ int nSystem;//系统个数 int nDependency;//依原创 2018-08-16 17:13:39 · 515 阅读 · 0 评论 -
Fibonacci数列
题目描述: Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变...原创 2018-08-18 18:00:33 · 5793 阅读 · 0 评论 -
数字游戏
题目描述: 小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你,他说的数字是6,那么你没有办法拼凑出和为6 现在小易给你n个数,让你找出无法从n个数...原创 2018-08-18 17:19:39 · 367 阅读 · 0 评论 -
预测输赢(阿里巴巴2018年秋招提前批内推编程题)
题目:2016年,AlphaGo大战人类围棋职业选手,并获得了最终的胜利,引起了人们的广泛关注和思考。AlphaGo每次落子之前,通过计算,预测每一个位置落子后,最终取胜的概率。今天,我们也来玩一个游戏,来扮演一下AlphaGo的角色。现在,桌子上有一堆牌,且整齐地平放在桌面上,我们用1~13的数字表示牌面的大小。现在,有两个选手,每次轮流从这些牌的一端取一张牌,直到取完为止。最后取到的所有牌的牌...原创 2018-08-13 19:19:17 · 399 阅读 · 0 评论 -
熄灯问题
熄灯问题原创 2017-03-09 23:35:23 · 775 阅读 · 1 评论 -
汉诺塔问题
汉诺塔问题原创 2017-03-09 23:16:33 · 621 阅读 · 0 评论 -
搜狐畅游2018年9月15日校招真题(2)
通过该道题目: 题目描述: 示例代码:#include<iostream>#include<vector>#include<string>#include<sstream>using namespace std;int main(){ int n; int number;原创 2018-09-16 15:29:27 · 524 阅读 · 0 评论