-
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/ 方法我遵循:当...