第十二届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(自测)

文章探讨了解题过程中的技术细节,涉及MB与bit的转换、排列组合、直线方程、浮点数精度、动态规划在路径求解和砝码称重问题中的应用,以及杨辉三角的计算策略,强调了算法效率的重要性。
摘要由CSDN通过智能技术生成

做对了1 2 6题,共得31分

第8题6分

空间

MB,bit的换算

卡片

简单排列组合

直线

简单数学计算

{k,b}斜率和截距确定一条直线

注意double的计算,精确度

注意不存在斜率的直线

货物摆放

数据计算,暴力的话时间复杂度特别大

i ∗ j ∗ k = = n i*j*k == n ijk==n

先计算n的约数,再用三重循环

路径

动态规划

dp[j]是第一个结点到第j个节点的最小距离

时间显示

简单

砝码称重

动态规划。。

dp[i][j]前i个砝码能否称重j。若能为1,不能为0

杨辉三角

有一丢丢难

只算前一半的杨辉三角

  • 6
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

o_o O

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值