QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 11930|回复: 31
打印 上一主题 下一主题

[讨论]简单精妙的算法

[复制链接]
字体大小: 正常 放大
ytumath        

2

主题

0

听众

20

积分

升级  15.79%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-4-24 11:25 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
<><FONT face=Tahoma size=4></FONT> </P>
# ?, Q) N4 P/ v: I<><FONT face=Tahoma size=4></FONT> </P>  T. i' Y" e: c6 U3 ]& T
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
/ b7 v# n. |3 H$ `# U: E5 g" i3 M( N! K" R3 d+ V
是个人都能想到:
- s: s/ P6 u) p6 s# K. w6 I- P- S7 R7 N1 g+ N* u
tmp=a;
- X1 p5 B3 {0 J# B6 s( Y, m* ia=b;
- Y4 Q/ F( j: c% E: K# x3 Kb=tmp;
3 [& ?4 Y) m0 b; S
, F9 w9 C3 e3 g( I5 `2 F- e俺看到一个牛叉的算法......5 n, Q6 o7 A; ?# [/ Z% G9 i( g

& U8 N3 e0 s! J0 v( t1 _" ^a=a+b;
' N+ [9 K$ `: ub=a-b;5 x" c: E$ V3 x! b' o
a=a-b;/ M/ c- h9 w0 \1 M) I

% C3 U  k# T  E7 F+ \牛吧...还有更牛的...嵌汇编,嵌汇编......5 P- [, Y2 {: ~: ?! U, M7 z

6 q9 a, ^% R# Dasm{
; r" }+ q2 L! k/ N' W$ v  e3 Spush eax;
5 K$ l% D5 Q9 d% }' [mov eax,a;
+ @, k3 `' ]9 k" o: q$ xpush eax
; M( x+ K. t6 p3 x, I; J3 ~# Lmov eax,b;0 i5 v; X/ s. Q- Z; I( J
mov a,ebx0 `2 a% P) L) Z4 F. }7 Y$ F. s
pop eax: o, y0 p4 o+ ]  E- k. B
mov b,eax
! b. ]" B- X: f1 [$ xpop eax
, j& v! O5 Y$ t9 a% @; T7 |0 m}2 R# Q  b, ^, v' Q- p. }9 E. A
) \4 w, ^/ @5 @/ c+ s1 o
代码的优化是无止境的.........</FONT></P>
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
iyah1984        

0

主题

0

听众

16

积分

升级  11.58%

该用户从未签到

新人进步奖

回复

使用道具 举报

3

主题

2

听众

30

积分

升级  26.32%

该用户从未签到

新人进步奖

回复

使用道具 举报

tw1982        

2

主题

2

听众

58

积分

升级  55.79%

该用户从未签到

新人进步奖

回复

使用道具 举报

wyf287        

1

主题

2

听众

26

积分

升级  22.11%

该用户从未签到

新人进步奖

回复

使用道具 举报

ayue        

1

主题

2

听众

537

积分

升级  79%

该用户从未签到

<DIV class=quote><B>以下是引用<I>ytumath</I>在2005-4-24 11:25:30的发言:</B><FONT face=Tahoma size=4><BR><BR>牛吧...还有更牛的...嵌汇编,嵌汇编......<BR><BR>asm{<BR>push eax;<BR>mov eax,a;<BR>push eax<BR>mov eax,b;<BR>mov a,ebx<BR>pop eax<BR>mov b,eax<BR>pop eax<BR>}</FONT></DIV>! y: A. v% \0 v# \1 E8 v( Q5 m* }
<>在汇编当中交换两个数需要这么麻烦吗?</P>* t* J! _! W5 }6 {9 f8 |9 W
<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>
回复

使用道具 举报

johhan        

2

主题

2

听众

34

积分

升级  30.53%

该用户从未签到

新人进步奖

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>8 {7 h, S0 t4 x1 {% Y8 F- R. v
<><FONT size=4></FONT> </P>
" X" F7 }7 `+ A) _5 @4 ~) r; Y<><FONT size=4>高明</FONT></P>
回复

使用道具 举报

cshdzxjtu        

2

主题

2

听众

38

积分

升级  34.74%

该用户从未签到

新人进步奖

回复

使用道具 举报

jys        

0

主题

0

听众

16

积分

升级  11.58%

该用户从未签到

新人进步奖

回复

使用道具 举报

jlin0528        

1

主题

0

听众

33

积分

升级  29.47%

该用户从未签到

新人进步奖

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-6-3 12:54 , Processed in 0.544573 second(s), 108 queries .

回顶部