Jasmine_huang-CSDN博客

原创 nyoj-20大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0#include<iostream>#include<cstring>using namespace std;const int N = 20000;int fac[N];int main(){ int cur,m,flag = 0; cin >> m

2017-05-25 14:25:24 226

原创 nyoj-10skiing

描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9

2017-05-25 14:22:03 291

原创 nyoj-20吝啬的国度

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，

2017-05-22 19:39:54 326

原创动态规划--背包问题（0-1背包，完全背包，多重背包）

动态规划–背包问题（0-1背包，完全背包，多重背包）1、0-1背包问题概括：01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。？思路：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包

2017-05-15 21:19:34 557

原创公共类实现c#项目与mysql的连接

使用得是vs2017版本1.建立公共的类：新建c#项目->类库；如项目需要使用类库，则在项目的“引用”中，引用该类库，并using类库的命名空间。使用类的方法，实例化类就行了。2.类中关于mysql数据库连接的方法如下：①解决方案资源管理器中右键引用->添加引用->扩展->选择MySql.Data或者在解决方案资源管理器中右键引用->添加引用->浏览，浏览路径为安装mysq

2017-05-04 10:45:10 1991

原创 matlab线性规划

linprog函数用于求解线性规划问题x = linprog(f,A,b) %求minfx在约束条件A.xx = linprog(f,A,b,Aeq,beq) %等式约束Aeq.x = beq,如果没有不等式约束A.x

2017-04-26 21:24:21 954

原创 matlab极限导数积分初步

1.极限问题limit函数用于实现极限问题limit(expr,x,a) %求函数expr关于自变量x在a处的极限limit(expr,a) %求函数expr关于默认自变量x在a处的极限limit(expr) %求函数expr关于默认自变量的极限limit(expr,x,a,'left') %求函数expr关于自变量x在a处的左极限limit(expr,x,a,

2017-04-26 20:18:35 663

原创 matlab循环结构

1.for循环结构：for（计数器 = 初值：增量：终止值）执行语句。。end如果不写增量，matlab自动取1，eg：>> k = 7;hilbert = zeros(7,7);for m = 1:kfor n = 1:khilbert(m,n) = 1/(m+n-1);endend>> hilberthilbert = 1.0000

2017-04-26 19:51:48 1276