- 博客(12)
- 收藏
- 关注
RSS订阅原创 0329_算法22级1班实验3（动态规划）
设dp[i][j]表示从位置(i, j) 出发到达底部的最优路径的总和。则有递推关系：。这个递推关系表示，从当前位置出发，可以选择向下走或者向右下走，选择两者中路径权值较大的方向，然后加上当前位置的权值。
2024-03-29 20:46:25
756
1
原创 0315_算法22级1班实验2（递归分治策略）
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。
2024-03-15 20:09:19
970
2
原创 0301_算法22级1班实验1
而长度大于1的时候就需要累加了，我们首字母不变、只考虑后面的j-1位，但我们要想递归仍然需要确定j-1位的首字母，很简单，要求无重复且升序，从【原来的首字母i加1】直到【26】都是满足条件的，因此我们需要用k从【原来的首字母i加1】到【26】循环，每一个可能的情况都是。更新比较简单，这里不再赘述，计算约数个数的函数这里重新整理一下思路：因为一个数的约数是成对出现的，所以用i从1开始自加，直到原数的平方根遍历，如果原数除以i恰好还等于i，说明此时i是。编程计算书的全部页码中分别用到多少次数字 0，1，2，…
2024-03-03 11:14:04
948
1
原创 程序设计实践（2）Python进阶例题
从最后一步开始推的话，以向下、向右为正方向，一定是【从(m-1,n)向下走了一步】或者是【从（m,n-1)向右走了一步】，因此到(m,n)的路径数是到(m-1,n)和(m,n-1)的路径数之和。同样也是先spilt()这行字符串，把元素存在一个列表中，然后用一个字典记录每一个单词出现的次数，然后还需要把重复的元素记录下来。编写一个函数，接受两个正整数 m 和 n 作为参数，计算从网格的左上角到右下角的所有唯一路径数。编写一个函数，接受一个字符串作为参数，将字符串中的每个单词进行反转，并返回反转后的字符串。
2023-07-06 15:37:28
606
1
原创 程序设计实践（1）Python语法例题
主要需要处理的是四个角的转向问题，例如：我们第一行很正常的for循环纵坐标到第一行末，在这个转角，需要转向for循环横坐标，同理右下角需要转变为倒序循环纵坐标，左下角需要倒序循环横坐标，这中间的过程就是用一个从1开始自加的num写入数组。用C++算法中dfs算法来解决这个问题，首先我们需要一个1~n的列表来进行排列，其次我们需要一个空列表存储当前排好的情况，遍历列表元素，未使用过则加入当前空列表，然后递归存入下一位，然后再逐层删除最后一位，实现全排列。，则表示需要求出右上半部分的元素的和，若为。
2023-07-06 14:47:23
107
1
原创 0703_校外实训（1）
这是的内容，首先在这里放一些上学期C++和该课程的，以免对一些内容仅有了解程度而无具体运用能力。C++与校外实训衔接内容。
2023-07-03 22:29:39
339
1
原创 vector及相关函数的用法
vector是STL的动态数组，内部设计是以数组的形式存储，所以可以兼容一切对数组的操作，可以容纳各种类型int,string,struct等。
2023-07-03 20:12:00
189
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人