R，创建一个带有指示路径的矩阵的骑士巡回图
骑士巡回图是一个经典的数学问题，它要求在一个棋盘上，骑士按照特定的规则进行移动，经过每个格子且只经过一次，最终回到起始位置。创建一个带有指示路径的矩阵的骑士巡回图可以通过以下步骤实现：
- 创建一个N*N的矩阵，表示棋盘，其中N为棋盘的边长。
- 初始化矩阵的所有元素为0，表示未访问过的格子。
- 选择一个起始位置，将其标记为1，表示骑士的第一步。
- 根据骑士的移动规则，依次尝试骑士的下一步移动。
- 骑士的移动规则：骑士可以沿着"L"字型的路径移动，即先沿着一个方向走两步，然后转向，再走一步。具体来说，骑士有8个可能的移动方向，可以表示为(dx, dy)的偏移量，其中dx和dy分别表示在x轴和y轴上的移动步数。这些偏移量可以表示为：(2, 1), (1, 2), (-1, 2), (-2, 1), (-2, -1), (-1, -2), (1, -2), (2, -1)。
- 对于当前位置(x, y)，依次尝试骑士的8个可能移动方向。
- 计算下一步的位置(nx, ny)：nx = x + dx，ny = y + dy。
- 检查下一步的位置是否在棋盘范围内，并且是否未访问过（矩阵中对应位置的值为0）。
- 如果满足条件，将下一步的位置标记为当前步数加1，并递归地继续探索下一步。
- 如果不满足条件，尝试下一个移动方向。
- 如果所有的格子都被访问过，并且最后一步能够回到起始位置，则找到了一条完整的骑士巡回路径。
- 输出带有指示路径的矩阵，其中每个格子的值表示骑士经过该格子的步数。
骑士巡回图的创建过程中，可以使用到的腾讯云相关产品和产品介绍链接地址如下：
- 云服务器（ECS）：提供可扩展的计算能力，用于运行骑士巡回图的创建程序。产品介绍链接：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（CDB）：用于存储骑士巡回图的矩阵数据。产品介绍链接：https://cloud.tencent.com/product/cdb
- 云函数（SCF）：用于实现骑士巡回图的创建算法，并提供API接口供调用。产品介绍链接：https://cloud.tencent.com/product/scf
- 人工智能机器学习平台（AI Lab）：提供强大的人工智能算法和模型训练能力，可用于优化骑士巡回图的创建算法。产品介绍链接：https://cloud.tencent.com/product/ailab
以上是一个基本的骑士巡回图的创建过程和相关腾讯云产品的介绍，希望能对您有所帮助。
相关·内容
我需要从这样一个模范矩阵中创建一个骑士巡回赛的情节： Mat = matrix(c(1, 38, 55, 34, 3, 36, 19, 22,
54, 47, 2, 37, 20, 23, 4, 17,
39, 56, 33, 46, 35, 18, 21, 10,
48, 53, 40, 57, 24, 11, 16, 5,
59, 32, 45, 52, 41, 26, 9, 12,
44, 49, 58, 25, 62, 15, 6, 2
浏览 18提问于2020-08-17得票数 0
回答已采纳
1回答
基于matlab的矩阵作图点绘制
、、、、
我有一个矩阵，它向我展示了骑士在骑士团中的位置。我正在寻找一种方法，首先找到顺序的数字和输出他们的位置，例如在一个较小的板X
X=[1 3; 4 2]
输出
A=[1 2 3 4]
b= [1 1; 2 4; 1 2; 1 3]
如下所示，其中b是矩阵中A的值的位置
我可以考虑这样做的唯一方法是使用find (n) where n=1..64的一系列函数，然后连接结果
然后，我想使用这些信息来创建一个带有直线/向量图的移动图，但我也很难弄清楚如何做到这一点。
谢谢，泰莎
浏览 0提问于2013-02-17得票数 3
回答已采纳
2回答
图的矩阵中的连接节点
、、、、
嗨，我正在做这个小项目，它要求我用Java构建一个矩阵，它类似于国际象棋棋盘。我应该让骑士从一个点到另一个点(以骑士移动的方式)。所以我得找到最短的路才能到达那里。
我的问题是，我不能把边缘连接到那个点。我可以找出顶点是否是一个有效的移动，但我似乎找不到创建节点的方法来达到这个目的。例如,
0 XXXXX
1 XXXOX
2 XXXXX
3 XXKXX
4 XXXXX
5 XXXXX
我需要创建连接K到O的节点，以便稍后找到最短的距离。PS。我只想知道怎么去那里，或者只是一些小窍门。不需要确切的密码。非常感谢!我知道这是矩阵的糟糕表现，但请不要批评我
浏览 8提问于2016-03-26得票数 0
回答已采纳
1回答
因此，我正在解决一个骑士巡回赛问题，我想设置绿色的领域骑士“第一步”=“第一次出现”。
看上去是这样的：
我有一张8x8的桌子，我的骑士们随机出现在棋盘上，我不知道如何让他的第一次出现变成绿色。
var boardSize = 8;
var currentCoords = {x: Math.round(Math.random() * 7), y: Math.round(Math.random() * 7)};
var count = 1;
这是产生部分。
$('table tr').eq(currentCoords.y).find('td').eq(cur
浏览 1提问于2016-01-26得票数 0
回答已采纳
我正在用Python中的OR工具实现骑士巡回赛的问题，我也在与无周期约束做斗争。在C++中，存在MakeNoCycle全局约束，我假设在MakeNoCycle包装器中，与此等价的是TreeNoCycle约束。
到目前为止，我所使用的简化代码(我从某个破碎的示例中复制了TreeNoCycle部件)：
# side length of board
n = 5
# where the knight jumps to from field i, starting at 0, ending at n*n
jump_to = [solver.IntVar(1, n*n) for i in range(n
浏览 1提问于2019-03-11得票数 1
回答已采纳
1回答
我意识到有许多跨webs的奈特旅游问题实现建议，没有跳到建议的解决方案(大多数在Java中，我不精通Java)，我成功地用Python实现了一个解决方案。它工作并返回一些结果。
描述
骑士之旅是棋盘上骑士的一系列动作，因此骑士只访问每一个广场一次。如果骑士在一个正方形上结束，这是一个骑士从开始的广场移动(这样它就可以立即沿着同样的路径再次参观董事会)，那么这个巡回赛是关闭的，否则它是开放的。
例如：
board = Board(4,4)
a = list(dfs_search([0,0], tuple()))
产出：
# a[0]
([0, 0], [2, 1], [3, 3], [0, 2
浏览 0提问于2017-11-20得票数 3
回答已采纳
1回答
回溯问题类似于骑士游问题
、、、
我正试图解决一个类似于骑士之旅的问题。问题是：
一位骑士被放置在棋盘的左上角.给你一个数字向量(数字代表棋盘的正方形，从左到右，从1到64)。骑士必须到达矢量中的正方形，一个接一个，最后你应该输出骑士所走的路。注意，骑士可能不止一次访问一个广场。
我试着解决这个问题，类似于骑士巡回赛的问题，使用回溯。然而，我被困在了“一次不止一次拜访一个广场”。如果我不提出任何条件，骑士只是在两个正方形之间来回跳跃，永远不会到达任何地方。我也试图限制骑士回到以前出现的广场，但后来我得到了一个更大的循环。在这个特殊的情况下，我是不是遗漏了什么，或者回溯是错误的？
下面是我的密码。注意，我只使用右下角的方格作为
浏览 6提问于2021-04-22得票数 0
回答已采纳
1回答
所以我有个修改过的骑士巡演问题。问题是，是否有一种算法可以给你从(1,1)到(n，m)的(1，1)到(n，m)之间的路线(如果可能的话)？此外，如果一些街区被封锁，例如。我有3x5棋盘和块(2,3)和(2,5)被阻塞。我的骑士是否有可能从(1,1)走到(3,5)，而不让我的骑士踩上被拒绝的街区(它可以穿过它们，但不能停留在它们上)？
浏览 0提问于2017-11-18得票数 0
回答已采纳
我正在学习竞争性编程，并在LeetCode：688。棋盘骑士概率上遇到了这个问题
在n棋盘上，骑士从单元格(行、列)开始，并试图进行精确的k移动。行和列都是0索引的，所以左上角单元格是(0，0)，右下角单元格是(n - 1，n-1).一个象棋骑士有八个可能的移动，每一个移动是两个细胞在一个基数方向，然后一个细胞在一个正交方向。每次骑士要移动时，它都会从8种可能的任意移动中选择一种(即使棋子会从棋盘上消失)并移动到那里。骑士继续移动，直到它做了准确的k移动或已经从棋盘上移动。返回骑士在停止移动后仍留在董事会的概率。
我为它编写了以下BFS解决方案
from collections import
浏览 0提问于2021-05-04得票数 4
回答已采纳
3回答
N乘N板上的骑士图
、、、、
在国际象棋中，骑士只能移动到相对于当前位置用X标记的位置，标记为♞：
📷
骑士图是一个图形，它代表棋盘上骑士棋子的所有合法动作。这个图的每个顶点代表棋盘的一个正方形，每个边连接两个方格，这两个方格是骑士彼此分开的。
这张图看起来像一个标准的8乘8板。
📷
挑战：
给定一个整数N，其中3≤N≤8，输出一个N乘N矩阵表示一个板，其中显示从每个位置可能移动的数目。对于N= 8，输出将是一个矩阵，表示上面图中每个顶点的值。
输出格式灵活。列表的列表，甚至是扁平的列表等都是接受的格式。
全套测试用例：
--- N = 3 ---
2 2 2
2 0 2
2 2 2
--- N = 4 ---
2 3 3
浏览 0提问于2018-08-11得票数 21
1回答
我正试图安排我的情节，如R中的数字所示。
我可以使用以下方法创建一个2×2的绘图矩阵：
par(mfrow=c(2,2))
是否有可能像图中所示的那样，在第四正方形内进一步创建子图？
谢谢!
浏览 2提问于2021-03-18得票数 2
回答已采纳
3回答
基于神经网络的骑士巡演
、、、
我正在研究骑士巡回赛的问题，并决定尝试在python中实现它，使用神经网络来寻找解决方案。
该方法的一般解释可在上找到。
虽然我认为我已经正确地实现了它(我看不到任何其他错误)，但它不起作用，它更新了几个链接，删除了连接顶点有超过两个度的边，但它并不收敛于解决方案。
我想知道是否有人对我错误地实现了什么有任何想法(抱歉，关于可怕的代码)。
编辑
工作代码可在GitHub 找到。
浏览 0提问于2009-10-11得票数 2
回答已采纳
1回答
我写这封信是为了提个建议。我想要产生的图形，在图像，我附上的ggplot或其他一些R包。我尝试了ggplot和igraph，但都没有成功。我有多个零的邻接矩阵，连接值从-1到1。这个矩阵有行和列标签。这是一个无向图。我将矩阵转换为带有igraph包的图，但是当我试图用ggraph绘制它时，使用选项树状图循环，我会收到一条错误消息，建议我使用有向图。我也试着用和弦的情节，但在我的情况下没有用。从无向邻接矩阵开始，我应该如何用R生成我所附加的图像？
浏览 6提问于2022-09-29得票数 1
1回答
我要求从一个随机图创建一个邻接矩阵。我真的不知道怎么做，我知道的唯一的方法是通过图和顶点建立邻接矩阵。
def adjacency_matrix(n,p) n是顶点的数量，p是在两个顶点之间有一条边的概率。
浏览 2提问于2019-12-15得票数 0
1回答
我正在寻找一种在R中绘制大型邻接矩阵(大于1M节点)的有效方法，目的不是将它们绘制成网络图，而是绘制邻接矩阵本身。
在网络分析领域，尤其是在社区检测领域，这是一个非常常见的可视化，但我似乎找不到在R中实现这样一个图的方法，我能找到的最接近的是格子中的函数levelplot()，但是它似乎不能处理这样大小的矩阵。
下面是论文所需结果的一个示例。
邻接矩阵可以从下载。
浏览 0提问于2020-11-12得票数 1
回答已采纳
1回答
我在学校有一个CS问题，我似乎就是不能理解。
我们得到了一个字符串的向量，它组成了一个“图像”。这个字符串的向量有效地表示了一个二维矩阵，并且在每个空间中，可以有4个字符中的一个：'K‘-骑士，'D’-龙，'#‘-城堡墙，以及’‘-空格。
这个问题需要我们编写几个函数，例如: safe_knights -它找出有多少骑士被放置在龙不能移动到它们的位置，castle_count -它计算图像中的城堡，以及knights_in_castles -它计算有多少骑士居住在城堡中。(参见下面的定义)
这个任务有点模糊，我不知道从哪里开始。我得到的一个提示是，我们应该寻找空间的连通
浏览 0提问于2013-12-03得票数 0
我正试着做一个骑士巡回赛。现在我有了，所以骑士从棋盘中央开始，然后绕成一个圆圈。但是现在，如果我想让骑士从0,0开始，我只会看到错误，表示数组超出界限。我猜我需要一个方法来检查下一个点是否安全，但我不太确定。
，这是我现在的代码.
public class Knight1 {
public static void main(String[] args) {
int board[][] = new int[8][8];
int horizontal[] = new int[8];
int vertical[] = new int[8];
浏览 0提问于2017-03-29得票数 0
当您的输入是矩阵时，如何生成分组的克利夫兰点图(点图)，其中数据在每个子组中从最高到最低排序？
例如，R有一个很好的内置点图示例，它使用带有矩阵的组作为输入：
dotchart(VADeaths, main = "Death Rates in Virginia - 1940")
在这个特定示例中，数据已经在每个组(农村男性、农村女性等)的每个类别中进行了排序。但是，如果不是，那么用什么R命令来生成一个图，以使每个子组中的数据点从最高到最低排序？
浏览 0提问于2011-01-11得票数 0
回答已采纳
1回答
嗨，我需要在R中绘制一个箱线图。我有两个矩阵a和b。我为a创建了一个箱图，并想在a的同一个图上为b创建箱图。b矩阵的框图应该位于a的框图的胡须上。
有没有办法在R里做?？
浏览 0提问于2012-04-02得票数 6
回答已采纳
1回答
如果我有包含数据的矩阵：
我想要创建一个饼图矩阵。输出应该是这样的
我该如何进入R呢？
注：，我想让它把饼形图作为矩阵的一个元素.
浏览 1提问于2017-07-01得票数 1
1回答
假设你有一个NxN迷宫与骑士，公主和出口。
还有一个邪恶的女巫正计划阻止M广场(放火烧他们)。在骑士开始第一步之前，她会点燃所有这些积木(他们不交替转弯)。
给出通往迷宫的地图和M，你能在O(N^2)中决定骑士是否能够到达公主，然后从出口到达女巫的任何选择(意思是--女巫能做出阻止骑士和公主逃跑的选择吗？)
浏览 1提问于2011-02-05得票数 8
回答已采纳
1回答
船上运动的优化
、、、
假设你有一个n×n的棋盘，你的角色可以像棋盘上的骑士一样移动，除非他不能向上或向左移动。他移动到的每一个区块都有一个可以累积到他的点的值。这名球员正在努力使得分最大化，达到T级。
我想出了一个解决方案，但我想知道它在哪里会失败，它的运行时间。
我的想法是为每个可能的目标创建一个有向加权图(点作为权重)，并在图上运行Dijkstra的算法，然而，我们试图找出最长的路径，而不是最短的路径。
我猜运行时应该是O(某些东西+ |E|+|V|log||V|)。
我不知道什么是什么。
浏览 3提问于2014-02-16得票数 0
回答已采纳
1回答
我想做一个快速演示程序，显示一个立方体，或一个用户加载的模型，旋转在屏幕上呈现三种投影之一:透视，等距和骑士。
使用固定的管道，我如何建立一个投影矩阵的骑士投影？
我想我可以从正交投影矩阵开始，然后通过眼睛调整值，直到得到顶点的z在右边和向上的z是越远。我想让与z轴平行的线呈现为垂直线，45度旋转到右边。
浏览 0提问于2014-05-12得票数 4
回答已采纳
1回答
网络图的平均路径长度？
、、、、
我有一个网络图：
我根据每个顶点创建了一个距离矩阵：
我现在要做的是找到上面网络图的“平均路径长度”，但是定义说“任意两个顶点之间最短路径的平均长度”。我无法理解这个定义，我想知道是否有人能帮我解决这个问题。
浏览 0提问于2019-06-16得票数 0
回答已采纳
我想使用NetLogo的R扩展将一个图形对象发送到R中，然后使用iGraph包计算并返回一些度量。iGraph可以从邻接矩阵或编辑师创建一个图(还有其他选项)。我想发送给R的图只是代理集之间的链接。有人知道怎么做吗？NW:save矩阵将将邻接矩阵导出到文件中。我是否需要这样做，然后将文件读入R，还是有更直接的方法？
一如既往，谢谢！
浏览 3提问于2019-05-12得票数 0
回答已采纳
我有一个6列5行的矩阵。第一列是week index和rest是百分比变化。它可能看起来像这样：
我想在R中创建一个美观的线状图，使用ggplot或dygraph，带有标记轴和彩色线条(用于第2到6列)
任何扩展的帮助都将不胜感激。
浏览 0提问于2015-06-19得票数 0
2回答
利用不同的搜索算法实现骑士旅游图
、、、、
我想实现骑士之旅，用不同的搜索算法运行它，比如bfs，dfs，a*，所以on.User在棋盘上选择了一个位置，然后事情就会是done.The问题，我应该在选择之后创建整个图，像从第一个位置到第二个位置的所有可能的移动，还是应该一步一步地，然后，根据它的算法，在第一级搜索中创建孩子，然后在下一个层次上创建孩子？我希望我的问题是清楚和对不起我的英语。
浏览 1提问于2017-03-07得票数 0
回答已采纳
我在做一个简单的游戏。当我调用战斗方法时，角色在被击中时所受的伤害是它自己的伤害变量，例如骑士-健康: 100点伤害: 20点。
士兵-健康: 100点伤害: 10点
当我称我的方法为骑士攻击士兵和士兵攻击骑士时，他们的健康状况如下
骑士-> 80健康战士> 90健康
当它应该是相反的时候
示例代码
public abstract class BasicCharacter
{
private double health;
private double damage;
private double attackProbability;
private String name;
浏览 1提问于2016-03-22得票数 1
回答已采纳
1回答
我有一个对称矩阵，我试图用热图绘制R中的对称矩阵，但输出不对称。我创建了一个小的示例矩阵，并创建了热图：
>m
Name Hemolytic.activity Gelatinase
Name 0.000000 1.0037802 2.4336506
Hemolytic.activity 1.003780 0.0000000 0.4961328
Gelatinase 2.433651 0.4961328 0.0000000
heatma
浏览 6提问于2019-11-27得票数 0
3回答
谜语:如何改变矩阵颜色？
、、、
有一个矩阵M*N，矩阵元素不是黑色就是白色。我们称之为同一颜色区域的相邻元素。您可以选择任何区域并翻转其颜色(即更改其所有元素的颜色)。给定这样的矩阵，就可以找到使整个矩阵变成黑白矩阵所需的最小翻转数。
解决方案：，它看起来像一个图形问题。矩阵元素是图的顶点。顶点是连通的当且仅当相应的矩阵元是“邻居”并且具有相同的颜色。答案是图中连通组件的数目。
说得通吗？
固定解决方案:由于@yper多维数据集和@Billiska，解决方案应按以下方式修复：
找到连接的组件(如上面所示)，并考虑这些组件的图表。
找到图，翻转它，创建一个新的图，然后重复，直到这个图只包含一个顶点。
我们仍然需
浏览 3提问于2012-11-26得票数 3
回答已采纳
1回答
我正在尝试创建2个热图与变量值在R。我希望颜色和值被缩放，以便两个热图的值将是可比较的。现在我使用的是gplot包中的heatmap.2。
MyHeatMap <- heatmap.2(MyData, trace="none", col=greenred)
我的数据以数字矩阵的形式存在。我有两个这样的矩阵，它们的数值范围略有不同，我想为这两个矩阵创建高质量的热图(不一定要使用示例包)。
浏览 1提问于2013-05-21得票数 3
回答已采纳
1回答
给定矩阵A和B，热带乘积定义为通常的矩阵乘积，乘积为加法，加法为minimum。也就是说，它返回一个新的矩阵C，
C_ij = minimum(A_ij, B_ij, A_i1 + B_1j, A_i2 + B_12,..., A_im + B_mj)
给定图g的底层邻接矩阵g，热带积的nth“幂”表示最多可在n步骤中到达的节点之间的连接。也就是说，如果节点C_ij = (A**n)_ij和j被m<=n边分隔，则m<=n具有值m<=n。
一般情况下，给出了一些具有N节点的图。图的直径最多只能是N；并且，给定一个具有直径k的图，n>k和矩阵D_ij = A**k的A**n
浏览 0提问于2018-03-21得票数 2
回答已采纳
2回答
你会得到一个棋盘，棋盘上有一位骑士，一辆车和一辆皇后。你应该确定骑士需要的最小移动次数来同时捕捉到车和王后，假设他们两个都不动。你可以按顺序抓住他们--先抓车，先抓皇后。
。
在这个任务中，能证明从骑士到车再加上从车到王后的路径比从骑士到王后的路径和从王后到马车的路径相等/小/大吗？或者我必须计算两者并取最小值？
浏览 4提问于2014-02-10得票数 0
回答已采纳
1回答
我有一个二进制矩阵格式(mat)的数据，如下所示： country. c1. c2. c3.
UK. 0. 1. 1
USA. 1. 1. 0
Japan. 0. 0. 0 我用R中的d3heatmap包成功地生成了一个热图： d3heatmap(mat[,2:4], Colv = F,Rowv = F, col=c("white", "blue"), scale="none", cexRow = 0.6,cexCol = 1) 然而，当我绘制热图时，带有1的值的蓝色强度非常暗淡，因
浏览 27提问于2019-03-05得票数 0
回答已采纳
4回答
我发现了一个奇怪的问题。
我有一个无界的棋盘，N个骑士的起始位置和N个目标位置。
任务是找到所有骑士到达所有目标位置的最小移动次数。
我知道单个骑士的最短路径问题可以使用广度优先搜索来解决，但是如何解决多个骑士的最短路径问题呢？
对不起，我的英语，我很少用到。
浏览 2提问于2011-10-19得票数 6
2回答
两个骑士将遇到的最少移动次数
、、、、
在由M行和N列(例如，8x10)组成的棋盘上，有两个骑士，用户自己输入他们的坐标(例如，(2，4)是白色骑士，(7，9)是黑色骑士)。每个骑士都在自己的细胞里，但这两个骑士可能都在同一个细胞里。骑士们按照国际象棋骑士的运动规则轮流行动(白衣骑士首先)。游戏的目标是尽快把两匹马放在同一个牢房里。
输入格式
文件的第一行包含值M和N (2≤M，N≤1000)。第二条和第三条线分别包含白色和黑色骑士所在的单元格的坐标。第一个坐标在1到M的范围内，第二个坐标在1到N的范围内。
输出格式
打印一个数字-完成游戏所需的移动次数。如果骑士永远不能放在同一个广场上，那就打印-1。
因为我对算法和数据结构不熟悉
浏览 2提问于2021-11-04得票数 1
回答已采纳
我喜欢这个来自PerformanceAnalytics R包的的相关矩阵
我如何在Python中创建它？我看到的相关矩阵图主要是热图，比如。
浏览 0提问于2018-01-08得票数 18
回答已采纳
1回答
如何解释这个图函数算法？
、、、
所以我有一个G有向图(从节点v两种方式都有向)，以及它的Euler巡回标记，如下所示：
我有一个名为root(written_L,u)的函数，其中u是目标图/组件的新根，written_L是一个Euler巡回标记。因此，根函数使u节点成为根，并重新计算所有的边缘标签，给出一个新的Euler巡回标记。
但是，我不能完全理解为根函数给出的算法：
以及相应的表示系统：
我试图为这个问题做一个程序，但我不能完全理解这些数学表达式。如果有人能以非数学的形式向我解释所有这些意义，我将不胜感激。此外，如果需要的话，可以自由地要求更多的信息。
浏览 5提问于2021-11-27得票数 1
回答已采纳
我正在尝试用C语言在graphviz库的帮助下可视化一个图形。图由邻接矩阵给出。图是有向的，有一个问题。我使用矩阵，在n和m之间创建一条边，然后继续，但m和n之间的边也在那里，我创建了另一条边。因此，正如预期的那样，graphviz绘制了两条边，但具有大量边的图形非常难以阅读。我想创建一条带有双向箭头的单边，但不知道如何正确操作。(有一个愚蠢的想法，首先创建一个带有图的描述的文件(添加到边的描述中，dir = both)，然后处理它并绘制一个图。我确信有更好的解决方案，但我不知道。)
我正在使用矩阵，如下所示：
for(i=0; i<n; i++)
nodes[i
浏览 0提问于2012-04-05得票数 0
回答已采纳
1回答
我的算法计算对称矩阵m。例如，我需要做的是创建一个类似于image的图，并使这个图可以单击，这样click callback就可以打印出单击矩阵条目的位置识别符。我怎么能用R做这件事？
m = createMatrix(data);
image(1:matrixSize,1:matrixSize,m);
浏览 2提问于2017-07-08得票数 1
回答已采纳
3回答
我们得到一个加权图G和它的最短路径距离的矩阵Δ。因此，Δ(i，j)表示从i到j最短路径的权重(i和j是图的两个顶点)。初始给定的增量包含最短路径的值。突然，边E的权重从W减少到W‘。如何更新O(n^2)中的增量(i，j)？(图的顶点的n=number)问题不是再次计算具有最佳O(n^3)复杂度的所有对最短路径。问题是更新增量，这样我们就不需要重新计算所有对的最短路径。
更清楚的是:我们只有一个图和它的增量矩阵。增量矩阵只包含最短路径的值。现在我们想要根据图中的变化来更新增量矩阵:减少边权重。如何在O(n^2)中更新它？
浏览 2提问于2010-12-17得票数 4
1回答
我有一个矩阵列表。所有列表具有相同数量的矩阵，所有矩阵具有相同数量的列，并且列表中的所有矩阵具有相同数量的行，然而，不同列表的矩阵之间的行数是不同的。我尝试在下面重新创建一个小的示例数据集 set.seed(100)
biglist <- list(
a=list(foo=matrix(sample(1:10,30,replace=TRUE),ncol=3 ),
bar=matrix(sample(1:10,30,replace=TRUE),ncol=3),
puppy=matrix(sample(1:10,30,replace=TRUE),nc
浏览 11提问于2020-04-15得票数 0
回答已采纳
2回答
我正在显示从选择框中实时计算出的价格，并通过另一个选择框将金额乘以如下：
$('#tour_type').change(function(){
$('#price').val($("#tour_type option:selected").val());
});
My selects:
<option selected="" value="">Select a Tour</option>
<option value="3900">3 Hour Tour</o
浏览 0提问于2013-10-24得票数 0
回答已采纳
1回答
我想要写一个程序，用txt格式读取正整数矩阵(矩阵可以是任意大小的)。(我从控制台读取矩阵)。程序在矩阵中寻找一个位置，这样，如果一个骑士位于该位置，所有可能的移动都将使骑士在具有相同值的元素上着陆，并且必须至少有2个选项。程序打印结果。例如，黑色的地方是骑士可以移动到的地方。
这是我写的代码。问题是：“线程中的异常”主“java.lang.ArrayIndexOutOfBoundsException：-1 at Knights.main(Knights.java:23)"，我知道第一行有问题(矩阵的开头没有向后值)，但我不知道如何修复它。
public static void
浏览 1提问于2015-11-21得票数 0
回答已采纳
2回答
在Matlab中，有一个名为间谍的函数，它显示稀疏矩阵的结构。它创建矩阵维度的一个图，其中每个具有非零值的条目都被着色。R中有等价函数吗？
浏览 1提问于2015-04-15得票数 5
回答已采纳
1回答
我正在尝试使用回溯来解决骑士的巡回问题，在那里骑士必须访问所有的单元，无论如何，我总是得到一个未访问的单元。对于4x4 chessBoard大小的示例，我得到的输出为： 1 8 13 10 14 11 4 7 5 2 9 12 0 15 6 3 如你所见，最左下角的单元格总是未被访问的。我怎么才能修复它，让它访问所有细胞。下面是我的代码： import sys
from pandas import *
class knightTour:
xMoves = [2, 1, -1, -2, -2, -1, 1, 2]
yMoves = [1, 2, 2, 1, -1, -2,
浏览 12提问于2020-08-06得票数 0
回答已采纳
1回答
我使用TraMineR进行了分析，以衡量空间使用序列之间的相似性(例如，农村(R)与城市(U)：序列示例-> RRRRRUUURRUUU)我分析中的一个要求是在同一时刻比较状态，因此我使用hamming序列相似性。基于相似性矩阵，我创建了一个树状图，给出了各个序列之间的距离，帮助识别顺序空间使用中的“行为相似性”。现在我正在寻找一种方法来计算树的健壮性或可靠性。有没有人知道如何计算引导程序树(通过分支指示引导程序值)？
致以亲切的问候，
约翰尼斯
浏览 5提问于2014-10-01得票数 2
1回答
我需要创建一个子图从邻接矩阵选择的从属关系数据。如何匹配邻接矩阵和从属矩阵？
取以下邻接矩阵：
A B C D E F G
A 0 1 0 1 0 1 0
B 1 0 1 1 0 1 0
C 0 1 0 0 0 0 0
D 1 1 0 0 1 1 0
E 0 0 0 1 0 1 0
F 1 1 0 1 1 0 1
G 0 0 0 0 0 1 0
以及以下隶属关系矩阵：
浏览 2提问于2017-05-19得票数 0
回答已采纳
，我想在R中创建一个热图，它应该考虑由矩阵中的所有值而不仅仅是行来格式化颜色。例句:我有一个跟随的马蒂克斯
row1 : 1,2,3,4
row2 : 50,50,50,50
当我使用heatmap()绘制这个矩阵时，我看到第1行带有颜色的阴影，但是我的row2被标记为白色。我想要50级的颜色(如:红色)和1,2，3和4种颜色较浅的颜色。
希望我的问题有意义。如果有什么不清楚的地方请告诉我。提前感谢！
你好，阿克沙特
浏览 9提问于2017-02-20得票数 1
回答已采纳
1回答
有一个矩阵，每个单元格都包含一个整数值(正数和负数)。你在矩阵中有一个初始位置，现在你必须找到一条路径，你穿过的所有细胞的总和是最大的。你可以上，下，右，左，只穿过一个牢房一次。
我的解决方案是使用Bellman算法:让我们将所有的值替换为它们的对应数，现在我们得到了一个新的矩阵。然后，我从新的矩阵中创建一个无向图，每个单元都是一个节点，踩在单元上的是单元的值--这是重量。所以，我只需要用Bellman算法找到图的最短路径。该路径将是我们初始矩阵中最长的路径。有个问题。这个图包含负循环，也有太多的节点和边。因此，结果是不正确的。
这是我的密码：
知道xd和yd是机器人的初始
浏览 5提问于2022-05-28得票数 -1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
