算法分析与设计
文章平均质量分 58
小熊猫猫猫猫
这个作者很懒,什么都没留下…
展开
-
1020. Big Integer
http://soj.me/1020大数求模问题分析:首先由于x的位数很大,因此我们不能用现有的int,long,long long,double等数据类型进行存储,因为int和long都是4个字节即32位,long long和double都是8个字节64位,远远小于400位。所以我们要用特殊的方式来存储x。一般存储大数的方法是用一个字符串来表示,字符串的每一个原创 2014-09-24 11:16:45 · 597 阅读 · 0 评论 -
1034. Forest
http://soj.sysu.edu.cn/1034用了一位数组存。这个一位数组的元素是一个结构体,包括三个元素,fa、level、in分别表示父节点下标、当前节点层数、当前节点入度数。首先要先考虑特殊情况,这一点其实样例中已经给出了,就是当m=0的时候,森林的深度为0,而其宽度为结点个数(因为都是根节点,我本来YY m=0时只会输出0 1...结果...)。读入转载 2014-12-05 14:45:04 · 428 阅读 · 0 评论 -
1934. 移动小球
http://soj.sysu.edu.cn/1934中文题目#include using namespace std;struct ball { int left; int right;};int main() { int t; int n,m,c; int x,y,temp; cin >> t; while(t--) { cin >> n原创 2014-12-06 10:41:23 · 431 阅读 · 0 评论 -
memcmp与strcmp函数
int memcmp(const void *buf1, const void *buf2, unsigned int count);当buf1当buf1=buf2时,返回值=0当buf1>buf2时,返回值>0 原型:extern int memcmp(void *buf1, void *buf2, unsigned int count);原创 2014-12-20 18:59:26 · 509 阅读 · 0 评论 -
各种排序总结
本文是为了加深自己对各种算法的理解,部分摘自维基百科,这里主要介绍较为常用的排序方法,一些生僻的算法不做介绍。.总结各种算法之前,现介绍下几个概念:1、稳定度:稳定排序算法会依照相等的关键(换言之就是值)维持纪录的相对次序。也就是一个排序算法是稳定的,就是当有两个有相等关键的纪录R和S,且在原本的串行中R出现在S之前,在排序过的串行中R也将会是在S之前。2、计算的复杂度(最差、平均转载 2014-11-17 20:03:51 · 292 阅读 · 0 评论 -
1134. 积木分发
http://soj.me/1134使用结构体 struct原创 2014-11-17 19:55:27 · 404 阅读 · 0 评论 -
1150 1151 魔板
1150. 简单魔板Description 魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是1 2 3 48 7 6 5对魔板可进行三种基本操作:A操作(上下行互换):8 7 6 51 2 3 4B操作(每次以行循环右移一个):4 1 2 35 8 7 6转载 2014-10-13 11:45:37 · 541 阅读 · 0 评论 -
1027.MJ, Nowhere to Hide
①原题中文大意;②算法思想及解题用到的主要数据结构;③详细解题思路原创 2014-09-25 18:55:27 · 340 阅读 · 0 评论 -
1021. Couples
http://soj.me/1021原创 2014-09-24 11:40:12 · 360 阅读 · 0 评论 -
算法分析与设计解题报告
解题报告格式: ①原题中文大意;②算法思想及解题用到的主要数据结构;③详细解题思路;④逐步求精算法描述(含过程及变量说明);⑤程序注释清单(重要过程的说明);⑥测试数据(5-10组有梯度的测试数据,要考虑边界条件);⑦对时间复杂度,空间复杂度方面的分析、估算及程序优化的分析和改进.原创 2014-09-24 11:42:00 · 593 阅读 · 0 评论 -
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,转载 2015-08-06 09:45:30 · 271 阅读 · 0 评论