/Swordsman-Duel

基于动态规划**的利用ArkTS语言的算法分析与设计课设——剑客决斗

Primary LanguageTypeScript

Swordsman-Duel

基于动态规划**,利用ArkTS语言实现的算法分析与设计课设

相关知识学习可参考本文章

  • 运行环境

DevEco Studio 3.1.1

  • 补充

本问题具有“赢者不具有传递性“的特性,即在决斗链中,A能战胜B,B能战胜C,但A未必能战胜C

  • 测试实例
1                    //测试数据的组数
3                    //决斗的总人数(2<=n<=500)
0;1;0;0;0;1;1;0;0    //以;分隔的n×n矩阵
3                    //最后可能获胜的人数

n行n列的矩阵,矩阵中的第i行第j列如果为1表示第i个人与第j个人决斗时第i个人会胜出,为0则表示第i个人与第j个人决斗时第i个人会失败。

  • 运行图片
Index Introduction Input Show