蓝桥杯 基础练习
hello689
此号已废,勿cue。
展开
-
数的读法 C++实现
//程序有点乱,希望能理解问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七...原创 2018-01-22 13:28:45 · 1614 阅读 · 4 评论 -
基础练习 Huffuman树
//感觉终于把这个程序写的简洁了一些了,分享给大家看看;如有更好的,欢迎留言 基础练习 Huffuman树 时间限制:1.0s 内存限制:512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的...原创 2018-03-03 22:08:43 · 260 阅读 · 0 评论 -
算法训练 s01串
//其实就是斐波那契数列的应用,f(n)=f(n-1)+f(n-2); 递归求 算法训练 s01串 时间限制:1.0s 内存限制:256.0MB 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19程序代码:import java.util.Scann...原创 2018-03-03 16:23:44 · 243 阅读 · 0 评论 -
八皇后问题
//遇到难题了 八皇后问题的、回溯算法;不会,只能网上搜来看看了;只是觉得python语言好精简啊问题描述:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n1×n1,而皇后个数也变成n2原创 2018-01-24 15:18:41 · 303 阅读 · 0 评论 -
基础训练 矩形面积交
//这道题并没什么难度,主要是新学了两个头文件中的函数,中的min(),max()函数可以比较大小,#include 可以用C++语言来控制实数的位数,以前都是用C语言的只是来控制保留的位数的。 基础练习 矩形面积交 时间限制:1.0s 内存限制:512.0MB 问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴原创 2018-01-24 10:46:52 · 583 阅读 · 0 评论 -
基础训练 完美的代价
//蓝桥杯的练习系统是真的卡啊!!!好不容易出来了,卡的一直提交不了//这道题我认为最重要的是找到最优策略以及这个过程也不影响下一过程的结果(这也是贪心算法的核心) 基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才原创 2018-01-23 16:40:05 · 474 阅读 · 0 评论 -
基础练习 Sine之舞
//昨天看到这道题时,我放弃了,看糊涂了。今天静下心终于在一个小时内写出来了。其实不能畏难,面对难题要勇敢点。//主要是两个递归相互调用,加上自身调用。 基础练习 Sine之舞 时间限制:1.0s 内存限制:512.0MB 问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功原创 2018-01-23 10:09:07 · 231 阅读 · 0 评论 -
基础练习 分解质因数
//经过数小时的修改终于把运行时间缩短了 基础练习 分解质因数 时间限制:1.0s 内存限制:512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10原创 2018-01-22 14:09:59 · 591 阅读 · 0 评论 -
基础练习 阶乘计算
//又优化了了一次,感觉简单多了!!!基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组...原创 2018-01-22 14:01:41 · 265 阅读 · 0 评论 -
基础练习 2n皇后问题
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下...原创 2018-03-19 15:53:18 · 327 阅读 · 3 评论