Tagged articles
17 articles
Page 1 of 1
Wu Shixiong's Large Model Academy
Wu Shixiong's Large Model Academy
Aug 13, 2023 · Fundamentals

Multi-Source BFS Solution for the 2023Q2B Mars Terraforming Challenge

The article presents a grid‑based Mars terraforming problem where cells are marked YES, NO, or NA, and asks to determine the minimum number of solar days needed to convert all convertible (NO) cells to habitable (YES) using a multi‑source BFS approach, returning –1 if impossible, with full Python implementation and complexity analysis.

BFSPythonalgorithm
0 likes · 8 min read
Multi-Source BFS Solution for the 2023Q2B Mars Terraforming Challenge
Wu Shixiong's Large Model Academy
Wu Shixiong's Large Model Academy
Aug 9, 2023 · Interview Experience

Compute the Longest Broadcast Response Time with BFS

This article explains a graph‑based interview problem where, given an undirected network of N nodes and their connections, you must determine the minimum time for a broadcast node to receive all responses, and provides a full Python BFS solution with complexity analysis.

BFSPythonalgorithm
0 likes · 6 min read
Compute the Longest Broadcast Response Time with BFS
Sohu Tech Products
Sohu Tech Products
May 31, 2023 · Fundamentals

Graph Theory Basics: Concepts, Storage, and Traversal (DFS & BFS)

This article introduces the basic concepts of graphs, including vertices, edges, directed and undirected types, explains common storage methods such as adjacency matrices and adjacency lists with examples, and demonstrates graph traversal techniques like depth‑first and breadth‑first search using Java code.

Adjacency ListBFSDFS
0 likes · 6 min read
Graph Theory Basics: Concepts, Storage, and Traversal (DFS & BFS)
Huawei Cloud Developer Alliance
Huawei Cloud Developer Alliance
May 6, 2023 · Artificial Intelligence

How We Won a Multi‑Robot Competition: Greedy Scheduling, A* Pathfinding, and Dynamic Window Control

This article details the end‑to‑end algorithmic strategy our team used to rank third in a multi‑robot competition, covering task analysis, distance‑based scheduling, custom collision detection, A* and DWA path planning, Euclidean distance transforms, radar‑based enemy tracking, and the final round’s dual‑team tactics, complete with code snippets and performance insights.

BFSRoboticsat
0 likes · 39 min read
How We Won a Multi‑Robot Competition: Greedy Scheduling, A* Pathfinding, and Dynamic Window Control
Liangxu Linux
Liangxu Linux
Jun 2, 2021 · Operations

Mastering Linux Multi‑Core Scheduling: Strategies, Algorithms, and Performance Optimizations

This article explains Linux's sophisticated scheduling system for multi‑core, SMP, and NUMA architectures, describes global, clustered, partitioned, and arbitrary schedulers, details scheduling domains and load‑balancing mechanisms, and provides practical performance‑tuning techniques using tools like perf, flame graphs, and various kernel optimizations.

BFSCFSCPU optimization
0 likes · 31 min read
Mastering Linux Multi‑Core Scheduling: Strategies, Algorithms, and Performance Optimizations
DataFunTalk
DataFunTalk
Apr 4, 2021 · Fundamentals

Open the Lock Problem – BFS Solution in Java

Given a four‑wheel combination lock with digits 0‑9, the task is to find the minimum number of rotations needed to reach a target combination while avoiding a list of dead‑end states, using a breadth‑first search algorithm illustrated with Java code examples.

BFSGraph SearchJava
0 likes · 7 min read
Open the Lock Problem – BFS Solution in Java