aidehuaerzi

知识点

/ 注册

全部文章 / 知识点（共3篇）

JavaScript学习

一些内置函数可以弹出对话框的有，警示对话框：alert(),确认对话框：confirm(),提示对话框：prompt(). prompt(): 用于输入内容，也可以在括号内写上输出内容。 var t = parseFloat(prompt("input：\nsss"));...

2020-10-06

0 466

Sprague-Geundy函数(SG函数)

必胜点与必败点： p：必败点，即谁在这个点，只要双方正确操作，在这个点的一方必输。 N：必胜点，即谁在这个点，只要双方正确操作，在这个点的一方必胜。一般博弈题可以通过画PN图找规律来解题。例题：http://acm.hdu.edu.cn/showproblem.php?pid=1847 从图中...

2020-10-06

0 436

N皇后问题

N皇后问题是给定一个N*N的棋盘，要将N个棋子放入这个棋盘中，但要规定每个皇后不能放在同一行，同一列，也不能放在同一对角线上，问总共有多少中放法。对于N皇后问题，我们大多数采用的是DFS+剪枝求解。思路如下： 1）考虑一个棋子能否放在(i,j),那么第i行，第j列不能放有其他棋子容易判断的，而对...

2020-10-06

0 553