我的程序跑快快-CSDN博客

原创小学期C语言实训：基于链表的“学生信息管理系统”

题目：代码：#include<stdio.h>#include<string.h>const int maxn = 55;struct Student{ char name[maxn], profes[maxn], clas[maxn]; // 姓名，专业，班级 float score[3]; // 三门课成绩 int id ; // ...

2019-07-14 19:37:05 2185 2

原创小学期C语言实训：约瑟夫环（C工程文件和链表练习）

题目：代码：Josephus.htypedef int Status; // 一个新类型Status 表明操作成功与否的状态，如果函数成功返回整形值1，否则返回整型值0struct Lnode { // 单链表结点类型 int data; // 信息存储 Lnode *next; // 下一结点地址};typedef Lnode Linklist ;///函数声明...

2019-07-14 19:29:49 451

原创小学期C语言实训：考试出题计分系统设计

题目：代码：#include<stdio.h>#define _question_len 100#define maxn 1000typedef struct Question{ // 题目结构体，存储一个题目 char str[_question_len] ; // 试题内容 char ans_A[20], ans_B[20], ans_C[20], an...

2019-07-14 19:21:54 1331

原创小学期C语言实训：智能猜扑克牌游戏设计

题目：思路：27张牌，分成3行，每行9张。对于这随机生成的27张牌，每个牌设置一个属性cv：被选中的次数。初始27张牌每张牌的被选中次数为 0 ；第一轮操作：三行中被选中行的牌的次数+1，此时有9张牌的cv是1，28张牌的cv是0第二轮操作：将cv为1的牌平均分成3行，剩下的随意放置，再次让用户选择，此时被选中的行的牌的次数+1，此时有3张牌的cv是2，其余牌的cv<2。第...

2019-07-14 19:11:09 1266 1

原创操作系统：页面置换算法（FIFO算法、LRU算法、LFU算法、NRU算法）实验报告

