哪位牛人能用汇编写一个深度搜索的算法。
如题。 问题点数:0、回复次数:13Top
1 楼Purpleendurer(编程—>任是无情也动人^_^)回复于 2003-09-03 12:36:43 得分 0
深度搜索?
不明白.Top
2 楼W32API()回复于 2003-09-03 12:45:52 得分 0
搜索哪方面的数据?
你用嵌套的搜索不行?Top
3 楼WYlslrt(WY.lslrt(http://www.wyos.net))回复于 2003-09-03 13:29:17 得分 0
我的意思是说,一道奥赛题,例如深度搜索,广度搜索,图论,动态规划一类的,用汇编写代码,肯定运行时间不会超时。呵呵。Top
4 楼W32API()回复于 2003-09-03 13:40:36 得分 0
没看懂意思
你用 C/C++ 来写也可以的啊
最多启动多线程来搜索,每个线程负责搜索一个分支Top
5 楼spbabyba(大背)回复于 2003-09-03 20:19:38 得分 0
W32API(李诚)
多线程更慢吧,CPU时间都浪费在线程转换上了.
用C写优化一下,可能的话改一下汇编代码进一步优化.运行时把优先级设为最高.
不过改优先级节省不了多少时间的.Top
6 楼WYlslrt(WY.lslrt(http://www.wyos.net))回复于 2003-09-04 09:02:14 得分 0
再举个实例吧。
例如,20个人,坐一圈,从第一号,开始数,就象当兵的报数一样,1.2.3......k,这个k是给定的,输入值。当报到k的那个人,被剔除,接着从下一个继续开始从一报数。直到最后一个没有被剔除的人,输出这个人第几号
用c\c++当然很好写,不过用汇编怎么写呢。Top
7 楼zuolihua(纷华)回复于 2003-09-04 09:10:42 得分 0
呵呵,你用c写出来,再改成汇编很容易的啊Top
8 楼W32API()回复于 2003-09-04 10:25:12 得分 0
那要看你要搜索的是东东了,我还以为你真要做用于网络上的资源搜索。
Top
9 楼WYlslrt(WY.lslrt(http://www.wyos.net))回复于 2003-09-04 11:34:34 得分 0
不是我遇到这样的事,而是就按上面那到题,谁能不先写c\c++程序,直接用汇编写出程序。看谁的汇编比较牛。Top
10 楼spbabyba(大背)回复于 2003-09-04 12:59:33 得分 0
这题目好熟呀!
谁能自己设计MCU加操作系统才叫牛.Top
11 楼W32API()回复于 2003-09-04 14:00:57 得分 0
跟 C 一样的写法嘛。。。
自己先确定一个数据结构,然后就做个链表,然后删除。。。
只不过汇编写起来比较长而已啦Top
12 楼ahjoe(强哥)回复于 2003-09-04 14:28:09 得分 0
用汇编写与用C写有什么不同吗?Top
13 楼hswxf(黄山一刀)回复于 2003-09-04 15:34:38 得分 0
应该不难,这是一个典型WHOS-SSI算法(汇编),看一下有关嵌汇编的书,如现在用的洗衣机用的就是这个Top




