登录
首页 » 算法 » 我解决了在上海的ACM亚洲问题

我解决了在上海的ACM亚洲问题

于 2022-03-31 发布 文件大小:2.09 kB
0 218
下载积分: 2 下载次数: 1

代码说明:

2009亚洲赛上海网络赛第三题,分享给所有参加ACM的朋友们,以及日后想参考想用的同学们。-The problem I solved at the ACM Aisa of Shanghai

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • A* K短路
      所谓K短路,就是从s到t的第K短的路,第1短就是最短路。     如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。     A*是在搜索中常用的优化,一种启发式搜索。简单的说,它可以用公式表示为f(n) = g(n) + f(n),其中,f(n)是从s经由节点n到t的估价函数,g(n)是在状态空间中从s到n的实际代价,h(n)是从n到t的最佳路径估计代价。在设计中,要保证h(n)
    2023-06-26 04:50:02下载
    积分:1
  • 约瑟夫环
    约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
    2022-06-30 12:51:48下载
    积分:1
  • 利用样条插值求取一组数据点在各点的导数 (只提供函数)
    利用样条插值求取一组数据点在各点的导数 (只提供函数)-using spline interpolation to strike a group of data points in the points in the derivative (only provide functions)
    2022-03-03 21:00:53下载
    积分:1
  • kd-tree的c实现
    kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现kd-tree的一个简单实现
    2022-03-12 17:58:42下载
    积分:1
  • 实现时间序列建模的marple,具体操作程序里有提示
    实现时间序列建模的marple算法,具体操作程序里有提示-Achieve time-series modeling marple algorithm, specific procedures have prompted
    2022-02-15 20:01:06下载
    积分:1
  • vc++源代码,任意分布的随机数的产生,注意它的随机性
    vc++源代码,任意分布的随机数的产生,注意它的随机性-vc source code, arbitrary distribution of the random numbers generated, the attention of its randomness
    2023-07-20 21:55:03下载
    积分:1
  • kruskal algorithm
    该算法基于贪心方法。使用了该算法
    2022-01-26 03:44:28下载
    积分:1
  • ACM Geometry Collection ACM Geometry Collection
    ACM Geometry Collection-ACM Geometry Collection ACM Geometry Collection
    2023-01-24 10:05:04下载
    积分:1
  • basic length converter
    这是一个简单的c#编码,用于转换以下长度:
    2022-02-07 15:35:47下载
    积分:1
  • Multi
    多维傅里叶变换,二维DFT快速算法,共分五部--二:二维复序列行列算法-Multi-dimensional Fourier transform, fast algorithm for two-dimensional DFT is divided into 5- 2: two-dimensional complex sequence algorithm ranks
    2022-02-12 21:00:33下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载