C语言程序

摘要： 问题：C语言中有struct自定义结构体类型；C++中也有struct类型，而且，与C++中面向对象主要的数据类型class还极为相似。那么，C++中struct和class之间有什么区别，什么情况下使用struct呢？解决办法：从C++语言设计者Bjarne Stroustrup的大作《C++编程语言(特别版)》中归纳C++中struct和class的区别，有以下几点：1. 成员的默认访问权限。struct的成员默认是public的；class的成员默认是private的；2. 默认继承权限。在没有明确指定的情况下，struct的默认继承方式是public，class的默认继承方式是priv 阅读全文

摘要： 题意：是求最长公共子序列的一个变型题；此题中的字符只有A,G,C,T四个，再加上'-'；它们之间的不同匹配有对应的不同权值W；而且只有字符相同的匹配的权值为大于0；其他都为负值。此题就是求权值最大的匹配。f[i][j]: 表示第一个字符串的前 i 个字符和第二个字符串的前 j 个字符的最大权值。状态方程：f[i][j]=max(f[i-1][j]+w[a[i]]['-'],f[i][j-1]+w['-'][b[j]],f[i-1][j-1]+w[a[i]][b[j]]);// Time 16ms; Memory 324K#include usin 阅读全文

摘要： 大致题意：输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。f[i][j]：表示第 i 行第 j 列到最后一行的最大权值和；状态方程：f[i][j]=w[i][j]+max(f[i+1][j],f[i+1][j+1]);// Time 157ms; Memory 1236K#include using namespace std; int max(int a,int b) { return a>b?a:b; } int main() { int i,j,n,w[355][35 阅读全文

摘要： 大致题意：求最长升子序列。f[i]：前i+1个元素中包括第i+1个的最长升子序列。// Time 32ms; Memory 224K#include using namespace std; int main() { int i,j,n,a[1010],f[1010],max; cin>>n; for(i=0;i>a[i]; f[0]=1; for(i=1;ia[j] && f[i]<=f[j]) { f[i]=f[j]+1; } } max=0; for(i=0;i<n;i++) if(max<f[i]) max=f[i]; cout< 阅读全文

摘要： 题意：给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p。（1） 要求要买的珍珠的数量是一定的（2） 所买的珍珠的质量允许提高，但不允许下降（即可以用高质量珍珠替代低质量）（3） 输入时，后输入的珍珠价格一定比前面输入的要贵（4） 由（2）（3）知，珍珠的替代必须是连续的，不能跳跃替代。因为，假如方案是用第 i+2 类去替代第 i 类珍珠，而用第 i+1 类去替代第 i 类珍珠会使最终的支付价格更加低；所以，一定是因为第 i+2 类代替了第 i+1 类后会使最终的支付价 阅读全文

摘要： 题意: 令原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。要求最少出列数，就是留队士兵人数最大，即左边的递增序列人数和右边的递减序列人数之和最大因而可转化为求“最长降子序列”和“最长升子序列”问题。// Time 79ms; Memory 268K#include using namespace std; int main() { int i,j,n,fl[1010]={0},fr[1010]={0},max=0; double h[1010]; cin>>n; for(i=0;i>h[i]; fl[0]=1;fr 阅读全文

摘要： 题意：就是给出一个主串，和一本字典，问最少在主串删除多少字母，可以使其匹配到字典的单词序列。PS:是匹配单词序列，而不是一个单词。f[i]表示从message中第i个字符开始，到第L个字符（结尾处）这段区间所删除的字符数，初始化为f[L]=0由于我的程序是从message尾部向头部检索匹配，所以是下面的状态方程：1、f[i]=f[i+1]+1 不能匹配时（最坏情况）2、f[i]=min(f[i],f[p]+(p-i)-q) 可以匹配时（取最优）// Time 94ms; Memory 268K#include using namespace std; int main() { int w... 阅读全文

摘要： 32位与64位的数据类型长度是不一样的，而且windows和linux也有些许区别，下面把64位下的数据长度列表如下(无符号unsigned和有符号的长度一样）： linux64 windows64 linux32 windows32char 8 8 8 8short 16 16 16 16int 32 32 32 32long 6432 32 32long long 64 64 64 64size_t 64 64 32 32需要注意的是long类型在win64下是32位，千万别搞错了。size_t类型随着CPU位数变化，也要注意。总结：没事不要用long。size_t是系统类型，使用时心里. 阅读全文

摘要： 动态规划，多重背包题目大意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。// Time 79ms; Memory 640K #include using namespace std; int v,f[100010]; void zeroone_pack(int c) //01背包 { for(int i=v;i>=c;i--) if(!f[i]) { f[i]=f[i-c]; } } void complete_pack(int c) //完全背包 { for(int i=c;i=v) { com... 阅读全文

摘要： 在Ｃ语言中逗号“，”也是一种运算符，称为逗号运算符。 其功能是把两个表达式连接起来组成一个表达式， 称为逗号表达式。其一般形式为：表达式1，表达式2其求值过程是分别求两个表达式的值，并以表达式2的值作为整个逗号表达式的值。【例】main() { int a=2,b=4,c=6,x,y; y=(x=a+b),(b+c); printf("y=%d,x=%d",y,x); }本例中，y等于整个逗号表达式的值，也就是表达式2的值，x是第一个表达式的值。对于逗号表达式还要说明两点：逗号表达式一般形式中的表达式1和表达式2 也可以又是逗号表达式。例如：表达式1，(表达式2，表达式3) 阅读全文