[2021秋招笔试记录]百度_9.3_机器学习/数据挖掘/自然语言

本文提出两道编程题挑战,一是基于心动值和价格选择纪念品的算法,需考虑重量和金额限制;二是棋子游戏路径规划,目标是最小化步进得分,涉及动态规划或搜索算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

编程题

  1. 买纪念品:先选心动值大的,相同心动值,选价格低的;规定一定金额和重量
    输入:n,m,k: 有几件纪念品,最大重量,总金额上限
    然后输入n个纪念品的价格,重量,心动值
    输出:能买几件
    例子:
    3,10,1000
    100,5,3
    50,3,2
    300,3,3
    输出 : 2
  2. 棋子游戏
    只能走上、下、左、右,走一格,(可重复走某一格)
    每走一步的得分value= |X-Y| X上一个格子代表的值;Y下一个格子代表的值;求最小的value
    输入:
    3(N)
    1 2 4
    1 3 1
    1 2 1
    输出:
    2
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值