您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. pku1062昂贵的聘礼DP方法

  2. DP+回溯(没用dijkstra )个人认为DP做此题优于dijkstra
  3. 所属分类:专业指导

    • 发布日期:2009-05-27
    • 文件大小:1024
    • 提供者:qconan
  1. POJ 1062 昂贵的聘礼 解题报告

  2. 业余爱好。所以,算法不一定好,CODING也不一定佳,效率不一定高,只是能通过online judge而已。
  3. 所属分类:其它

    • 发布日期:2009-06-05
    • 文件大小:199680
    • 提供者:qianyun6
  1. 数据结构课程设计——昂贵的聘礼

  2. 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他可以降低价格。探险家于是又跑到其他地方,其他人也提出了类似的要求,或者直接用金币换,或者找到其他
  3. 所属分类:其它

    • 发布日期:2010-05-20
    • 文件大小:46080
    • 提供者:navyWXG
  1. poj 1062 昂贵的聘礼 代码

  2. poj 1062 昂贵的聘礼 代码 单源最短路径的Dijkstra算法
  3. 所属分类:其它

    • 发布日期:2008-03-07
    • 文件大小:3072
    • 提供者:china8848
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:368640
    • 提供者:yxysdcl
  1. poj经典数据结构题目解题报告

  2. poj经典数据结构题目解题报告,包括经典的数据结构题目10多道,可以作为学习数据结构系统的资料,包括题目:Pku acm 3253 Fence RepairPku acm 1861 NetWorkPku acm 2485 HighwaysPku acm 1258 Agri-NetPku acm 3278 Catch That CowPku acm 2253 FroggerPku acm 1062 昂贵的聘礼Pku acm 1125 Stockbroker GrapevinePku acm 16
  3. 所属分类:其它

    • 发布日期:2008-03-17
    • 文件大小:321536
    • 提供者:china8848