会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tomctx
tomctx
博客园
首页
新随笔
联系
订阅
管理
2012年4月7日
分治法-求最大最小元
摘要: 用分治法求n个元素集合S中的最大、最小元素(要求每次平分成2个子集)void maxmin(int A[], int &e_max, int &e_min ,int low, int high) { int mid, x1, y1, x2, y2; if (high - low <= 1) { //<=,可能为1个 if (A[high] > A[low]) { e_max = A[high]; e_min = A[low]; } else { ...
阅读全文
posted @ 2012-04-07 13:16 tomctx
阅读(934)
评论(0)
推荐(0)
编辑