摘要： *string类: 1.cin>>string时,遇到'\n'或者空格即停止,并且'\n'或空格仍留在输入里,即只读了一个单词或什么都没读,但string类自己处理好了空字符什么的.下一次再这样读的话会跳 换行和空格; 2.读一行到string里可用getline(cin,... 阅读全文

摘要： 动态规划和分治法有点相似---通过组合子问题的解来求解原问题. 分治法将问题分解为互不相交的子问题,递归地求解子问题,再将它们的解合并起来得到原问题的解. 动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题(子问题是递归求解的,将其划分为更小的子问题),这种情况下分治算法会做许... 阅读全文

摘要： 排序算法很多,我把我遇到的所有都写出来放在这.插入排序,冒泡排序,选择排序...这些简单一点的不啰嗦了.&:堆排序 堆排序,用数组实现,首先要了解堆的性质. 下面的堆排序,按非递减顺序,由三部分构成: 1.MAX_HEAPIFY(A[],i),用于维护最大堆的性质,它假定以 i 为根节点的左右两个子... 阅读全文

摘要： 分治法思想 将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解.分治模式在每层递归时都有三个步骤: 分解原问题为若干子问题,这些子问题是原问题的规模较小的实例; 解决这些子问题,递归地求解各个子问题,然而,若子问题的规模足够小,则直... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1328题目认真分析一下不难,理论结合特例就知道了什么关系.我想到了运动的分解与合成,行走的总距离LSum就等于水平方向总距离LH和垂直方向LV距离的合成,即LSum*LSum=LV*LV*LH*LH.LV,LH分析一下即可得.学到了:1.弧度和角度的转换⊙﹏⊙b汗.http://blog.sina.com.cn/s/blog_7ff0f30f01011hkf.html2.函数 as 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=311题意很简单,等腰三角形,给了高和底长,三角形求内接圆,求周长,再把下面的和内接圆最上面相切的去掉,又是一个等腰三角形,再重复.....直至内接圆半径小于给定值.学到的东西:1.三角形内接圆半径 r=2*S/L S为面积,L为周长.很简单,三个小部分相加即大三角形.2.圆周率在c里面要这样const double PI=acos(-1.0); 那个函数在math.h里面 0#in 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1191其实就是直角坐标系中有个正方形,给了对角的两个顶点的坐标,求另外两个顶点的坐标.刚开始想了好长时间,想到了以前的几何方法,不就是解方程嘛,哎,计算机太笨,你写给它它不认识.......还是人类聪明啊!用几何的方法,比如,可以得到两点的中垂线,然后就是在那条直线上取两点使得离中点的距离为一个值(这个值很容易啦).可是难道在直线上for循环?++?还是+0.1?反正确定不了点.然 阅读全文

摘要： uva oj 上的一题. 113 - Power of Cryptography就是给个 n 1#include int main(void){ int n; double p; while (scanf("%d %lf",&n,&p)!=EOF) { printf("%d\n",(int)(pow(p,1.0/n)+0.5)); //加个0.5应该是四舍五入 } return 0;} 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=97&page=show_problem&problem=1047花了一上午,做了这一题,悲催啊.......主要是一些小问题没有注意到,一直WA........就是大数处理,给两个相当长的大数,求乘积,算法很简单,用数组保存,然后模拟手算的方式,int x[],y[],用y的每一位乘以x,最终得结果.一开始,没有注意到0的处理,WA了好几次,然后相加的时候忘记了处理进位.....相乘的过程倒是没有搞错进位. 阅读全文

摘要： O(∩_∩)O哈哈~数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.Input输入数据的第一行是一个数字T(1 2 int main(void) 3 { 4 int T,N,i,k; 5 scanf("%d",&T); 6 for (i=... 阅读全文