摘要: 题目描述 假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到钥匙才能打开门。请设计一个算法,帮助探险家找到脱困的最短路径。如前所述,迷宫 阅读全文
posted @ 2019-04-11 17:59 萌新上路 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子 阅读全文
posted @ 2019-04-11 12:08 萌新上路 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串,代表输入的两个大整数 输出描述: 输入的乘积,用字符串表示 有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型 阅读全文
posted @ 2019-04-11 11:39 萌新上路 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 long long b; b = 9338*9281*9313; //b值为-333598534 阅读全文
posted @ 2019-04-11 10:54 萌新上路 阅读(181) 评论(0) 推荐(0) 编辑