蓝桥杯
文章平均质量分 78
Felix_CY
这个作者很懒,什么都没留下…
展开
-
历届试题 核桃的数量 (最小公倍数)
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数原创 2017-02-21 17:09:47 · 417 阅读 · 0 评论 -
蓝桥杯 方格填数(DFS)
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种原创 2017-03-13 10:34:57 · 701 阅读 · 0 评论 -
利用Lambda解决蓝桥杯【消除尾一】问题
C++ Lambda新技能GET今天在做第七届蓝桥杯试题的时候,遇到一道题:消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0 如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出: 00000000000000000000000001100111 00000000000000000000000001100000转载 2017-03-13 20:40:54 · 410 阅读 · 0 评论 -
C++算法训练 表达式计算
#include <iostream>#include <stdio.h>#include <stack>using namespace std;int const MAXN = 100;stack<int> result;stack<char> chr;/** 算法训练 表达式计算* 首先创建两个栈,一个用来存放括号...转载 2018-03-23 22:32:16 · 901 阅读 · 0 评论 -
完全背包问题
01背包问题前面分析过01背包问题。01背包:在M件物品中取出若干件物品放到背包中,每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,,每件物品最多拿一件。解决方法是 动态规划决策是:第i件物品放或者不放由此得到状态转移方程: f[i,j] = max{f[i-1,j], f[i-1,j-wi]+Pi(j>=wi)}f[i,j]表示前i件物品中选择若干件放...原创 2018-03-30 21:24:02 · 694 阅读 · 1 评论 -
给定一个整数,求出该整数的所有质因数
题目:质因数分解,给定一个整数,求该数的所有质因数,例如 90 = 2*3*3*5。 质数又称素数,有无限个。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。 在自然数域内,质数是...转载 2018-04-01 19:44:00 · 10534 阅读 · 0 评论 -
卡特兰数
卡特兰数定义 卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, ...转载 2018-03-29 17:10:21 · 345 阅读 · 0 评论