计算机科学与技术2001 (广东外语外贸大学)

  • charAt(i) 函数

    charAt(i) 函数 是获取字符串中i位置的字符str.charAt(i)的意思是第i个字符在字符串str中所占的位置,输出的是数字
    张月琼   2021-10-29 22:06   0   55
  • 算法第三章上机实践报告

    实践题目名称:编辑距离问题 问题描述: 有两个字符串A和B,字符串转化的操作有三种,分别是:(1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符,即替换。 求将字符串A变换为字符串B所用的最少字符操作数。 算法描述: // 采用动态规划的思想。 // 用二维dp数组记录子问题的
    xiaomeiman   2021-10-27 23:47   0   21
  • 算法第三章上机实践报告

    1.1问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请
    菜习好学   2021-10-27 00:00   0   17
  • 算法第三次实验

    1.17-1 最大子段和 (25 分) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行是n值(
    猪开心   2021-10-27 00:00   0   25
  • 算法第三章上机实验

    1实践题目名称: 最低通行费 2问题描述: 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定
    ADzero   2021-10-26 23:57   0   131
  • 算法第三章上机实践报告

    1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期
    张力元   2021-10-26 23:41   0   27
  • 算法第三章上机实践报告

    算法第三章上机实践报告 1. 实践报告任选一题进行分析。 1.1 问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳
    JinBzzz   2021-10-26 23:16   0   27
  • 算法第三章上机实践报告

    1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期
    Gafu   2021-10-26 22:42   0   18
  • 算法第三章上机实践报告

    算法第三章上机实践报告 1.1 问题描述 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入样例: 在这里给出一组输入。例如: 5 1 3 5 2 9 输出样例: 在这里给出相应的输出。例如: 4 1.2 算法描述 通过分析题目可得,若想要得到一个最长单调递增子序列,则
    Varié   2021-10-26 22:37   0   20
  • 算法第三章上机实验报告

    一、实验题目 7-1 最大子段和 (25 分) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行
    雪中拥抱你   2021-10-26 22:33   0   28