1 Evil Fatman

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 28w+

迷宫问题——分支限界法

参考链接分支限界法求解迷宫问题:https://blog.csdn.net/Mixxx5/article/details/89423635题目内容定义一个二维数组,例如:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中

2020-06-04 23:21:47

二叉树与哈夫曼图片压缩(c++)

开发一个控制台程序,使用Huffnan压缩算法对bmp格式图片文件进行压缩项目结构Huffman.h#pragma once#include<iostream>using namespace std;struct HTNode{ int weight=0;//权值 int parent=0;//父节点 int lchild=0;//左孩子 int rchild=0;//右孩子};typedef HTNode *Huffmantree;typedef char**

2020-05-22 11:43:37

动态规划——游艇租用问题(c++)

游艇租用问题问题描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn。试设计一个算法,计算出从游艇出租站1到游艇出租站n所需的最少租金。编程任务对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn,编程计算从游艇出租站1到游艇出租站n所需的最少租金。数据输入由文件input.txt提供输入数据。文件的第1行中有1个正整数n(

2020-05-13 12:41:02

求解畜栏问题(c++)

题目内容:有n头牛(1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B](1<=A<=B<=1,000,000,A,B为整数)。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏,才能完成全部挤奶工作,以及每头牛都放哪个畜栏里?注意:在同一个畜栏的两头牛,它们挤奶时间区间不能在端点重合。输入格式:第1行:一个正整数N;第2…N+1行:第i+1行的两个整数给出第i头奶牛的挤奶时间。输出格式:第1行:需要畜栏的最小数;第2…

2020-05-13 12:32:05

逆序数问题(c++)

题目内容:设a1, a2,…, an是集合{1, 2, …, n}的一个排列,如果i<j且ai>aj,则序偶(ai, aj)称为该排列的一个逆序。例如,2, 3, 1有两个逆序:(3, 1)和(2, 1)。设计算法统计给定排列中含有逆序的个数。输入格式:第一行输入集合中元素个数n,第二行输入n个集合元素输出格式:含有逆序的个数输入样例:32 3 1输出样例:2#i...

2020-04-08 17:44:38

数组左移(c++)

题目设将n (n>1) 个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移p (0<p<n) 个位置,即将R中的数据序列由(x0, x1,……,xn-1)变换为(xp,xp+1,……,xn-1,x0,x1,……,xp-1)。c++代码#include<iostream>using namespace std;...

2020-03-14 17:48:20

最接近数问题(c++)

题目内容:设计算法找出整数数组a[n](n<=50)中相差最小的两个元素(称为最接近数)的差。输入格式:第一行为数组大小n,第二行为n个数组元素,元素之间用空格分开输出格式:最接近数的差输入样例:565 38 26 75 40输出样例:2c++代码采用一次sort排序后依次求相邻元素之差,时间复杂度为O(nlogn)#include<iostream>...

2020-03-11 21:16:42

smith数问题(python)

Smith数问题题目内容:若一个正整数的质因数分解式逐位相加之和等于其本身逐位相加之和,则称这个数为 Smith 数。如 4937775=355*65837,而 3+5+5+6+5+8+3+7=42,4+9+3+7+7+7+5=42,所以 4937775 是 Smith 数。给定一个正整数 N,求大于 N 的最小Smith 数。输入格式:若干个正整数,一行代表一个正整数 N,以输入 0 表...

2020-03-10 16:35:38

后缀为outb的文件用matlab打开方式

outb文件是FAST应用输出的二进制文件,需要用随FAST发行的matlab脚本名为ReadFASTbinary.m打开ReadFASTbinary.mfunction [Channels, ChanName, ChanUnit, FileID, DescStr] = ReadFASTbinary(FileName,machinefmt)%[Channels, ChannelNames, ...

2020-03-03 21:13:35

javaweb 简单的注册登录功能

在tomcat服务器上通过jsp与servlet相互跳转实现最简单的登录与注册功能登录功能login.jsp<%@ page language="java" contentType="text/html; charset=ISO-8859-1" pageEncoding="ISO-8859-1"%><!DOCTYPE html PUBLIC "-//W3C//D...

2020-02-21 17:49:04

MATLAB——模拟退火算法——TSP

本文引用自 https://www.qingtingip.com/h_255902.html我在实现过程中发现新版matlab有部分语句不支持,稍作修改如下:%函数Distance,计算两城市之间的距离function D = Distanse(a)%%计算两两城市之间的距离%输入 a 各城市的位置坐标%输出 D 两两城市之间的距离row=size(a,1);D=zeros(row...

2019-12-17 23:49:42

计算机导论课程总结5

程序语言设计程序设计语言简介程序设计语言是用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中,这些记号串就是程序。程序设计语言有3个方面的因素,即语法、语义和语用。语法表示程序的结构或形式,亦即表示构成语言的各个记号之间的组合规律,但不涉及这些记号的特定含义,也不涉及使用者。语义表示程序的含义,亦即表示按照各种方法所表示的各个记...

2019-12-15 18:27:15

计算机导论课程总结4

走进软件软件的定义软件是一系列按照特定顺序组织的电脑数据和指令,是电脑中的非有形部分。电脑中的有形部分称为硬件,由电脑的外壳及各零件及电路所组成。电脑软件需有硬件才能运作,反之亦然,软件和硬件都无法在不互相配合的情形下进行实际的运作。一般来说,计算机软件划分为编程语言、系统软件、应用软件和介于这两者之间的中间件。其中系统软件为计算机使用提供最基本的功能,但是并不针对某一特定应用领域。而应用软...

2019-12-08 20:52:51

python——爬取教务处课表

使用python爬取教务处课表并发送到qq邮箱;获取header信息先到浏览器上登录到教务处网站,获取headers以免输入密码登录# coding=gbkimport smtplibimport urllib.requestimport requestsimport osfrom bs4 import BeautifulSoupfrom email.mime.text impo...

2019-12-02 17:41:07

计算机导论课程总结3

计算机组成计算机组成的任务是在指令集系统结构确定分配给硬件系统的功能和概念结构之后,研究各组成部分的内部构造和相互联系,以实现机器指令集的各种功能和特性。这种联系包括各功能部件的内部和相互作用。系列机系列机指基本指令系统相同、基本体系结构相同的一系列不同型号的计算机。系列机的概念就是指先设计好一种系统结构,而后就按这种系统结构设计它的系统软件,按器件状况和硬件技术研究这种结构的各种实现方法。...

2019-12-01 21:31:28

matlab——绘制路线图

已知坐标点的编号、x、y坐标以及已有路线,绘制路线图。部分数据如图:![在这里插入图片描述](https://img-blog.csdnimg.cn/20191130151757153.png)![在这里插入图片描述](https://img-blog.csdnimg.cn/20191130151726719.png?x-oss-process=image/watermark,type_ZmF...

2019-11-30 15:30:45

计算机导论课程总结2

个人计算机冯·诺伊曼体系结构也称冯·诺伊曼模型(Von Neumann model)或普林斯顿结构(Princeton architecture),是一种将程序指令存储器和数据存储器合并在一起的电脑设计概念结构。本词描述的是一种实现通用图灵机的计算设备,以及一种相对于并行计算的序列式结构参考模型(referential model)。本结构隐约指导了将存储设备与中央处理器分开的概念,因此依本...

2019-11-24 14:25:14

数据结构——hash查找算法设计

项目内容输入10个0-99之间的整数,构造hash表。hash函数自行设计。编写程序实现。c++代码使用的线性探测法处理冲突#include"iostream"#include <iomanip>using namespace std;int main(){ int hash[10],x,y,i; cout << "请输入10个0-99之间的整数"&lt...

2019-11-20 20:47:24

计算机导论课程总结1

信息信息是什么维基百科的定义: 信息(英语:Information),又称情报,是一个严谨的科学术语,其定义不统一,是由它的极端复杂性决定的,获取信息的主要方法为六何法。信息的表现形式多不胜数:声音、图片、温度、体积、颜色……信息的类别也不计其数:电子信息、财经信息、天气信息、生物信息……。信息的度量信息论基本假设1 信息是可以用一组符号来编码的2 信息的产生和传输是可以用概率论和随...

2019-11-17 17:37:39

数据结构—无向图—通信网络的构建(c++)

实验内容项目名称:通信网构建项目内容:在 n 个城市之间建立通信联络网,则连通 n 个城市只需要 n-1 条线路。要求在 最节省经费的前提下建立这个通信网。(1) 完成城市信息的输入。(2) 完成城市信息的编辑,包括城市以及城市间距离的增加,删除,信息修改等。(3) 允许用户指定下列两种策略进行通信网的构建1)采用 Prim 算法进行通信网的构建;2)采用 Kruskal 算法进行...

2019-11-04 22:54:55

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。