摘要： 一个数可以表示为num=a*10^n,即科学表示法 那么num^num=10^n*a(1<a<10),两边取对数 num*log10(num)=n+log10(a); 令x=num*log10(num) 则log10(a)=x-n=x-(int)x a=10^(x-(int)x) 实际上令m=n^n 阅读全文

摘要： 题目大意：很多的蚂蚁都在长度为L（cm）的膀子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间。 题目分析：虽然当蚂蚁数 阅读全文

摘要： 转自http://blog.csdn.net/tsaid/article/details/7429800 比如算4123中有多少个2 按位统计,,,先算各位,,个位是2的情况有413种,,,因为各位左边可以0~412,,,而右边没有数字,,, 然后是十位,,,十位是2的有41*10 + 1*4种,, 阅读全文

摘要： 题目大意: 给出一个二叉树依次删除叶子结点的顺序，求出次二叉树的线序遍历 分析，主要是根据给出的删除叶子结点的顺序建立二叉树，题目有给出： 1.根节点左边的元素都比其小 2.根节点右边的元素都比其大 根据此可写出递归与非递归的程序非递归： View Code include<iostream> #i 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=469 题目大意: 给你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。 题目分析： 由于第一个只能是 阅读全文

摘要： http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11081&courseid=81 一个递归题，找出规律，递归形成方阵，求出每个元素值 View Code #include<cstdio>#include<iostream>us 阅读全文

摘要： 计算A[i:j]，1<=i<=j<=n,所需的最小乘法次数为m[i][j],则所求最优解为m[1][n] 当i==j时，A[i:j]为单一矩阵，无需计算，所以m[i][i]=0,i=1,2,3……,n; 当i<j时，可利用最优解计算m[i][j]。事实上，若计算A[i:j]的最优次序在Ak和Ak+1 阅读全文

摘要： 租用游艇问题问题描述：长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。& 阅读全文

摘要： 题目： 输入两个数n和k，在n中删除k位，使得到的数最小 思路：先在前k个数中找出一个最小的数，将其前面的数都删除， 然后从当前位置开始遍历，若前面的数比后面的数大，则删除前面的数， 直至删除k个数，另外要考虑最前面为0的情况 View Code #include<cstdio>#include<i 阅读全文

摘要： 题目大义,给出一些朋友关系, 问是不是可以分为两组,使每一个人在另一个组中都有朋友 思路：一个简单的搜索，按列从左往右，没列从上往下搜索，如果找到，则将j分到第1组，此列中的人分到第2组，搜索过程中，并将已经找到的标记，往后不用再重复查找，如果某一列没有找到朋友关系，则不可分 View Code # 阅读全文