请教一个算法

firewolf223 · 发表于 2019-11-26 14:18:00

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

假设我有两组数据
一组是pin 的坐标 A {a1 x1 y1} {a2 x2 y2}.....
一组是pad坐标 B {llx1 lly1 rtx1 rty1} .....
现在目标是如果A 在B 里就输出某A in B，如果B里没有pin 就单独输出B 坐标
目前我是用foreach （foreach（if （print）））
但是这种结构会把不符合条件的输出多次
请教大神这个该用什么算法

谢谢

firewolf223 · 发表于 2019-11-26 18:18:26

还是得靠自己啊。
在后面加一个变量，在第一个foreach 里面判断这个变量要不要输出

但是这种算法很慢，没有效率
还是希望有人提供一个更有效率的算法

GhostHunter · 发表于 2019-11-27 11:30:58

问一下楼主用什么语言来实现呢，skill吗

rioshiina · 发表于 2019-11-27 11:34:30

如果只是想去掉重复的输出对最后结果做一下unique就好啦；
除非你的pad和pin是一一对应，只要不match立刻输出，然后break 进入下一次循环；否则pin就会一个个的比过去输出很多次。

firewolf223 · 发表于 2019-11-27 13:03:35

rioshiina 发表于 2019-11-27 11:34
如果只是想去掉重复的输出对最后结果做一下unique就好啦；
除非你的pad和pin是一一对应，只要不match立刻 ...

unique 怎么做？
我加了break 但是速度还是很慢
我有25万个label ，26万个pad
需要找到没有label 的位置，同时需要把有label的pad 中心点输出

firewolf223 · 发表于 2019-11-28 11:18:04

GhostHunter 发表于 2019-11-27 11:30
问一下楼主用什么语言来实现呢，skill吗

没有用skill
用tcl + calibredrv

hccaiwh · 发表于 2019-12-3 15:29:44

第一反应是用hash函数
你可以对下table相关函数
先对每个pad判定一遍有什么pin 再吧pin和pad存到一个hash函数保存再对外判定输出

chedanzhuzhu · 发表于 2019-12-4 16:48:49

tcl里面有lsearch

firewolf223 · 发表于 2019-12-5 18:04:45

hccaiwh 发表于 2019-12-3 15:29
第一反应是用hash函数
你可以对下table相关函数
先对每个pad判定一遍有什么pin 再吧pin和pad存到一个hash函 ...

啊，还要用hash啊
tcl 里怎么用hash？

firewolf223 · 发表于 2019-12-5 18:06:13

chedanzhuzhu 发表于 2019-12-4 16:48
tcl里面有lsearch

lsearch 好像不行哦，因为后面要给一个匹配条件。
而且我还需要判断点坐标是否在一个rectangle区域内。

[求助] 请教一个算法

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

站长推荐 /2