ACM
关注
分享
扫一扫
ws84643557
这个作者很懒，什么都没留下…
展开
-
整数变换
题目:Description给定整数i的f变换和g变换分别为f(i)=3*i;g(i)=└ i/2 ┘；└ ┘表示向下取整。现在给定n，m，即通过f和g变换把n变为m，求所需变换最小的次数。Input包含多个例子，每个例子一行，为n和m，即将n通过f和g变换变为m，两者以空格隔开。输入以0 0作为结束Output对每个例子输出一行，为最小的变换次数。Sample Inp原创 2011-12-07 10:22:48 · 1668 阅读 · 0 评论 -
最短路径
最短路径算法。对最优化路径的一般性论述， 这条论述也称为 最优化原则 （ optimality principle ）如果路由器J是在从路由器 I 到路由器 K 的最优路径上，那么J到K的最优路径也必定沿着同样的路由路径。工作节点暂时性节点永久性节点 struct state { /* the p原创 2012-09-20 20:34:45 · 910 阅读 · 0 评论