有谁写过这样的算法 ( 积分: 20 )

L

loskiller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #1

有一个长度为5的自然数组
其中
a[0]:=2;
a[1]:=1;
a[2]:=3
a[3]:=5;
请问在不排序的条件下 如何求出a[4]=4
实际上相当于windows的新建文件夹功能
当你建了很多文件夹 删除其中一个 还能再次把它建出来

 

L

loskiller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #2

有一个长度为5的自然数组
其中
a[0]:=2;
a[1]:=1;
a[2]:=3
a[3]:=5;
请问在不排序的条件下 如何求出a[4]=4
实际上相当于windows的新建文件夹功能
当你建了很多文件夹 删除其中一个 还能再次把它建出来

 

F

fei_l

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #3

查找

 

X

xinxinhg

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #4

i:Integer;
begin
for i:=1 to 5 do
begin
if pos(a[i-1],'12345')<0 then
a[4]=4;
end;
end;
没测试，只是提出个思路！不知道对你有没有帮助！[]

 

H

hlsl

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #5

基本思路：先把已有的数据做一个集合，然后在集合中从小到大的查找哪个数据没有。

 

G

Genl

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #6

如果就这个问题而言
一共是5个 1+2+3+4+5=15 所以a[4]:=15-a[0]-a[1]-a[2]-a[3];

Windows新建文件夹不是这么回事吧
Windows新建文件夹是一个FileExits类似的循环来检测文件夹是否存在
从 新建文件夹 开始 如果有 就 新建文件夹(1) 还有就 新建文件夹(2)....
如此类推 这么建出来的新建文件 n是最小的

 

W

wrl_001

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #7

为什么不排序呢?如果不排序的话相信效率肯定会很低的

 

L

loskiller

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-22

• #8

多人接受答案了。