北大OJ
文章平均质量分 60
北京大学OJ平台算法练习,配套教材《算法基础与在线实践》
是一只派大鑫
知识改变命运,技术成就人生
展开
-
广度优先搜索(BFS)——迷宫问题(POJ 4127)
这是一个经典算法 广度优先搜索的一个常见算法题,迷宫问题稍微有一点难度的是需要输出最短的路径(路径输出弄了一下午终于想到好的方法了 QAQ 哭死 一定是我太菜了)原创 2021-08-13 17:20:40 · 6765 阅读 · 1 评论 -
广度优先搜索(BFS)——抓住那头牛(POJ 4001)
本文将以(POJ 4001)抓住那头牛为例,讲解经典算法广度优先搜索(BFS)的STL写法在实际写算法中,怎么能不使用更快、更方便、更准确、更高效的C++ STL模板呢相信很多人都了解过广度优先搜索算法是怎么实现的,那么这里将引入实际例子,看看在算法求解过程中应该怎么去使用。原创 2021-08-13 14:07:31 · 2415 阅读 · 0 评论 -
动态规划——01背包问题 看此一篇文章就够了
本文讲述经典算法——动态规划的 常见问题 01背包一篇文章带你学会01背包问题,妈妈再也不担心我遇到01背包了!!!原创 2021-08-08 15:38:13 · 3083 阅读 · 0 评论 -
动态规划—最长上升子序列(POJ 1458)
本文主要介绍了 经典算法题 最长上升子序列的动态规划解法,同时用北大OJ的案例来补充说明,意在学习动态规划的基本思想和解题过程,供大家一起学习!原创 2021-08-02 16:03:10 · 4593 阅读 · 0 评论 -
贪心算法—区间调度 电影节(POJ 4151)
贪心算法——区间选取问题 或是区间调度问题本文解决一个很经典的贪心算法问题 Interval Scheduling(区间调度问题)。给你很多形如[start,end]的闭区间,请你设计一个算法,算出这些区间中最多有几个互不相交的区间。原创 2021-08-01 16:25:01 · 4217 阅读 · 0 评论 -
北大OJ(POJ 2795)金银岛
北大OJ(POJ 2795)金银岛该题是经典的贪心问题,根据平均价值从小到大排序,依次放入背包,直到背包装满为止。原创 2021-08-01 14:43:38 · 4233 阅读 · 0 评论 -
贪心算法—建立雷达(POJ 1328)
贪心算法——区间选点问题 北大OJ(POJ 1325)建立雷达这也是贪心算法的经典问题,一般情况为:有n个闭区间[ai,bj],取尽量少的点,使得每个区间内都至少有一个点。原创 2021-08-01 13:48:43 · 6430 阅读 · 0 评论 -
贪心算法—圣诞老人的礼物(POJ 4110)
贪心算法——物品可拆分情况求背包最大价值问题原创 2021-07-31 17:02:29 · 5284 阅读 · 0 评论 -
北大OJ(POJ 2503)在线翻译
北大OJ(POJ 2503)在线翻译原创 2021-07-30 16:16:24 · 6199 阅读 · 0 评论 -
北大OJ(POJ 2808)校门外的树
在[0,L]的区间内,每个整数都有一棵树,现因某些原因移走一些数求移走这些树后还剩多少棵树原创 2021-07-24 15:12:49 · 5099 阅读 · 0 评论 -
北大OJ(POJ 3237)鸡兔同笼
描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768)输出输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开如果没有满足要求的答案,则输出两个0。样例输入2320样例输出0 05 10原创 2021-07-24 14:52:45 · 5455 阅读 · 0 评论