yahu！-优快云博客

原创动态规划-（最大字段和，最长公共子序列）

最大字段和任务描述对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。相关知识动态规划输入格式第一行输入一个n，代表有n个数下面一行输入n个数，代表序列0<n<100序列中的数的范围为[-2000,2000]输出格式输出一个数，代表最大字段和。输入6 -2 11 -4 13 -5 -2输出20输出20代码/* 1

2022-05-27 17:31:20 185

原创分治法-（快速排序，汉诺塔，整数划分，棋盘，全排列）

快速排序/*快速排序时间复杂度与递归层数等相关O(n*递归层数) 空间复杂度也与递归层数相关O(递归层数) 平均时间复杂度O(nlog2n)而递归层数其实就是二叉树的高度，最小为log2n+1(均匀的划分),最大为n（有序或逆序）是不可靠算法 */ #include<stdio.h>void quiksort(int A[],int low,int high); int partition(int A[],int low,int high);int main(){

2022-05-27 10:58:46 414

原创 0-1背包的解法-（动归，贪心，回溯，分支限界）

目录动态规划法：任务描述相关知识输入格式输出格式输入输出算法思想：代码贪心法问题描述输入格式输出格式输入样例输出样例代码回溯法任务描述输入格式输出格式0Sample InputSample Output算法思想代码分支限界法算法思想几种算法的比较动态规划法：任务描述给定n个物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物

2022-05-27 10:04:42 552

原创动归-数字三角形

#include<stdio.h>int n;int a[100][100];//存放三角形 int maxsum[100][100];int loc[100][100];//存放路径在某行后下一行的位置 ,比如Loc[0][0]存放的是路径中a[0][0]后下一行的列的位置 int max(int i,int j){ if(i>j) return i; else return j;}int main(){ scanf("%d",&n); for(int .

2022-05-27 09:12:11 104

原创回溯法-批处理作业调度

问题：代码实现：#include<stdio.h>int t[10][3];//2台机器上不同作业所花的时间int n;//几个作业int c=0;//机器2上所花的总共的时间int bestc=999;//机器2上最短的时间int c2[10];//作业在机器2上的完成时间 int c1=0;//各个作业在机器1上所花的时间int x[10];//作业运行的顺序int bestx[10];//最好的顺序 void swap(int &i,int &.

2022-05-18 22:28:58 388

原创回溯法-（排列，子集合，TSP，n皇后，0-1背包）

目录1.排列任务描述输入格式输出格式Sample InputSample Output代码实现2.子集合任务描述输入格式输出格式Sample InputSample Output代码实现3.TSP问题任务描述输入格式输出格式Sample InputSample Output代码实现4.n皇后问题任务描述输入格式输出格式Sample InputSample Output代码实现5.0-1背包.

2022-05-18 15:26:51 135

原创贪心算法-（活动安排，最优装载，背包，会场安排，删数问题）

目录1.活动安排任务描述输入格式输出格式输入样例输出样例代码实现2.最优装载任务描述输入格式输出格式输入样例输出样例代码实现3.背包问题任务描述输入格式输出格式输入样例输出样例代码实现4.会场安排任务描述输入格式输出格式输入样例输出样例代码实现5.删数问题任务描述输入格式输出格式输入样例输出样例代码实现1.活动安排任务描述学校的小礼堂每天都会有许多活

2022-05-18 15:19:02 601

原创回溯法-符号三角形问题

问题：分析：约束函数：由于”+“和”-“数目相同，且我们的符号三角形有n行，所以总共有n(n+1) / 2个符号，因此每个符号只能有n(n +1) / 4。所以n(n+1)/2如果为奇数的话我们就要淘汰掉这种情况。我们用sum表示合理的符号三角形的数目。count来统计其中的”+“和”-"，如果是"-"我们将count+1，否则将count+0，最后用count与n(n+1)/4比较即可。#include<stdio.h>int n;//第一行的符号个数 int h..

2022-05-17 22:05:01 730

原创回溯法-图的m着色问题

问题：给定无向连通图G和m种不同的颜色。用这些颜色为图G的所有顶点着色，每个顶点着一种颜色。每条边的2个顶点颜色不同。称为图的m着色。如：该无向连通图每个顶点有3种着色方式，试求图的m着色方案有几种有6种代码：#include<stdio.h> int n; int a[8][8];//记录距离 int r[8];//记录路径 int bestr[8]={0};//记录最优路径 int bestp=999;//最少花费 int cp=0;//当前

2022-05-17 16:50:58 614

原创全网最简单最详细的字典序问题解法

一位数a,b,c,d,....z 26两位数ab,ac,......az 25bc,bd,be....bz 24cd,ce.......bz 23de,df.......dz 22..............三位数abc abd abe abf 24acd 23f(i,k)可以表示为长度为k，i的字母开头的数量g(k)表示为长度为k的升序字符串的总数一个k长的字符串的字典序应该等于1、位数小于k的升序...

2022-04-16 14:11:47 695

原创 js学习笔记

前言网页是B/S架构（浏览器-服务器），而图形化客户端是C/S架构（客户端-服务系）。网页中使用的语言：HTML，CSS，JavaScriptW3C制定了网页开发的标准。HTML（超文本标记语言）网页的构成网页由标签组成,作用是标记出不同的内容最前面要有文档声明<doctype html> 有开头有结束的标签 <标签名>内容</标签名> 根标签与子标签： <html>//所有内容都在这里面.

2022-02-26 15:48:44 797

原创 HTML+css学习笔记

前言网页是B/S架构（浏览器-服务器），而图形化客户端是C/S架构（客户端-服务系）。网页中使用的语言：HTML，CSS，JavaScriptW3C制定了网页开发的标准。HTML（超文本标记语言）网页的构成网页由标签组成,作用是标记出不同的内容有开头有结束的标签** <标签名>内容</标签名> 根标签与子标签： <html>//所有内容都在这里面 <span style="background-color:.

2022-01-16 17:54:27 304

原创 pr李兴兴学习

1.电子相册案例时间轴面板调整轴的大小：ALT+滚轮或者在英文状态按\自动调整大小标记功能：相当于备忘录批量处理：过渡方式：设为默认的过渡方式再框选素材ctrl+D转场时间：编辑-首选项-时间轴或者在常规里面设默认时间，再框选素材ctrl+D批量处理效果：右键复制（ctrl+v）-粘贴属性（ctrl+alt+v）复制素材：选中素材按住alt再拖动全屏放大：英文状态下按下~批量砍断：在剃刀模式下按住shfit在按一下，这个时间点的所有素材都会被砍断如果导入素材时发现

2022-01-14 20:16:33 452

原创汇编期末复习

汇编语言指令含义[bx+idata]表示一个内存单元，还可以是idata[bx]mov ax [bx+si]=[bx] [si]和[bx+di]的含义是将一个内存单元的内容送入ax，段地址在ds中[bx+si+idata]和[bx+di+idata] 表示一个内存单元，它的偏移地址为（bx）+（si)/(di)+idata指令mov ax，[bx+si+idata]的含义：将一个内存单元字数据的内容送入ax，段地址在ds中inc bx:(bx)加1，ds:bx指向下一个字母loo

2022-01-02 00:25:25 391

qq_59472098的博客