h2809871142的博客

问题描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。  John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之

给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1,col1) ，右下角为 (row2,col2) 。上图子矩阵左上角(row1, col1) = (2, 1)，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例：给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], [4, 1, 0, 1, 7], [1, 0, 3, 0, ...

原题：代码实现：int MaxSubSum(int arr[], int len){ int i; int MaxSum = NINF; //负无穷 int ThisSum = 0; int min[2] = {0}; //用于纪录两个最小值 int minSum[2] = { 0 }; //用于纪录当最小值时的和 for (i = 0; i < len; i++) { ThisSum = ThisSum + arr[i]; if (arr[i] &

#include "pch.h"#include "iostream"#include "stdio.h"#include "queue"#include "math.h"#include "stack"#include "string"using namespace std; #define ElemType int#define VOID -999999/*单链表特点：它是一种动态的储存结构，链表中每个节点占用的储存空间不是预先分配的，而是运行时系统根据需求生成的*/ty

#include "stdio.h"#include "windows.h"#include "stdbool.h"#define SqListMaxSize 50#define ElemType int#define SeqListMaxSize 50#define OVERFLOW 0/* 线性表(顺序存储结构)*/typedef struct { ElemType data[SqListMaxSize]; int length;}SqList;/* 线性表(随机存储结构

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。当N=5时，92727满足条件。实际上，对N...

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1&lt;=M&lt;=5)组每组测试数据的第一行输入一个正整...

存在一个N*N的矩阵，其中有若干位置不可通行，现在要从A点走到B点，请规划出最佳路线（0可通行，1为不可通行，2为路线）依次输入 计算次数 1 &lt; M &lt;= 10;矩阵大小N矩阵点图A点位置B点位置输出最终矩形点图范例:Input：150 0 0 1 00 1 0 1 00 1 0 1 00 1 0 1 00 1 0 0 00 44 0输出:2 2 2 1 22 1 2 1 22 1 ...

一个递归循环就解决了import java.util.Scanner;public class test_1 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();while(N--&gt;0){int m = sc.nextInt();i...