![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&数据结构
文章平均质量分 65
qbz_96
这个作者很懒,什么都没留下…
展开
-
2014蓝桥杯之李白打酒
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaa原创 2014-04-11 11:35:35 · 775 阅读 · 0 评论 -
数据结构之无向图的存储
一、图的存储结构 1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。 从上面可以看出,无向图的边数组是一原创 2014-04-10 14:18:29 · 4449 阅读 · 0 评论 -
2014蓝桥杯之奇怪的分数
6.标题:奇怪的分式 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算式的个原创 2014-04-11 15:54:36 · 922 阅读 · 0 评论 -
有向图的十字链表存储
#include #include #include #define MAX_VERTEX_NUM 20 typedef char VertexType; typedef struct ArcBox { int tailvex,headvex; struct ArcBox *hlink,*tlink; } ArcBox; typedef struct VexNode { Vertex原创 2014-04-13 09:34:12 · 707 阅读 · 0 评论 -
欧拉项目第16题 比较简单 没得说的
#include int main() { int result[1000]={1}; int length=1;//有效位的长度 int x=0; int carry=0;//进位用的 int sum=0; for(int i=0;i<1000;i++) { for(int j=0;j<length;j++) { x= 2*result[j]+carry原创 2015-03-23 19:18:58 · 476 阅读 · 0 评论 -
欧拉项目第15题
此方法主要是对矩阵进行划分,此矩阵可以看做是一个21*21 格子矩阵, 然后对矩阵进行拆分 先从左上角划分出来一个11*11的矩阵,算出从左上角的方块出发, 到11行上和11列上各个方块的方法,由于对称,我们只需要求出从左上角到11行各个方块的方法, 然后将其储存在a数组里面!那个从坐标为(0,0)到坐标为(11,11)的方法先不用求,所以只有十个数, 然后再分别以这些终点为力一个矩阵的起原创 2015-03-23 19:54:42 · 473 阅读 · 0 评论 -
欧拉项目18题
欧拉项目18题 属于动态规划问题 一下概念为转载自http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思原创 2015-03-24 22:54:27 · 577 阅读 · 0 评论 -
蓝桥杯 16进制转化为8进制
思路是先将16进制转化为 2进制,再从二进制转化为8进制 题目如下 上代码 import java.util.Scanner; public class YouHua { public static void main(String[] args) { Scanner scn=new Scanner(System.in); int n=scn.nextInt(); s原创 2015-03-26 11:59:05 · 721 阅读 · 0 评论 -
逆序对的求法 归并排序
第一种方法将数组遍历一遍 一次比较,如果数组有n个元素,那么需要比较(1+n)*n/2次 //归并排序 #include using namespace std; int count=0; const int LENGTH=100; int temp[LENGTH]; //额外的辅助数组 void MergeArray(int arr[],int start,int middle,int原创 2015-04-05 22:09:55 · 587 阅读 · 0 评论