-
0 votes1 answers1945 views
多源多目的地最短路径
假设我们有一个迷宫，宽度为W，高度为H.在这个迷宫中有多个人和多个塔 . 人是源（S），塔（D）是目的地 . 应该知道，我们对迷宫有一个全知的观点 . 我的问题是： 如果我想找到任何不同SD组合之间的最短路径，我该如何解决这个问题？ ... -
0 votes0 answers1773 views
如何计算微指令
有人知道如何，给定通用算法（例如k-means），计算该算法的微指令？ -
0 votes1 answers1673 views
证明二进制搜索问题（迭代）[暂停]
问题是： 构造基于二分搜索的迭代算法，对于给定的排序数组和数字，找到数组中最小元素的索引，该索引小于或等于给定数字 . 使用循环不变量技术证明算法的正确性 . 实现的语言是自由选择，所以我用C . 这是我构建的算法： int Find... -
-1 votes1 answers77 views
k-Nearest Neighbors算法在现实生活中使用了很多吗？
我正在通过“使用Python进行机器学习简介：数据科学家指南”这本书教自己机器学习，而我目前正处于k-Nearest Neighbors部分 . 作者提到，由于“预测缓慢且无法处理许多特征”，该算法在现实生活中很少使用 . 然而，在许... -
2 votes1 answers1912 views
在其他点的边缘添加点的算法
假设初始 Map 只有红点 . 然后我想添加所有的绿点 . 请注意，形状并不总是圆形 . 知道怎么做吗？ 我正在考虑将所有都视为一个簇，然后获得簇的边缘（或近似值）并添加新点 . -
1 votes1 answers217 views
插入 Map 时保留按值排序[重复]
这个问题在这里已有答案： Map that could be iterated in the order of values 8个答案 我需要按 Value 保存订单 . 我写了一些代码，但它并不是最佳的 . 我有这样的课， clas... -
-1 votes2 answers187 views
使用n个字符生成长度为l的所有可能字符串
我希望在给定n个字符的情况下生成一定长度的所有可能字符串 . 因此，例如，如果l = 2且字符为[a，b，c]，则结果应为：'aa'，'ab'，'ac'，'ba'，'bb'，'bc'，'ca' ，'cb'和'cc' . 最初我使用递归... -
1 votes2 answers1724 views
Python最大成对产品时间限制超出错误
n = int(input()) a = [int(x) for x in input().split()] product = 0 for i in range(n): for j in range(i + 1, n): ... -
-1 votes0 answers947 views
Boyer Moore蛮力吗？
我有作业，必须使用其中一个： 蛮力 贪心 分而治之 DFS && BFS 回溯 动态编程 我想知道，Boyer Moore的方法是蛮力吗？因为它与幼稚几乎相同但从后面进行比较 . 多谢你们 -
0 votes0 answers1961 views
骑士拨号算法[暂停]
leetcode中存在一个问题，即所有关于骑士的问题 . 但是对于输入161，我的代码失败了，我无法弄清楚我做错了什么 . 链接：https://leetcode.com/problems/knight-dialer/ 方法我遵循：当...