LuoTian - 博客园

15.旅游计数问题

摘要：题：有三个城市a,b,c，一个人从a城出发，呆一天然后去另一个城市，经过四天，又回到a城的走法?解：把四天看成四个盒子，第一个盒子必定是a，然后在剩下的三个盒子里面置入数字，在置入数字的过程中，产生约束条件。（可以理解为带条件的"排列"）比如说，a->b->c>b->a，可以看出，第二个盒子和第一个阅读全文

posted @ 2016-03-29 14:27 LuoTian 阅读(265) 评论(0) 推荐(0)

整除的一个计算

摘要：第一个模型，先简化问题，求20以内被7整除的数。一个自然序列中的数能被7整除，说明以7为周期，序列中有多少个这样的周期就说明有多少个数能被7整除，得到20/7=2。第二个模型，扩展模型一，假如一个自然序列中的数能被3和7整除，就以3*7=21为周期，序列有多少个这样的周期就说有多少个数被3和7整除，阅读全文

posted @ 2016-03-29 10:41 LuoTian 阅读(464) 评论(0) 推荐(0)

N个数的最大公约数

摘要： #include using namespace std; int main() { int c; int m[4]={45,60,100,120}; for(int i=1;ib*/ { m[i-1]=m[i-1]+m[i]; m[i]=m[i-1]-m[i]; m[i-1]=m... 阅读全文

posted @ 2016-03-27 23:45 LuoTian 阅读(513) 评论(0) 推荐(0)

整数的表示法

摘要：阅读全文

posted @ 2016-03-27 20:23 LuoTian 阅读(406) 评论(0) 推荐(0)

高精度阶乘的运算

摘要：阶乘：1x2x3x4.....N，仿照2的N次方的手法，只不过这次从前往后计算，得到的数从左往后，依次为个位十位百位...等等。例如：021，表示120 这个算法的一个缺点是，每次都要把数组乘一遍，有什么办法能优化它呢？一、首先对阶乘结果的位数进行优化，采用的思路是：得到位数的好处是，不用事先定阅读全文

posted @ 2016-03-27 10:56 LuoTian 阅读(2052) 评论(2) 推荐(2)

*抽屉原理（题集一）

摘要：阅读全文

posted @ 2016-03-26 23:19 LuoTian 阅读(207) 评论(0) 推荐(0)

排列<一>

摘要：理论和习题来源于书本，有些能用计算机模拟的题尽量用代码来解。 1.5个球放在3个不同的盒子里面，允许有盒子不放球，求有多少种可能？解：穷举，设盒子A,B,C，每个盒子都有0～5个球的可能，但是三个盒子相加必定为5，得到代码： 2.从n个不同元素中，任取m个(n>=m)不同元素，把这个m个元素有顺序地阅读全文

posted @ 2016-03-25 18:57 LuoTian 阅读(279) 评论(0) 推荐(0)

整数重复的第n位计算公式

摘要： 513不停的重复形成513513513....，求第n位是几的计算公式。阅读全文

posted @ 2016-03-25 10:06 LuoTian 阅读(300) 评论(0) 推荐(0)

圆染色问题[函数方程]

摘要：把圆分成n个不相等的扇形，并且用红，蓝，绿三种颜色给扇形染色，但不许相邻的扇形有相同的颜色，共有多少种染法？解：设把圆分成扇形S1,S2,...Sn，开始时，S1有3种染法，S1染色后，S2的染法有2种，S3也有2种，因为S3可以和S1同色。这样的顺次染下去，染色方法的总数为：但是这些染法中，还包阅读全文

posted @ 2016-03-25 08:03 LuoTian 阅读(678) 评论(0) 推荐(0)

函数方程的代换解法

摘要：代换法的思想：将函数中的自变量x适当地代换以别的自变量（代换时注意不使函数定义域发生变化），得到一个新的函数方程，把新得到的这个函数方程与原有的函数方程联立，组成一个关于未知函数的代数方程组。再应用消元法，解这个方程组，就求得了原函数方程的解。阅读全文

posted @ 2016-03-25 07:48 LuoTian 阅读(1332) 评论(0) 推荐(0)

完全数

