aidehuaerzi

分类

知识点(3)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 165人学习

全部文章（共5篇）

2021牛客寒假算法基础集训营3

https://ac.nowcoder.com/acm/contest/9983#question F-匹配串：字符串模拟 https://ac.nowcoder.com/acm/contest/9983/F 大意：题目给出n的模式串，模式串中有#字符，#字符可以是任意字符串或字...

2021-02-08

0 90

牛客OI周赛

OI周赛15 https://ac.nowcoder.com/acm/contest/4911#question B-三角形：动态规划O(n*m*10000) https://ac.nowcoder.com/acm/contest/4911/B 大意：给n个背包，第...

2021-01-27

0 126

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