摘要：
例一：诸侯安置 题目描述 很久以前，有一个强大的帝国，它的国土成正方形状，如图所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。如下图2—3为n＝3时的国土，阴影部分表示诸侯 阅读全文
摘要：
递推： 递推学不好，动规做不了 基本思路： 确定状态转移方程：从第 i-1 位怎么转移到第 i 位 （找规律） 例题： 例一：骨牌 有 2*n 的一个长方形方格，用一个1*2 的骨牌铺满方格。求输入一个 n ，最多有多少种铺法（n = 3 ，有如下图三种铺法） 基本思路：用递推方法找规律 当 n=1 阅读全文
摘要：
例一：方格取数 题目描述 设有 N \times NN×N 的方格图 (N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 阅读全文
摘要：
例一：摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第iii种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一 阅读全文
摘要：
例一：最长公共子串 特点：连续 In：5 3 1 2 3 4 OUT：4 2 3 2 5 3 1 2 思路：一一比对，相同填1，不同填0：标蓝的即为最长 5 3 1 2 3 4 2 0 0 0 1 0 0 3 0 1 0 0 1 0 2 0 0 0 1 0 0 5 1 0 0 0 0 0 3 0 1 阅读全文
摘要：
贪心基本思路： A.排序 当n=2时，算出结果，两数交换，比较怎么排列更优（国王的游戏） B.如果不能排序，模拟最优选择的过程（旅行家的预算） 例1：奶牛晒衣服 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完 阅读全文
摘要：
题目描述 首先所有的灯都是关的（注意是关！），编号为 11 的人走过来，把是 11 的倍数的灯全部打开，编号为 22 的人把是 22 的倍数的灯全部关上，编号为 33 的人又把是 33 的倍数的灯开的关上，关的开起来……直到第 NN 个人为止。 给定 NN，求 NN 轮之后，还有哪几盏是开着的。 输 阅读全文
摘要：
趣味算法 //最长子序列 #include<bits/stdc++.h> using namespace std; int c[1002][1002],b[1002][1002]; char s1[1002],s2[1002]; int len1,len2; void lcsl() { int i, 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int a[10000]; int main() { int n; cin>>n; double ave=0; int step=0; for(int i=1;i<=n;i++) { cin>>a[i];ave 阅读全文
摘要：
//快排 #include<iostream> #include<cstdio> using namespace std; int Partition(int r[],int low,int high) { int i=low,j=high,pivot=r[low];//选定基准量为数组的第一个数； 阅读全文