随笔分类 -  分治及递归

摘要:一:题目大意当给定一个数时,先求出它的所有因子N1,N2······Nk,然后求出它的因子对应的因子的个数n1,n2·····nk,并求出最终结果S=n1^3+n2^3+n3^3+·····+nk^3.二:题目分析本题的数据范围是N#includeusing namespace std;int is... 阅读全文
posted @ 2015-02-09 22:25 future_hero 阅读(233) 评论(0) 推荐(0)
摘要:一:题目大意首先给定一个长宽为x,y的木板,现在需要把该木板分为N块。每次分割时,需要平行于所切割木板的长和宽,且需要切断。最后切割完成时需要所切割出的每个木板面积相等。现在需要求出最后y/x中和最小的一种方案。二:题目分析本题主要考查搜索技术和动态规划知识的运用。考虑到问题的特殊性,因为每次需要平... 阅读全文
posted @ 2015-02-08 20:38 future_hero 阅读(252) 评论(0) 推荐(0)
摘要:一 提议描述:输入正整数n,按照字典序从小到大的顺序输出前n个数的所有排列。二 思路分析:对此问题用递归的思想解决:先输出所有以1开头的排列(递归调用),然后输出以2开头的排列(递归调用),接着以3开头的排列,„,最后才是以n开头的排列。以1开头的排列的特点是:第一位是1,后面是按字典序的2~9的排... 阅读全文
posted @ 2014-07-24 15:17 future_hero 阅读(416) 评论(0) 推荐(0)
摘要:1.题目描述: 黑白图像Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:282 Accepted:82Descri... 阅读全文
posted @ 2014-07-18 18:16 future_hero 阅读(452) 评论(0) 推荐(0)
摘要:在一个 2^k * 2^k 个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ,有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。在棋盘覆盖问... 阅读全文
posted @ 2014-07-18 15:49 future_hero 阅读(2092) 评论(0) 推荐(0)