- 博客(3)
- 收藏
- 关注
RSS订阅原创 最大长方体问题
此题思路：1，先编写一维的“最大字段和”的解法。2，基于“最大字段和”，编写二维的“最大子矩阵和”的解法。3，基于“最大子矩阵和”，编写三维的“最大子长方体和”的解法。一维最大子段和采用动态规划，高维的则是遍历多个相邻行（最高维）的情况，将这些行压缩叠加为低一维的数据b，再用低一维的最大子段和算法算出最大子段和，这个结果就是高一维的最大子段和。代码：#include&l...
2019-11-29 22:13:34
523
原创 工作分配问题（回溯法）
Description有n件工作分配给n个人，将工作i分配给第j个人需要支付劳务费用Cij。请为每人分配一个工作，并使得总劳务费用达到最小。输入格式第一行一个正整数n（1<=n<=11），表示n个工作数，接下来n行，每行代表第i个工作支付给n个不同的人的劳务费用。输出格式两行。第一行为最小的总劳务费用。第二行有n个数，表示工作分配方案。...
2019-11-22 00:15:01
1660
原创 端口查看与结束进程
查看9999端口的使用情况netstat -ano | findstr "9999"查看996对应的是哪个进程，由图可知，学java注定996（请无视那个有道词典）tasklist | findstr "996"结束进程taskkill /f /t /im javaw.exe...
2019-11-13 21:52:49
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人