操作系统实验报告一、实验名称：页面置换算法二、实验目的：在实验过程中应用操作系统的理论知识。三、实验内容：采用C/C++编程模拟实现：FIFO算法、LRU算法、LFU算法、NRU算法四个页面置换算法。并设置自动数据生成程序，比较四个算法的缺页出现概率。四、程序代码：/*FIFO: 简单的先进先出，用队列模拟即可 prio 表示入队时间（小值先出）LRU: 淘汰最久没有被访问的页...

2019-07-10 09:42:05 16326 4

原创算法设计与分析：最短路径问题（哈密顿回路+最短路）小学期实践

最短路径问题一、题目要求：二、子问题（1）哈密顿回路1.问题建模描述给定一个n个结点，m条有向边（边权为正）的图，求出一条路径满足如下条件：条件一：该路径可以从任意节点开始，不过起点和终点必须相同。条件二：该路径除了起点和终点，其他结点都必须经过，且只能经过一次。条件三：在满足上述两条件的前提下，要求路径尽可能短。2.DFS搜索算法分析：有两种搜索的思路，第一种就是在不考虑图...

2019-07-09 21:48:23 10838

原创算法设计与分析：连续邮资问题（搜索）实验报告

实验内容：算法讲解：首先既然是nnn个数字，可重复选取mmm个，那么枚举长度为nnn的序列AAA的所有可能情况，分别计算出每种序列“选mmm个（可重复）能组成的最长连续邮资为多大”（后面将其称为**“序列的最大值”**），找出那个“序列的最大值”最大的序列就是答案了。但是我们发现因为自然数是无限大的，AAA序列的每个位置理论上都可以有无数种可能，所以我们要通过提前分析，得到一些AAA序列的...

2019-06-21 15:47:52 2174

原创算法设计与分析：多边形游戏（动态规划）实验报告

实验内容：算法讲解：1.算法模型引入（区间动态规划）首先，这个问题是一个很经典的区间动态规划问题，我们先看一下什么是区间动态规划：顾名思义，就是动态规划过程中求一个区间的最优解。通过将一个大的区间分为很多个小的区间，求其小区间的解，然后一个一个的组合成一个大的区间而得出最终解，有没有发现，这完全就是分治的思想。不过这样讲解还是很抽象，那么我们举一个很简单的具体的例子吧：有2.具体问...

2019-06-21 15:45:09 2706

原创连续邮资问题（DFS搜索回溯）

题目内容：思路简述：首先既然是n个数字，可重复选取m个，那么枚举长度为n的序列a的所有可能情况，限制条件为：1.a数组严格单调递增2.a数组第一个数字为1然后如果这样枚举那么枚举空间是无限的，因为此时：a[0] = 1 , a[1]的枚举范围可以是[2,+∞)。所以需要再加一些限制：假设a[0]a[k]选m个能组成的最大连续数字为:1s，那么a[k+1]的枚举范围一定是：[a[k]...

2019-06-10 07:45:47 1440

原创多边形游戏（区间动态规划）

简述：就是一个区间动态规划，为了处理环状结构，一个好的想法是把整个顶点和边的序列在后面再复制一遍。可以比较简化代码实现的复杂度。代码：#include<bits/stdc++.h>using namespace std;const int maxn = 105 ;struct CalSeq{ //存储一个计算序列的信息 string str; long l...

2019-06-01 21:42:36 924

原创编译原理2.0

修改了一些不兼容的问题，删除了输出语法树部分内容，简易版，需要的可自取。#include<bits/stdc++.h>#define xcx(x) printf("ojbk %d\n",(x))using namespace std;const int KEY_WORD_NUM = 13 ;const int OPERATOR_WORD_NUM = 19;const in...

2019-05-26 16:46:23 196

文章目录二、基础练习BASIC-1 闰年判断BASIC-2 01字串BASIC-3 字母图形BASIC-4 数列特征BASIC-5 查找整数BASIC-6 杨辉三角形BASIC-7 特殊的数字BASIC-8 回文数BASIC-9 特殊回文数BASIC-10 十进制转十六进制BASIC-11 十六进制转十进制BASIC-12 十六进制转八进制BASIC-13 数列排序二、算法训练ALGO-1 区间k...

2019-05-12 22:38:40 4740

原创编译原理 TEST语言，词法分析+语法分析（C/C++语言）

临时写了个语法分析的代码，可以顺便输出语法树，以后有时间慢慢解释具体结构吧~代码：#include<bits/stdc++.h>#define xcx(x) printf("ojbk %d\n",(x))using namespace std;const int KEY_WORD_NUM = 13 ;const int OPERATOR_WORD_NUM = 19;con...

2019-05-06 23:20:06 4764 4

原创编译原理词法分析实验代码（C/C++实现）

临时写了一个词法分析的代码，大概可以分析所有C语言程序吧，反正可以分析它自己，有较强的可维护性，时间空间效率都不低，采用一个类似字典树的结构（可能类似自动机），可处理任意长度的分界符识别，单双引号中的反斜杠转义字符也可处理。报错位置合理，信息清晰。muuuuuuuuuuuuuua！#include<bits/stdc++.h>using namespace std;const i...

2019-05-03 12:31:14 5830

原创 2019年第十届蓝桥杯省赛A组（C/C++组）题目分析+赛后总结+题解答案

2019年第十届蓝桥杯省赛A组（C/C++组）题目分析+赛后总结+题解答案

2019-03-25 10:45:35 20906 18

原创单链表基本操作+归并排序（C/C++实现）

单链表视频中版本：#include<bits/stdc++.h>using namespace std;struct Data_type{ char name[15]; int score; void out(){ printf("(%s:%d)",name,score); }};bool operator ==(Data_ty...

2019-03-07 11:43:54 1211

原创 “蓝桥杯”练习系统试题集，题解答案（C/C++）

基础练习BASIC-1 闰年判断#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;bool f(int x){ if(x%4==0&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;a

2019-02-21 19:15:58 7065 4

原创小根堆实现“优先队列”数据结构及“堆排序”算法（C/C++）

功能介绍：min_heap p;//声明小根堆p.len;//堆的大小p.add(x);//将数据x插入堆中p.del();//删除堆顶元素p.top();//返回堆顶元素p.print();//层序遍历顺序输出堆中元素p.build(a,n);//将数组a[]的前n个元素建立小根堆（时间复杂度：O(n) ）p.clear();//清空堆中元素p.psort();//将p中元素...

2019-02-18 15:34:10 1147

原创 2019年全美数学建模竞赛（B题，重心法选址+类蚁群算法路径规划）

整体论文研究了半天没法上传，就把中间的几部分的代码上传了。1.无人机属性预处理#include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 62struct point{ int x,y,z,w;};struct plane{ int op;//装载类型 int x,y,z;//长宽高 do...

2019-02-17 20:39:31 11195 18

原创 BP神经网络算法（C/C++实现）

前几日美赛建模前准备的BP神经网络模板，纯C++手写。之后会找时间写一个使用方法，并配上测试样例，尽量加上过程图。代码：#include<bits/stdc++.h>using namespace std;#define maxn 150#define p2(x) ((x)*(x))const double len_v=0.5;///学习速率int n,m,p,dep;...

2019-02-17 20:13:22 4151 3

原创十滴水问题求解器第二版（bfs+hash去重）

改进介绍对比之前的程序：1.添加了hash去重，减少bfs扩展结点个数，加快了搜索个数，对于任何局面均可在1s内完成搜索。2.改变了对于某一局势的变化方式，从以前的dfs变成了强行模拟每一粒水滴，增加了准确性。代码：#include<bits/stdc++.h>using namespace std;const int bas = 6;#define MOD 1000000...

2019-02-17 20:04:25 469

原创 Tire树（字典树）各种功能实现（C/C++指针）

基本功能1.字典树插入字符串。2.字典树中查询字符串是否出现。3.输出字典树中已存字符串以及出现次数。4.在字典树中删除字符串，字符串不存在提示错误。代码#include<bits/stdc++.h>using namespace std;const int bas=26;//字符集数量#define dt(c,n,s) Data_type(c,n,s)struct...

2019-02-17 19:21:40 1226

原创单链表各种常用功能C/C++实现

已实现功能：1.链表首部插入元素2.从链表中删除指定元素：（1）删除第一次出现的位置（2）删除最后一次出现的位置（3）删除所有出现的位置3.返回链表中元素个数4.链表比较大小5.链表首尾连接6.翻转链表7.链表从小到大排序代码：#include<bits/stdc++.h>using namespace std;struct node{ int da...

2019-02-16 22:26:35 369

原创 horn语句归结原理（附C++代码）

大连海事大学智能科学与技术专业课程设计，代码福利写法说明该程序可处理任意函数名，任意常量名的多语句归结。且有较优秀的效率以及十分完备的封装结构，今后的进一步维护将非常方便。实际基本结构如下：首先采用暴力bfs的形式扩展出每一个有可能组合形成的“horn语句”（后面称之为结点）,在bfs的过程中维护一个set用来表示已经扩展完成的结点。用当前扩展结点和set中的每一个结点都进行一次组合，这样...

2018-10-09 10:32:05 4165 3

原创遗传算法解决旅行商问题（附C++代码）

大连海事大学智能科学与技术专业课程设计福利写法说明该实验通过调整：生成地图的类型（1.随机边权抽象图。2.满足三角形不等式规则的实际二维平面地图），种群数量，迭代代数，变异概率等相关影响结果的因素，分别对随机生成的地图进行求解。并通过dfs暴力搜索对点数比较少的地图暴力求解最优解。经过比较发现，种群数量以及迭代次数都和求解所得路径的长度成负相关关系。附代码：#include<bits...

2018-10-09 10:20:28 5408 12

原创 C++实现简单五子棋AI

使用方法：输入二维坐标0~14落子，输入-1 -1可以悔棋#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define bas 15#define Dep_limit 3#define inf 0x3f3f3fint score[2][6]={{0,5,25,4000,inf,inf},{0,0,2,50,4000,inf}};//...

2018-10-09 10:12:33 4385 2

原创关于容斥原理和莫比乌斯反演理解

以题目 “HDU - 2204 Eddy’s爱好” 为例首先比较容易想到的是对于一个 [1,n][1,n][1 , n] 这 n 个数，可以写成 axaxa^x 的一共有 n1xn1xn^{\frac 1x} 个数字。那么首先我们可以枚举 x ，就能完全不遗漏地考虑到所有满足情况的数字。但是，这之间一定会有数字重复考虑了，比如：如果一个数可以表示成 a12a12a^{12} 那么它就一定可...

2018-08-15 10:47:51 815

原创 HDU - 5039 Hilarity（树dfs序+线段树）

题目大意：输入一颗n(n≤30000)n(n≤30000)n(n\le30000)个点的无根的边权树，边权值域 {0,1}{0,1} \{0,1\} 。之后有m(m≤60000)m(m≤60000)m(m\le60000)次操作，操作分为两种。第一种：修改某一条边的权值（从0变1 或从1变0）；第二种：查询整棵树有多少条不同的路径满足，路径权值和为奇数。分析：首先...

2018-05-10 23:34:29 306

原创 2018年大连海事大学校赛（ACM竞赛高校联盟训练赛第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库）A.Alice and Bob博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值，然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码：#include <iostream>#include <math.h>...

2018-04-08 11:25:42 1371

原创八数码问题解的存在性证明以及解法分析（附代码）

问题描述：很经典的问题，给一个4399的网址，自己玩一下就知道了。。。。。 8数码小游戏试玩分析：一 . 基础BFS最显然想到肯定是暴力搜索，因为我希望找到一个最少操作步数的解决方案，所以比较明显的就是可以用最基本的广度优先级搜索，因为我的状态一共只有 9! 种，所以即使搜遍所有状态还是很快的。那么如何判断某一状态是否已经搜过了呢，还是用标记数组。显然就是把 0~8 ...

2018-02-28 17:28:18 1436

原创 POJ - 1850 Code（组合数学推公式）

思路：其实数学真的不算差，静下心来推一推公式还是比较有希望的，真的是很忌讳上来就觉得是数位dp然后就套模板的做法，尤其是之后套进去只差了一点就不舍得放弃，其实还是应该先想清楚做法再动键盘。公式：设：p[i]=c[i]−′a′+1p[i]=c[i]-'a'+1 那么最终答案为：ans=∑i=1n−1Ci26+∑i=1n∑j=p[i−1]+1p[i]−1Cn−i26−jans=\su

2018-01-14 23:13:41 288

原创 HDU - 6053 TrickGCD（莫比乌斯反演+容斥思想+分块前缀和技巧）

题目大意：给你一个数组 A ，问你有多少不大于 A 的数组 B 使得 B 中所有元素的最大公因数不为1。（数组 B 不大于数组 A 就等价于，对于任意 A 数组中的元素 a [ i ] 和 B 数组中对应元素 b [ i ] ，均有：a [ i ] >= b [ i ]）思路：容斥思想：该问题就可以转化成求有多少数组 B 满足：B 中的所有元素的最大公因数为 1。莫比乌斯反演：

2018-01-10 23:48:06 342

原创基于深度优先搜索、数码剪枝的输出路径问题丨返向BFS的路径搜索丨路径之谜

题目描述：路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）

2018-01-09 23:48:07 634

原创 HDU - 6044 Limited Permutation（dfs搜索+阶乘逆元预处理组合数+组合数学+输入输出挂）

题目大意：有一个n个数的置换序列，告诉你每个数在包括它自己的哪个区间内最大（最大满足要求区间），然后让你求有有多少种置换方式满足上述要求。思路：之前一直没试过通过预处理阶乘和阶乘逆元来初始化组合数。这样做可以将求 C(n,m) 的时间复杂度降至 O(n) ；另外将区间排序后居然可以顺次遍历满足搜索的顺序，即区间dfs分解顺序。这样避免了使用 hash 映射的 log(n) 。

2018-01-08 11:38:24 295

原创 2016年蓝桥杯省赛A组C/C++ 第二题跳蚱蜢（BFS搜索+状态压缩）

题目描述：标题：跳蚱蜢如图 p1.png 所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位

2018-01-06 23:28:01 4577 5