
编程交流
zyang008
这个作者很懒,什么都没留下…
展开
-
UVa:401 - Palindromes
<br />#include<cstdio><br />#include<string><br />char ar[30];<br />char *character="AEHIJLMOSTUVWXYZ12358";<br />char *reverse= "A3HILJMO2TUVWXY51SEZ8";<br />int isPalindrome(char*ar);<br />int isMirrored(char*ar);<br />int main()<br />{<br /> while(scan原创 2011-01-25 19:54:00 · 422 阅读 · 0 评论 -
海量数据中查找100个最小数
<br />#include<stdio.h>#include<stdlib.h>#include<queue>using namespace std;const int k=100;struct cmp{ bool operator()(const int &a,const int &b) { return a<b;//最小堆 }};priority_queue<int,vector<int>,cmp> resQueue;int main(){原创 2011-04-30 11:12:00 · 809 阅读 · 0 评论 -
字符串移位
<br />#include<stdio.h>#include<string.h>char gStr[]="abcdefghijklmnopqrstuvwxyz";int RevStr(char *str,int beg,int end){ char *begPtr,*endPtr; char temp; for(begPtr=str+beg,endPtr=str+end;begPtr<endPtr;begPtr++,endPtr--) { printf("%c %c"原创 2011-04-26 22:29:00 · 637 阅读 · 0 评论 -
编程之美:水王扩展题
<br />#include<stdio.h>#include<stdlib.h>int candidate[3];int nTimes[3]={0,0,0};int main(){ FILE *fin; int n; int i,trigger; fin=fopen("1.txt","r"); while(fscanf(fin,"%d",&n)==1) { //printf("$$$$$$$$$$$$$$$/n"); trigger=0; for(i原创 2011-04-28 10:42:00 · 388 阅读 · 0 评论 -
计算1到N之间的数字中,1的个数
<br />#include<stdio.h>int main(){ int iFactor = 1, iLowerNum, iCurNum, iHighNum; int n; scanf("%d",&n); int res = 0; while(n / iFactor) { iLowerNum = n - (n / iFactor) * iFactor; iHighNum = (n / 10 ) / iFactor; iCurNum = (n /原创 2011-04-28 11:18:00 · 782 阅读 · 0 评论 -
main参数
<br />我刚接触到这两个变量时,根本不知道它们是用来做什么的,我想很多人也跟我一样,刚看到这两个变量时也是稀里糊涂的。 <br /><br />其实: int main(int argc,char *argv[]) 是 UNIX 和 Linux 中的标准写法,而 int main() 只是 UNIX 及 Linux 默许的用法.. <br /><br />那究竟 argc,argv[] 有何之用呢?下面看个例子 edit.c 就会明白它们的用法了: <br /><br />#include<uni转载 2011-04-06 22:55:00 · 340 阅读 · 0 评论 -
语言的学习基础,100个经典的算法
语言的学习基础,100个经典的算法C语言的学习要从基础开始,这里是100个经典的算法-1C语言的学习要从基础开始,这里是100个经典的算法题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?__________________________________________________________________程序分析:兔子的规律为数列1,1,2,3,5,8,13,21...._____________转载 2011-03-28 13:13:00 · 561 阅读 · 0 评论 -
回溯法求解八数码问题
<br />code:<br /> <br />#include<cstdio>int path[4];int backtrack(int n){ if(n==4) { for(int i=0;i<4;i++) printf("%d%d ",i+1,path[i]); printf("/n"); return 0; } for(int i=1;i<5;i++) { int ok=1; for(int j=0;j<n;j++)原创 2011-02-24 10:28:00 · 2220 阅读 · 0 评论 -
strassen矩阵乘法,分治实现
#include #includeint judge(int n){ if(n==1) return 0; while(n!=1&&n%2==0) n/=2; if(n==1) return 1; return 0;}void divide(int*a,int*a11,int*a12,int*a21,int*a22,int n){ for(int i=0;i=n) *(a12+i*n+j-n)=*(a+2*i*n+j); e原创 2011-03-10 22:31:00 · 1386 阅读 · 0 评论 -
组合生成算法
#include int path[4]; int backtrack(int n) { if(n==4) { for(int i=0;i原创 2011-03-08 20:41:00 · 1144 阅读 · 0 评论 -
用Stirling逼近近似计算阶乘
<br />用Stirling逼近近似计算阶乘n!<br />1、求n!的前几位<br />先看公式:<br /><br />θ十分接近1,而且在逐渐地逼近1,实际上,即使是求1的阶乘,θ也会达到0.9727376027,这是一个本身就是一个很“精确”的数字了!当n=1000时,θ将0.99999996665875876427498746773752,与1的差别只有0.000000033341241235725012532263(约等于3.33412×10-8)!<br /> <br />这样可以推出求阶乘转载 2011-02-14 12:28:00 · 1466 阅读 · 0 评论 -
分治法求最近点对问题
分治法 1)算法描述:已知集合S中有n个点,分治法的思想就是将S进行拆分,分为2部分求最近点对。算法每次选择一条垂线L,将S拆分左右两部分为SL和SR,L一般取点集S中所有点的中间点的x坐标来划分,这样可以保证SL和SR中的点数目各为n/2,(否则以其他方式划分S,有可能导致SL和SR中点数目一个为1,一个为n-1,不利于算法效率,要尽量保持树的平衡性)依次找出这两部分中的最小点对距离:δL和δR,记SL和SR中最小点对距离δ = min(δL,δR),如图1: 以L为中心,δ为半径划分一个转载 2011-02-09 15:24:00 · 7347 阅读 · 0 评论 -
UVa:10167-birthday cake
#includeint x[500],y[500];int main(){ int n,a,b; scanf("%d",&n); int i; for(i=0;i scanf("%d%d",&x[i],&y[i]); for(a=-500;a for(b=0;b { int count=0; for(i=0;i if(x[i]*a+y[i]*b>0) count++; if(count==n) { printf("%d %d/n",a,b); return 0原创 2011-02-04 14:27:00 · 423 阅读 · 0 评论 -
6174问题
<br />本人算法菜鸟,第一次发文,大家多多关照<br /> <br />问题描叙:<br />假设你有一个各位数字各不相同的四位数,把所有数字从大到小排列后得啊,然后从小到大排列得b,然后用a-b代替原来这个数,并继续操作,直到它回到本身<br /> <br />样例输入:1234<br />样例输出:1234->3087->8952->6174<br /> <br /> <br />#include<cstdio><br />#include<cstring><br />#include<cmath>原创 2011-01-25 19:39:00 · 353 阅读 · 0 评论 -
网络编程
经过多年的网络编程实践之后,个人觉得初学网络编程者可以从以下几个步骤开展: 1)下载一个可以互动的学习工具,通过这个与这个工具互动,我们可以及时的学到每个api的结果如果。我个人强烈推荐一个互动好工具,即python,下载地址http://www.python.org 对于转载 2011-03-20 21:57:00 · 274 阅读 · 0 评论