- 博客(5)
- 收藏
- 关注
RSS订阅原创 网络楼楼通
现有学校宿舍区之间要铺设光纤建设网络，在施工预算的统计数据表中，列出了有可能建设光缆的若干条管线的成本，求使每栋楼都能够接入校园网且使管网建设费用成本最低。第一行数据包括楼宇的数目正整数N（≤1000）和候选管网数目M（≤3N）；随后的M行对应M条线路，每行给出3个正整数，分别是该条线路直接连通的两个楼宇的编号以及预算成本（为简单起见，城镇从1到N编号）。输出建设楼楼通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多的通路。
2023-11-24 17:08:15
462
1
原创 秋日独木桥之谜：玉液书院的智慧挑战
1）由于本题的石头数量m比较少，因此会出现较多的空路，这里进行剪枝操作，因为大于s*t的空区间和s*t的区间等价，都不会导致石子数增加。具体含义为：前i个长度位置最少是dp[i]或dp[i]前s~t步内的最小踩石头数加i位置是否有石头，即能到i位置的所有位置最小的数。2）转移方程为：dp[i] = min(dp[i],dp[i-j]+visit[i]) s<j<t。3）到最后L位置其实和最后一个石头起到L前的所有位置的最小踩石头数相同，遍历这些dp找到最小值即可。
2023-11-02 14:48:11
50
1
原创 跺积术-矩阵乘法、矩阵n次方
第一行是斐波那契数列其余行也类似于斐波那契数列，但是第i行的第一个数是前i-1行中没有出现过的最小正整数，第二个数 = 第一个数 * 2 - i + 1i从1开始编号。
2023-10-31 13:29:00
94
1
原创 深搜dfs+剪枝
当前使用到第u个木棍组（因为木棍组的个数是无限的,u的大小无限，代表着目前进行到了第u个木棍），当前木棍组的已经加入长度capacity（k），以及目前枚举到了那根木棍（start）。如果是合法的长度，那么每个木棍都可以匹配成功，因此在开出每一个木棍时都一定可以找到几根木棍刚好等于length，这种一定要满足匹配的搜索特点可以使用dfs。1.分成多个木棍，最短总木棍长度可以被所有木棍的长度整除，以此进行循环，检测每个最短总木棍的长度是否可以让所有的木棍都凑成这个长度。第一行一个整数n，表示木柴的个数。
2023-10-31 13:16:42
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人