2017年7月21日
蓝桥杯 基础练习 BASIC-30 阶乘计算
摘要： 基础练习 阶乘计算 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a 阅读全文
posted @ 2017-07-21 19:59 C3Stones 阅读(431) 评论(0) 推荐(0) 编辑
蓝桥杯 算法训练 ALGO-108 最大的体积
摘要： 算法训练 最大体积 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物 阅读全文
posted @ 2017-07-21 18:29 C3Stones 阅读(1294) 评论(0) 推荐(1) 编辑
蓝桥杯 算法训练 ALGO-114 黑白无常
摘要： 算法训练 黑白无常 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白 阅读全文
posted @ 2017-07-21 17:17 C3Stones 阅读(491) 评论(0) 推荐(0) 编辑
蓝桥杯 算法训练 ALGO-93 反置数
摘要： 算法训练 反置数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是5 阅读全文
posted @ 2017-07-21 15:17 C3Stones 阅读(286) 评论(0) 推荐(0) 编辑
蓝桥杯 算法训练 ALGO-21 装箱问题
摘要： 算法训练 装箱问题 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小 阅读全文
posted @ 2017-07-21 14:59 C3Stones 阅读(1414) 评论(0) 推荐(0) 编辑
2017年7月14日
蓝桥杯 基础练习 BASIC-12 十六进制转八进制
摘要： 基础练习 十六进制转八进制 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表 阅读全文
posted @ 2017-07-14 21:33 C3Stones 阅读(340) 评论(0) 推荐(0) 编辑
蓝桥杯 基础练习 BASIC-19 完美的代价
摘要： 基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 阅读全文
posted @ 2017-07-14 20:49 C3Stones 阅读(4952) 评论(0) 推荐(3) 编辑
2017年5月24日
分支限界法
摘要： 一、分支限界法的基本思想 在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点，加速搜索的进程，在每一活结点处，计算一个函数值（限界），并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进 阅读全文
posted @ 2017-05-24 22:00 C3Stones 阅读(2559) 评论(0) 推荐(1) 编辑
回溯法
摘要： 一、回溯法的基本思想 在问题的解空间树中，按深度优先策略，从根节点出发搜素解空间树。算法搜素至解空间树的任一结点时，先判断该结点是否包含问题的解，如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先策略搜索。回溯法求解问题时，要回溯到根，且根结点的 阅读全文
posted @ 2017-05-24 21:44 C3Stones 阅读(744) 评论(0) 推荐(0) 编辑
[C++] 贪心算法之活动安排、背包问题
摘要： 一、贪心算法的基本思想 在求解过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到 阅读全文
posted @ 2017-05-24 20:06 C3Stones 阅读(18309) 评论(0) 推荐(2) 编辑