2021年05月_943802606

原创如何使用exclipse打开已有的文件夹

若要打开非workspace文件夹下的其他已有工程，可以打开菜单file->import→general→existing project into space.在select root directory中选中要打开的文件夹即可

2021-05-26 20:43:23 225

汽车加油问题：一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，两加油站间距离不超n 公里，起点离第一个加油站距离及最后一个加油站离终点距离也不超过n公里。算法给出应在哪些加油站停靠加油，使沿途加油次数最少。图中两端表示汽车起点和终点，中间标志为k个加油站，每段距离分别为s[0],s[1] ……s[k]公里.#include<iostream>using namespace std;int main(){ int n; cout<<"输入一次加油后可以行使的距

2021-05-25 13:12:53 2116

原创算法设计与分析——贪心算法——单个出水口打水问题

1.打水问题：有n个人去水房排队打水，只有一个出水口，且出水口流速恒定。每个人因为盛水的工具不一，打水所需的时间也不一致，设第i个人所需要的打水时间为ti；问如何安排打水顺序使得所有人的平均等待时间最短。#include<iostream>#include<bits/stdc++.h>using namespace std;typedef struct Node{ int i; int time;}node;bool cmp(node x,node y){

2021-05-25 13:09:15 440

原创算法设计与分析——回溯法——圆排列问题

#include<iostream>#include<math.h> using namespace std;class Circle{ public: float Center(int t); void Compute(void ); void BackTrack(int t); float min; //当前最优值 float *x; //当前圆排列圆心横坐标 float *r; //当前圆排列 float *resu

2021-05-24 23:07:51 613

原创算法设计与分析——回溯法——旅行售货员问题

#include<iostream>#include<bits/stdc++.h>using namespace std;const int noEdge=65535;class Traveling{ public: void BackTrack(int i); int n; //图G的顶点数 int *x; //当前的解 int *bestx; // 当前的最优解 int **a; // 图G的临界矩阵 int cc;

2021-05-24 21:41:00 1392

原创算法设计与分析——动态规划——石子合并问题

1.石子合并问题在一个圆形操场的四周摆放着n堆石子。现要将石子有序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。#include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define Ma_x 99999#define Mi_x 0 #define min(

2021-05-22 14:27:13 855

原创算法设计与分析——回溯法——符号三角形问题

#include<iostream>using namespace std;class Triangle{ public: void Backtrack(int t); int n;//第一行的符号个数 int half;//n*(n+1)/4 int count;//当前—的个数 int **p;//符号三角形矩阵 long sum; //已找到的符号三角形数 };void Triangle::Backtrack(int t){ if(

2021-05-17 23:18:08 459

原创算法设计与分析——回溯法——n皇后问题

一、什么是N皇后问题？在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。#include<iostream>using namespace std;class Queen{ public: bool Place(int k); void Backtrack(int t); int n;//皇后的个数 in

2021-05-17 22:18:00 7487

原创算法设计与分析——回溯法——装载问题

0027算法笔记——【回溯法】回溯法与装载问题自己写的代码：#include <iostream>using namespace std; template <class Type>class Loading{ //friend Type MaxLoading(Type[],Type,int,int []); //private: public: void Backtrack(int i); int n, //集装箱数 *x

2021-05-12 23:06:04 1546 3

原创算法设计与分析——回溯法——批处理作业调度

问题描述：给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。这3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1；它们所相应的完成时间和分别是19，18，20，2

2021-05-12 22:38:52 911 1

原创 c++中动态申请二维数组并释放方法

#include<iostream>using namespace std;int function(int **M,int i,int j){ for(int x=0;x<i;x++) { for(int y=0;y<j;y++) { cout<<M[x][y]; } cout<<endl; }}int main(){ int i=4; int j=4; int **M = new int *[i]; f

2021-05-12 22:24:55 128

qq_50675813的博客