算法题
hustjlshi
华中科技大学人工智能与自动化学院研二在校学生
展开
-
合唱团问题
问题:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值 ...原创 2019-01-17 11:08:10 · 424 阅读 · 0 评论 -
牛客网 掷骰子问题 网易 动态规划
题目:小易参加了一个骰子游戏,这个游戏需要同时投掷n个骰子,每个骰子都是一个印有数字1~6的均匀正方体。小易同时投掷出这n个骰子,如果这n个骰子向上面的数字之和大于等于x,小易就会获得游戏奖励。小易想让你帮他算算他获得奖励的概率有多大。输入描述:输入包括两个正整数n和x(1 ≤ n < 25, 1 ≤ x < 150),分别表示骰子的个数和可以获得奖励的最小数字和。输出描述:输...原创 2019-01-17 14:30:24 · 1585 阅读 · 0 评论 -
动态规划 冒泡排序 爱奇艺2018招聘
这次分析一下2018年爱奇艺招聘的冒泡排序的题目。题目描述:牛牛学习了冒泡排序,并写下以下冒泡排序的伪代码,注意牛牛排序的数组a是从下标0开始的。BubbleSort(a): Repeat length(a)-1 times: For every i from 0 to length(a) - 2: If a[i] > a[i+1] ...原创 2019-01-19 12:10:34 · 1416 阅读 · 7 评论 -
美团校招算法题 抽牌 动态规划
问题描述:桌上有n张牌,编号为1到n,每张牌上有一个数字,第i张牌的数字为,现在小方和小明两个人玩游戏,轮流抽牌,每人一次只能抽一张牌,小明先抽。每次抽牌只能抽取最上面的牌或者最下面的牌,他们两个都是随机抽取,小明每次抽取上面的牌的概率为p,抽取下面的牌的概率为1-p。小方每次抽取上面的牌的概率为q,抽取下面的概率为1-q。最后他们的得分为所有牌上的数字之和,求小明的分数期望。输入描述:第一行...原创 2019-01-24 15:30:03 · 2164 阅读 · 0 评论 -
LeetCode 240 搜索二维矩阵
题目:编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, ...原创 2019-02-27 20:32:51 · 233 阅读 · 0 评论 -
最大公约数的性质以及求解方法
最大公约数是指两个不同时为0的正数a和b的公约数中的最大值。记做。下面是公约数的一些性质: 对于任意 是a与b的线性集合中的最小元素最大公约数的求解方法,最先想打的是下面的解法:int gcd(int a, int b){ int ans = 1; for(int i = 1; i <= min(a, b); i++){ if(a % i == ...原创 2019-02-25 22:12:02 · 4659 阅读 · 0 评论 -
LeetCode 97 交错字符串
题目:给定三个字符串s1,s2,s3, 验证s3是否是由s1和s2交错组成的。输入输出:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true分析:首先可以分析一下这道题的解空间,比较容易想到的是对于s3中的每个字符我们需要考虑的是用s1或者s2中的字符去代替,这样的话它的解空间应该是o(2^n)...原创 2019-03-21 09:56:09 · 214 阅读 · 0 评论