牛客735901560号 - 个人主页动态

2020-04-05 13:19

批处理作业调度问题 （回溯法）   教材的方法  todo         方法二：递归    /**  * 代码分析  * https://blog.csdn.net/qq_40685275/article/details/80403976 请输入作业数量 3 请输入在各机器上的处理时间 2 1 3 1 2 3 调度作业顺序 1 3 2 处理时间: 18 从n个作业中找出有最小完成时间和的作业调度，所以批处理作业调度问题的解空间是一棵排列树。   类Flowshop的数据成员记录解空间的结点信息，M输入作业时间，...

0 点赞评论收藏

2020-04-05 12:40

已编辑

武汉理工大学 Java

n皇后回溯法

返回一个可行解 //教材P162  n皇后 回溯法 AC #include <iostream> #include <cstdio> using namespace std; int n = 8; int x[8]; //x[i]表示第i个皇后摆放在第i行第x[j]列的位置，初始时均为-1 int Place(int  k){     for(int i=0;i&...

0 点赞评论收藏

2020-04-05 10:26

武汉理工大学 Java

哈密顿问题回溯法

/** 教材解法 P159 x[n]存储哈密顿回路上的顶点，  visited[n]存储顶点的访问，visited[i]=1 表示哈密顿回路经过顶点i  arc[n][n]存储顶点之间边的情况    todo  没有理解  */ void Hamiton(int x[],int n){     int i,k;     int visited[10]; //...

0 点赞评论收藏

2020-04-05 09:19

已编辑

武汉理工大学 Java

图着色问题回溯法

///图着色问题回溯法 /** 无向图邻接矩阵示例 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 https://www.cnblogs.com/kimsimple/p/6664299.html  与教材P157思路相通 教材是找一个解 治理是找所有的解 */ #include "cstdio" #include "cstring&q...

0 点赞评论收藏

2020-04-04 22:42

已编辑

武汉理工大学 Java

素数环问题 P154【回溯法】

#include<iostream> #include<math.h> using namespace std; bool isPrime(int x) //判断整数x是否是素数 {     int n = (int)sqrt(x);     for(int i=2; i<=n; i++)         i...

0 点赞评论收藏

2020-04-04 20:56

已编辑

武汉理工大学 Java

【重要】多机调度问题贪心算法

//【重要】 多机调度问题  贪心算法 //https://www.cnblogs.com/cxmhy/p/4477670.html #include <iostream> #include <cstdio> using namespace std; int main(){     int m; //m台机器     int n; //n个任务   &n...

0 点赞评论收藏

2020-04-04 12:16

武汉理工大学 Java

todo 将指定文本文件中所有单词均替换为另一个单词 P306

//todo  将指定文本文件中所有单词均替换为另一个单词 P306 #include <stdio.h> #include <string.h> int str_replace(char oldstr[],char newstr[],char str[]); int main(int argc,int *argv[]){ // 命令行参数     char buff[256]; &...

0 点赞评论收藏

2020-04-04 11:51

武汉理工大学 Java

9-2-41 P304 从文件中检索出6种C语言的关键字，并统计、输出每种关键字在文件中出现的次数

//[重要]9-2-41 P304 从文件中检索出6种C语言的关键字，并统计、输出每种关键字在文件中出现的次数。 //此种写法不熟悉 #include <stdio.h> #include <string.h> struct key{     char word[10];     int count; }keyword[] = {"if",0,"char",0,&...

0 点赞评论收藏

2020-04-04 11:11

武汉理工大学 Java

C语言文件测试

/**  * fclose()  *原型：int fclose(FILE*f); 返回值：对于输出流，fclose函数会在文件关闭前刷新缓冲区，        如果它执行成功，fclose返回零值 注意：使用fclose函数就可以把缓冲区内最后剩余的数据输出到内核缓冲区，并释放文件指针和有关的缓冲区  两次fopen之间  必须先关闭？  这一点与PHP类似  */ #include <stdio.h> ...

0 点赞评论收藏

2020-04-03 21:57

已编辑

武汉理工大学 Java

2019 笔试学硕

/**  * https://wenku.baidu.com/view/a0ca0e8ea0116c175f0e4816.html 某教学大楼一层有n个教室，从左到右依次编号为1、2、…、n。  现在要把一些课桌从某些教室搬到另外一些教室，每张桌子都是从编号较小的教室搬到编号较大的教室，  每一趟，都是从左到右走，搬完一张课桌后，可以继续从当前位置或往右走搬另一张桌子。  输入数据：先输入n、m，然后紧接着m行输入这m张要搬课桌的起始教室和目标教室。输出数据：最少需要跑几趟。  [网上题解]贪心算法，把课桌按起点从小到大排序，每次都是...

0 点赞评论收藏

2020-04-02 19:50

已编辑

武汉理工大学 Java

最大子矩阵杭电1559

/**  *  * 最大子矩阵 杭电1559  2014年上机真题   输入的数据在文件input.txt中读取，输出的结果存入output.txt中   * 思路：动态规划 状态dp[i][j]代表长i宽j的矩阵的元素和。 （dp[i][j]+=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]） 假设要求找出x长y宽的最大子矩阵 在i>=x且j>=y的矩阵中找的话， dp[i][j]就是包含a[i][j]元素的子矩阵的元素和， 则dp[i][j]-dp[i][j-y]-dp[i-x][j]+dp[i-...

0 点赞评论收藏

2020-04-02 17:16

已编辑

武汉理工大学 Java

测试input.txt output.txt

/**  *  * 数字三角形问题 -- 动态规划  * ★问题描述：给字一个由n行数字组成的数字三角形（等腰三角形）。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 ★算法设计：对于给定的由n行数字组成的数字三角形，计算从三角形的项至底的路径经过的数字和的最大值。 ★数据输入：由文件input.txt提供输入数据。文件的第1行是数字三角形的计数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0~99之间。 ★结果输出：将计算结果输出到文件output.txt。文件第1行中的...

0 点赞评论收藏

2020-04-03 17:58

已编辑

武汉理工大学 Java

2012年机试容易略

//2012年机试 第一组是做的是输入一个字符串，统计其中的字母、数字、空格等 #include <stdio.h> int main() {     int a,b,c,d,ch;     a=b=c=d=0;//计数器初始化为0.     while((ch=getchar())!='\n')//循环读取字符，到换行结束。     {    &nbsp...

0 点赞评论收藏

2020-04-02 12:55

武汉理工大学 Java

2012真题找出一个二维数组中的鞍点，即行最大，列最小谭浩强习题P63

//找出一个二维数组中的鞍点，即行最大，列最小 谭浩强习题P63 /**  * 2012 容易  * 实现二维数组“马鞍点”（即二维数组中某个数在所在行最大，而在所在列最小，马鞍点至多有一个，或者0个）的编程计算  */ #include <stdio.h> #define N 4 #define M 5 int main(){     int i,j,k,a[N][M],max,maxj,flag; &...

0 点赞评论收藏

2020-04-02 11:37

武汉理工大学 Java

迷宫问题 todo没看明白类似于王道P146 【重要】

/**  *  * 迷宫问题   todo没看明白  类似于王道P146   【重要】  *  * https://www.weupgo.cn/?p=189 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。  */ #include<stdio.h> struct node{     int x;&...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：