有趣的Google面试题 - Harry Potter走矩阵

最新推荐文章于 2023-05-15 15:13:28 发布
最新推荐文章于 2023-05-15 15:13:28 发布
阅读量3.5k 收藏
点赞数
分类专栏： Interview 文章标签： 面试题 dp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whuwangyi/article/details/19515005
版权

MITBBS上看了一道有趣的G家面试题，题目如下：

有一个2维矩阵，假设你是Harry Potter，在矩阵的左上角，你现在要走到右下角。矩阵中每个点都有一个权值，有正数也有负数，遇到正数表示你的生命力能增加那么多，遇到负数表示生命力减少那么多，在任何时刻如果你的生命力小于0，那么你就挂了。在一开始你有一定的初始生命力，现在问这个初始的生命力最少是多少，才能保证你能够找到一条路。走到右下角。每一步只能向右或者向下。

其实这个题目看起来很像LeetCode里的Minimum Path Sum,也是从左上角走到右下角，只不过这里不是求总权值最小的路径而已。那么这题是不是用同样的方法就可以解决了呢？现在分析下题目的相似处和不同处。

相似处：都是求最优解问题，而且都具有递归性质。一般这种题目要么用贪心，要么用DP。稍微分析下，这里用贪心肯定不行的，如果一开始碰到两个权值都为正的方向，直接贪心地选择走权值更大的那个，那么之后如果遇到一个无法预见的

