- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划-Java求解Longest Common Substring
逆推过程 dp[ i ][ j ]=dp[i-1][j-1]+1。边界条件 dp[ i ][0]=0。求解dp[][]最大值Max，即公共子串最大长度。初始条件 dp[0][0]=0。由dp构造subs，求解最长公共子序列。求解二维动态规划数组dp[][]字符串动态规划问题——求解公共最长子串。c是a,b的最长公共子串。此题用动态规划算法求解。给定两个字符串a,b。
2024-05-28 18:06:47
286
原创 在VirtualBox上安装Ubuntu系统时出现的问题
1.在VirtualBox上安装Ubuntu系统过程时，会出现Ubuntu虚拟屏幕不够大，安装过程的按钮无法点击的情况。2.点击“添加”，命令写：xrandr -s 18（注：自定义21往前的数字），其他空格随便填。1.输入命令gnome-session-properties。4.输入命令xrandr -s 18（注：21往前的数字）上述只是暂时性的视图大小，若想永久性改变视图大小。xrandr -s 1366*768设置分辨率。3.输入命令xrandr -q，查看分辨率列表。
2024-05-15 23:22:07
179
原创 在Windows系统上安装ubuntu20.04.6虚拟机
这里可以参考一位大佬的文章，链接如下。最后重启即可，完成Ubuntu的安装。非常简单，一直“下一步”Windows系统选择。
2024-05-15 23:04:58
219
原创 分支限界法求解TSP问题
创建的最短路径数组bestd在bfs函数中，是多个相同vno比较，最终bestd为此编号最小数组，在最后的tsp函数中，还需与其他编号进行比较。在二进制中，两个数的按位或操作规则是：只有当两个相应的位都是 0 时，结果位才是 0，否则结果位是 1。广度优先遍历与队列的性质吻合，常见的分支搜索方式有队列式分支限界法和优先队列式分支限界法，本文采用优先队列式分支限界法。优先队列中的比较器问题：根据长度排序规则，返回值>0，排在后面晚出队，返回值<0，排在前面先出队。直接结束当前环节的迭代，跳到下一层迭代。
2024-05-04 16:09:13
1134
1
原创 JAVA实现贪心算法中的多机调度问题
一部分功能如下：比较机器最小占用时间//比较机器最小占用时间int t=0;j<m;j++) {j<m;j++) {t=j;求出机器最大总时长，求得最终结果。//求出机器最大总时长，求得最终结果。int max=0;j<m;j++) {
2024-04-25 22:33:38
349
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人