当前位置: 首页 > ai >正文

笔试——Day25

文章目录

  • 第一题
    • 题目
    • 思路
    • 代码
  • 第二题
    • 题目:
    • 思路
    • 代码
  • 第三题
    • 题目:
    • 思路
    • 代码

第一题

题目

笨小猴

在这里插入图片描述

思路

模拟

统计每个字符出现的次数,用最大减最小,判断是不是质数;
质数的判断使用试除法;

代码

在这里插入图片描述

第二题

题目:

主持人调度(一)

在这里插入图片描述

思路

排序后,比较当前位置的起始值是否小于前一个位置的末位置

代码

在这里插入图片描述

第三题

题目:

分割等和子集
在这里插入图片描述

思路

原题等价于,选n个数,和恰好为sum / 2
动态规划

  • 状态表示:dp[i][j]表示从前i个数中选,和恰好为j
  • 状态转移方程:
    • 不选i位置,dp[i - 1][j]
    • i位置,dp[i - 1][j - a[i]]

代码

在这里插入图片描述

http://www.xdnf.cn/news/16760.html

相关文章:

  • 深度解读 CSGHub:开源协议、核心功能与产品定位
  • Java:JWT 从原理到高频面试题解析
  • Agents-SDK智能体开发[2]之工具调用
  • Web开发-PHP应用TP框架MVC模型路由访问模版渲染安全写法版本漏洞
  • Mysql group by
  • 机器学习第二课之逻辑回归(二)LogisticRegression
  • 链表【各种题型+对应LeetCode习题练习】
  • 力扣-最大单词长度乘积
  • macOS卸载.net core 8.0
  • PL-0功能拓展及基于VSCode的IDE配置
  • uniapp无线(WIFI)运行调试APP(真机)
  • 脚本统计MongoDB集合表数据量
  • SSL 剥离漏洞
  • Java 日期时间处理:分类、用途与性能分析
  • 在Centos7中安装gitlab
  • 常见小目标检测算法优化
  • 机器学习:开启智能时代的钥匙
  • TypeScript SDK 升级:通过 Upload Relay 赋能更多应用
  • 第十四天:C++内存管理
  • 汽车供应链PPAP自动化审核指南:如何用AI实现规则精准匹配与文件智能校验
  • cesium FBO(四)自定义相机渲染到Canvas(离屏渲染)
  • 数据处理四件套:NumPy/Pandas/Matplotlib/Seaborn速通指南
  • ACM SIGCOMM 2024论文精选-01:5G【Prism5G】
  • Docker设置容器时间
  • 深度学习(鱼书)day08--误差反向传播(后三节)
  • PyTorch基础——张量计算
  • datax-cloud 智数通修订版(去除mapstruct)本地部署-记录
  • C语言-字符串(定义)、字符串函数(strlen、strcat、strcpy、strcmp、strlwr、strupr)
  • [CISCN 2022 初赛]online_crt
  • 【支持Ubuntu22】Ambari3.0.0+Bigtop3.2.0——Step7—Mariadb初始化