2019年10月_柠檬X

原创分支界限法0-1背包问题

#include<stdio.h>#include<iostream>#include<queue>using namespace std; //bool select[10];//定义一个bool型数组用于判定是否选中对应物品；int bagw=50,bagv,bestvalue,cw,cv;//背包可承受重量，背包可承受价值，最佳价值，当...

2019-10-31 16:08:24 492

原创回溯法解决0-1背包

#include <iostream>using namespace std;//剪枝函数int Bound(int M,int n,int w[],int p[],int pn,int wn,int k){ int b=pn; int c=wn; for(int i=k+1;i<=n;i++) { c=c+w[i]; if(c<M) b=b...

2019-10-30 22:15:37 121

原创解决chrome版本过低

#include <iostream>#include <algorithm>using namespace std;struct bag{ int weight;//总重量 int value;//总价值 float bi;//单位重量的价值 float rate;//使用率：1代表完整放入，小于1代表被分割后放入} bags[5...

2019-10-29 17:51:18 5716

原创最长公共子序列问题

问题：给定两个字符串S1和S2，求两个字符串的最长公共子序列的长度。输入样例ABCDAEBD输出样例3解释S1和S2的最长公共子序列为ABD，长度为3解决方案：#...

2019-10-29 11:14:31 215

原创动态规划：0-1背包

进入官网，下载安装包，关闭谷歌浏览器，运行安装包。官网：https://www.google.cn/chrome/?standalone=1&platform=win64

2019-10-15 16:11:45 123

原创棋盘覆盖问题

问题描述：棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中，你给定任意一个特殊点，用一种方案实现对除该特殊点的棋盘实现全覆盖。模型如下：四种不同形状的骨牌方盘解决方法：如何通过分治来解决问题？首先我们将一个2^k * 2^k 方盘划分为四个2^(k-1) * 2^(k-1)的方盘，进而将一个大方盘的问题转移到小方盘上，依次递归进而将问题转移到1*1的方盘上来。对于特殊方...

2019-10-13 21:44:37 993

原创二分法搜索数字位置

#include <iostream>using namespace std;int BinarySearch(int a[],int x,int n){ int left = 0; int right = n-1; while(left<=right){ int middle = (left+right)/2; i...

2019-10-13 17:05:12 86

原创循环赛日程排列

最终实现结果：#include <iostream>using namespace std;#define MAX 100 //对MAX进行替换，define是一个预处理指令，替换中不会占用内存，但是在使用时不会进行类别判断，不如const安全int a[MAX][MAX];void Copy(int tox,int toy,int fromx,int fromy,in...

2019-10-09 20:28:55 96

原创 C++线程互斥实例

#include <Windows.h> #include <iostream> using namespace std; DWORD WINAPI Thread1(LPVOID lpParmeter); DWORD WINAPI Thread2(LPVOID lpParmeter); CRITICAL_SECTION g_CriticalSection; //...

2019-10-08 16:51:36 125

原创进程和线程的区别

一个CPU可以有一个运行的程序（进程），一个进程里面可以有多个线程。进程和线程类似于：一个流水线（进程）上边有多道工序（线程），处理的东西类似于进程内部的空间，这个东西在同一时间只能被一道工序所处理，其他工序只能等待。...

2019-10-08 16:18:44 79

a1789000392的博客