下载资源安全技术资源详情
2024软件测试开发者省赛题目.zip
大小:106.43KB
价格:14积分
下载量:0
评分:
5.0
上传者:qq_51955445
更新日期:2025-09-22

2024年全国大学生软件测试大赛开发者赛道省赛题目

资源文件列表(大概)

文件名
大小
2024软件测试开发者省赛题目/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/.classpath
1.4KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/.idea/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/.idea/.gitignore
184B
2024软件测试开发者省赛题目/PathFinding_1731801257496/.idea/checkstyle-idea.xml
721B
2024软件测试开发者省赛题目/PathFinding_1731801257496/.idea/compiler.xml
544B
2024软件测试开发者省赛题目/PathFinding_1731801257496/.idea/jarRepositories.xml
864B
2024软件测试开发者省赛题目/PathFinding_1731801257496/.idea/misc.xml
478B
2024软件测试开发者省赛题目/PathFinding_1731801257496/.idea/workspace.xml
3.66KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/.project
563B
2024软件测试开发者省赛题目/PathFinding_1731801257496/.settings/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/.settings/org.eclipse.core.resources.prefs
93B
2024软件测试开发者省赛题目/PathFinding_1731801257496/.settings/org.eclipse.jdt.core.prefs
243B
2024软件测试开发者省赛题目/PathFinding_1731801257496/.settings/org.eclipse.m2e.core.prefs
90B
2024软件测试开发者省赛题目/PathFinding_1731801257496/pom.xml
4.12KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/AStar.java
6.88KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Cost.java
265B
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Fence.java
105B
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Grid.java
3.84KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Node.java
1.42KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Nodes.java
4.01KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Path.java
1.02KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Point.java
276B
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Reachability.java
5.33KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/ThreadLocalAStar.java
367B
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/TooLongPathException.java
150B
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/java/net/mooctest/Utils.java
511B
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/main/resources/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/test/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/test/java/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/test/java/net/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/test/java/net/mooctest/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/test/java/net/mooctest/AStarTest.java
480B
2024软件测试开发者省赛题目/PathFinding_1731801257496/src/test/resources/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/AStar.class
5.13KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Cost.class
542B
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Fence.class
136B
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Grid.class
3.69KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Node.class
1.46KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Nodes.class
3.51KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Path.class
1.64KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Point.class
534B
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Reachability.class
3.96KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/ThreadLocalAStar$1.class
691B
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/ThreadLocalAStar.class
749B
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/TooLongPathException.class
384B
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/classes/net/mooctest/Utils.class
1.02KB
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/test-classes/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/test-classes/net/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/test-classes/net/mooctest/
-
2024软件测试开发者省赛题目/PathFinding_1731801257496/target/test-classes/net/mooctest/AStarTest.class
522B
2024软件测试开发者省赛题目/SortFactory_1731802076860/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/.classpath
1.4KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/.idea/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/.idea/.gitignore
184B
2024软件测试开发者省赛题目/SortFactory_1731802076860/.idea/checkstyle-idea.xml
721B
2024软件测试开发者省赛题目/SortFactory_1731802076860/.idea/compiler.xml
544B
2024软件测试开发者省赛题目/SortFactory_1731802076860/.idea/jarRepositories.xml
864B
2024软件测试开发者省赛题目/SortFactory_1731802076860/.idea/misc.xml
478B
2024软件测试开发者省赛题目/SortFactory_1731802076860/.idea/workspace.xml
2.35KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/.project
563B
2024软件测试开发者省赛题目/SortFactory_1731802076860/.settings/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/.settings/org.eclipse.core.resources.prefs
93B
2024软件测试开发者省赛题目/SortFactory_1731802076860/.settings/org.eclipse.jdt.core.prefs
243B
2024软件测试开发者省赛题目/SortFactory_1731802076860/.settings/org.eclipse.m2e.core.prefs
90B
2024软件测试开发者省赛题目/SortFactory_1731802076860/pom.xml
4.12KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/Algorithm.java
233B
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/AlgorithmFactory.java
553B
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/AlgorithmManager.java
1.1KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/AlgorithmNotFoundException.java
185B
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/AlgorithmPerformance.java
1.23KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/ArrayDataStructure.java
1.19KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/BSTDataStructure.java
1.88KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/BubbleSort.java
1.43KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/ConcurrencyException.java
173B
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/ConcurrentAlgorithmManager.java
1.49KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/DataStructure.java
222B
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/DynamicAlgorithmManager.java
1.05KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/HashTableDataStructure.java
1.07KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/HeapDataStructure.java
1.17KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/InvalidDataException.java
173B
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/LinkedListDataStructure.java
1.95KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/MultiThreadedSearch.java
1.58KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/OptimizedQuickSort.java
3.29KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/ParallelMergeSort.java
3.27KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/PerformanceTracker.java
864B
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/java/net/mooctest/QuickSort.java
2.23KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/main/resources/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/test/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/test/java/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/test/java/net/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/test/java/net/mooctest/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/test/java/net/mooctest/AlgorithmFactoryTest.java
337B
2024软件测试开发者省赛题目/SortFactory_1731802076860/src/test/resources/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/Algorithm.class
352B
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/AlgorithmFactory.class
1.16KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/AlgorithmManager.class
2.11KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/AlgorithmNotFoundException.class
403B
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/AlgorithmPerformance.class
1.67KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/ArrayDataStructure.class
1.43KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/BSTDataStructure$Node.class
603B
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/BSTDataStructure.class
1.99KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/BubbleSort.class
1.84KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/ConcurrencyException.class
385B
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/ConcurrentAlgorithmManager.class
3.78KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/DataStructure.class
258B
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/DynamicAlgorithmManager.class
1.69KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/HashTableDataStructure.class
1.78KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/HeapDataStructure.class
1.66KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/InvalidDataException.class
385B
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/LinkedListDataStructure$Node.class
614B
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/LinkedListDataStructure.class
2KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/MultiThreadedSearch.class
2.6KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/OptimizedQuickSort.class
3.08KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/ParallelMergeSort$MergeSortTask.class
1.88KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/ParallelMergeSort.class
2.35KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/PerformanceTracker.class
2.87KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/classes/net/mooctest/QuickSort.class
2.44KB
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/test-classes/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/test-classes/net/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/test-classes/net/mooctest/
-
2024软件测试开发者省赛题目/SortFactory_1731802076860/target/test-classes/net/mooctest/AlgorithmFactoryTest.class
787B

