故事中的题解
文章平均质量分 68
以故事,走进算法。
_L.Y.H._
人生就像复杂的无向图,我们虽然不能找到最短路,但是我们能不断搜索。
展开
-
【回味“经典”】DFS练习题解(工作分配问题,最大平台)
这样,这个矩阵就形成了一级级“平台”,其最大的“平台”面积为8,高度(元素值)为6。若有一个 N×N的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。每个人都作为棋子,每份工作作为列,资金作为比较方法,一次次试,定能试出!接下来的n行,每行n个数,第i行表示第i个人各项工作费用。第一行为N(1≤N≤100),以下为N×N的矩阵。(N皇后问题,详见。原创 2023-08-23 18:25:19 · 177 阅读 · 0 评论 -
【回味“经典”】DFS基础训练(N皇后,装载问题)
小航走入赛场,比赛即将开始……主持人:欢迎来到深度搜索基础训练的比赛现场。出题老师们;农夫John;比赛开始!小航看向第一题……原创 2023-08-22 11:19:35 · 268 阅读 · 7 评论 -
【小测试,大题解】烈日中的BFS
过了几天,夏天来了。朝阳似火,炙烤大地;老师严肃,严格无比……很快,一次“小测”来了。 同学们刚落座,测试就开始了。小航马上打开文档,读起题来。“现在,你们要学的越来越多,学习任务更紧更多了,学习更加辛苦了,就如同夏天烈日。但是,坚持一下,烈日将变为暖阳,照亮你们的程序人生”看着快速收拾书包的同学们,TL老师意味深长地说道。原创 2022-01-26 15:43:04 · 217 阅读 · 6 评论 -
【抄抄题解,以题代学】清风中的BFS
c++佚名者学校根据c++编程开了很多课程。这是一个阳光明媚的日子。清风轻抚大地,划过河岸,嬉戏在柳树间。小航离开宿舍,在春光的沐浴中走向“算法教室”。算法课由XC老师开展教授。“叮——叮——”上课铃响了,GDN老师走入教室,“废话不说,上课!”第一部分:认识BFS“同学们对基础算法之一——DFS掌握的还挺好的,今天我们就学习BFS,就是宽度优先搜索!请同学们认真听课!”GDN老师扫视着同学们。 “BFS属于一...原创 2023-09-30 21:14:14 · 387 阅读 · 1 评论 -
一场分班考试
小航如愿以偿,以五百分的成绩,进入了c++佚名者学校。(详见走进“深度搜索基础训练“,踏入c++算法殿堂(五)_aliyonghang的博客-CSDN博客)现在到了分班考试时间,同学们个个摩拳擦掌,准备考试。 “叮——”考试开始。第一道题题目:1.迷宫问题(Standard IO)时间限制:1000 ms空间限制:262144 KB具体限制题目描述:输入:第一行输入n,表示n行n列的迷宫接下来有n行,每行n个数,...原创 2022-01-19 18:21:28 · 541 阅读 · 4 评论 -
走进“深度搜索基础训练“,踏入c++算法殿堂(五)
1103. 【搜索与回溯算法】售货员的烦恼(Standard IO)时间限制:1000 ms空间限制:262144 KB具体限制题目描述:一间冰淇淋商店刚刚开张,外面有2×N个人购买1元的冰淇淋,其中一半人拿着1张2元人民币,另一半人拿一张1元人民币。售货员很粗心,没有准备零钱,要使出售过程中不发生找钱困难的问题,这2×N个人应该如何排队?请你帮售货员找出所有方案数量的总和。输入:一个整数N(N≤15)。输出:方案总数M。样例输入:4样例......原创 2023-12-09 11:35:37 · 670 阅读 · 2 评论 -
走进“深度搜索基础训练“,踏入c++算法殿堂(四)
第四道题显现在屏幕中:【搜索与回溯算法】最大平台 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB题目描述:下面是一个4×4的矩阵,它的特点是:(1)矩阵的元素都是正整数;(2)数值相等的元素相邻。这样,这个矩阵就形成了一级级“平台”,其最大的“平台”面积为8,高度(元素值)为6。若有一个 N×N的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。6 6 6 71 6 3 71 6 6 76 6 7 7输入:第一行为N(1≤N≤1原创 2023-12-09 11:35:59 · 370 阅读 · 3 评论 -
走进“深度搜索基础训练“,踏入c++算法殿堂(三)
小航看了看题,喃喃自语道:“应该可以像N皇后问题那样完成。”(N皇后问题,详见走进“深度搜索基础训练“,踏入c++算法殿堂(二)_aliyonghang的博客-CSDN博客)“每个人都作为棋子,每份工作作为列,资金作为比较方法,一次次试,定能试出!另外,设置一个临时工费和最终公费,进行比较输出。照这样说,可以用搜索”,说着,他兴致勃勃地敲起了键盘。原创 2023-12-09 11:36:17 · 369 阅读 · 2 评论 -
走进“深度搜索基础训练“,踏入c++算法殿堂(二)
小航做起了第二道题……1076. 【搜索与回溯算法】装载问题 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。输入:第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。输出:将计算出的最大装载原创 2023-12-09 11:36:31 · 280 阅读 · 3 评论 -
走进“深度搜索基础训练“,踏入c++算法殿堂(一)
小航走入赛场,比赛即将开始……主持人:欢迎来到深度搜索基础训练的比赛现场。首先,感谢全心全意为我们挖坑、绞尽脑汁出难题的出题老师们;然后,感谢古灵精怪的农夫John;最后,感谢c++……废话少说,比赛开始!小航看向第一题……1085. 【搜索与回溯算法】N皇后问题时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述:在一个nXn的国际象棋棋盘上放置n(n<=12)个皇后,使它们不能互相攻击(即任意两个皇后不能在同一行、同一列或同一对角线上)。试求出所原创 2022-01-16 15:41:12 · 450 阅读 · 5 评论