问题实现:当n==1时候只需将盘从A移到C即可,那摩当规模为n时候,可以转化为规模为n-1的情况 1,借助C,将n-1个圆盘从A移到B 2,将第n个盘从A移动到C 3,借助A,将n-1个盘从B移动到C/*下面代码的时间复杂度为O(2^n)*///hannoi.cpp//-------...
分类:
其他好文 时间:
2015-04-19 17:25:24
阅读次数:
119
汉诺塔问题就是:有ABC三根柱子,A柱子上从上到下摞了很多体积依次递增的圆盘,如果将圆盘从A移动到C柱子,且依然保持从上到下依次递增。
class Hanio{
public void moveOne(int n, String init, String desti){ //只有一个盘子的情况
System.out.println(" move:"+n+" from "+init+"...
分类:
编程语言 时间:
2015-04-11 09:01:19
阅读次数:
135
1.今天就来模仿一下这个小闹钟的2.思路:先画闹钟的圆盘 ,在通过Path来画指针两个耳朵其实就是用两个圆被一个大圆截取后留下的,并旋转一定度数后生成3.直接上代码: 1 public class AlarmClockView extends View { 2 3 private st...
分类:
移动开发 时间:
2015-04-08 21:11:48
阅读次数:
170
1.无意看到了一个指南针的UI,在这里简单的模仿了一下。其实就是第画布的一些变化而已。别人的效果图是: 3.简单说一下思路: 1)首先是画一个黑色圆盘 2) 然后画圆盘上的刻度(就是对Canvas一些变换) 3) 文字添加4.直接上代码: 1 public class CompassV...
分类:
移动开发 时间:
2015-04-03 13:14:42
阅读次数:
264
闲来无事,做了一个简单的抽奖转盘的ui实现,供大家参考
/**
*
*/
package com.microchange.lucky;
import android.content.Context;
import android.graphics.Canvas;
import android.graphics.Color;
import android.graphics.Pain...
分类:
其他好文 时间:
2015-03-16 09:51:33
阅读次数:
127
n 阶 Hanoi 塔问题假设有三个分别命名为 X、Y 和 Z 的塔座,在塔座 X 上插有 n 个直径大小各不相同、从小到大编号为 1,2,...,n 的圆盘,如下图所示。图. Hanoi 塔问题现要求将 X 塔上的 n 个圆盘移动到 Z 上并仍按同样的顺序叠放,圆盘移动时必须遵循下列规则:? 每次...
分类:
其他好文 时间:
2015-03-13 12:17:46
阅读次数:
103
直接上代码吧 1 #include 2 #include 3 4 using namespace std; 5 6 int step=0; 7 8 void move(char x,char y); 9 void hannoi(int n,char a,char b,char c);10 ...
分类:
其他好文 时间:
2015-03-09 00:27:48
阅读次数:
171
汉诺塔
汉诺塔是根据一个传说形成的数学问题(关于汉诺塔):
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:
每次只能移动一个圆盘;
大盘不能叠在小盘上面。
提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。
递归汉诺塔
解题思路:
可以把问题简化成2个盘子的情况,如:A上有两个盘子,B和C是空的。如果要把A的两个盘子全部移动到C,需要经过以下步骤:
1.A移动一个盘子到B
2.A移动一...
分类:
编程语言 时间:
2015-03-08 17:19:58
阅读次数:
354
Description有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求.Inputn ri xi y1 ... rn xn ynOutput最后的周长,保留三位小数Sample Input21 0 01 1 0Sample Ou...
分类:
其他好文 时间:
2015-02-10 00:24:14
阅读次数:
213
百度桌面圆盘高仿
[1].[文件] baiduDesktopVersion3.rar ~ 3MB
[2].[图片] device-2013-11-08-142934.png 跳至 [1] [2]...
分类:
其他好文 时间:
2015-01-12 19:16:24
阅读次数:
190