摘要：如果一个数恰好等于它的因子之和，则称此数是完全数。例如：6=1+2+3，（包含1，但不包括本身）首先穷举它的因数，这里优化一下。根据因数的性质，不小于2的自然整数的可能样式： 2x.....x最大因数=C3x.....x最大因数=C.............优化：根据观察，数C的最大因数（不包括本阅读全文

posted @ 2016-03-24 22:55 LuoTian 阅读(888) 评论(0) 推荐(0)

计算100以内的素数

摘要：相关联的补充【完全数】：http://www.cnblogs.com/tinaluo/p/5317661.html 阅读全文

posted @ 2016-03-24 21:32 LuoTian 阅读(481) 评论(0) 推荐(0)

整数移位为原数的3倍+2

摘要：题：三位数的整数，将首位移至末位形成的数是原数的3倍加2，求原数。三位十进制整数的表示（首位为y，后续为x）：100y+x(0<=x<=99)，转换后的三位数：10x+y，于是得到10x+y=3(100y+x)+2，化简：7x-2=299y，其中:1<=y<=9。计算机穷举：y=1或8，由x的约束条阅读全文

posted @ 2016-03-24 09:57 LuoTian 阅读(325) 评论(0) 推荐(0)

函数方程的递归解法

摘要：通项、递推、递归的区别：通项公式，是用自然数n的表达式表示数列的“通项”f(n)的公式，递推，是由含有数列前边的若干项的表达式表示后边某一项的公式。如果表达式中仅含数列前边的若干项（允许有常数系数），这个公式就叫递归公式。从函数方程观点看，递推，递归公式实际都是函数方程，而通项公式则是它们的解。为阅读全文

posted @ 2016-03-23 18:01 LuoTian 阅读(1439) 评论(0) 推荐(0)

全排列的一种解法（函数方程）

摘要：题目：n个同学排成一队，一共多少种排法?（从函数方程的思路理解全排列）设n个同学排队，共有f(n)种排法，再插入一个，对于原来已经排列的每种队型，可以放在第1位，第2位...n+1种可能，得到函数方程:f(n+1)=(n+1)f(n)，解方程如下：阅读全文

posted @ 2016-03-23 15:28 LuoTian 阅读(555) 评论(0) 推荐(0)

二叉排序树：删除操作

摘要：删除分为两种可能：1.只有左子树，或右子树，或叶结点。叶结点、只有右子树的情况相似。2.有左子树和右子树的情况先看完整代码： int Delete(Tree &p) { Tree q,s; if(p->right==NULL)/*只有左子树*/ { q=p; p=p->left; free(q) 阅读全文

posted @ 2016-03-21 18:46 LuoTian 阅读(567) 评论(0) 推荐(0)

二叉排序树：查找和插入

摘要：二叉排序树，又称为二叉查找树。它或者是一棵空树，或者具有下列性质：1.若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值2.若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值3.它的左、右子树也分别为二叉排序树简言而之：中序遍历就一定会得到从小到大排列的序列！查找操作：首阅读全文

posted @ 2016-03-21 09:25 LuoTian 阅读(679) 评论(0) 推荐(0)

二分查找的改进：插值查找

摘要：主要对mid的计算进行改进，未改进之前的计算公式：改进后的公式：修改代码后：阅读全文

posted @ 2016-03-21 07:04 LuoTian 阅读(581) 评论(0) 推荐(0)

顺序表查找的优化

摘要：来源于书本，这个小技巧还是记录一下，其实它所表达的意思就是，for循环和while循环的一点微妙区别。在for循环中，比如：比较、自增、加上边界的判定，一共需3步，而while循环，则只需要两步，减去了边界判定的一步。阅读全文

posted @ 2016-03-21 06:19 LuoTian 阅读(266) 评论(0) 推荐(0)

二分查找

摘要：这种查找方法要求查找表的数据是线性结构保存，并且还要求查找表中的数据是按关键字从小到大有序排列的。二分查找是一种递归过程，每折半查找一次，可使查找范围缩小一半，当查找范围缩小到只剩下一个元素，而仍不等于关键字，说明查找失败，在最坏的情况下，折半查找所需要的比较次数为O（nlog2n).. 阅读全文

posted @ 2016-03-21 05:32 LuoTian 阅读(350) 评论(0) 推荐(0)

~$ 存档

公告