TinaCristal's Blog


  • Home

  • Tags

  • Categories

  • Archives

  • Search

前向星链式存储

Posted on 2019-03-13 | In c++

类似于邻接表
有一个数组head,它是用来表示以i为起点的索引的第一条边存储的位置,实际上你会发现这里的第一条边存储的位置其实在以i为起点的所有边的最后输入的那个编号.如果按照索引顺序,next表示下一条边的存储位置,如果按照添加顺序,next即为上一条添加的边的位置。所以我们可以得到,输入顺序和存图顺序或者说是遍历顺序是相反的。还是上面的图,我们定义全局变量int cnt=0;并将head初始化为-1;

Read more »

POJ 1655 Balancing Act【树的重心】

Posted on 2019-03-13 | In poj

Description

Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the size of the largest tree in the forest T created by deleting that node from T.
For example, consider the tree:

Read more »

历届试题 剪格子

Posted on 2019-03-13 | In 蓝桥杯

问题描述
如下图所示,3 x 3 的格子中填写了一些整数。

Read more »

算法训练 结点选择

Posted on 2019-03-13 | In 蓝桥杯

问题描述
有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?

Read more »

历届试题 矩阵乘法

Posted on 2019-03-13 | In 蓝桥杯

问题描述
  有n个矩阵,大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。

Read more »

历届试题 k好数

Posted on 2019-03-13 | In 蓝桥杯

问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。

Read more »

历届试题 幸运数字

Posted on 2019-03-12 | In 蓝桥杯

问题描述
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成

Read more »

历届试题 大臣的旅费

Posted on 2019-03-12 | In 蓝桥杯

问题描述
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。

为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。

Read more »

历届试题 翻硬币

Posted on 2019-03-12 | In 蓝桥杯

问题描述
小明正在玩一个“翻硬币”的游戏。

Read more »

历届试题 错误票据

Posted on 2019-03-12 | In 蓝桥杯

问题描述
某涉密单位下发了某种票据,并要在年终全部收回。

每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。

Read more »

1…789…45

TinaCristal

443 posts
57 categories
55 tags
GitHub E-Mail
© 2020 TinaCristal
Powered by Hexo
|
Theme — NexT.Mist v5.1.4