26
4
I am trying to implement A* algorithm using pri_que by leveraging python library heapq. In general, all the state of will be stored as a Node instance
我正在尝试通过利用python库heapq来使用pri_que实现A*算法。通常，的所有状态都将存储为一个节点实例
个人中心
文章发布
退出class Node:
def __init__(self, state, parent, action, depth):
self.path_cost = 0
self.state = state
self.parent = parent
self.action = action
self.depth = depth
The code is too long to paste here, but the error locates in the following block.
代码太长，无法粘贴到此处，但错误位于以下块中。
def astar_insert(self, node):
hq.heappush(self.pri_que, (node.path_cost, node))
self.visited_pri.add(str(node.state))
def astar_pop(self):
node = hq.heappop(self.pri_que)[1] # <-------------------- this line
self.visited_pri.discard(str(node.state))
return node
The full error is:
完整的错误是：
TypeError: '<' not supported between instances of 'Node' and 'Node'
I am very very confused. I try to run the code and print the solution. It seems like the code works for a well before failing. Anyway has any ideas? Thanks!
我非常非常困惑。我尝试运行代码并打印解决方案。似乎代码在失败之前对油井起作用了。不管怎样，你有什么主意吗？谢谢!
Can you provide the full definition of Node? How do you expect two Node instances to be compared?
你能提供Node的完整定义吗？如何比较两个Node实例？
@Brian61354270 Just revise the post. The Node is defined above. I honestly didn't make any comparison between two nodes. Which is why I am so confused.
@Brian61354270只需修改帖子。节点已在上面定义。老实说，我没有对两个节点进行任何比较。这就是我如此困惑的原因。
For example, in my code, I only use node.state without making any operations such as <, ==, or >
例如，在我的代码中，我只使用node.State，而没有执行任何操作，如<、==或>
You make comparisons between Nodes by putting them into a heap queue. That's how the heap algorithm works. If you can't compare Nodes, they can't be used in a heap
您可以通过将节点放入堆队列来进行节点之间的比较。这就是堆算法的工作方式。如果不能比较节点，就不能在堆中使用它们
@Brian61354270: They can be used in a heap if you guarantee that the comparison of the tuples will never fall back to comparing the Node instances. But comparing on costs alone is highly unlikely to achieve that (and clearly didn't, in the OP's case).
@Brian61354270：如果您保证元组的比较永远不会退回到比较Node实例，则可以在堆中使用它们。但仅就成本进行比较是不太可能实现这一点的(在运营公司的情况下，显然也不是这样)。
With a proper MRE I can't give a complete solution, but the crux of your problem is:
有了适当的MRE，我不能给出一个完整的解决方案，但你的问题的症结是：
path_costs aren't unique (meaning entries in the heap must fall back to comparing the Nodes themselves), andNode class doesn't define a comparison for less-than (causing the TypeError for incomparable types).There are two possible solutions:
有两种可能的解决方案：
Push stuff on the heap with a guaranteed unique comparable value between the cost and the node itself. A good source of such guaranteed unique comparable values would be an instance of itertools.count(). Once you've made one, you'd call hq.heappush(self.pri_que, (node.path_cost, next(counter), node)) for the insertion, ensuring the node instance would never be compared.
Make your Nodes comparable by defining __lt__ on the class with some meaningful comparison. You'd also want to define __eq__ and use the @functools.total_ordering decorator to ensure it's comparable for all purposes (not just the __lt__ that Python uses for ordering comparisons in the built-ins, but for other purposes where > or <= or >= are used).
I find the issue. Turns out you guys are right. ```__lt__`` solve the problem
我发现了问题所在。事实证明你们是对的。`__lt__``解决问题
I think what heappush does is if the first element in the tuple is the same, it will compare the second element
我认为heappush所做的是，如果元组中的第一个元素相同，它将比较第二个元素
@Rieder: It's not heappush doing it at all. That's how all tuple comparisons work. It's called lexicographic ordering; the heap utilities are type-agnostic, they just ask whether the "instance" (in this case, a 2-tuple) is less than the other instance. tuple itself is checking left-to-right until it finds an unequal element, then basing the overall result on the result of comparing the unequal elements. That's why solution #1 works; even when costs are tied, by ensuring the second comparison is always unequal, the tuple comparison never compares the (non-comparable) third elements.
@Rieder：做这件事一点也不丢人。这就是所有元组比较的工作方式。这称为词典排序；堆实用程序与类型无关，它们只询问“实例”(在本例中为二元组)是否小于另一个实例。元组本身从左到右进行检查，直到找到一个不相等的元素，然后根据比较不相等的元素的结果得出总体结果。这就是解决方案1有效的原因；即使在成本相同的情况下，通过确保第二个比较总是不相等，元组比较也永远不会比较(不可比较的)第三个元素。
26
4
0
我正在处理一组标记为 160 个组的 173k 点。我想通过合并最接近的(到 9 或 10 个组)来减少组/集群的数量。我搜索过 sklearn 或类似的库，但没有成功。 我猜它只是通过 knn 聚类
我有一个扁平数字列表，这些数字逻辑上以 3 为一组，其中每个三元组是 (number, __ignored, flag[0 or 1])，例如: [7,56,1, 8,0,0, 2,0,0, 6,1,
我正在使用 pipenv 来管理我的包。我想编写一个 python 脚本来调用另一个使用不同虚拟环境(VE)的 python 脚本。 如何运行使用 VE1 的 python 脚本 1 并调用另一个 p
假设我有一个文件 script.py 位于 path = "foo/bar/script.py"。我正在寻找一种在 Python 中通过函数 execute_script() 从我的主要 Python
这听起来像是谜语或笑话，但实际上我还没有找到这个问题的答案。 问题到底是什么？ 我想运行 2 个脚本。在第一个脚本中，我调用另一个脚本，但我希望它们继续并行，而不是在两个单独的线程中。主要是我不希望第
我有一个带有 python 2.5.5 的软件。我想发送一个命令，该命令将在 python 2.7.5 中启动一个脚本，然后继续执行该脚本。 我试过用 #!python2.7.5 和http://re
我在 python 命令行(使用 python 2.7)中，并尝试运行 Python 脚本。我的操作系统是 Windows 7。我已将我的目录设置为包含我所有脚本的文件夹，使用: os.chdir("
剧透:部分解决(见最后)。 以下是使用 Python 嵌入的代码示例: #include int main(int argc, char** argv) { Py_SetPythonHome
假设我有以下列表，对应于及时的股票价格: prices = [1, 3, 7, 10, 9, 8, 5, 3, 6, 8, 12, 9, 6, 10, 13, 8, 4, 11] 我想确定以下总体上最
所以我试图在选择某个单选按钮时更改此框架的背景。 我的框架位于一个类中，并且单选按钮的功能位于该类之外。 (这样我就可以在所有其他框架上调用它们。) 问题是每当我选择单选按钮时都会出现以下错误: co
我正在尝试将字符串与 python 中的正则表达式进行比较，如下所示， #!/usr/bin/env python3 import re str1 = "Expecting property name
考虑以下原型(prototype) Boost.Python 模块，该模块从单独的 C++ 头文件中引入类“D”。 /* file: a/b.cpp */ BOOST_PYTHON_MODULE(c)
如何编写一个程序来“识别函数调用的行号？” python 检查模块提供了定位行号的选项，但是， def di(): return inspect.currentframe().f_back.f_l
我已经使用 macports 安装了 Python 2.7，并且由于我的 $PATH 变量，这就是我输入 $ python 时得到的变量。然而，virtualenv 默认使用 Python 2.6，除
我只想问如何加快 python 上的 re.search 速度。 我有一个很长的字符串行，长度为 176861(即带有一些符号的字母数字字符)，我使用此函数测试了该行以进行研究: def getExe
list1= [u'%app%%General%%Council%', u'%people%', u'%people%%Regional%%Council%%Mandate%', u'%ppp%%Ge
这个问题在这里已经有了答案: Is it Pythonic to use list comprehensions for just side effects? (7 个答案) 关闭 4 个月前。 告
我想用 Python 将两个列表组合成一个列表，方法如下: a = [1,1,1,2,2,2,3,3,3,3] b= ["Sun", "is", "bright", "June","and" ,"Ju
我正在运行带有最新 Boost 发行版 (1.55.0) 的 Mac OS X 10.8.4 (Darwin 12.4.0)。我正在按照说明 here构建包含在我的发行版中的教程 Boost-Pyth
学习 Python，我正在尝试制作一个没有任何第 3 方库的网络抓取工具，这样过程对我来说并没有简化，而且我知道我在做什么。我浏览了一些在线资源，但所有这些都让我对某些事情感到困惑。 html 看起来
我是一名优秀的程序员,十分优秀！