【算法可视化】搜索算法专题_搜索算法可视化-CSDN博客

本文链接：https://blog.csdn.net/qiaoxinwei/article/details/136519467

文章展示了如何利用AlgorithmVisualizer库在JavaScript中实现选数问题、八皇后问题和湖计数问题的可视化递归解决方案，通过追踪数组和状态变化来演示算法执行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

运行平台

选数

[NOIP2002 普及组] 选数

// 导入可视化库 {
   
   
const {
   
    Tracer, Array1DTracer, LogTracer, Layout, VerticalLayout } = require('algorithm-visualizer');
// }

const N = 4, K = 3; //从包含4个元素的集合中选出3个数
let ans = 0 //方案数
const board =[3, 7, 12, 19];  //创建包含4个元素的一维数组
const chosen = [-1, -1, -1, -1]; //创建一维数组，初始为-1

// 定义跟踪器 {
   
   
const boardTracer = new Array1DTracer('集合'); //集合，一维数组
const chosenTracer = new Array1DTracer('选中元素'); //选中元素，一维数组
const logger = new LogTracer('枚举过程');
Layout.setRoot(new VerticalLayout([boardTracer, chosenTracer, logger ]));

boardTracer.set(board);
chosenTracer.set(chosen);
logger.println(`选数: 从${
     
     N}个元素中选出${
     
     K}个元素`);
Tracer.delay();
// }

function validState(sum) {
   
   
  	if(sum <= 1) return false;
  	for (let i = 2; i <= sum / i; i ++)
  		if(sum % i === 0) return false;
  	return true;
}

function dfs(t, last, sum) {
   
   
  if (t >= K) {
   
   
    let res = validState(sum)
    if(res) ans ++;
    // logger {
   
   
    logger.println(`所选${
     
     K}个数的和为${
     
     sum}`);
    if(res) logger.println(`${
     
     sum}是质数, 已找到${
     
     ans}组方案`);
    else logger.println(`${
     
     sum}不是质数`);
    logger.println('------------------------------------------------------------------');
    // }
    return;
  }

  for(let i = last + 1; i < N; i ++) {
   
   
    // visualize {
   
   
    logger.println(`第${
     
     t + 1}个数选择${
     
     board[i]}`)