zoukankan      html  css  js  c++  java
  • 2016京东笔试编程

    1.
    小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。

    给定一个6*6的矩阵board,其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值,保证每个礼物价值大于100小于1000。

    思路:动态规划

    # -*- coding:utf-8 -*-
    class Bonus:
        def getMost(self, board):
            # write code here
            rows = len(board)
            cols = rows
            # 用列表解析 来 初始化二维列表的一种简洁表达方式
            dp = [[0 for col in range(cols)] for row in range(rows)]
            dp[0][0] = board[0][0]
            for i in range(1, rows):
                dp[i][0] = dp[i - 1][0] + board[i][0]
            for j in range(1, cols):
                dp[0][j] = dp[0][j - 1] + board[0][j]
            for i in range(1, rows):
                for j in range(1, cols):
                    dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) + board[i][j]
            return dp[rows - 1][cols - 1]

    2. 

    小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)

    给定四个整数A,B,C,D,请返回所求结果。

    测试样例:
    100,90,80,70
    返回:1020

    # -*- coding:utf-8 -*-
    
    class Balls:
        def calcDistance(self, A, B, C, D):
            # write code here
            return 3*(A + B + C +D)
  • 相关阅读:
    Oracle数据库——半期测验
    Oracle数据库——SQL高级查询
    mysql中整数类型后面的数字,是不是指定这个字段的长度?比如int(11),11代表11个字节吗?
    ehcache memcache redis 三大缓存男高音
    Java Redis Pipeline 使用示例
    游族网络:我们是怎么玩转千台以上游戏云服务器的
    java 在Excel中插入图片 POI实现
    解放运维的双手,谈自动化运维管理平台设计
    运维堡垒机
    查询相应的key
  • 原文地址:https://www.cnblogs.com/simplepaul/p/7232660.html
Copyright © 2011-2022 走看看