农场灌溉问题
一农场由图所示的十一种小方块组成,蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。给出若干由字母表示的最大不超过50×50具体由(m,n)表示,的农场图,编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。
机器学习——SVM向量支持机
机器学习支持向灵机数学模型,包含上课时用的PDF以及PPT文档
机器学习线性回归模型
机器学习线性回归模型,用梯度下降算法实现的线性回归,logistic回归的模型以及实例分析。包含上课时用的PDF、word以及PPT文档
机器学习人工神经网络
机器学习:人工神经网络,P神经网络实例分析
机器学习主成分分析法
机器学习主成分分析法,包含上课时用的PDF以及PPT文档
机器学习贝叶斯分类器
机器学习数学模型:贝叶斯信念网,贝叶斯朴素分类器 里面包含上课时的PPT,PDF文档
整数的二分查找 C语言
描述:
给定一个单调递增的整数序列,问某个整数是否在序列中。
输入:
第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。
输出:
每个查询的输出占一行,如果k在序列中,输出Yes,否则输出No。
输入样例:
5
1 3 4 7 11
3
3
6
9
输出样例:
Yes
No
No
以标志字符进行字符串逆转 C语言
描述:
将给定字符串中的最后一个小写字母o左边的字符串内容移到该串的右端,然后把小写字母o删除,余下的字符串内容移到已处理字符串的左边。输出处理后的字符串。
如果给定字符串中没有小写字母o,则原样输出给定字符串。
输入:
给定字符串(长度小于80)。
输出:
处理后的字符串。
输入样例:
You can create an index on any field.
输出样例:
n any field.You can create an index
提示:
主函数代码要求如下:
int main()
{
char s[80];
gets(s);
CIE_Fun(s);
puts(s);
return 0;
}
两只船的装载问题 回溯法
描述:
有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。
输入:
多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。
输出:
对于每个测例在单独的一行内输出Yes或No。
输入样例:
7 8 2
8 7
7 9 2
8 8
0 0 0
输出样例:
Yes
No
提示:
求出不超过c1的最大值max,若总重量-max < c2则能装入到两艘船。
01背包问题 动态规划法
描述:
需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
输入:
多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p1到pn。
n 和 c 都等于零标志输入结束。
输出:
每个测例的输出占一行,输出一个整数,即最佳装载的总价值。
输入样例:
1 2
1
1
2 3
2 2
3 4
0 0
输出样例:
1
4
归并排序 输入所要排序的整数,进行排序,C语言
描述:
给定一个数列,用归并排序算法把它排成升序。
输入:
第一行是一个整数n(n不大于10000),表示要排序的数的个数;
下面一行是用空格隔开的n个整数。
输出:
输出排序后的数列,每个数字占一行。
输入样例:
5
3 2 1 4 5
输出样例:
1
2
3
4
5
快速排序 C语言编写
描述:
给定一个数列,用快速排序算法把它排成升序。
输入:
第一行是一个整数n,表示要排序的数的个数;下面一行是用空格隔开的n个整数。
输出:
输出排序后的数列,每个数字占一行。
输入样例:
5
3 2 1 4 5