摘要：
给定两个序列X=ABCBDAB, Y=BDCABA，求X和Y的最长公共子序列 #include<stdio.h> #include<string.h> int max(int a,int b){ if(a>b)return a; else return b; } void length(char * 阅读全文
posted @ 2021-05-27 15:44
....陈陈陈陈
阅读(195)
评论(0)
推荐(0)
摘要：
给定一个序列，求这个序列的最长上升子序列的长度，并输出这个最长上升子序列，题目保证，最长上升子序列只有一个。 我这里的思路是再设一个数组b，如果a[k]>a[i]，则b[k]=b[i]+1.然后最后找到b中最大值的位置，然后再慢慢倒推回去找，得到数组 #include<stdio.h> int ma 阅读全文
posted @ 2021-05-27 15:37
....陈陈陈陈
阅读(75)
评论(0)
推荐(0)
摘要：
给定n个物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 主要就是考虑背包剩余的容量，以及要不要放入物品 #include<stdio.h> int max(int a,int b){ if(a>b)return a; r 阅读全文
posted @ 2021-05-27 15:23
....陈陈陈陈
阅读(46)
评论(0)
推荐(0)
摘要：
对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 #include<stdio.h> //找到数组b中最大的值 int max(int *b,int n){ int max=b[0]; 阅读全文
posted @ 2021-05-27 15:15
....陈陈陈陈
阅读(165)
评论(0)
推荐(0)
摘要：
在计算矩阵连乘积时，加括号的方式对计算量有影响。 例如有三个矩阵A1，A2，A3连乘，它们的维数分别为 10*100,100*5,5*50。用第一种加括号方式（A1A2）A3计算，则所需数乘次数为10*100*5+10*5*50=7500。用第二种加括号方式A1（A2A3）计算，需要100*5*50 阅读全文
posted @ 2021-05-27 15:06
....陈陈陈陈
阅读(344)
评论(0)
推荐(0)
摘要：
1.将服务器设置为混合登录模式 点击右键的属性，然后点击里面的安全性，将服务器身份验证调节成混合模式，即SQL Server和Windows身份验证的模式。 2.新建一个登录 找到安全性中的登录名，点击右键新建一个新的登录名。点开登录名就可以看到我们新建的登陆名了。 3.将新建的登录分配给数据库 先 阅读全文
posted @ 2021-05-27 14:06
....陈陈陈陈
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号