摘要:
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法. 以上就是著名的RPG难题.solutions:也是一道递推找规律的题,首先易知f(1)=3;f(2)=6;f(3)=6;f(4)=18;现在考虑n>3的情况,若第n-1个格子和第一个格子不同,则为f(n-1);若第n-1个... 阅读全文
摘要:
重要思想:以空间换取时间,大大提高程序效率!也就是用表(table)来代替 递归(效率很低)#include<iostream>using namespace std;int main(){ __int64 n[53] = {0,1,2,3},t = 0; for(int i = 4;i<=50;i++) { n[i] = n[i-1] + n[i-2]; } while(ci... 阅读全文