2019年05月_Vivid-victory

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【JAVA】在窗口中实现简单的计算器程序（使用简单的组件和事件处理知识）

设计实现具有加减乘除功能基础的计算器（1）程序相关说明：本程序为计算器的基本实现版，能够实现计算器基本的加减乘除清空的功能，同时创建了菜单栏的雏形。(可能以后会有完善版)（2）代码如下： package calculator; import javax.swing.*; import java.awt.event.ActionEvent; import java.a...

2019-05-18 10:47:01 5271 2

原创【蓝桥】【CS505B】Mr. Kitayuta's Colorful Graph（并查集）

交题网址：①http://codeforces.com/problemset/problem/505/B②https://cn.vjudge.net/problem/CodeForces-505B题目描述一个无向图包含n个点m条边，顶点编号从1到n。对于每条边有颜色ci，连接着顶点 ai 和 b i.下面有q个询问.每条询问有两个整数 — ui 和 vi.找到满足下面...

2019-05-14 22:27:53 169

转载【蓝桥】【洛谷】P2563 [AHOI2001]质数和分解（动态规划）

题目链接：https://www.luogu.org/problemnew/show/P2563题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3...

2019-05-14 21:21:40 567

原创【数据结构课程设计】题目三：用堆实现优先队列2.0（更符合实际情况的版本）

设计要求：按照菜单内容实现优先队列的一些基本操作。说明：使用顺序存储结构实现。菜单内容：优先队列的插入操作最大优先级元素出队列操作调整优先队列某个元素的优先级求优先队列的长度优先队列的查询操作退出系统请选择：1 – 6：—前言—①之前这题思路摸索阶段写的博客链接：https://blog.csdn.net/qq_41856733/article/details/88957...

2019-05-14 20:30:07 918

原创【数据结构课程设计】题目五：交通咨询系统设计（经典最短路问题）

题目五：交通咨询系统设计设计要求：设计一个咨询交通系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径（里程）、最低费用或者最少时间等问题。对于不同的咨询要求，可以输入城市间路程、所需时间或者所需费用。设计分3个部分：1、建立交通网络图的存储结构；2、解决单源最短路径问题；3、实现两个城市之间的最短路径问题。1、直接用二维数组存放图的信息注意图是有向图还是无向图voi...

2019-05-14 20:11:24 17022 6

转载【算法设计与分析】循环赛日程表（分治）

本文主要代码及思路来源于：【算法设计与分析（第五版）】【王晓东】【问题描述】设有n=2k个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次；（2）每个选手一天只能赛一次；（3）循环赛在n-1天之内结束。【问题求解】按问题要求可将比赛日程表设计成一个n行n-1列的二维表，其中第i行、第j列表示和第i个选手在第j天...

2019-05-09 20:38:47 2755

原创【算法设计与分析】归并（合并）排序（分治算法经典问题）

本文主要代码及思路来源于：【算法设计与分析（第五版）】【王晓东】1、基本思想将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排序//递归描述void MergeSort(Type a[ ], int left, int right){ if (left<right) {//至少有2个元素 ...

2019-05-09 19:29:41 3663

转载【算法设计与分析】棋盘覆盖（递归分治经典问题）

本博客主要代码及思路来源：【算法设计与分析（第五版）】【王晓东】1、题目背景介绍在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。易知，在任何一个2k×2k的棋...

2019-05-09 16:26:19 2256

原创【算法设计与分析】活动安排问题（贪心经典问题）

说明：本博客主要代码及方法介绍来源于：【算法设计与分析（第5版）】【王晓东】一、题目背景介绍设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。活动i...

2019-05-02 15:45:14 4456 1