摘要:问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n 阅读全文
posted @ 2020-03-13 10:26 美好事物 阅读(58) 评论(0) 推荐(0) 编辑
摘要:问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。 阅读全文
posted @ 2020-03-11 10:51 美好事物 阅读(52) 评论(0) 推荐(0) 编辑
摘要:将二维数组按Z形打印出来 其中有一点在代码的思考中使的非常清晰,将情况分为两大种,一种是走上坡路一种是走下坡路的,在这两个大情况中再分别考虑 #include<stdio.h> void printZ(int A[][200],int m,int n); int main() { int m,n,i 阅读全文
posted @ 2020-03-04 14:03 美好事物 阅读(55) 评论(0) 推荐(0) 编辑
摘要:如果矩阵中某个元素为0,则将其所在行和列清零 在解决这个问题的最开始我想的是遇到一个为0的就设那一行一列的为0,但是这样的话会导致在循环的时候进行下一次遍历时都为0的情况。 解题思路: 先扫一遍原始数组,在为0的位置用两个一维数组分别记录为0位置元素的行列 再扫一遍记录数组,如果其中任意一个是记录下 阅读全文
posted @ 2020-03-03 09:19 美好事物 阅读(23) 评论(0) 推荐(0) 编辑
摘要:试题 基础练习 回形取数 提交此题 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n 阅读全文
posted @ 2020-03-03 08:42 美好事物 阅读(105) 评论(0) 推荐(0) 编辑
摘要:资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb 阅读全文
posted @ 2020-02-28 17:26 美好事物 阅读(43) 评论(0) 推荐(0) 编辑
摘要:问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c  阅读全文
posted @ 2020-02-27 21:36 美好事物 阅读(115) 评论(0) 推荐(0) 编辑
摘要:试题 基础练习 阶乘计算 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1 阅读全文
posted @ 2020-02-27 10:44 美好事物 阅读(190) 评论(0) 推荐(0) 编辑
摘要:计数排序的核心思想就是将需要排序的数组的元素转为下标,在辅助空间数组(辅助空间数组的初始都是0)中找到对应元素的下标位置,将该位置的元素++,扫描下标,将对应不为0的下标记录赋值给原数组,然后对应下标元素-- 图例分析: 具体代码: #include<stdio.h> void countSort( 阅读全文
posted @ 2020-02-26 12:56 美好事物 阅读(21) 评论(0) 推荐(0) 编辑
摘要:二叉堆是近似的完全二叉树 二叉堆的特点是: (1)父节点永远大于等于(或者小于等于)子节点 (2)每个结点的左子树和右子树又是一个二叉堆(递归) 进行堆排序需要的操作: (1)堆化:反向调整使每个子叶都是大顶堆或者小顶堆 (2)按序输出元素:把堆顶的最末元素对调,然后调整堆顶元素 完整代码: #in 阅读全文
posted @ 2020-02-26 10:55 美好事物 阅读(23) 评论(0) 推荐(0) 编辑