GitHub

01 2020 档案

瓷砖铺放（递归）
摘要：1 //问题描述 2 // 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 3 // 例如，长度为4的地面一共有如下5种铺法： 4 // 4=1+1+1+1 5 // 4=2+1+1 6 // 4 阅读全文
posted @ 2020-01-27 17:51 繁华似锦觅安宁 阅读(437) 评论(0) 推荐(0)
算法训练 6-1 递归求二项式系数值
摘要：问题描述 样例输入 一个满足题目要求的输入范例。3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。 1 #include<iostream> 2 using namespace std; 3 #include <iostre 阅读全文
posted @ 2020-01-27 17:41 繁华似锦觅安宁 阅读(185) 评论(0) 推荐(0)
哈夫曼树 动态数组的使用vector
摘要：问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ 阅读全文
posted @ 2020-01-16 21:02 繁华似锦觅安宁 阅读(302) 评论(0) 推荐(0)
大整数加法
摘要：问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算 阅读全文
posted @ 2020-01-15 22:01 繁华似锦觅安宁 阅读(318) 评论(0) 推荐(0)
阶乘
摘要：问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 阅读全文
posted @ 2020-01-15 21:17 繁华似锦觅安宁 阅读(319) 评论(0) 推荐(0)
序列求和
摘要：问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这 阅读全文
posted @ 2020-01-15 20:14 繁华似锦觅安宁 阅读(195) 评论(0) 推荐(0)
Fibonacci数列
摘要：问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn 阅读全文
posted @ 2020-01-13 15:36 繁华似锦觅安宁 阅读(216) 评论(0) 推荐(0)
c++精度
摘要： 阅读全文
posted @ 2020-01-13 15:01 繁华似锦觅安宁 阅读(110) 评论(0) 推荐(0)