![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
葡萄干是个程序员
我是一个菜鸟~~~
展开
-
下落的树叶(The Falling Leaves)
The Falling LeavesTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %lluSubmit StatusDescriptionEach year, fall in the North Central region is accom原创 2015-02-24 19:37:32 · 812 阅读 · 0 评论 -
数独游戏
数独游戏【题目】九宫格是在81个格子(9×9)中,要满足以下条件:(1)每个横行和竖列中的9个格子都包含数字1~9,且不重复;(2)每个黑色粗实线围住的9个格子(3×3)都包含数字1~9,且不重复。如图所示: 要求:找出给定数字的九宫格。输入形式:输入9行9列81个数字,其中0表示要填的数字。输出形式:输出满足条件的九宫格。某测试样例如下:原创 2015-04-26 17:07:29 · 2930 阅读 · 0 评论 -
自然排序
自然排序 如果数组中部分元素已按自然数顺序排放,例如,数组,则初期自然排好序的子数组段显然有4段,分别为,,和。请充分利用上述特点设计并实现一个自然合并排序算法,并分析该算法的计算时间复杂度。【分析】 我们先是线性扫描,将数组a中的子数组段的开始下标保存在数组b中。接着采用分治的思想,对数组b进行先“分治”后“合并”。如:对于a = {4,9,2,6原创 2015-04-07 18:05:37 · 5095 阅读 · 1 评论 -
扑克序列
扑克序列题目描述标题:扑克序列A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。【分析】 这道题,一看就能得出原创 2015-04-04 22:56:17 · 1315 阅读 · 0 评论 -
整数划分问题
整数划分问题 将正整数n表示成一系列正整数之和:,其中,k≥1。正整数n的这种表示称为正整数n的划分。请设计一个算法,求正整数n的不同划分个数或方案。例如正整数6有以下11种不同的划分个数或方案: {6}; {5+1}; {4+2},{4+1+1}; {3+3},{3+2+1},{3+1+1+1}; {2+2+2},{2+2+1+原创 2015-03-28 17:05:27 · 891 阅读 · 0 评论 -
大整数的乘法
大整数的乘法(这里主要讨论的是两个较大的数相乘的效率问题,实际上并不是真正意义上的大数相乘。在java中有个BigInteger类已经可以储存大数,并提供了大数相乘的方法了。)分析: 首先,当两个整数X、Y(位数分别为n、m)进行相乘时,我们可以将这两个整数分别进行分割。 假设 n == m 并且 n 是2的幂,将n位的整数X和Y都分为2段,分别记为A、原创 2015-03-28 16:52:23 · 999 阅读 · 1 评论 -
2的次幂表示
2的次幂表示 时间限制:1.0s 内存限制:512.0MB问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0)原创 2015-03-28 23:14:50 · 587 阅读 · 0 评论 -
四分树(Quadtrees)
QuadtreesTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %lluSubmit Status DescriptionA quadtree is a representation format used to encode images.原创 2015-02-24 21:03:10 · 1216 阅读 · 0 评论 -
天平(Not so Mobile)
Not so MobileTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %lluSubmit Status DescriptionBefore being an ubiquous communications gadget, a mobile w原创 2015-02-24 14:49:59 · 1987 阅读 · 0 评论 -
旅行售货员问题
旅行售货员问题【题目】 某售货员要到4个城市去推销商品,已知各城市之间的路程,如右图所示。请问他应该如何选定一条从城市1出发,经过每个城市一遍,最后回到城市1的路线,使得总的周游路程最小?并分析所设计算法的计算时间复杂度。【分析】 该题利用回溯法求解,此时需要确定解空间的类型:我们可以知道该解空间为一棵排列树。我们假设初始的一条路线为x,x中的值为 1,原创 2015-04-26 16:59:30 · 24187 阅读 · 4 评论