<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[grbgit的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/grbgit</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; grbgit]]></copyright><item><title><![CDATA[符号三角回溯]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/124870681</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/124870681</guid><author>grbgit</author><pubDate>Thu, 19 May 2022 20:18:02 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
int n;
int p[1000][1000];
int sum,half,count,k;
void dfs(int k){
	if(k&gt;n){
		if(count==half){
			sum++;
		}
		return ;
		
	}
	else{
		for(int i=0;i&lt;=1;i++){
			p[1][k]=i;
			count+=i;
			for(int j=2;j&lt;=k;j++){
				p[j][k-j.]]></description><category></category></item><item><title><![CDATA[排列---回溯]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/124801106</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/124801106</guid><author>grbgit</author><pubDate>Mon, 16 May 2022 15:39:55 +0800</pubDate><description><![CDATA[任务描述

1.设计算法从前m个大写字母(m≤26)种取出n个字母的所有排列（组合），并编程实现

输入格式

输入M N
1&lt;=M=26, N&lt;=M

输出格式

按字典序输出排列
注意：行末不输出多余空格

Sample Input

4 2

Sample Output

A B
A C
A D
B A
B C
B D
C A
C B
C D
D A
D B
D C


 #include&lt;stdio.h&gt;
#include&lt;string.h&gt;
char a[100]]></description><category></category></item><item><title><![CDATA[TSP问题]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/124801007</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/124801007</guid><author>grbgit</author><pubDate>Mon, 16 May 2022 15:38:01 +0800</pubDate><description><![CDATA[输入格式

第一行输入n，代表有n个城市。
接下来n行每行输入n个数，第i行j列的值代表i市到j市的距离，0代表城市之间不通
注意：起点和终点都为1
n&lt;7,城市之间的距离都不超过100

输出格式

第一行输出最少的旅行费用
第二行输入旅行路径
（保证只有一条最短旅行路径）

Sample Input

4 0 30 6 4
30 0 5 10
6 5 0 20
4 10 20 0

Sample Output

25
1 3 2 4 1


#include&lt;stdio.h&gt;
int ]]></description><category></category></item><item><title><![CDATA[N皇后问题]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/124800971</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/124800971</guid><author>grbgit</author><pubDate>Mon, 16 May 2022 15:35:02 +0800</pubDate><description><![CDATA[任务描述

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。

输入格式

共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

输出格式

共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

Sample Input

1 8
5 0

Sample Output

1 92
10

 


#include&lt;st]]></description><category></category></item><item><title><![CDATA[01背包----回溯]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/124800919</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/124800919</guid><author>grbgit</author><pubDate>Mon, 16 May 2022 15:33:47 +0800</pubDate><description><![CDATA[输入格式

第一行输入n，c，分别代表物品的数量和背包的容量
第二行输入n个数 分别代表每个物品的重量
第三行输入n个数，分别代表每个物品的价值
1&lt;n&lt;100,1&lt;c&lt;100,重量不超过100，价值不超过1000

输出格式0

输出一个数，代表能装入的最大价值

Sample Input

4 7
3 5 2 1
9 10 7 4

Sample Output

20


#include&lt;stdio.h&gt;
int n,c;
int w[100],v[100];
in]]></description><category></category></item><item><title><![CDATA[0-1背包]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/124313052</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/124313052</guid><author>grbgit</author><pubDate>Thu, 21 Apr 2022 09:14:25 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
int main(){
	int n,c,i,j;
	int w[100],v[100],x[100];
	scanf("%d %d",&amp;n,&amp;c);
	int m[100][100];//m[i][j] i代表可选物品为i,i+1,,,n,  j代表背包容量 
	for(i=1;i&lt;=n;i++){
		scanf("%d %d",&amp;w[i],&amp;v[i]);
	}
	for(j=0;j&lt;=c;j++){
		if.]]></description><category></category></item><item><title><![CDATA[最长公共子序列]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/124307540</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/124307540</guid><author>grbgit</author><pubDate>Wed, 20 Apr 2022 21:14:19 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
#include&lt;string.h&gt;
#include&lt;stdlib.h&gt;
int main(){
	char a[100];
	char b[100];
	scanf("%s",a+1);
	scanf("%s",b+1);
	int lena=strlen(a+1);
    int lenb=strlen(b+1);
	int i,j,k,l;
	int c[100][100],m[100][100];
	char z[100].]]></description><category></category></item><item><title><![CDATA[最大子段和问题的求解(动态规划）]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/123902159</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/123902159</guid><author>grbgit</author><pubDate>Fri, 01 Apr 2022 16:49:39 +0800</pubDate><description><![CDATA[对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。

输入

6 -2 11 -4 13 -5 -2

输出

20


#include&lt;stdio.h&gt;
int main(){
	int n;
	int arr[100],k[100];
	scanf("%d",&amp;n);
	int i;
	for(i=1;i&lt;=n;i++){
		scanf("%d",&amp;ar]]></description><category></category></item><item><title><![CDATA[最长单调子序列]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/123901616</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/123901616</guid><author>grbgit</author><pubDate>Fri, 01 Apr 2022 16:33:32 +0800</pubDate><description><![CDATA[给定一个序列，求这个序列的最长上升子序列的长度，并输出这个最长上升子序列，题目保证，最长上升子序列只有一个。

第一行输出一个数，代表最长上升子序列的长度。
第二行打印这个子序列。

输入

8 5 2 8 6 3 6 5 7

输出

4 2 3 6 7


#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt; 
const int N=100;
int dp[N],s[N],arr[N],tt[N];
int main(){
	int n;
	scanf("%]]></description><category></category></item><item><title><![CDATA[最大子段和（分治算法）]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/123560654</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/123560654</guid><author>grbgit</author><pubDate>Thu, 17 Mar 2022 21:02:28 +0800</pubDate><description><![CDATA[int maxsubsum(int *a,int left,int right){
	int maxsum;
	if(left==right){
		maxsum=a[left]&gt;0?a[left]:0;
	}
	else{
	int mid;
	mid=(left+right)/2;
	int i,j;
	int leftsum=maxsubsum(a,left,mid);
	int rightsum=maxsubsum(b,mid+1;right);
	int maxlefts=0,maxrig.]]></description><category></category></item><item><title><![CDATA[最大子段和的简单算法]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/123559432</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/123559432</guid><author>grbgit</author><pubDate>Thu, 17 Mar 2022 20:10:40 +0800</pubDate><description><![CDATA[最大子段和的简单算法


int maxsum(int n,int *a,int&amp; besti,int&amp; bestj){
	int maxsum=0;
	for(i=0;i&lt;n;i++){
		int sum=0;
		for(j=i;j&lt;n;j++){
			sum=sum+a[j];
			if(sum&gt;maxsum){
				besti=i;
				bestj=j;
				maxsum=sum;
			}
		}
	}
	return maxsum;
} 


]]></description><category></category></item><item><title><![CDATA[整数划分。。]]></title><link>https://blog.youkuaiyun.com/grbgit/article/details/123487758</link><guid>https://blog.youkuaiyun.com/grbgit/article/details/123487758</guid><author>grbgit</author><pubDate>Mon, 14 Mar 2022 20:38:07 +0800</pubDate><description><![CDATA[将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1&gt;=n2&gt;=…&gt;=nk&gt;=1 ，k&gt;=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。

对给定的整数，输出对应的划分数。

测试输入：5
预期输出：7

测试输入：6
预期输出：11

提示：

对于样例一，可以划分的情况是：
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
故可以划分为7种



代码实现：
]]></description><category></category></item></channel></rss>