-
Codeforces 718A Efim and Strange Grade 程序分析
Codeforces 718A Efim and Strange Grade 程序分析 Codeforces 718A Efim and Strange Grade 程序分析 jerry 的程序 using namespace std;typedef long long ll; string buf;int i; void up(int at){ at--; if (at 0) { buf = 1 + buf; i++; return; } if (buf[at] ==...
-
DP大大大大大赏
DP大大大大大赏 还是前置： 动态规划的三种实现方法： 递推，递归，记忆化搜索 然后还是从斐波那契数列开始引入： 两种求斐波那契数列的方法： 1.用其他位置的结果得到自己的结果： 2.用自己的结果算其他的结果； 以上两种方法都需要掌握，不同的题对应不同的写法； 3....
-
DFS（四）：剪枝策略
DFS（四）：剪枝策略 顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法搜索时，有时候我们会发现某个结点对应的子树的状态都不是我们要的结果，这时候我们没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 在DFS搜索算法中，剪枝策略就是...
-
DFS（二）：骑士游历问题
DFS（二）：骑士游历问题 在国际象棋的棋盘（8行8列）上放置一个马，按照 马走日字 的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。例如，下图给出了骑士从坐标（1,5）出发，游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序，对于给...
-
DFS（一）：深度优先搜索的基本思想
DFS（一）：深度优先搜索的基本思想 采用搜索算法解决问题时，需要构造一个表明状态特征和不同状态之间关系的数据结构，这种数据结构称为结点。不同的问题需要用不同的数据结构描述。 根据搜索问题所给定的条件，从一个结点出发，可以生成一个或多个新的结点，这个过程...
-
基数排序的可复用实现（C++11/14/17/20）
基数排序的可复用实现（C++11/14/17/20） 基数排序，是对整数类型的一种排序方法，有MSD (most significant digit)和LSD (least significant digit)两种。MSD将每个数按照高位分为若干个桶（按照我们常用的十进制，就是0-9，10个桶，这也是基数的由来），在每个桶内使...
-
DFS和BFS的比较
DFS和BFS的比较 DFS（Depth First Search，深度优先搜索）和BFS（Breadth First Search，广度优先搜索）是两种典型的搜索算法。下面通过一个实例来比较一下深度优先搜索和广度优先搜索的搜索过程。 【例1】马的行走路径 设有一个n*m的棋盘（2=n=50，2=m=50），在棋盘上...
-
DFS（三）：八皇后问题
DFS（三）：八皇后问题 【例1】八皇后问题。 在一个88国际象棋盘上，放置8个皇后，每个皇后占一格，要求皇后间不会出现相互攻击的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的放置方法？ （1）编程思路。 在八皇后问题中，由于任意两...
-
递归（七）：递归程序填空
递归（七）：递归程序填空 1.字母组串（2017年第8届蓝桥杯省赛试题） 由 A，B，C 这3个字母就可以组成许多串。 比如："A"，"AB"，"ABC"，"ABA"，"AACBB" .... 现在，小明正在思考一个问题： 如果每个字母的个数有限定，能组成多少个已知长度的串呢？ 他请好朋友来帮忙...
-
递归（六）：递归小程序阅读
递归（六）：递归小程序阅读 阅读下列程序，写出程序执行后的输出结果。 1. #include iostream using namespace std; int fun(int x) { int f; if (x=2) f=1; else f= fun(x-1)+fun(x-2); return f; } int main() { coutfun(8)endl; return 0; } 分析：int fun(int x)...
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash