weixin_44740740的博客

题目：设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。输入格式:输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中的元素。是子集和的目标值。接下来的1 行中，有n个正整数，表示集合S中的元素。输出格式:输出子集和问题的解，以空格分隔，最后一个输出的后面有空格。当问题无解时，输出“No Solution!”。输入样例:

题目为：Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot comp...

题目为：运用贪心算法思想，及局部最优，则整体最优c++代码如下：//饮品混合 #include<bits/stdc++.h>using namespace std;const int M=510;struct good{ double price; double weight; double ratio; //性价比 };...

利用动态规划思想来做：题目为：对于一个给定的n x n的矩阵，矩阵中的每个元素aij表示该格子的价值，均为非负整数。游戏规则如下：小明从左上角走到右下角，只能向下向右走，经过某个格子，就能获得格子相应价值的奖励，请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大奖励值输入格式:输入包括n+1行：第1行为一个整数n。(2 <= n <= 500)第2~n+1行为nxn矩...

最大子矩阵和问题。给定m行n列的整数矩阵A，求矩阵A的一个子矩阵，使其元素之和最大。输入格式:第一行输入矩阵行数m和列数n（1≤m≤100，1≤n≤100），再依次输入m×n个整数。输出格式:输出第一行为最大子矩阵各元素之和，第二行为子矩阵在整个矩阵中行序号范围与列序号范围。输入样例1:5 660 3 -65 -92 32 -70-41 14 -38 54 2 2969 88 ...

给出两个由数字组成的集合，请求这两个集合的“交”和“并”。输入格式:给一个n，m 代表两个数列的大小 (0 <= n,m <=2e5)如果n>0，则接下来一行， n个数空格隔开，代表第一个集合中的数。如果m>0，则接下来一行， m个数空格隔开，代表第二个集合中的数。-1e9<=ai,bi<=1e9输出格式:第一行首先输出两个数列交的集合中元素个数，...

给出一篇英文文章，现在需要统计文章中出现英文单词的数量。输入格式:第一行一个T，代表数据组数对于每组数据，第一行一个n，代表文章中单词的个数，其后n行每行一个只包含小写字母的长度为1到10的字符串输出格式:每组数据输出若干行，每行输出单词以及它出现的次数（中间空格隔开），不同单词按单词字典序从小到大输出保证单词出现的总次数<=1e5输入样例:18itisapeni...

某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。给定n口油井的位置, 计算各油井到主管道之间的输油管道最小...

给定一个全由小写字母构成的字符串，求它的全排列，按照字典序从小到大输出。输入格式:一行，一个字符串，长度不大于8。输出格式:输出所有全排列，每行一种排列形式，字典序从小到大。输入样例:在这里给出一组输入。例如：abc输出样例:在这里给出相应的输出。例如：abcacbbacbcacabcba这道题可以使用C++所给的函数STL里的全排函数——next_permuta...