07 2021 档案

Retrospective Reader论文及原理
摘要：论文：Retrospective Reader for Machine Reading Comprehension，是上海交大的一篇论文 阅读及复现这篇论文的契机是因为它是SQuAD2.0榜单前几名中唯一一个有论文的。 摘要 机器阅读理解（MRC）要求机器基于给定的文段提取出问题的答案，不仅需要找到 阅读全文
posted @ 2021-07-29 11:56 永远是个小孩子 阅读(337) 评论(0) 推荐(0)
BERT相关变体原理理解
摘要：具体顺序不是按照模型出现的顺序，而是按照我在组会上讲的顺序。会在每个模型的一开头列出参考的博客以及论文。 主要写的是自己的理解，但是推荐一个有趣的博客：BERT and it's family RNN结构，双向LSTM，Transformer， BERT对比分析 RoBERTa 论文：RoBERTa 阅读全文
posted @ 2021-07-29 01:26 永远是个小孩子 阅读(617) 评论(0) 推荐(0)
BERT原理理解
摘要：参考博客 https://wmathor.com/index.php/archives/1456/ https://blog.csdn.net/sunhua93/article/details/102764783，非常详细 预训练模型 用巨大的数据来训练一个泛化能力很强的模型，当我们需要在特定场景使 阅读全文
posted @ 2021-07-28 23:30 永远是个小孩子 阅读(1145) 评论(0) 推荐(0)
Transformer原理理解
摘要：参考博客 https://wmathor.com/index.php/archives/1438/，大佬讲的非常清晰！！！博客排版也非常值得学习。 https://zhuanlan.zhihu.com/p/85612521，Transformer三部曲，也解释了attention机制 http:// 阅读全文
posted @ 2021-07-28 22:29 永远是个小孩子 阅读(4209) 评论(0) 推荐(1)
LSTM原理理解
摘要：参考博客 https://zybuluo.com/hanbingtao/note/581764，LSTM的超详细解释 https://blog.csdn.net/qq_36696494/article/details/89028956，RNN、LSTM一起的详解，例子很详细。 长短时记忆网络（LST 阅读全文
posted @ 2021-07-28 20:42 永远是个小孩子 阅读(1263) 评论(0) 推荐(0)
RNN原理理解
摘要：参考博客 https://zybuluo.com/hanbingtao/note/541458 语言模型 语言模型：语言模型是对一种语言的特征进行建模，例如给定一个一句话前面的部分，预测接下来最有可能的一个词是什么。让神经网络输出概率：softmax层作为输出层。 N-Gram：假设一个词出现的概率 阅读全文
posted @ 2021-07-28 18:00 永远是个小孩子 阅读(1022) 评论(0) 推荐(0)
CNN原理理解
摘要：参考博客 https://www.zybuluo.com/hanbingtao/note/485480 卷积神经网络 卷积神经网络(Convolutional Neural Network, CNN)，示例图如下： 一个CNN由卷积层、池化层（pooling）和全连接层组成。它的常用架构模式是前面是 阅读全文
posted @ 2021-07-28 16:53 永远是个小孩子 阅读(913) 评论(0) 推荐(0)
深度学习神经网络模型原理基础
摘要：参考博客 https://www.zybuluo.com/hanbingtao/note/433855，零基础入门，讲的非常详细易懂 https://blog.csdn.net/qq_38150441/article/details/80533891，随机梯度下降 https://zhuanlan. 阅读全文
posted @ 2021-07-28 00:00 永远是个小孩子 阅读(709) 评论(0) 推荐(0)
提分杀器：模型集成（Ensemble）
摘要：参考博客 https://blog.csdn.net/dugudaibo/article/details/79145417 https://blog.csdn.net/weixin_42280517/article/details/82386749?utm_medium=distribute.pc_ 阅读全文
posted @ 2021-07-27 21:17 永远是个小孩子 阅读(842) 评论(0) 推荐(0)
NLP常用损失函数
摘要：参考博客 https://blog.csdn.net/WinterShiver/article/details/103021569 https://zhuanlan.zhihu.com/p/58883095 https://blog.csdn.net/jclian91/article/details 阅读全文
posted @ 2021-07-27 13:36 永远是个小孩子 阅读(749) 评论(0) 推荐(0)
NLP常用激活函数
摘要：参考博客 https://blog.csdn.net/weixin_41417982/article/details/81437088 https://blog.csdn.net/muyao987/article/details/106829342 激活函数的作用 激活函数将线性变换转换为非线性的。 阅读全文
posted @ 2021-07-25 21:56 永远是个小孩子 阅读(295) 评论(0) 推荐(0)
NLP评价性能指标
摘要：基于综述Survey on deep learning with class imbalance，以及网上找到的一些博客，总结一下NLP任务中的常用性能指标，主要以分类任务为准。 目录 混淆矩阵 准确率和错误率 正确率、召回率、选择率 F1值、G-Mean、Balanced Accuracy ROC 阅读全文
posted @ 2021-07-25 21:06 永远是个小孩子 阅读(1486) 评论(0) 推荐(1)
程设2021期末题H：哥斯拉大战金刚
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/H/ 描述 众所周知，哥斯拉和金刚是时代仇敌，大战一触即发。金刚为了打败哥斯拉，要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障 阅读全文
posted @ 2021-07-21 11:17 永远是个小孩子 阅读(512) 评论(0) 推荐(0)
程设2021期末题G：小C的泳池
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/G/ 描述 小C在一个排水系统不太好的学校上学。又是一个下雨天，学校里高低不平积了很多水。小C突发奇想：如果大雨一直下，多久以后我可以在学校里游泳呢？ 学校是 N x N 的坐标方格 grid 中，每一个 阅读全文
posted @ 2021-07-20 11:11 永远是个小孩子 阅读(578) 评论(0) 推荐(0)
程设2021期末题F：交易市场
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/F/ 描述 市场里面一共有n种物品，有m种交易途径，每个交易途径可以由(x,y,z)表示，意思是可以用第x种物品换成第y种物品，并且得到z元的收益（z均大于0）。最开始你只有第一种物品，请问最多可以赚取多 阅读全文
posted @ 2021-07-19 21:26 永远是个小孩子 阅读(798) 评论(0) 推荐(0)
程设2021期末题E：数字构造
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/E/ 描述 火山宝打算造一个 n 位的十进制数字出来。 对于 1 到 n 中的每一个 i，火山宝可以从 xi,1, ..., xi,ki 这 ki 个 0-9 的数字中选择一个作为 ai。 在选择结束后， 阅读全文
posted @ 2021-07-19 21:17 永远是个小孩子 阅读(652) 评论(0) 推荐(0)
程设2021期末题D：括号生成
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/D/ 描述 Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此，想反其道而行之，设计一个程序，能够 阅读全文
posted @ 2021-07-19 21:11 永远是个小孩子 阅读(732) 评论(0) 推荐(0)
程设2021期末题C：开餐馆
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/C/ 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... m 阅读全文
posted @ 2021-07-19 21:05 永远是个小孩子 阅读(338) 评论(0) 推荐(0)
程设2021期末题B：网线主管
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/B/ 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组 阅读全文
posted @ 2021-07-19 20:56 永远是个小孩子 阅读(263) 评论(0) 推荐(0)
程设2021期末题A：上课时间
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/A/ 描述 小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。 定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。 例如 a1=1,b1=3,a2=2,b2=4 时, 阅读全文
posted @ 2021-07-19 20:49 永远是个小孩子 阅读(1151) 评论(0) 推荐(0)
两道相似的重要的多维数组模板题比较
摘要：两道模板题，同样与多维数组有关，需要自己实现中括号。以及各种赋值操作。 CArray3d三维数组模板类 实现一个三维数组模版CArray3D，可以用来生成元素为任意类型变量的三维数组，输出指定结果 #include <iostream> #include <iomanip> #include <cs 阅读全文
posted @ 2021-07-17 14:43 永远是个小孩子 阅读(116) 评论(0) 推荐(0)
2456：Aggressive cows，考点：最小距离思路+二分
摘要：原题：http://bailian.openjudge.cn/practice/2456/ 描述 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located alon 阅读全文
posted @ 2021-07-16 11:29 永远是个小孩子 阅读(258) 评论(0) 推荐(0)
1042：Gone Fishing，考点：贪心策略
摘要：原题：http://bailian.openjudge.cn/practice/1042/ 描述 John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in th 阅读全文
posted @ 2021-07-16 10:30 永远是个小孩子 阅读(109) 评论(0) 推荐(0)
1328：Radar Installation，考点：贪心策略、覆盖问题
摘要：原题：http://bailian.openjudge.cn/practice/1328/ 描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. 阅读全文
posted @ 2021-07-14 19:56 永远是个小孩子 阅读(84) 评论(0) 推荐(0)
POJ3190：stall reservations，考点：贪心策略
摘要：原题：http://poj.org/problem?id=3190 描述 Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise t 阅读全文
posted @ 2021-07-14 17:20 永远是个小孩子 阅读(77) 评论(0) 推荐(0)
4151：电影节，考点：贪心策略
摘要：原题：http://bailian.openjudge.cn/practice/4151/ 描述 大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。 输入 多组数据。每组数据开头是n(n<=10 阅读全文
posted @ 2021-07-14 16:17 永远是个小孩子 阅读(119) 评论(0) 推荐(0)
4110：圣诞老人的礼物，考点：贪心算法，排序
摘要：原题：http://bailian.openjudge.cn/practice/4110/ 描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大 阅读全文
posted @ 2021-07-14 15:58 永远是个小孩子 阅读(211) 评论(0) 推荐(0)
1077：Eight（八数码问题），考点：广搜状态压缩和去重
摘要：原题：http://bailian.openjudge.cn/practice/1077/ 描述 The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen 阅读全文
posted @ 2021-07-14 15:04 永远是个小孩子 阅读(235) 评论(0) 推荐(0)
4115：鸣人和佐助，考点：广搜去重
摘要：原题：http://bailian.openjudge.cn/practice/4115/ 描述 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以 阅读全文
posted @ 2021-07-14 11:45 永远是个小孩子 阅读(105) 评论(0) 推荐(0)
4116：拯救行动，考点：广搜状态转移+剪枝
摘要：原题：http://bailian.openjudge.cn/practice/4116/ 描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。我 阅读全文
posted @ 2021-07-14 10:57 永远是个小孩子 阅读(130) 评论(0) 推荐(0)
4001：抓住那头牛，考点：广搜范围
摘要：原题：http://bailian.openjudge.cn/practice/4001/ 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动 阅读全文
posted @ 2021-07-13 21:20 永远是个小孩子 阅读(166) 评论(0) 推荐(0)
1190：生日蛋糕，深搜逻辑思路、枚举、剪枝
摘要：原题：http://bailian.openjudge.cn/practice/1190/ 描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要 阅读全文
posted @ 2021-07-13 20:50 永远是个小孩子 阅读(68) 评论(0) 推荐(0)
1724：ROADS，考点：深搜剪枝
摘要：原题：http://bailian.openjudge.cn/practice/1724/ 描述 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters as 阅读全文
posted @ 2021-07-13 19:56 永远是个小孩子 阅读(52) 评论(0) 推荐(0)
4103：踩方格，考点：深搜回溯
摘要：原题：http://bailian.openjudge.cn/practice/4103/ 描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允 阅读全文
posted @ 2021-07-13 15:29 永远是个小孩子 阅读(72) 评论(0) 推荐(0)
2815：城堡问题，考点：深搜遍历
摘要：原题：http://bailian.openjudge.cn/practice/2815/ 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # 阅读全文
posted @ 2021-07-13 14:56 永远是个小孩子 阅读(46) 评论(0) 推荐(0)
4149：课程大作业，考点：动态规划、记录路径、字典序小的优先输出
摘要：原题：http://bailian.openjudge.cn/practice/4149/ 描述 小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了，每个课程大作业的截止时间也快到了，可是小明还没有开始做。每一门课程都有一个课程大作业，每个课程大作业都有截止 阅读全文
posted @ 2021-07-10 14:21 永远是个小孩子 阅读(349) 评论(0) 推荐(0)
1185：炮兵阵地，考点：动态规划变量设置、剪枝
摘要：原题：http://bailian.openjudge.cn/practice/1185/ 描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一 阅读全文
posted @ 2021-07-10 13:26 永远是个小孩子 阅读(155) 评论(0) 推荐(0)
TSP问题
摘要：这种类型的题很重要，但没有找到OJ，所以主要放一下老师的讲义，以及根据讲义所写的代码。真的遇到这种题能写出来就行了。 描述 N个城市，编号1到N，起点是1，终点是N（N<=16）。 任意两个城市间都有路，A到B和B到A的路可能不一样长。 已知所有路的长度，问经每个城市恰好一次的最短路径的长度。 解法 阅读全文
posted @ 2021-07-10 11:20 永远是个小孩子 阅读(108) 评论(0) 推荐(0)
POJ1390：方盒游戏，考点：动态规划变量设置
摘要：原题：http://poj.org/problem?id=1390 描述 （由于百练上没有这道题，但是这道题又很重要，我印象中老师讲了好一会儿，所以还是写一写，题目描述直接照搬讲义了） 问题分析 解法 代码如下： 1 #include <iostream> 2 #include <cstring> 阅读全文
posted @ 2021-07-10 10:29 永远是个小孩子 阅读(159) 评论(0) 推荐(0)
1088：滑雪，考点：动态规划，或者排序
摘要：原题：http://bailian.openjudge.cn/practice/1088/ 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区 阅读全文
posted @ 2021-07-10 10:10 永远是个小孩子 阅读(64) 评论(0) 推荐(0)
4131：Charm Bracelet，考点：动规，滚动数组节省空间
摘要：原题：http://bailian.openjudge.cn/practice/4131/ 描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill 阅读全文
posted @ 2021-07-09 20:32 永远是个小孩子 阅读(91) 评论(0) 推荐(0)
2755：神奇的口袋，考点：动规、背包问题简单版
摘要：原题：http://bailian.openjudge.cn/practice/2755/ 描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果 阅读全文
posted @ 2021-07-09 19:58 永远是个小孩子 阅读(67) 评论(0) 推荐(0)
4152：最佳加法表达式，考点：动态规划，高精度计算
摘要：原题：http://bailian.openjudge.cn/practice/4152/ 描述 给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36 输入 有不超过15 阅读全文
posted @ 2021-07-09 18:54 永远是个小孩子 阅读(334) 评论(0) 推荐(0)
2806：最长公共子序列，考点：动态规划
摘要：原题：http://bailian.openjudge.cn/practice/2806/ 描述 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >，使得对j = 1 阅读全文
posted @ 2021-07-09 15:59 永远是个小孩子 阅读(65) 评论(0) 推荐(0)
2757：最长上升子序列，考点：动态规划
摘要：原题：http://bailian.openjudge.cn/practice/2757/ 描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ...,  阅读全文
posted @ 2021-07-09 14:57 永远是个小孩子 阅读(86) 评论(0) 推荐(0)
3262：新数字三角形，考点：动规，保存最大值，适当剪枝
摘要：原题：http://bailian.openjudge.cn/practice/3262/ 描述 图1给出了一个数字三角形。从指定的一个数往下走，可以走到下一层上和它最近的左边的那个数或者右边的那个数。任务：给定数字三角形中的一个位置，求从它开始所能到达的最大数。 输入 输入数据包含多组测试数据，对 阅读全文
posted @ 2021-07-09 14:13 永远是个小孩子 阅读(174) 评论(0) 推荐(0)
2760：数字三角形，考点：动规，人人为我型递推
摘要：原题：http://bailian.openjudge.cn/practice/2760/ 描述 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的 阅读全文
posted @ 2021-07-09 13:49 永远是个小孩子 阅读(81) 评论(0) 推荐(0)
4147：汉诺塔问题，考点：递归、栈实现递归
摘要：原题：http://bailian.openjudge.cn/practice/4147/ 描述 一、汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于 阅读全文
posted @ 2021-07-09 11:47 永远是个小孩子 阅读(156) 评论(0) 推荐(0)
1191：棋盘分割，考点：递归条件
摘要：原题：http://bailian.openjudge.cn/practice/1191/ 描述 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边 阅读全文
posted @ 2021-07-09 11:06 永远是个小孩子 阅读(100) 评论(0) 推荐(0)
2694：逆波兰表达式，考点：递归
摘要：原题：http://bailian.openjudge.cn/practice/2694/ 描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆 阅读全文
posted @ 2021-07-08 21:14 永远是个小孩子 阅读(100) 评论(0) 推荐(0)
2812：恼人的青蛙，考点：枚举顺序和剪枝
摘要：原题：http://bailian.openjudge.cn/practice/2812/ 描述 在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同。 如 阅读全文
posted @ 2021-07-08 20:45 永远是个小孩子 阅读(316) 评论(0) 推荐(0)
2811：熄灯问题，考点：枚举
摘要：原题：http://bailian.openjudge.cn/practice/2811/ 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原 阅读全文
posted @ 2021-07-08 19:51 永远是个小孩子 阅读(441) 评论(0) 推荐(0)
4148：生理周期，考点：枚举
摘要：原题：http://bailian.openjudge.cn/practice/4148/ 描述 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏 阅读全文
posted @ 2021-07-08 16:42 永远是个小孩子 阅读(105) 评论(0) 推荐(0)
2810：完美立方，考点：枚举
摘要：原题：http://bailian.openjudge.cn/practice/2810/ 描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a 阅读全文
posted @ 2021-07-08 16:01 永远是个小孩子 阅读(90) 评论(0) 推荐(0)
2737：大整数除法
摘要：原题：http://bailian.openjudge.cn/practice/2737/ 描述 求两个大的正整数相除的商。 输入 第1行是被除数，第2行是除数。每个数均不超过100位。 输出 一行，相应的商的整数部分 样例输入 2376 24 样例输出 99 解法 相较于大整数的加法、减法、乘法， 阅读全文
posted @ 2021-07-05 09:42 永远是个小孩子 阅读(434) 评论(0) 推荐(0)
2980：大整数乘法
摘要：原题：http://bailian.openjudge.cn/practice/2980/ 描述 求两个不超过200位的非负整数的积。 输入 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 输出 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为03 阅读全文
posted @ 2021-07-04 16:27 永远是个小孩子 阅读(83) 评论(0) 推荐(0)
2736：大整数减法
摘要：原题：http://bailian.openjudge.cn/practice/2736/ 描述 求两个大的正整数相减的差。 输入 共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。 输出 一行，即所求的差。 样例输入 99999999999999 阅读全文
posted @ 2021-07-04 15:52 永远是个小孩子 阅读(212) 评论(0) 推荐(0)
2981：大整数加法，考点：数组
摘要：原题：http://bailian.openjudge.cn/practice/2981/ 描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 样例输入 22222222222222222222 33333333333333333333 阅读全文
posted @ 2021-07-04 15:35 永远是个小孩子 阅读(120) 评论(0) 推荐(0)
2754：八皇后，考点：递归回溯
摘要：原题：八皇后输出所有解 八皇后输出指定串 描述 由于八皇后是递归经典问题，略去描述，不同题目背景相似，只是输出不同。 输出所有解 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 char board[9][9]; 阅读全文
posted @ 2021-07-03 20:07 永远是个小孩子 阅读(71) 评论(0) 推荐(0)
4127：迷宫问题，考点：广搜
摘要：原题：http://bailian.openjudge.cn/practice/4127/ 描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 阅读全文
posted @ 2021-07-03 16:51 永远是个小孩子 阅读(88) 评论(0) 推荐(0)
2790：迷宫，考点：递归边界
摘要：原题：http://bailian.openjudge.cn/practice/2790/ 相似题：红与黑 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某 阅读全文
posted @ 2021-07-03 16:08 永远是个小孩子 阅读(85) 评论(0) 推荐(0)
2816：红与黑。考点：递归边界
摘要：原题：http://bailian.openjudge.cn/practice/2816/ 相似题：迷宫 描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合 阅读全文
posted @ 2021-07-03 15:32 永远是个小孩子 阅读(63) 评论(0) 推荐(0)
2756：二叉树，考点：二叉树
摘要：原题：http://bailian.openjudge.cn/practice/2756/ 描述 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是 阅读全文
posted @ 2021-07-03 15:11 永远是个小孩子 阅读(83) 评论(0) 推荐(0)
1664：放苹果。考点：逻辑思维
摘要：原题：http://bailian.openjudge.cn/practice/1664/ 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。以下每 阅读全文
posted @ 2021-07-03 14:32 永远是个小孩子 阅读(73) 评论(0) 推荐(0)
2694：逆波兰表达式，考点：递归
摘要：原题：http://bailian.openjudge.cn/practice/2694/ 描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆 阅读全文
posted @ 2021-07-03 14:22 永远是个小孩子 阅读(97) 评论(0) 推荐(0)
2808：校门外的树。考点：数组
摘要：原题：http://bailian.openjudge.cn/practice/2808/ 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马 阅读全文
posted @ 2021-07-03 13:19 永远是个小孩子 阅读(116) 评论(0) 推荐(0)