码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
数论vs图论
最近Mayuyu遇到个神奇的数论题目,Mayuyu能做出来真的不容易啊,描述如下。   题目:给定一个正整数,满足条件,以为根节点进行扩展,对于每一个节点,它只能到达能整除      它的节点,如果存在节点,使得成立,则必定会经过点,对于每一个节      点,有一个值,这个值等于这个节点的最大深度,最后求输出每个节点的序号乘对应值的和。   分析:对于一个数,它只能到达它的所有因子,...
分类:其他好文   时间:2014-05-15 14:38:20    阅读次数:255
hdu 4635(强连通+缩点)
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-05-12 04:26:58    阅读次数:171
图论-树的最大路
历届试题 大臣的旅费   时间限制:1.0s   内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的...
分类:其他好文   时间:2014-05-11 20:14:24    阅读次数:304
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:其他好文   时间:2014-05-10 09:39:59    阅读次数:440
ZOJ 1586 QS Network (经典MST~Prim)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586 In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If...
分类:Web程序   时间:2014-05-10 09:38:02    阅读次数:537
ZOJ 1203 Swordfish (经典MST ~ Kruscal)Boruvka算法
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203 Description:  We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:其他好文   时间:2014-05-10 09:11:52    阅读次数:343
【算法编程】过河问题
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍,本文解决的是一个简单的问题,下一篇文章中将讨论该问题),当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法,下一篇文章将介绍问题的变型及解法。 向量法(人、狗、鸡、米过河问题)         问题描述:某人带狗、鸡、米用船来过河,只有...
分类:其他好文   时间:2014-05-08 17:17:13    阅读次数:351
搜索总论 undone
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。 搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看,都可以划分成两个部分——控制结构(扩展节 点的方式)和产生系统(扩展节点),而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实,在这样的思考过程中,我们已经不知不觉地将一个具体的问题抽象成了一个图 论的模型——树,即搜索算法的使用第一步在于搜索树的建立....
分类:其他好文   时间:2014-05-07 11:28:27    阅读次数:319
2541条   上一页 1 ... 251 252 253 254 255 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!