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