算法
文章平均质量分 53
Wmpreturn
这个作者很懒,什么都没留下…
展开
-
算法课程入门
状态空间的思维方式要掌握住,要能使用状态空间解决新问题。原创 2023-09-13 15:43:11 · 261 阅读 · 0 评论 -
电路布线·Java·算法
问题描述 题目 在电路板的上、下两端分别有n个接线柱。根据电路设计,用导线(i,π(i))将上端接线柱与下端接线柱相连,要求找到导线的最大不相交子集 示例 输入: 下端接线柱取值 [8,7,4,2,5,1,9,3,10,6] 输出: 最大不相交连线分别为: 3 4 5 5 7 9 9 10 最大不相交连线数目为:4 要求 (1) 写出问题的分析过程 问题描述 在电路板的上、下两端分别有n个接线柱。根据电路设计,要求用导线(i,π(i))将上端接线柱与下端接线柱相连,其中π(i)..原创 2021-10-23 21:39:41 · 608 阅读 · 0 评论 -
最长公共子序列·java·算法·动态规划
一、实验目的 进一步理解解动态规划法思想; 进一步掌握动态规划算法步骤; 学会使用动态规划算法实现最长公共子序列; 学会使用动态规划算法实现电路布线。 二、实验内容 问题描述 题目: 给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列。 输入格式 输入两个整数n, m,分别表示两个序列中元素的个数; 依次输入两个序列中的所有元素值 输出格式 输出2行,第一行为最长公共子序列的长度。第二行为最长公共子序列的具体元素值 样例输入原创 2021-10-23 21:28:06 · 686 阅读 · 0 评论