OJ题目
关注
分享
扫一扫
文章平均质量分 66
该专栏会不定期更新OJ上面的算法题目的解法
mili_m
对于博文中出现的算法题目，看不懂的可以私信问我，我看到后都会回复，对于我发布的题目如果有更高效的算法也可以和我讨论，我也是本科在读的计算机专业的学生，希望可以在相互的讨论中和大家一起进步
展开
-
用动态规划法求解简单的0-1背包问题 oj题目P1208 采药
感兴趣的可以去看一下，这篇博文用错误的算法思路得到了正确的结果，像本题用我上面这篇博文的贪心思路就得不出正确结果，所谓正确的结果是指在oj上面运行通过了，但是能通过应该只是因为oj给的测试用例很凑巧让我通过了不代表我的算法思路正确，事实上我的算法思路不正确，这篇博文是对它的一个更正；那么构造dp数组，dp[i][j]得值表示，当剩余采摘草药得时间还有j时，已经为x1,x2......xi做了一个决策，即前i株草药已经决策好哪些采摘那些不采摘，且这个决策使得。而vi表示的是第i株草药的价值；原创 2023-06-06 15:57:27 · 154 阅读 · 0 评论 -
oj题目B3408 [Usaco2009 Oct]Heat Wave 热浪
oj题目B3408 [Usaco2009 Oct]Heat Wave 热浪 Floyd算法原创 2023-05-31 15:15:19 · 399 阅读 · 3 评论 -
求图的最短路径长度的弗洛伊德（Floyd）算法
求图的最短路径长度的弗洛伊德（Floyd）算法原创 2023-05-30 23:48:27 · 523 阅读 · 0 评论 -
oj题目 P1134 高精度阶乘
oj题目 P1134 高精度阶乘原创 2023-05-26 10:00:21 · 369 阅读 · 0 评论 -
oj 题目 P1136 高精度乘法
oj 题目 P1136 高精度乘法原创 2023-05-26 00:37:33 · 239 阅读 · 1 评论 -
oj题目 P1477 部分背包问题
oj题目 P1477 部分背包问题原创 2023-05-06 10:47:16 · 1049 阅读 · 0 评论 -
OJ题目 P1476 加工生产调度
我觉得要把完整的实现代码的思路写出来好难，感觉自己写代码的时候是完全对这个点理解了的但是要把它讲清楚又很难，就真的只可意会不可言传，我只能详细到这个步骤了，我感觉你们应该看不懂，我写完之后都不知道自己写了一个什么玩意，看不懂的地方都可以私信问我，我看到之后都会回复，祝生活愉快，学习进步!对于目前的代码中出现的变量不理解其具体含义的可以先翻到文章末尾处看我给出的完整代码示例，完整代码示例中给出了各个变量的含义。然后我们需要一个函数来实现约翰逊的算法进行求最短的加工生产时间，如。原创 2023-05-05 00:14:39 · 909 阅读 · 2 评论 -
OJ题目 P1305 素数环
OJ题目 P1305 素数环原创 2023-05-04 09:38:46 · 684 阅读 · 0 评论 -
oj题目 P1809 wzy的跑步
oj题目 P1809 wzy的跑步 动态规划法原创 2023-04-26 00:01:37 · 1127 阅读 · 0 评论 -
P1475智力大冲浪，详细的解题思路
P1475智力大冲浪，详细的解题思路原创 2023-04-21 10:10:40 · 1793 阅读 · 2 评论 -
P1296 分形宇宙，详细解题思路，易懂
P1296 分形宇宙，超全解题思路，易懂原创 2023-04-20 20:15:43 · 815 阅读 · 0 评论 -
oj题目 P1092 Matrix Rotation
C语言oj题目 matrix rotation原创 2023-04-17 21:43:45 · 572 阅读 · 0 评论 -
oj题目 P1120 大整数加法，P1121 大整数减法
C语言程序设计实践oj大整数加法和减法原创 2023-04-18 00:57:19 · 624 阅读 · 0 评论 -
oj 题目 P1439 背包九讲(1)：简单的0-1背包
贪心法求解简单的0-1背包问题，oj算法设计与分析题目——简单的0-1背包，oj可运行通过原创 2023-04-07 00:09:44 · 296 阅读 · 0 评论 -
oj题目 P1750 求逆序对，第二种算法可运行通过
oj算法设计与实践——求逆序对的个数，用归并排序的思想来实现求逆序对的个数以及用暴力求解的方法来实现求逆序对的个数，第二种算法oj可运行通过原创 2023-04-06 23:02:00 · 488 阅读 · 0 评论 -
程序设计实践oj题目 P1096 Cantor表
程序设计实践oj题目cantor表原创 2023-04-03 11:50:54 · 166 阅读 · 0 评论 -
oj P1268 连续子段的最大和 ，求连续子段的最大和问题
oj算法设计与实践求连续子段的最大和问题原创 2023-03-20 23:53:57 · 179 阅读 · 0 评论 -
OJ题目 P1236 夺取宝藏问题（Ipomy）算法设计与分析实践题目
夺取宝藏问题（Ipomy）oj算法设计与分析实践题目，动态规划问题，两种方法，第二种方法，oj可测评通过原创 2023-03-20 23:37:28 · 1442 阅读 · 3 评论 -
OJ题目 P1073 数字反转 C语言数位反转算法
C语言数位反转算法，oj练习题原创 2023-03-17 16:32:54 · 783 阅读 · 2 评论 -
OJ题目 P1138 American Heritage 根据二叉树的前序遍历和中序遍历求出二叉树的后序遍历
OJ题目 P1138 American Heritage 根据二叉树的前序遍历和中序遍历求出二叉树的后序遍历原创 2023-03-16 19:34:07 · 1460 阅读 · 0 评论 -
求解n皇后摆放问题
oj题目n皇后摆放问题原创 2023-03-10 00:18:54 · 397 阅读 · 0 评论