Sirius_han的博客

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用后来有人用图论的方法解出92种结果。那么到底是高斯的76准确，还是图论方法更胜...

Covering 题目链接：HDU - 6185题意：一个4*n的矩形广场，要用2*1的瓷砖和1*2的瓷砖铺满，问有几种铺瓷砖的方案；之前做过一个类似的：用1*2和2*1的瓷砖铺满2*n的广场，这道题的递推式是ans[n]=ans[n-1]+2*ans[n-2];那么在看到这道题的时候也就想到了找递推式；先写了个...

Help Jimmy 题目链接：POJ - 1661题意：jimmy从高空下落， 他与地面之间youn个板子， 每次只能落到与他垂直距离<=maxn的板子上， 否则会摔死，然后跑到...

How many ways HDU - 1978题意：n*m的棋盘， 机器人由左上角走到右下角， 规则如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能...

F - Hua Rong Dao 题目链接：FZU - 2107题意， 4*n的格子， 放入一个2*2的格子， 若干横着的1*2的格子， 若干竖着放的2*1的格子， 若干1*1的格子， 问有几种方法使得4*n格子填满；#include <iostream>#include <stdio.h&g...

The stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter are stored in the same warehouse (i.e. in the same

不容易系列之一Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22701    Accepted Submission(s): 9847Problem Description大家常常感慨，要做好一件事情真的不容易，确

The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40593    Accepted Submission(s): 14828Problem DescriptionProblems

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output 对于每个测试实例，请输出不同走法的数量Sample Input 2 23Sample Output 12这道题是个经典的递归推理题，也可

Tower of Hanoi 题目链接：CodeForces - 392B题意：在经典的汉诺塔的基础上进行了改造，不是问最少移动次数，而是问最少移动代价;从i柱移动到j柱的代价是t[i][j],求最少移动代价；思路：先回顾一下汉诺塔，当有n个盘子时最少需要移动(2^n)-1次；路径打印如下：#include <bits/stdc++.h>using name...