游戏开发论坛

 找回密码
 立即注册
搜索
12
返回列表 发新帖
楼主: a-John

出个题目,考考大家的基础,高手菜鸟都可进入

[复制链接]

17

主题

282

帖子

436

积分

中级会员

Rank: 3Rank: 3

积分
436
发表于 2007-12-12 00:33:00 | 显示全部楼层

Re: Re:出个题目,考考大家的基础,高手菜鸟都可进入

这个。。

楼上的请看清题目,除了加,还有减


究竟是谁没看清呢。。

我承认我的-很小。。

17

主题

282

帖子

436

积分

中级会员

Rank: 3Rank: 3

积分
436
发表于 2007-12-12 00:40:00 | 显示全部楼层

Re: Re:出个题目,考考大家的基础,高手菜鸟都可进入

月下临风: Re:出个题目,考考大家的基础,高手菜鸟都可进入

我都已经说了是最大公约数问题了,本来说了这个,这个题目已经没什么好做了,还有什么可以说的呢?
要不要...


您确定看完题目了?
您说的只是判断是否有解的算法
具体怎么解的算法都没说呢

还劳您老人家告知一下

29

主题

405

帖子

405

积分

中级会员

Rank: 3Rank: 3

积分
405
发表于 2007-12-12 17:57:00 | 显示全部楼层

Re:出个题目,考考大家的基础,高手菜鸟都可进入

汗,老人家。。。偶25岁生日还没过呢

这个问题纯粹是数学问题。大学里的数论和(离散,组合)可以解决。
既然知道有解,那么就倒出他的最大公约数就可以了。
用网络流模型来做。最大公约数就是他的最大流量。既然知道他的最大流量了,那么就求出不同的路径来,ok?

17

主题

282

帖子

436

积分

中级会员

Rank: 3Rank: 3

积分
436
发表于 2007-12-12 21:10:00 | 显示全部楼层

Re: Re:出个题目,考考大家的基础,高手菜鸟都可进入

月下临风: Re:出个题目,考考大家的基础,高手菜鸟都可进入

汗,老人家。。。偶25岁生日还没过呢

这个问题纯粹是数学问题。大学里的数论和(离散,组合)可以解决。...


我很困惑 不理解

20 20 20最大公约数是1

可是对1到19的目标都是无法实现的

1到19却都是1的倍数

29

主题

405

帖子

405

积分

中级会员

Rank: 3Rank: 3

积分
405
发表于 2007-12-13 21:15:00 | 显示全部楼层

Re:出个题目,考考大家的基础,高手菜鸟都可进入

晕了,最大公约数是20呀,老大。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-6-17 18:08

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表