静かな駅

加载中……

乘法快速幂

乘法快速幂 如果需要求x^n，那么最简单的办法就是对x进行n次相乘，此时时间复杂度为O（n），而乘法快速幂可以是O（logn）的复杂度 举例 假设需要求1...
  • 静かな森
  • 2025 年 12 月 06 日
  • 暂无评论

    • pta实验五

    实验五 一. 7-1 部分排序 对于一组数据，我们可以只对原先处在中间位置的那些元素进行排序。 输入格式: 在一行内输入n r a1 a2 ... an ...
  • 静かな森
  • 2025 年 11 月 14 日
  • 暂无评论

    • pta实验四

    实验四 一. 7-1 简单求阶乘问题 本题要求编写程序，计算N的阶乘。 输入格式: 输入在一行中给出一个不超过12的正整数N。 输出格式: 在一行中输出阶...
  • 静かな森
  • 2025 年 11 月 14 日
  • 暂无评论

    • pta实验三

    实验三 一. 7-1 求最大值及其下标 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一...
  • 静かな森
  • 2025 年 11 月 14 日
  • 暂无评论

    • pta实验二

    实验二 一. 7-1 奇偶分家 给定N个正整数，请统计奇数和偶数各有多少个？ 输入格式： 输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，...
  • 静かな森
  • 2025 年 11 月 14 日
  • 暂无评论