03 2022 档案

摘要：全英文，是github上的一个项目。对部分问题给出了解答，有一定的参考价值。网址如下： https://walkccc.me/CLRS/ 阅读全文

posted @ 2022-03-26 14:06 Johnson-Hugo 阅读(1242) 评论(0) 推荐(0) 编辑

摘要：本题题目链接：http://poj.org/problem?id=2586 题目截图如下：本题的知识点是贪心算法，题目大意如下：某数组内存储12个数，数的取值只有s和-d。其中s与d皆为正数。该数组满足以下性质：每在数组上连续取5个数值加和皆小于0。现问能否选取合适数量的s与-d并将它们排在合适的阅读全文

posted @ 2022-03-10 23:02 Johnson-Hugo 阅读(47) 评论(0) 推荐(0) 编辑

转载——背包九讲（原文链接已不可考）

摘要：浙大崔添翼对背包问题的讲解，观点很高也很深刻，特此转载。背包九讲目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USA 阅读全文

posted @ 2022-03-09 11:54 Johnson-Hugo 阅读(245) 评论(0) 推荐(0) 编辑

学习随笔——POJ题目2965：The Pilots Brothers' refrigerator解答

摘要：本题题目链接：http://poj.org/problem?id=2965 本题前置题目：POJ1753 相关讲解链接：https://www.cnblogs.com/johnsonstar/p/15981589.html 题目截图如下：思路依然和POJ1753一样是枚举，区别如下：①最终判定条件阅读全文

posted @ 2022-03-09 09:08 Johnson-Hugo 阅读(26) 评论(0) 推荐(0) 编辑

学习随笔——POJ题目1753：Flip Game解答

摘要：本题题目链接：http://poj.org/problem?id=1753 题目截图如下：题目大意：在4*4棋盘上有黑白子若干，现需要翻动若干次棋盘上的棋子实现棋盘上的棋子全白或全黑。翻动的规则是：当翻动某一棋子时，其上下左右棋子也需被翻动。求翻动的最小次数，如果无法实现，则需要输出提示信息“Im 阅读全文

posted @ 2022-03-08 17:34 Johnson-Hugo 阅读(55) 评论(0) 推荐(0) 编辑