摘要:
数论知识整理: https://www.cnblogs.com/bytebull/category/864485.html 神犇博客:https://www.cnblogs.com/shenben/ “经历只有自己去体会,别人的眼中只有结果” 阅读全文
摘要:
递归不会写是因为写的少,看得少,所以多写多看吧 链接:https://blog.csdn.net/qq_35924276/article/details/79498383 阅读全文
摘要:
9.8信息奥赛集训评测报告总结 一、重定向写错: a.文件名拼写错误,如:徐飞扬 b.缺逗号,如:高湛东 c.三个参数没写对,如张柏荣,赵芯蕊,写了两个r d.输入输出文件没按要求写,如王嘉伟写的beein.txt/beeout.txt e.提交时重定向注释没有取消,如荆一轩、郝子安 f.没有写重定 阅读全文
摘要:
此题涉及到数论基础知识和递推或动态规划,题目来源于POJ 建议直接看题解:https://blog.csdn.net/keyword_/article/details/75303893 后期讲完数论之后再做。 阅读全文
摘要:
【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m 阅读全文
摘要:
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1194 题解:经过题意可以分析得到如下图的一个规律,除第一行第一列以外每个坐标点的移动线路数为左侧坐标数+右侧坐标数。 阅读全文
摘要:
题目连接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1196 知乎题解https://zhuanlan.zhihu.com/p/61240921 (动态规划) 备递推算法的时候遇到这道题,没有发现递推式,看完网路题解才能推出来 题解如右连接,看完恍 阅读全文
摘要:
数据结构可视化 https://www.cs.usfca.edu/~galles/visualization/source.html 数据结构和算法动态可视化 https://visualgo.net/zh Data Structure Alghoritm Animation https://dsa 阅读全文
摘要:
题目连接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1198 一递归写法:(由逆波兰表达式的概念而写) 认真理解其概念 二、用栈写 阅读全文
摘要:
题目连接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1315 阅读全文
摘要:
题目连接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 一递归方式:视频讲解地址:https://www.bilibili.com/video/av27747114/?p=12 二递推(简单动态规划),从某种意义讲递推和动归很难区分 三、其他 阅读全文
摘要:
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1191 此题做题思路:这个题考查模拟矩阵的搜索过程。用字符二维数组存放网格状的宿舍区,用 来模拟感染四个方向。于是大概5m后出现如下代码: 结果运行如下: 样例显然不对,发生了什么事情?为了查出 阅读全文
摘要:
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1354 第一次代码如下 成绩如下 第二次代码如下: 成绩如下(错误都和第一一样) 第三次代码如下: 成绩如下: 第四次代码如下: 居然出现如此现象: 我晕。。。。怎么会出现83分。。。 阅读全文
摘要:
1 后缀表达式的求值 将中缀表达式转换成等价的后缀表达式后,求值时,不需要再考虑运算符的优先级,只需从左到右扫描一遍后缀表达式即可。具体求值步骤为:从左到右扫描后缀表 达式,遇到运算符就把表达式中该运算符前面两个操作数取出并运算,然后把结果带回后缀表达式;继续扫描直到后缀表达式最后一个表达式。 例如 阅读全文
摘要:
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1307 AC不了?。。。。。。 死活AC不了。。。。 阅读全文