最近Mayuyu遇到个神奇的数论题目,Mayuyu能做出来真的不容易啊,描述如下。
题目:给定一个正整数,满足条件,以为根节点进行扩展,对于每一个节点,它只能到达能整除
它的节点,如果存在节点,使得成立,则必定会经过点,对于每一个节
点,有一个值,这个值等于这个节点的最大深度,最后求输出每个节点的序号乘对应值的和。
分析:对于一个数,它只能到达它的所有因子,...
分类:
其他好文 时间:
2014-05-15 14:38:20
阅读次数:
255
题目链接:http://poj.org/problem?id=2135
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10862
Accepted: 4024
Description
When FJ's f...
分类:
其他好文 时间:
2014-05-15 11:24:14
阅读次数:
348
http://acm.hdu.edu.cn/showproblem.php?pid=4635
Strongly connected
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1381 Accepted Sub...
分类:
其他好文 时间:
2014-05-15 03:26:53
阅读次数:
248
2014年哈工大计算机硕士研究生复试考试大纲考试科目名称:计算机科学与技术考试科目代码:[]复试科目除C语言外均为选择题,每题2分。(1)集合论与图论,占30分。(2)计算机体系结构,占30分。(3)编译原理,占30分(4)数据库系统,占30分(5)C语言程序设计,占50分(6)软件工程,占30分注...
分类:
其他好文 时间:
2014-05-15 02:17:27
阅读次数:
336
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意:在图论中,如果一个森林中有很多连通分量,并且每个连通分量中至多有一个环,那么这个森林就称为伪森林。
现在给出一个森林,求森林包含的最大的伪森林,其大小通过所有边的权值之和来比较。
分析:1、一开始想的是:在每个连通分量中求一个最大生成树,然后加一条最大的边,再把每个连通分量算出...
分类:
其他好文 时间:
2014-05-14 20:19:51
阅读次数:
230
首先假设我们定义x灭绝后y会灭绝,那么离y最近的x就为y的父亲节点,那么如果我们可以求出每个节点的父亲节点,我们就得到了一棵树,然后每个节点的灾难值就是子树的大小-1。
我们将出度数为0的节点的父亲节点定义为0,那么我们可以发现,某个点的父亲节点就是他所有儿子的父亲节点的lca。 备注:lc...
分类:
其他好文 时间:
2014-05-13 22:27:32
阅读次数:
256
图论起源于著名的哥尼斯堡七桥问题。大家应该都了解过这个故事。
分类:
其他好文 时间:
2014-05-12 04:26:58
阅读次数:
171
历届试题 大臣的旅费
时间限制:1.0s 内存限制:256.0MB
问题描述
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。
为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的...
分类:
其他好文 时间:
2014-05-11 20:14:24
阅读次数:
304
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍,本文解决的是一个简单的问题,下一篇文章中将讨论该问题),当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法,下一篇文章将介绍问题的变型及解法。
向量法(人、狗、鸡、米过河问题)
问题描述:某人带狗、鸡、米用船来过河,只有...
分类:
其他好文 时间:
2014-05-08 17:17:13
阅读次数:
351
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。
搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看,都可以划分成两个部分——控制结构(扩展节
点的方式)和产生系统(扩展节点),而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实,在这样的思考过程中,我们已经不知不觉地将一个具体的问题抽象成了一个图
论的模型——树,即搜索算法的使用第一步在于搜索树的建立....
分类:
其他好文 时间:
2014-05-07 11:28:27
阅读次数:
319