s*********b 发帖数: 815 | 1 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定,人
出了最后一道题:给出一个N x N的格子,里面有些格子被挖掉。再给出一个字典,
要求用字典里的字填满没有挖掉的格子,横竖都要是单词。纠结了半天,人给了无数提
示, 我还是没想出一个可行的方案。最后人很吃惊地说,你没有上过AI的课么?能解
释一下什么是A*么?当时一边解释一边想,靠!出来混,果然要还。当年AI就是学得差。每
次作业都是证明这个那个,要么就是实现一堆算法比较性能。A*倒是记得,但还真没想
到把格子转化成状态空间。而且就算想到,我也不知道怎么转化靠谱呐。一个回合,就
被打回原形乐。最后胡乱给了个解答,看来要混进startup当程序猿,各个方向的常见算法
都得懂点啊。 |
d******o 发帖数: 2489 | 2 抱抱
这种事情,没法预测的。
【在 s*********b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定,人 : 出了最后一道题:给出一个N x N的格子,里面有些格子被挖掉。再给出一个字典, : 要求用字典里的字填满没有挖掉的格子,横竖都要是单词。纠结了半天,人给了无数提 : 示, 我还是没想出一个可行的方案。最后人很吃惊地说,你没有上过AI的课么?能解 : 释一下什么是A*么?当时一边解释一边想,靠!出来混,果然要还。当年AI就是学得差。每 : 次作业都是证明这个那个,要么就是实现一堆算法比较性能。A*倒是记得,但还真没想 : 到把格子转化成状态空间。而且就算想到,我也不知道怎么转化靠谱呐。一个回合,就 : 被打回原形乐。最后胡乱给了个解答,看来要混进startup当程序猿,各个方向的常见算法 : 都得懂点啊。
|
d*******d 发帖数: 2050 | 3 不明白怎么用A*来解这个.
差。每
见算法
【在 s*********b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定,人 : 出了最后一道题:给出一个N x N的格子,里面有些格子被挖掉。再给出一个字典, : 要求用字典里的字填满没有挖掉的格子,横竖都要是单词。纠结了半天,人给了无数提 : 示, 我还是没想出一个可行的方案。最后人很吃惊地说,你没有上过AI的课么?能解 : 释一下什么是A*么?当时一边解释一边想,靠!出来混,果然要还。当年AI就是学得差。每 : 次作业都是证明这个那个,要么就是实现一堆算法比较性能。A*倒是记得,但还真没想 : 到把格子转化成状态空间。而且就算想到,我也不知道怎么转化靠谱呐。一个回合,就 : 被打回原形乐。最后胡乱给了个解答,看来要混进startup当程序猿,各个方向的常见算法 : 都得懂点啊。
|
b******y 发帖数: 1684 | 4 你老怎么也的是建筑师级别吧。偶像啊。
差。每
见算法
【在 s*********b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定,人 : 出了最后一道题:给出一个N x N的格子,里面有些格子被挖掉。再给出一个字典, : 要求用字典里的字填满没有挖掉的格子,横竖都要是单词。纠结了半天,人给了无数提 : 示, 我还是没想出一个可行的方案。最后人很吃惊地说,你没有上过AI的课么?能解 : 释一下什么是A*么?当时一边解释一边想,靠!出来混,果然要还。当年AI就是学得差。每 : 次作业都是证明这个那个,要么就是实现一堆算法比较性能。A*倒是记得,但还真没想 : 到把格子转化成状态空间。而且就算想到,我也不知道怎么转化靠谱呐。一个回合,就 : 被打回原形乐。最后胡乱给了个解答,看来要混进startup当程序猿,各个方向的常见算法 : 都得懂点啊。
|
S**********r 发帖数: 1410 | 5 backtracking might work
差。每
见算法
【在 s*********b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 面试被彻底秒杀。开始几道题挺简单。排列组合搜索递归什么的。正觉得大势已定,人 : 出了最后一道题:给出一个N x N的格子,里面有些格子被挖掉。再给出一个字典, : 要求用字典里的字填满没有挖掉的格子,横竖都要是单词。纠结了半天,人给了无数提 : 示, 我还是没想出一个可行的方案。最后人很吃惊地说,你没有上过AI的课么?能解 : 释一下什么是A*么?当时一边解释一边想,靠!出来混,果然要还。当年AI就是学得差。每 : 次作业都是证明这个那个,要么就是实现一堆算法比较性能。A*倒是记得,但还真没想 : 到把格子转化成状态空间。而且就算想到,我也不知道怎么转化靠谱呐。一个回合,就 : 被打回原形乐。最后胡乱给了个解答,看来要混进startup当程序猿,各个方向的常见算法 : 都得懂点啊。
|
c****e 发帖数: 1453 | 6 state search with backtrack, plus local greedy based estimation to pick the
search order |