Algorithm
关注
分享
扫一扫
文章平均质量分 71
Feng______
这个作者很懒，什么都没留下…
展开
-
ITAT教育工程就业技能大赛复赛试题A卷第一题
1、 编程解决如下数学问题：有12升水，怎样利用一个8升和一个5升的容器将水分为两个6升？要求以如下格式打印出分水步骤。（20分）#include "stdio.h"#include "conio.h"int a,b,c;//把x里的水移动到y中,y最多可以装ymax的水void move(int *x,int *y,int ymax){ if(*x+*y >ymax) {原创 2011-10-19 22:30:51 · 529 阅读 · 0 评论 -
残缺棋盘(4.3.3_【例14】)
二分法，不相似情况。解残缺棋盘#includeusing namespace std;int Amount=0,Board[100][100]; void OutputBoard(int size){ for(int i=0;i<size;i++) { for(int j=0;j<size;j++)原创 2011-10-21 22:24:36 · 1031 阅读 · 3 评论 -
普通模式匹配算法
为了从了从大量文本中提取有信息，模式匹配算法是必须的。然后自己写了文本复制函数。每天写点代码，练练手。#include #include #include int kmps(char *mainStr,char* subStr,int startPos=0){ int mlen=strlen(mainStr); int slen=strlen(subStr); char原创 2011-10-26 22:38:39 · 797 阅读 · 0 评论 -
用分治算法求数组最小的两个元素的算法错误分析与改正
以下代码是书上151页例17求数组最小的两个元素的算法总体思路是用分治算法,把数组分成两个子集,在两个子集中选择最小的两个元素,然后再把两个集合中,选出来的四个数选出较小的两个数.这样就把大问题分解成两个容易解决的小问题了.直到回溯结束就可以得到时原问题的解.书上的算法如下:#include #include int a[100];int second(int n){ voi原创 2011-10-29 22:27:21 · 1183 阅读 · 0 评论