2016年12月_zhagoodwell

原创取尺法和区间调度

/*取尺法给定义一个数列 {An} 和整数S求出总和不小于S的连续子序列长度的最小值如果解不存在输出0EG：输入:N=5;S=15;A={5,1,3,5,10,7,4,9,2,8};输出 2 (5+10) 解此题解法多种取尺法可以将复杂度降到O(n)的级别代码:*/# include # define min(a,b)((a)<(b)?(a):(b))# de

2016-12-22 00:18:38 920

原创 crazy Rows 2009 Round2 A

/*crazy Rows 2009 Round2 A给定一个有0 1 组成的矩阵，只允许交换相邻的两行要把矩阵化为下三角矩阵(主对角线上方的元素都是0)最少需要交换几次？输入的矩阵保证总能化成下三角矩阵限制:N∈[1,100]time <=1S内存 <=65535KBEG：1 1 1 0 1 1 1 0 1 0 0 01 1 0

2016-12-21 00:42:14 913

原创对int char 输入遇到的问题的探讨

# include <stdio.h>//int char 输入容易出问题下面的代码可以解决这个问题# define N 10 //如果要录入X个字节则 N=Xint Getchar(char A[],int min,int max);//直到用户输入的字符串长度在[min,max]之间时函数结束返回字符串A的长度int gainint(int *p,int a,int ...

2016-12-14 21:43:20 1833

原创相似基因序列

众所周知，人类基因可以看作一个碱基对序列，它包含了4种核苷酸，简记为A,C,G,T。让我们观察这样一段基因序列 “ACCAGGTT”，这段序列共由8个核苷酸构成，其中第1位和第4位是碱基“A”，第2位和第3位是碱基“C”，第5位和第6位是碱基“G”，第7位和第8位是碱基“T”。Tom构造了这样一个0,1矩阵：1, 0, 0, 1, 0, 0, 0, 00, 1, 1, 0, 0,

2016-12-13 13:05:31 3284

原创公因数之和2-18446744073709551615

在visualc++6.0中unsigned __int64无法以形参的方式传入sqrt()函数中而__int64 可以，所以在用到大数的时候，可以稍微改一些地方而不用重写sqrt()函数，如果我要输入a=18446744073709551615，那么要计算它的平方根可以将其除以4或其他数，用__int64 b=a/2;b=sqrt(2)*sqrt(b);这样就可以得到大概的值，如要求16

2016-12-09 23:59:22 2834

原创 Millionaire 2008APAC local onsites C

/*Millionaire 2008APAC local onsites C题意：最开始你有X元钱，要进行M轮赌博。每一轮赢的概率为P，你可以选择赌与不赌，如果赌也可以将所持的任意一部分钱作为赌注（可以是整数，也可以是小数）。如果赢了，赌注将翻倍；输了赌注则没了。在M轮赌博结束后，如果你持有的钱在100万元以上，就可以把这些钱带回家。问：当你采取最优策略时，获得100万元以上的钱并

2016-12-08 12:18:43 1450

原创运动会分数统计(数据结构课程设计)

参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）经过两天的艰苦奋战，我终于完成了这项工作，排错和输入等方面做了很多改进，用户输入的时候会有...

2016-12-08 08:16:12 37152 36

原创普通二叉树及其树形

#include #include #include typedef struct tree{ char data; struct tree *lchild,*rchild;}TREE;TREE*createbitree()//建立二叉树{char ch;TREE *p;scanf(" %c",&ch);if (ch=='#')p=N

2016-12-08 00:27:11 1282

原创 Lacking counting POJ.NO 2386

/*有一个大小为N*M的园子，雨后积了水八连通的水被认为是联通在一起的请求出院子里总共有多少水洼？#代表有水 .代表无水EG:输入某年和第几天，得到年月日，输入年月日得到天数的小程序

2016-12-08 00:20:17 809

原创字符串替换C语言数据结构(长度不定)

字符串替换C语言数据结构(长度不定)尽管对程序的输入钻牛角尖相信这个程序死不了^!^.

2016-12-08 00:15:17 6922 3

原创二叉排序树操作及其树形

在做二叉树的操作树的形状很难直观的表现，在本代码里将有较好的视觉体验不多说代码如下:#include #include typedef struct tree{ int data; struct tree *lchild,*rchild;}TREE,*Bitree;Bitree createTree(int *arr,int len);//根据用户输入

2016-12-08 00:02:57 1553

原创大数斐波那契与阶乘

此代码之所以能得到1--400000的斐波那契数主要是内存用得少循环加法当然如果要得到 100万要改改size 另外求解的时间也要增加我试了试用这个得到第40万个数需要大约1分钟只要是前 10万都很快 # include # include # define M 1000000000/*每一个int存9位*/# define size 9290/*第

2016-12-07 23:55:09 2505

原创哈夫曼编码

不多说上代码：# include # include # include # define N 601 //如果想录入x个字节那么就把N的数值改成x+1 x>3# define M 13 //哈夫曼树编码的长度typedef struct ptree //定义二叉树结点类型{struct ptree *lchild;

2016-12-07 23:36:35 5030 2

zhagoodwell查的博客