Linux伊甸园论坛 » C/C++ (STL/boost) » 来, 给大家出道题目做做.

33 ‹‹123 4 ››

打印

来, 给大家出道题目做做.

海天一色

认证会员

Rank: 2

注册用户

帖子: 482
精华: 0
积分: 142
在线时间: 18 小时

发短消息
加为好友
当前离线

11楼 大中小发表于 2006-8-4 17:20 只看该作者

我想也是先排序，在按照从小到大的顺序递归顺序相加。　　　　　　

TOP

flag

版主

Rank: 7 Rank: 7 Rank: 7

版主

帖子: 5600
精华: 1
积分: 475
在线时间: 56 小时

发短消息
加为好友
当前离线

12楼 大中小发表于 2006-8-7 09:21 只看该作者

排序可以减少比较次数，但主要的算法并不是排序哦！　　　　　　

上帝说，有问题，找GOOGLE 写程序是很神圣的事情！同样只是装系统，卖菜的大娘会的事情不见得就跟卖菜一样了。

TOP

taoyanxiayutian

初来乍到

Rank: 1

注册用户

帖子: 300
精华: 0
积分: 6
在线时间: 0 小时

发短消息
加为好友
当前离线

13楼 大中小发表于 2006-8-8 16:30 只看该作者

我问过专家了,他也回答不出来　　　　　　

TOP

xdsnet

初来乍到

Rank: 1

注册用户

帖子: 1
精华: 0
积分: 4
在线时间: 0 小时

发短消息
加为好友
当前离线

14楼 大中小发表于 2006-8-8 23:25 只看该作者

我想加数分解是一种策略　　　　　　

TOP

ァＳｅしｆ? 该用户已被删除	15楼大中小发表于 2006-8-9 11:59 只看该作者提示: 作者被禁止或删除内容自动屏蔽
	TOP

Asongala

初来乍到

Rank: 1

注册用户

帖子: 18
精华: 0
积分: 7
在线时间: 0 小时

发短消息
加为好友
当前离线

16楼 大中小发表于 2006-8-9 14:29 只看该作者

是不是用2叉树，我猜的。　　　　　　

TOP

flag

版主

Rank: 7 Rank: 7 Rank: 7

版主

帖子: 5600
精华: 1
积分: 475
在线时间: 56 小时

发短消息
加为好友
当前离线

17楼 大中小发表于 2006-8-9 17:51 只看该作者

2叉树是用来做排序的哦　　　　　　

上帝说，有问题，找GOOGLE 写程序是很神圣的事情！同样只是装系统，卖菜的大娘会的事情不见得就跟卖菜一样了。

TOP

Asongala

初来乍到

Rank: 1

注册用户

帖子: 18
精华: 0
积分: 7
在线时间: 0 小时

发短消息
加为好友
当前离线

18楼 大中小发表于 2006-8-10 11:14 只看该作者

我觉得父节点是2个子节点的和，通过交换节点和调整树形，凑到结果。　　　　　　

TOP

flag

版主

Rank: 7 Rank: 7 Rank: 7

版主

帖子: 5600
精华: 1
积分: 475
在线时间: 56 小时

发短消息
加为好友
当前离线

19楼 大中小发表于 2006-8-10 14:08 只看该作者

楼上的让我想起堆排序……　　　　　　

上帝说，有问题，找GOOGLE 写程序是很神圣的事情！同样只是装系统，卖菜的大娘会的事情不见得就跟卖菜一样了。

TOP

DarkSpy

版主

Rank: 7 Rank: 7 Rank: 7

版主

帖子: 3720
精华: 4
积分: 101
在线时间: 211 小时

发短消息
加为好友
当前离线

20楼 大中小发表于 2006-8-10 16:56 只看该作者

这道题目就真的那么难么? :B
100 行代码足以解决问题了　　　　　　

-----------------------------------------
http://www.darkspy.org/blog

自大的人把宗教当迷信,无知的人把迷信当宗教

TOP

‹‹ 上一主题 | 下一主题 ››

33 ‹‹123 4 ››