分类:算法

C++编程练习

字符的左右移动 题目 字符串是任意的*和字母的组合,设计算法,把*都移到最左边,字母都移到最右边且保持相对顺序不变。 实现 逆序处理字符串。双指针,一个指针alpha最初指向最右边的字符,另一个last指针最初指向最右边…

着色问题

问题定义 一个圆划分为N个扇形,现用M种颜色对其上色,要求相邻两块扇形的颜色不能相同,问有多少种上色方案?(其中N>=1,M>=3) 注意:不考虑对称性,例如:一个圆划分为2个扇形,用3种颜色上色方案有“黑红…

ZJU-1082

  典型的有向图,有权重,权重为正无负环,全源最短路径问题。所以没有任何问题用floyd算法 得到最小路径以后,如果每一行都至少含有一个无穷大的数,则表示disjoint 对于每一个可以到达全部其他点的点,得到…