C语言基本代码,求详细解释,越详细越好。
如下所示,最简单的一段代码
#includestdio.h //头文件,预处理文件
int main() //主函数
{ //大花括号表示一段整程序
int a; //声明变量a
int b; //声明变量b
scanf("%d",a); //输入a
scanf("%d",b); //输入b
printf("result: %d",a+b); //打印出a+b的值
printf("This time i will not say helloworld!");// 打印一段话,中间用双引号“”表示要打印的内容
return 0; //向主函数返回一个0
}
背包问题C语言简短代码,大神们最好带解释和注释,谢谢!!!
不知道你说的哪种类型的背包,我就说下最简单的吧。
一、01背包
问题描述:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
(1)基本思路:这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。
用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}。
意思简要来说就是:如果不放第i件物品,那么问题就转化为“前i-1件物品放入容量为v的背包中”,价值为f[i-1][v];如果放第i件物品,那么问题就转化为“前i-1件物品放入剩下的容量为v-c[i]的背包中”,此时能获得的最大价值就是f[i-1][v-c[i]]再加上通过放入第i件物品获得的价值w[i]。
(2)优化空间复杂度:以上方法的时间和空间复杂度均为O(N*V),其中时间复杂度基本已经不能再优化了,但空间复杂度却可以优化到O(V)。
先考虑上面讲的基本思路如何实现,肯定是有一个主循环i=1..N,每次算出来二维数组f[i][0..V]的所有值。那么,如果只用一个数组f[0..V],能不能保证第i次循环结束后f[v]中表示的就是我们定义的状态f[i][v]呢?f[i][v]是由f[i-1][v]和f[i-1][v-c[i]]两个子问题递推而来,能否保证在推f[i][v]时(也即在第i次主循环中推f[v]时)能够得到f[i-1][v]和f[i-1][v-c[i]]的值呢?事实上,这要求在每次主循环中我们以v=V..0的顺序推f[v],这样才能保证推f[v]时f[v-c[i]]保存的是状态f[i-1][v-c[i]]的值。伪代码如下:
for i=1..N
for v=V..0
f[v]=max{f[v],f[v-c[i]]+w[i]};
其中的f[v]=max{f[v],f[v-c[i]]}一句恰就相当于我们的转移方程f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]},因为现在的f[v-c[i]]就相当于原来的f[i-1][v-c[i]]。如果将v的循环顺序从上面的逆序改成顺序的话,那么则成了f[i][v]由f[i][v-c[i]]推知,与本题意不符。
(3)初始化的细节问题:我们看到的求最优解的背包问题题目中,事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。
如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。
如果并没有要求必须把背包装满,而是只希望价格尽量大,初始化时应该将f[0..V]全部设为0。
为什么呢?可以这样理解:初始化的f数组事实上就是在没有任何物品可以放入背包时的合法状态。如果要求背包恰好装满,那么此时只有容量为0的背包可能被价值为0的nothing“恰好装满”,其它容量的背包均没有合法的解,属于未定义的状态,它们的值就都应该是-∞了。如果背包并非必须被装满,那么任何容量的背包都有一个合法解“什么都不装”,这个解的价值为0,所以初始时状态的值也就全部为0了。
【写的伪代码,能看懂哈。。。不懂再问好了】
请大家帮我写几个C语言代码,完整一点,快,谢谢!最好有注释
/* 1.从键盘上输入10个数,求出其中的最大值(用数组)*/
#include stdio.h
int main()
{
float max, a[10]; // 用float类型可以适应更多的输入类型
printf("请输入10个数字:\n");
for (int i = 0; i 10; i++)
{
scanf("%f", a[i]);
// 第一个数或者当前输入的数比max大的时候,用max保存这个数
if (i == 0 || a[i] max) max = a[i];
}
printf("最大的数为%.3f", max); // 输出格式最多取小数点后3位
return0;
}
/* 2.求出100以内所有的合数(合数是除了能被1和它本身整除外,还能被其他的数整除的数。 */
#include stdio.h
#include math.h
int main()
{
for (int i = 3; i = 100; i++) // 1既不是质数也不是合数,2是质数,所以从3开始计算
{
for (int j = 2; j = sqrt(i); j++) // 循环判断i是否能被除1和它本身的其他数整除
{
if (i % j == 0)
{
printf("%-3d ", i); // 输出格式对齐
break;
}
}
}
printf("\n");
return0;
}
c语言注释符号是什么?
c语言比较复杂,写的代码过一段时间就不太看的懂了,所以引入注释语句。有两种,第一种就是两个/,第二个就是/**/。
C语言代码求注释及解释
#includestdio.h
void
fun(char*t,char*s)
{
while(*t!=0)t++;//如果*t指向的字符不为空则地址加加,只是为了把指针直到ss的末尾,字符串是以'\0'为结束符的,并且(*t!=0)其实就是*t!='\0',这句执行完后,指针就指向了'\0'的位置
while(*t++=*s++)!=0);//在t指向的字符串尾部把s指向的字符串拼接上。第一次,把s字符串的第一个字符赋给t,记住,这时候t已经是指向了'\0'的位置,然后指针s和指针t都加一,则他们指向的位置都会向后移动一个字节,直到指针s指向了'\0',这时候结束
}//所以这个函数其实就是字符串拼接函数,相当于strcat函数
main()
{
char
ss[10]="acc",a[10]="bbxsd";//第二个写错了应该是aa[10]
fun(ss,aa);//调用拼接函数
printf("%s,%s",ss,aa);//输出拼接后的字符串ss和原来的aa字符串
}
C语言程序设计 源代码+注释
采用广度优先搜索即可,程序如下:
char A[64][64]= {"..###","#....","#.#.#","#.#.#","#.#.."};//迷宫,A,R,C这里预设,实际请改成输入
int M[64][64] = {0}, //标记走过的点
R = 5, C = 5;
//判断点(x,y)是否可达
bool pass(int x, int y)
{
return x=0 x=R y=0 y=C
A[x][y]=='.' !M[x][y];
}
//广度搜索
int steps()
{
struct{ int x, y, depth;}Queue[256], t; //队列
int front = 0, rear = 0, //头尾指标
di[4][2] = {{1,0},{0,-1},{-1,0},{0,1}}; //方向数组
int i, new_x, new_y;
Queue[rear].x = 0; //初始点入队
Queue[rear].y = 0;
Queue[rear++].depth = 1;
M[0][0] = 1; //标记该店
while(front != rear)
{
t = Queue[front++]; //出队
for(i=0; i4; i++) //遍历每个方向
{
new_x = t.x+di[i][0]; //产生新的坐标
new_y = t.y+di[i][1];
if(pass( new_x, new_y)) //若可达
{
if(new_x==R-1 new_y==C-1)return t.depth+1; //结束条件
//入队
Queue[rear].x = new_x;
Queue[rear].y = new_y;
Queue[rear++].depth = t.depth+1;
M[new_x][new_y] = 1; //同样标记入队的点
}
}
}
return -1; //无法走到终点,返回-1
}
int main()
{
printf("%d", steps());
}
求C语言代码,最好有注释。
【例】把一个整数按大小顺序插入已排好序的数组中。
为了把一个数按大小插入已排好序的数组中,应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的,则可把欲插入的数与数组中各数逐个比较,当找到第一个比插入数小的元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。
main()
{
int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i10;i++)
{ p=i;q=a[i];
for(j=i+1;j10;j++)
if(qa[j]) {p=j;q=a[j];}
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d ",a[i]);
}
printf("\ninput number:\n");
scanf("%d",n);
for(i=0;i10;i++)
if(na[i])
{for(s=9;s=i;s--) a[s+1]=a[s];
break;}
a[i]=n;
for(i=0;i=10;i++)
printf("%d ",a[i]);
printf("\n");
}
本程序首先对数组a中的10个数从大到小排序并输出排序结果。然后输入要插入的整数n。再用一个for语句把n和数组元素逐个比较,如果发现有na[i]时,则由一个内循环把i以下各元素值顺次后移一个单元。后移应从后向前进行(从a[9]开始到a[i]为止)。 后移结束跳出外循环。插入点为i,把n赋予a[i]即可。 如所有的元素均大于被插入数,则并未进行过后移工作。此时i=10,结果是把n赋于a[10]。最后一个循环输出插入数后的数组各元素值。
程序运行时,输入数47。从结果中可以看出47已插入到54和 28之间。