【迷宫问题】
【算法1---堆栈回溯】
计算机解迷宫时，通常用的是"试探和回溯"的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止,如果所有可能的通路都试探过，还是不能走到终点，那就说明该迷宫不存在从起点到终点的通道。
1．从入口进入迷宫之后，不管在迷宫的哪一个位置上，都是先往东走，如果走得通...
分类：
其他好文 时间：
2014-05-22 13:25:23
阅读次数：
283
通常，我们需要的功能更多的是通过展开某一个父节点同时展开所有的子节点(即：联动)，但是有时候我们也需要展开某一个节点之上的所有父节点，直到当前节点，例如在删除某一个节点时，不想删除之后所有节点有折叠，这时候就需要这种功能。这样说可能不好理解,也可能是本人语言表达能力欠佳，我们来看一个图：...
分类：
其他好文 时间：
2014-05-22 13:06:37
阅读次数：
2025
一道笔试题，纸上写的，誊到电脑上并调试通过。没经验，摸索的野蛮做法，不知道有没有更简洁更抽象的算法。
是英文题，原题是不用buffer（缓存）反转字符串打印输出，受OJ的毒害，我就认为只要逆序打印就行了（要是把原字符串改了，我还真不知道怎么办到，尤其听说字符串常量不能被更改，在文章尾部会做验证）。
版本一：
用了一下递归，思路是用指针遍历字母，每碰到空格就用新指针往下递归调用...
分类：
其他好文 时间：
2014-05-22 10:12:28
阅读次数：
298
题意：首先定义了一种叫做Reverse Prime的数：是一个7位数，倒置后是一个
然后要把所有的Reverse Prime求出来，排好序。
然后题目有2种操作：
q x ：求编号0到编号x的Reverse Prime的质因数个数的和
d x ：从表中删掉x（x是一个Reverse Prime）
思路：首先筛选出所有的素数，然后倒置，因为我们的素数都是#include...
分类：
其他好文 时间：
2014-05-22 09:29:54
阅读次数：
274
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。...
分类：
其他好文 时间：
2014-05-22 08:29:41
阅读次数：
278
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串，其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下，能生成句子
其中周期重复部分为ab，这个例子的非终止符的元素个数为2，故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉，剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类：
其他好文 时间：
2014-05-22 08:07:19
阅读次数：
275
像这样的C题对自己来说才是最能提升思维的好题。
首先要知道这些数的组合都是从1-n,
要想对数进行排序，比如pos[i]=4(i位置的数值为4),比较容易能想到i和4直接交换，
题目要求每次交换(i,j)且(j-i+1)为素数，这地方卡住
其实可以利用哥德巴赫猜想(任一大于5的整数都可拆分为三个素数之和，任一大于2的偶数都可拆分为两个素数之和)
然后我们就可以贪心了，先把(j-i+1)拆...
分类：
其他好文 时间：
2014-05-22 06:36:46
阅读次数：
303
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树..
分类：
其他好文 时间：
2014-05-21 01:29:57
阅读次数：
216
编程题：用递归调用实现，求N！（！阶乘）。#include<stdio.h>longfac(intn){if(n==1)return1L;/*"1L"为长整型常量*/elsereturnn*fac(n-1);}voidmain(){intm;scanf("%d",&m);printf("%2d!=%d\n",m,fac(m));}算法解析：运行结果：
分类：
其他好文 时间：
2014-05-20 20:25:58
阅读次数：
505
一、一些基本概念
1、长度（真实长度）：英寸、inch
2、分辨率：density 每英寸像素数 dpi（密度）
3、像素：px
4、dip的公式：px /dip=dpi/160 所以 dip 类似于英寸、长度（dp=dip，sp类似于dip） dip=160*inch
dip= 160/dpi * px
当dip一定时，dpi 越大，px就越大...
分类：
移动开发 时间：
2014-05-20 17:04:59
阅读次数：
494