最低0.47元/天 解锁文章
SciPioneer
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
express-fullCRUD-harrypotter-homework
04-29
不好了！ 碰巧的是，魔术界中所有重要的巫师都是霍格沃茨巫术和巫术学校的学生，但是这所学校失去了所有魔术，现在什么也没做！ 作为邓布利多陆军的一员，您需要设置一些巧妙的麻瓜小工具来保持学校的正常运转！...
harry-potter-spells:哈利·波特法术清单
05-22
$ yarn add harry-potter-spells 用法 const harryPotterSpells = require ( 'harry-potter-spells' ) console . log ( harryPotterSpells . random ( ) ) // => { "name": "Crucio", "type": "curse", "effect": ...
趣味矩阵
weixin_44916213的博客
01-08 696
使左对角线和右对角线上的元素为0，它们上方的元素为1，左方的元素为2，下方元素为3，右方元素为4，下图是一个符合条件的5阶矩阵。 这里采用二维矩阵来进行问题的求解 1）当对二维表按行进行操作时，应该“外层循环控制行； 内层循环控制列”；反之若要对二维表按列进行操作时，应该“外层循环控制列；内层循环控制行”。 2）二维表和二维数组的显示输出，只能按行从上到下连续进行，每行各列则只能从左到右连续输出。所以，只能用“外层循环控制行；内层循环控制列”。 分析： 五种情况(i为行 j为列 都从0起标 阶数为n)
有趣的矩阵(Interesting Matrix in linear algebra)
disanda的专栏
09-19 420
1.矩阵属性 Covariance matrix (协方差矩阵） Toeplitz matrix (托普利兹) diagonal-constant matrix, 即对角线元素相同 2.矩阵方法 Gram–Schmidt process 正交分解，即已知An×nA_{n \times n}An×n​中的a个正交向量，求另外n-a个正交向量。 主要用到的公式是 proju(v)=<u,v><u,u>v proj_u (v) = \frac{<u,v>}{<u,u&gt
【DFS】AHU-448 有趣的矩阵
JSure的代码库
11-30 1109
AHU-448 有趣的矩阵： http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448 题意：给出N行M列的1组成的矩阵，找出这样一个M列的子矩阵，它的每一列有且仅有一个'1'。 前言：对DFS没有清晰的掌握，很难做对这一题！
输出一个有趣的矩阵
foliage_的专栏
07-30 422
 // array_arrange.cpp : 定义控制台应用程序的入口点。//// 输入N（如3）// 输出如下：/* 1 3 6 2 5 8 4 7 9 */#include "stdafx.h"#include #include using namespace std;void funct
矩阵，有意思。
深蓝-running 的专栏
05-10 911
蛇形矩阵。
alura-quiz-harrypotter:在沉浸式的《光环》中用爱完成的项目
05-07
带有样式组件的示例应用 此示例介绍了如何使用与样式不同的样式解决方案，也支持通用样式。... 在这种情况下，我们使用 。 为此，我们扩展了并将服务器端渲染的样式注入到<head> ，并且还添加了babel-plugin-...
4.7-HW-Harry-Potter-Character-Selection
04-16
使用您从期间1和2中学到的信息来完成此作业。 注意：此练习的目标是仅创建和编辑JavaScript。...方向创建一个名为scripts.js的新JavaScript文件。... 创建一个名为addTitle（）的函数，该函数将找到h1元素并在其中添加...
everything-you-should-know-about-the-wizarding-world-of-harry-potter:我的新网站。 说够了。
04-29
关于哈利·波特的魔法世界，您应该知道的一切 ...哈利·波特（Harry Potter）的全部8本书中都有许多人物。 我将从哈利，赫敏和罗恩开始，然后按照书中提到的顺序依次处理其余部分。 哈里·詹姆斯·波特（H
【可乐荐书】有趣的矩阵：看得懂又好看的线性代数
白洞，白色的明天在等着我们
05-15 3469
线性代数是大学理工类经济管理类专业必修的数学基础课程，这门课对后续的专业课研修具有重要意义。但由于其知识体系庞大、概念抽象，给学生的学习带来不小的挑战。然而，课堂讲授多以抽象的数学概念为主，鲜少涉及这些概念在现实生活中的应用，这使学生对于线性代数的兴趣索然。本书旨在解决这一矛盾，使读者了解线性代数相关理论在现实世界中的丰富应用，从而激发读者学习线性代数的兴趣和热情。有趣的矩阵：看得懂又好看的线性代数》由北京大学出版社出版，从中国古代数学思想益智游戏企业管理计算机科学博弈论等角度出发，介绍了。
有趣的矩阵与概率的图形化表示
weixin_42608414的博客
07-27 2007
原作者：Tai-Danae Bradley 原文地址:https://www.math3ma.com/blog/matrices-probability-graphs 请在电脑上阅读本文 今天我想分享一个想法。一个非常简单的想法。它不是花哨的，也不是新的。事实上，我相信很多人已经考虑过这个问题了。但如果你没有或者即使你有 - 我希望你花几分钟时间和我一起感受它所带来的乐趣：把每个矩阵看成...
几种有趣的Magic Matrix
点典的博客
10-18 1011
自吴院长上台，计算机学院明显加快了对学术氛围的营造，不论是对学生竞赛、学术团体的支持还是邀请知名专家学者来院讲座，都有着长足的进步。这次邀请的是台湾“密码学之父”张真诚教授讲座——借助Magic Matrix进行信息隐藏。 1.密码学与信息隐藏的区别 [1] 通俗地说，密码学就是将有效的明文变为一串乱码，变成了无效信息；而信息隐藏则是一种“伪装学”，将有效的明文转变成了另一种有效的明文。 [...
【随笔】对变换矩阵的有趣理解
亦何妨的博客
03-10 404
对矩阵变换的有趣理解 由线性无关列向量组成的矩阵，可以理解为一种变换，而三个列向量，就是另一个空间（变换的目标空间）下的基，原空间内的点通过与这个矩阵相乘，就可以变换到由矩阵内三个列向量（基）张成的空间内的点（但坐标值还是基于原空间即世界坐标系来定的）。 另一种简单的运算，如下图，在二维空间下，当基由i和j变换为绿色框框和红色框框表示的向量后，原空间内的向量的各个分量与对应的基相乘再相加，即为原向量变换（映射）到新空间后的新向量。 三维也是一样的，即加了第三个基，也就是变换矩阵的第三列，而计算方法也可以参考
复数与矩阵,一个有趣的东西
qw
03-03 1171
原文地址:http://www.math.hmc.edu/funfacts/ffiles/30001.1.shtml 截图: 简单的说就是将负数a+bi用一个2*2的矩阵来表示,这样负数的运算就可以变成矩阵的运算. 一个好处是:用矩乘优化旋转操作不要推矩阵了.
[caioj 1487及vijos 1194，利用矩阵乘法解决的经典题目九]有趣的domino
galiqing的博客
08-26 1767
问用1*2的多米诺骨牌填满m*n的矩阵有多少种方案，结果需要mod p。 这道题看上去跟矩阵乘法八竿子都打不着边，但是我们可以转换模型。其实我们可以将这个m*n矩阵的状态通过位运算转换成二进制状态，具体就是先假设i是前一个状态，而j是这一个状态，那么i状态到j状态的条件就是i or j=k 且 i and j=s[x] (0<=x<8),s[]={0,3,6,12,15,24,27,30};为什么这
贪心算法——n行m列的正整数矩阵中，每行选一个数使得总共n个数的和最大。
yutian74的博客
04-29 7555
/6.1 n行m列的正整数矩阵中，每行选一个数使得总共n个数的和最大。 采用贪心算法/ #include using namespace std; int a[100][100]; int n,m; int main() { cin>>n>>m; for(int i=1;i<=n;i++) //输入n行m列的正整数矩阵 for(int j=1;j<=m;j...
8*8矩阵左上角到右下角一共有多少种走法
tft3640的专栏
10-03 3119
8*8矩阵，只能向右或者向下，从左上角到右下角一共有多少种走法，并且只能在对角线的右上行走，可在对角线上行走。 public class Main{ public static void main(String[] args) { int ans = 0; int n = 9; int[][] dp = new int[n][n]; dp[0][1] = 1; for...
dp动态规划、递归、矩阵最大路径、最大限制路径、路径可能情况数、有障碍物下的路径可能情况数
jiachen0212的博客
08-06 999
# coding=utf-8 # 矩阵路径最大值 左上角到右下角 def fun(M): m = len(M) n = len(M[0]) dp = [[0]*n for i in range(m)] dp[0] = [sum(M[0][:i+1]) for i in range(n)] for i in range(1, m): d...
Harry Potter 英文词频统计python代码
最新发布
05-26
以下是一个简单的 Python 代码，用于统计《哈利波特》（Harry Potter）第一部小说中单词的出现频率。需要注意的是，这个代码只是一个基础的示例，可能需要根据具体情况进行修改和优化。 ```python # 导入所需的库 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值