附代码:
New Document
table,td{
border:1px solid gray;
}
var t=0;
var color_arr=['red','yellow','green','blue'];
var num
function initTable(){
...
分类:
Web程序 时间:
2015-08-21 17:06:14
阅读次数:
236
1.问题描述:点击打开链接
2.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-08-18 19:34:49
阅读次数:
110
棋盘覆盖
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=45
样例输入
3
1
2
3
样例输出
1
5
21
代码如下:
import java.io.*;
import java.util.*;
import java.math.BigDecimal;
import java.math....
分类:
编程语言 时间:
2015-08-17 11:59:36
阅读次数:
196
问题描述: 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个:图(1) 题.....
分类:
其他好文 时间:
2015-08-05 12:20:53
阅读次数:
110
棋盘覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述在一个2k×2k(1#include#define MAXN 10010int m[MAXN],pow[MAXN];void bigpower(int n){int a,b;memset(m,0,sizeof(m));m[0...
分类:
其他好文 时间:
2015-07-24 22:29:53
阅读次数:
132
以为是分治法那个经典的例子,一看题才知道是大数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5
输入
第一行m表示有m组测试数据;
每一组测试数据的第一行有一个整数数k;...
分类:
其他好文 时间:
2015-06-03 15:52:28
阅读次数:
144
【问题描述】 在一个 2^k * 2^k 个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ,有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一....
分类:
其他好文 时间:
2015-05-08 08:06:28
阅读次数:
129
以为是分治法那个经典的例子,一看题才知道是大数棋盘覆盖时间限制:3000ms|内存限制:65535KB难度:3描述在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要..
分类:
其他好文 时间:
2015-04-29 15:19:57
阅读次数:
142
分治算法即将一个问题划分成多个子问题求解,最后的结果就是几个子问题的合集,通常图形类的算法,尤其是2的几次方数组问题可以优先考虑。汉诺塔和二分搜索都是分治算法的思想,个人觉得最好体现分治算法的demo是棋盘覆盖问题,代码如下:#include #include #define SIZE 4stati...
分类:
编程语言 时间:
2015-04-23 23:21:12
阅读次数:
235