资源内容介绍

欢迎免费下载！如果CSDN偷偷改成付费了，可以私信我，免费私发:)
package net.mooctest;import static net.mooctest.Cost.COST_DIAGONAL;import static net.mooctest.Cost.COST_ORTHOGONAL;import static net.mooctest.Cost.hCost;import static net.mooctest.Grid.*;import static net.mooctest.Node.*;import static net.mooctest.Reachability.isReachable;import static java.lang.Math.max;import static java.lang.Math.min;/** * 代码使用UTF-8编码，若eclipse打开后代码注释有乱码，请尝试切换为UTF-8编码 */public class AStar { final Nodes nodes; public AStar() { this.nodes = new Nodes(); } public Path search(int sx, int sy, int ex, int ey, Grid map) { return search(sx, sy, ex, ey, map, false); } public Path search(int sx, int sy, int ex, int ey, Grid map, boolean smooth) { Path p = new Path(); search(sx, sy, ex, ey, map, p, smooth); return p; } public void search(int sx, int sy, int ex, int ey, Grid map, Path path) { search(sx, sy, ex, ey, map, path, false); } public void search(int sx, int sy, int ex, int ey, Grid map, Path path, boolean smooth) { assert isCLean(map); path.clear(); if (!map.isWalkable(sx, sy)) { return; } if (!map.isWalkable(ex, ey)) { return; } if (sx == ex && sy == ey) { return; } int endX = map.getWidth() - 1; int endY = map.getHeight() - 1; try { nodes.map = map; // It must be placed at the beginning. nodes.open(sx, sy, 0, hCost(sx, sy, ex, ey), DIRECTION_UP); // The direction of the starting point will not be used. while (true) { long n = nodes.close(); if (n == 0) { return; } int x = getX(n); int y = getY(n); if (x == ex && y == ey) { fillPath(ex, ey, sx, sy, path, map, smooth); return; } int pg = getG(n); int x1 = max(x - 1, 0); int x2 = min(x + 1, endX); int y1 = max(y - 1, 0); int y2 = min(y + 1, endY); open(x, y1, pg + COST_ORTHOGONAL, DIRECTION_UP, ex, ey, map); open(x, y2, pg + COST_ORTHOGONAL, DIRECTION_DOWN, ex, ey, map); open(x2, y, pg + COST_ORTHOGONAL, DIRECTION_LEFT, ex, ey, map); open(x1, y, pg + COST_ORTHOGONAL, DIRECTION_RIGHT, ex, ey, map); open(x2, y1, pg + COST_DIAGONAL, DIRECTION_LEFT_UP, ex, ey, map); open(x2, y2, pg + COST_DIAGONAL, DIRECTION_LEFT_DOWN, ex, ey, map); open(x1, y1, pg + COST_DIAGONAL, DIRECTION_RIGHT_UP, ex, ey, map); open(x1, y2, pg + COST_DIAGONAL, DIRECTION_RIGHT_DOWN, ex, ey, map); } } catch (Exception e) { path.clear(); throw e; } finally { clear(); assert isCLean(map); } } public void open(int x, int y, int g, int pd, int ex, int ey, Grid map) { int info = map.info(x, y); if (isUnwalkable(info)) { return; } /* * 方向是直角坐标系第一象限中的方向，即0,0点在左下角所以一个格子的坐下角点，左边，下边都属于这个格子，而上边，右边及右上角点都属于其他格子 * 假设在网格坐标系中，一个格子大小是100*100 * * 点(0,0)是(0,0)格子的左下角点边(0,0-99)是(0,0)格子的左边边(0-99,0)是(0,0)格子的下边 * * 点(100,100)是(1,1)格子的左下角点,边(0-99,100)是(0,1)格子的下边,边(100,0-99)是(1,0)格子的右边 */ switch (pd) { case DIRECTION_RIGHT_DOWN: // 往左上走 if (!map.isWalkable(x + 1, y)) { return; } break; case DIRECTION_LEFT_UP: // 往右下走 if (!map.isWalkable(x, y + 1)) { return; } break; } if (isNullNode(info)) { nodes.open(x, y, g, hCost(x, y, ex, ey), pd); return; } if (isClosedNode(info)) { return; } int idx = openNodeIdx(info); long n = nodes.getOpenNode(idx); int ng = getG(n); if (g >= ng) { return; } n = setGF(n, g, getF(n) - ng + g); nodes.openNodeParentChanged(n, idx, pd); } public void fillPath(int ex, int ey, int sx, int sy, Path path, Grid map, boolean smooth) { fillPath(ex, ey, path, map, smooth); int pd = map.nodeParentDirection(ex, ey); while (true) { switch (pd) { case DIRECTION_UP: ey++; break; case DIRECTION_DOWN: ey--; break; case DIRECTION_LEFT: ex--; break; case DIRECTION_RIGHT: ex++; break; case DIRECTION_LEFT_UP: ex--; ey++; break; case DIRECTION_LEFT_DOWN: ex--; ey--; break; case DIRECTION_RIGHT_UP: ex++; ey++; break; case DIRECTION_RIGHT_DOWN: ex++; ey--; break; default: throw new RuntimeException("illegal direction: " + pd); } if (ex == sx && ey == sy) { fillPath(ex, ey, path, map, smooth); return; } int ppd = map.nodeParentDirection(ex, ey); if (ppd != pd) { fillPath(ex, ey, path, map, smooth); pd = ppd; } } } public void fillPath(int x, int y, Path path, Grid map, boolean smooth) { if (!smooth) { path.add(x, y); return; } while (path.size() >= 2) { long p = path.get(1); // 这个点到上一个点是直达的，所以只用从上上个点开始 int x2 = Point.getX(p); int y2 = Point.getY(p); // 即使到这个点不可达，但到其父节点还是有可能是可达的，这里直接结束是考虑性能和概率问题 if (!isReachable(x, y, x2, y2, map)) { path.add(x, y); return; } path.remove(); } path.add(x, y); } public void clear() { nodes.clear(); } public boolean isCLean(Grid map) { // for test return nodes.isClean() && map.isClean(); }}

用户评论 (0)

发表评论

captcha

相关资源

inputCircle.zip

inputCircle.zip

442B19积分

02_源码资料.zip

02_源码资料.zip

28.88MB24积分

SM2258XT三星SSV4量产TOOL

SM2258XT三星SSV4量产TOOL

4.81MB44积分

agv daochu1118.zip

agv daochu1118.zip

1018.7KB22积分