2021年09月_天天向上的菜鸡杰！！

原创 455. 分发饼干001（贪心算法+详解）

一：题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2

2021-09-30 21:43:16 265

原创 Jdbc连接mysql的五种连接方式

一：五种连接方式直接上码package com.wyjedu.jdbc;import com.mysql.jdbc.Driver;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLExceptio

2021-09-30 08:55:55 307

原创 1017 The Best Peak Shape (35 分)(最佳峰形)（思路+详解+翻译+题意分析）Come brather!!!!!!!!!

一：题目：In many research areas, one important target of analyzing data is to find the best “peak shape” out of a huge amount of raw data full of noises. A “peak shape” of length L is an ordered sequence of L numbers { D1, ⋯, DL} satisfying that there

2021-09-29 22:13:09 462

原创 7-5 流水作业调度 (10 分)(思路+详解+johnson解析)Come Baby!!!!!!!!!!

一：题目n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。输入格式:第一行给出作业个数n(0<n<100)第二行起的n行，每行两个数ai和bi输出格式:两个数字，以空格分隔，分别表示M1机器运行结束的时间和M2机器运行结束

2021-09-24 23:07:26 7107 4

原创 7-8 数字三角形 (31 分)(思路+详解+动态规划)Come Baby!!!!!!!!!!!

一：题目观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。输入格式:第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。输出格式:单独的一行，包含那个可能得到的最大的和。输入样例:51311 812 7 266 14 15 8

2021-09-24 17:47:17 1210

原创 7-3 凸多边形最优三角剖分 (10 分)(思路+详解+分析题意+动态规划)Come Baby！！！！！！！！！

一：题目：给定n边凸多边形P，要求确定该凸多边形的三角剖分（将多边形分割成n-2个三角形），使得该三角剖分中诸三角形上权之和为最小。各边弦的权值以由输入数据给出，以无向图的形式表示。三角形的权值等于三条边权值相加。输入格式:第一行输入凸多边形的边数n(3<=n<=8)第二行起，输入顶点i(1<=i<=n)到顶点j(i<=j<=n)组成的边或弦的权值输出格式:最优三角剖分中诸三角形上权值和。输入样例:60 2 2 3 1 40 1 5 2 30 2

2021-09-24 16:20:00 11035 9

原创 7-10 石子合并 (10 分)

一:前言:关于石子合并,这个问题分为链型和环形两种,本题当中用的是环形,但我们在学习动态规划,所以多练肯定是有好处的,况且将链型的问题解决后,更容易理解环形的解决方法,所以本次题解分为两部分链型和环型两部分二:石子合并(链型)1.题目题目】设有N堆石子排成一排,其编号为1,2,3,每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并时由于选择的顺序不同,含并的总代价也不相同。问题是:找出一种合理的方法,使

2021-09-21 09:10:33 2726

原创 Mysql中group by 使用中发现的问题

一：报错Expression #3 of SELECT list is not in GROUP BY clause and contains nonaggregated column 'wyj_dp02.emp.ename' which is not functionally dependent on columns in GROUP BY clause; this is incompatible with sql_mode=only_full_group_by二：报错代码（1）：这里我是准备

2021-09-18 09:29:59 210

原创 DEV-C上的报错 Process exited after 4.03 seconds with return value 3221225725

一：问题描述还未进行任何输入，就直接输出 Process exited after 4.03 seconds with return value 3221225725二：问题解决问题代码：#include <iostream>using namespace std;int main(){ int m[1000][1000]; int N; cin >> N; }解决问题代码#include <iostream&g

2021-09-17 23:14:33 7272 5

原创 7-11 租用游艇问题 (15 分)(思路+详解+一步步分析+网格解决动态规划问题)Come boy!!!!

一：题目题目来源：王晓东，《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的第1到第n-1 行，第i行表示第i站到第i+1站,第i+2站, … , 第n站的租金

2021-09-17 23:09:33 8858 7

原创 7-6 0-1背包 (20 分)(思路加详解+网格做法+动态规划)Come Baby !!!!!!!!!!!!!!

一：题目给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输入：第一行为n值和c值，表示n件物品和背包容量c；接下来的n行，每行有两个数据，分别表示第i(1≤i≤n)件物品的重量和价值。输出格式:输出装入背包中物品的最大总价值。输

2021-09-16 22:14:28 598

原创 7-2 最长公共子序列 (10 分)(思路加详解)

一：题目给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式:第一行包含两个整数N和M。1≤N,M≤1000第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式:输出一个整数，表示最大长度。输入样例:4 5acbdabcbd输出样例:4二:思路区分：最长公共子序列和最长公共子串举例：str1:abcd; str2:abecd最长公共子序列： ab

2021-09-15 20:49:56 2114

原创 7-1 矩阵链相乘问题 (20 分)(思路+详解+题目解析) 动态规划做法

一：题目：矩阵的乘法定义如下：设A是m×p的矩阵，B是p×n的矩阵，则A与B的乘积为m×n的矩阵，记作C=AB，其中，矩阵C中的第i行第j列元素cij可以表示为：cij=Σk=1paik×bkj=ai1b1j+ai2b2j+⋯+aipbpj.当多个矩阵相乘时，采用不同的计算顺序所需的乘法次数不相同。例如，A是50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵，计算ABC有两种方式：(AB)C和A(BC)，

2021-09-15 18:21:57 6758 6

原创 7-3 棋盘覆盖 (10 分)(思路加详解)Come baby

一：题目：在一个2^k * 2k（k为正整数，k<=10，length=2k）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格（其坐标为aa,bb，分别代表行坐标号和列坐标号），以及有四种L型骨牌（如下图）。求用若干块这种L型骨牌实现除该特殊点棋盘的全覆盖。（本题要求采用分治算法做）2.jpg1.jpg输入格式:输入三个数，分别是aa,bb,length.输出格式:输出整个棋盘。其中特殊方格填为0，然后铺棋盘的顺序为：先铺四个子棋盘交界的部分，然后递归的对每个子棋盘按

2021-09-06 23:33:01 2283

原创 7-7 有重复元素的全排列 (10 分)(set容器做法思路加详解)

一：题目计算给定的n个数有多少种排列方式，即求全排列（可能出现重复的元素）输入格式:第一行输入数字的数量n(n>2)，第二行给出每一个数字。输出格式:一个数字，不同排列方式的数量。输入样例:31 2 2结尾无空行输出样例:3结尾无空行二：思路在全排列的基础上，我将输出的数据存放在set容器当中，这个容器有自动去重功能，故可以最后直接输出这个容器的大小即可；三：上码#include<bits/stdc++.h>using namespace std;

2021-09-02 22:40:42 1451

原创 7-5 排列的字典序问题 (10 分)(思路加详解全排列问题+vector容器做法)Come Baby!

一：题目n个元素 {1，2, …，n} 有n!个不同的排列。将这 n! 个排列按字典序排列，并编号为 0，1，…，n!-1 。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：字典序值 0 1 2 3 4 5排列 123 132 213 231 312 321输入格式:第一行是元素个数n(1<n<=8)，接下来的1行是n个元素{1,2,…,n}的一个排列。题目不会给出最后一个排列。输出格式:第一行输出计算出的排列的字典序值，第二行输出按字典序排列的下一个排

2021-09-02 22:09:37 4288 2

原创 7-1 输出全排列 (20 分)（全排列+递归+图解）Come Baby

一：题目请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如果存在k使得a1=b1,⋯,ak=bk并且 ak+1<bk+1。输入样例：3

2021-09-02 14:18:00 2917

qq_48508278的博客