![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 67
极客剑
专注+坚持
展开
-
一个C语言写的三维坐标的小程序
#include #include #include typedef struct Point{ int x; int y; int z;}Point; //定义一个坐标结构体double Distance(Point *p1,Point *p2){ intx=(p1->x)-(p2->x); inty=(p1->y)-(p2->y);原创 2013-11-13 13:05:49 · 4133 阅读 · 1 评论 -
165:The Triangle(动态规划)
165:The Triangle查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a progr原创 2013-11-13 13:07:34 · 625 阅读 · 0 评论 -
02:螺旋矩阵
02:螺旋矩阵查看提交统计提问时间限制: 1500ms 内存限制: 1000kB描述生成一个NxN(N>0)的旋转矩阵,N从键盘输入,每4个字符输出一个数字,右对齐,从1开始至NxN,顺时针成螺旋状,例如:输入4则生成1--16的矩阵.输入5 (N)输出1 2 3 4 516 17 18 19 615 24 2原创 2013-11-13 13:07:38 · 678 阅读 · 0 评论 -
03:约瑟夫环问题(数组解决)
03:约瑟夫环问题查看提交统计提问时间限制: 1000ms 内存限制: 1000kB描述约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。输入原创 2013-11-13 13:07:40 · 794 阅读 · 1 评论 -
04:判断字符串包含
04:判断字符串包含查看提交统计提问时间限制: 1000ms 内存限制: 500kB描述输入两个字符串s1和s2,判断s2是否被包含在s1中;如you 包含在 xiyou中则输出Include,否则输出Noinclude。输入xiyou xi (两个字符串中间空格隔开)输出Include样例输入Ilo原创 2013-11-13 13:07:42 · 720 阅读 · 0 评论 -
3865:肿瘤检测
3865:肿瘤检测查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述一张CT扫描的灰度图像可以用一个N*N(0输入输入第一行包含一个正整数N(0输出输出只有一行,该行包含两个正整数,分别为给定图像中肿瘤的面积和周长,用一个空格分开。样例输入6 99 99 99 99 99 99原创 2013-11-13 13:07:44 · 1042 阅读 · 0 评论 -
4029:数字反转
4029:数字反转查看提交统计提问时间限制: 1000ms 内存限制: 65535kB描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2) 。输入输入共 1 行,一个整数 N。输出输出共 1 行,一个整原创 2013-11-13 13:07:46 · 957 阅读 · 0 评论 -
4043:GPA排名系统
4043:GPA排名系统查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述目前,高等院校往往采用GPA来评价学生的学术表现。传统的排名方式是求对每一个学生的平均成绩,以平均成绩作为依据进行排名。但这样的排名方法已经引起了教育界以及社会各界人士的争议,因为它存在着许多弊端。对于不同的课程,选课学生的平均成绩原创 2013-11-13 13:07:49 · 1150 阅读 · 0 评论 -
4042:Rabin-Karp字符串匹配
4042:Rabin-Karp字符串匹配查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述现在有一个仅由小写字母组成的字符串S,假定将字母a,b,c...z依次编号为1,2,3...26,现在要在S中找到所有长度为m的且字母编号和为q的子串。输入第一行输入N,表示测试数据的个数,以下N行每行包含原创 2013-11-13 13:07:51 · 923 阅读 · 0 评论 -
03:队列操作
03:队列操作查看提交统计提问时间限制: 100ms 内存限制: 100kB描述假设以带头节点的循环链表表示队列,并且只设一个指针指向队尾元素节点(不设头指针),节点元素这里设为整型,编写队列的初始化、入队和出队算法。其中入队元素个数n及其节点数据,和出队元素个数m都是从键盘输入(默认n、m都不小于0),然后输出出队元素,出队不合原创 2013-11-13 13:07:53 · 655 阅读 · 0 评论 -
01:判断字符序列是否对称
01:判断字符序列是否对称查看提交统计提问时间限制: 1000ms 内存限制: 1000kB描述编写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序。又如:1+2&2+1@ 输出 Right 456&651a@ 输出原创 2013-11-13 13:07:55 · 1313 阅读 · 0 评论 -
动态规划系列一(数塔问题)
有形如下图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一直走到底层,要求找出一条路径,使路径上的值最大Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内Output对于每个测试实例,输出可能得到的最大和,每个实例的原创 2013-11-13 13:08:08 · 1781 阅读 · 0 评论 -
动态规划系列二(最长有序子序列)
1、问题描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 <i2 < ... < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4,8),有它的一些上升子序列,如(1, 7), (3, 4,原创 2013-11-13 13:08:10 · 1097 阅读 · 0 评论 -
括号匹配问题
01:括号匹配查看提交统计提问时间限制: 1000ms 内存限制: 1000kB描述假设表达式中只包含三种括号:圆括号、方括号和花括号,它们可相互嵌套,如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.输入一串括号如果输入的右括号多余,输出:Extra right原创 2013-11-13 13:07:31 · 1074 阅读 · 0 评论 -
1017:装箱问题(贪心)
1017:装箱问题查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3,4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方原创 2013-11-13 13:07:29 · 897 阅读 · 0 评论 -
4004:数字组合||子集和数
4004:数字组合查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1原创 2013-11-13 13:07:27 · 1192 阅读 · 0 评论 -
求最大公约数和最小公倍数的C语言…
#includevoid Func(int x,int y);void main(){ intn1,n2; printf("请输入两个整数:"); scanf("%d%d",&n1,&n2);//注意两个整数间的空格 Func(n1,n2);}void Func(int x,int y){ intmin=x*y;//最小公倍数 i原创 2013-11-13 13:05:51 · 761 阅读 · 0 评论 -
利用循环链队列求解约瑟夫环问题(…
#include#include//循环队列//typedef int ElemType;typedef struct QueueNode{ int data; struct QueueNode *next;}QueueNode;typedef struct Queue{ QueueNode *front; QueueNode *rear;}Que原创 2013-11-13 13:05:53 · 4124 阅读 · 1 评论 -
用堆栈解决括号匹配问题(C语言)
#include#includeint main(){ void BracketMatch(); BracketMatch();}typedef char ElemType;typedef struct Stack{ int top; int MaxSize; ElemType *stack;}Stack;void Creat(Stack*s , int m){原创 2013-11-13 13:05:57 · 1836 阅读 · 0 评论 -
朴素的模式匹配算法(C语言)
#includeint main(){ chars[20]; charp[5]; printf("Please input the source string:"); scanf("%s",s); printf("Please input the goal string:"); scanf("%s",p); printf(原创 2013-11-13 13:06:08 · 1041 阅读 · 0 评论 -
2011//11/21日修改的分组密码作业
#include#include #define N 5 //矩阵阶数#define p29 //模数 ,最好是个素数int hanglieshi(int n,int x[N][N]);int yuzishi(int n,int x[N][N],int i,int j);void Inverse(int n, int x[N][N] , int y[N][N]);void原创 2013-11-13 13:06:12 · 576 阅读 · 0 评论 -
组合数学之编程求 C(n,m)和 A(…
#include int c(int n, int m){ int i, r =1; for (i = n;i > n - m; r *= i--); for (i = m;i > 1; r /= i--); returnr;}int a(int n, int m){ int i, r =1; for (i = n;i >原创 2013-11-13 13:06:25 · 739 阅读 · 0 评论 -
贪心算法
#include#includevoid Find_Mini_Int(char *str ,int n);int main(){char str[50];int n;printf("Input a big integer and a num:\n");scanf("%s %d",str,&n);Find_Mini_Int(str,n);return 0;}void Fin原创 2013-11-13 13:06:50 · 628 阅读 · 0 评论 -
反转诗句
描述你手中有些从右向左读的诗句,比如“rose red red a like is luve my O”。现在为了阅读这些美妙的诗句,你要把这些语句反转成正常的从左到右,即“O my luve is like a red redrose”。输入每一行为原来从右向左读的诗句S。该诗句中不包含任何标点符号,单词间以空格隔开。每条诗句最多包含50个单词,每个单词最多包含50个字符。原创 2013-11-13 13:06:57 · 1553 阅读 · 0 评论 -
小白鼠再排队
#include#include#includestruct Rat{int weight;char color[10];};void swap(struct Rat *x,struct Rat *y){int w=x->weight;x->weight=y->weight;y->weight=w;char ch[10];strcpy(ch,x->color);s原创 2013-11-13 13:07:00 · 1127 阅读 · 0 评论 -
2684:求阶乘的和(一个高效的算法C…
描述求前n(1输入输入有一行:整数n。输出输出有一行:阶乘得和。样例输入5样例输出153源码:# includeint main(){ int i,n,r,temp; scanf("%d",&n); r=0; temp=1;原创 2013-11-13 13:07:21 · 984 阅读 · 0 评论 -
回溯搜索166:The Castle(OpenJudge…
166:The Castle查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####--原创 2013-11-13 13:07:23 · 913 阅读 · 0 评论 -
1085:Fractal(分治法)
1085:Fractal查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述A fractal is an object or quantity that displays self-similarity,in a somewhat technical sense, on all scales. The ob原创 2013-11-13 13:07:25 · 655 阅读 · 0 评论 -
Android版九连环NingRings
NineRings是根据中国古典益智游戏九连环规则,抽象出来的一款休闲益智游戏!NineRings是第一款将九连环玩具在手机上(Android)模拟出来的游戏,九连环爱好者终于可以随时随地把玩九连环了。NineRings游戏界面中有一根柱子和多个方块,方块位于柱子的左侧,方块从上往下依次标记为1,2,……,n。方块编号不会因为方块移动而变化。游戏目标是把全部方块移动到柱子的右侧。方块在左侧显示为红,方块在右侧显示为绿。原创 2014-08-20 22:52:24 · 1805 阅读 · 0 评论