随笔分类 -  学习笔记

摘要：垂心是三角形三条高的交点内心是三角形三条内角平分线的交点即内接圆的圆心 重心是三角形三条中线的交点外心是三角形三条边的垂直平分线的交点 即外接圆的圆心 旁心,是三角形两条外角平分线和一条内角平分线的交点正三角形中,中心和重心,垂心,内心,外心重合! 垂心定理：三角形的三条高交于一点。该点叫做三角形的垂心 内心定理：三角形的三内角平分线交于一点。该点叫做三角形的内心。 旁心定理：三角形一内角平分线和另外两顶点处的外角平分线交于一点。该点叫做三角形的旁心。三角形有三个旁心。 重心定理：三角形的三条中线交于一点，这点到顶点的 离是它到对边中点距离的2倍。该点叫做三角形的重心。 外心定理：三角形的三边 阅读全文

摘要：寻找质因子 1：质因子除了2都是偶数，可以先求出2的因子个数，然后再奇数范围内找满足整除的.（不知道为啥，效率有时不高） 2：从两边判断： 如果在=m/2或是=sqrt(m)范围内没有找到能整除的则i是素因子。如果im/2则m也是素数,m/=i; 代码如下： scanf("%d",&n); while(1) { for(i=2;i=sqrt(n);i++) if(n%i==0) {is_p[i]++;break;}//is_p存素因子i,的个数 if(isqrt(n)) {is_p[n]++;break;} n/=i; } 应用：题目如下： Description 对于任意一个整数n 阅读全文

摘要：捆绑法：当要求某几个元素必须相邻（挨着）时，先将这几个元素看做一个整体，（比如：原来3个元素，整体考虑之后看成1个元素）然后将这个整体和其它元素进行考虑。这时要注意：一般整体内部各元素如果在前后顺序上有区别的还需进行一定的顺序考虑。插空法：当要求某几个元素必须不相邻（挨着）时，可先将其它元素排好，然后再将要求不相邻的元素根据题目要求插入到已排好的元素的空隙或两端位置。插隔板法：指在解决若干相同元素分组，要求每组至少一个元素时，采用将比分组数目少1的隔板插入到元素中的一种解题策略。题目特点：“若干相同元素分组”、“ 每组至少一个元素”。例1（08-57）一张节目表上原有3个节目，如果保持这3个节 阅读全文

摘要：名称: 　　sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型: 　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 　　int scanf( const char *format [,argument]... ); 　　说明： 　　sscanf与scanf类似，都是用于输入的，只是后者以... 阅读全文