摘要：
刚看到题目的时候马上就想到要用【邻接矩阵】存储边，并且用 Dijkstra算法求最短路径，但是提交代码后，检测结果是“运行错误”，内存使用非常大。 再重新看一遍题目，发现数据规模中节点数目的平方远大于边的数目，所以用邻接矩阵存储是非常浪费内存的。 查找相关课本，图一般有四种存储方式： 1、邻接矩阵： 阅读全文
摘要：
基本模型 多阶段决策过程的最优化问题。 含有递推的思想以及各种数学原理（加法原理，乘法原理等等）。 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。当然，各个阶段决策的选取不是任意确定的，它依赖于当前面 阅读全文
摘要：
问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行，每行描述树上的 阅读全文
摘要：
问题可以分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题，称为多阶段决策问题。动态规划就是解决多阶段决策最优化问题的一种思想方法。 阶段 将所给问题的过程，按时间或空间特征分解成若干相互联系的阶段，以便按次序去求每阶段的解 状态 阅读全文
摘要：
在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过 阅读全文
摘要：
《1》区间k大数查询 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来 阅读全文
摘要：
入门训练 《1》Fibonacci数列 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007 阅读全文
摘要：
核桃的数量 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛） 小张是软件项 阅读全文
摘要：
《1》核桃的数量 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛） 小张是 阅读全文
摘要：
第三届蓝桥杯真题 c/c++ 以下题目我自己也并不是所有的题目都是一次性就能做对或是有结题思路的。有些题目也是经过查证网上相关的资料或是参考了别人的代码和解题思路才做出来的。总的来看，这份题目考了很多循环的只是，还有模拟，动态规划的只是。 其中做题过程中，也有了一些新的体会。起初做代码填空题的时候我 阅读全文