daguge1的专栏

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？ 举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨牌覆盖提示：如何快速计算结果输入第1行：1个整数N。表示棋盘长度。1≤N≤100,

Problem Description A new Semester is coming and students are troubling for selecting courses. Students select their course on the web course system. There are n courses, the ith course is availab

1、题目描述：题 2、第一次写没考虑复杂度问题，仅是直接入手求解，用到递归，设置数组记忆访问过的节点，及时剪枝。。。虽然剪枝意义不大。此外，如果由一个无根树转化为一个以1为节点的有根树的话，在搜索时会节省很多时间。以下是自己的代码#include <iostream> #include<cstring> using namespace std; /* run this program using

1、问题描述 2、本题如果对于小数据集的话仅用数组来记录边即可，考虑到要判断多个点之间的最短路，故考虑用Floyd算法来求，该算法在点组更多的情况下会更有价值，然后就是对每条边进行取舍来形成一个二叉树形式的决策树。递归求解问题#include <iostream> #include<cmath> #include<cstring> using namespace std; /* run this