韬丶-优快云博客

原创基于案例的软件构造教程第三章课后题答案

2.用C、Java等编程语言，(1)定义ADTStck、ADTQueue、ADTList；(2)编程实现上面定义的ADT；(3)设计测试用例，并用J Unit测试。4.如何理解软件设计?研究其他工程领域如建筑、电力、桥梁、计算机硬件，它们对设计与制造或建造的区别，讨论软件开发中的设计与编程的差异，以及软件设计与工程设计的异同。6.为什么说调试是一项智力活动?8.什么是Java的注解?解释J Unit基本注解的含义。10.针对下面的需求描述，运用面向对象方法设计软件，并用UML表示类之间的关系：一个网

2021-10-07 20:24:47 3424 4

原创 The 2021 ICPC Asia Regionals Online Contest (II) J Leaking Roof (拓扑排序)

J Leaking RoofGrandpa Are lives in an old house. Now it is the heavy rain that occurs only once in a hundred years, but the roof of Grandpa Are’s house leaks. His roof can be viewed as a n×n grid, and each square has a height. Denote the height of the squ

2021-09-28 17:14:45 219

原创 The 2021 ICPC Asia Regionals Online Contest (I) D Edge of Taixuan (思维+线段树)

D Edge of TaixuanFu Hua, a network engineer who comes from Mount Taixuan, has a very important mission:After years of slow internet and broken promises, Mount Taixuan finally has a village head who determines to upgrade the internet with broadband.To bu

2021-09-27 21:02:49 253

原创 The 2021 ICPC Asia Regionals Online Contest (I) A Busiest Computing Nodes (线段树+二分)

题面You have a computing cluster with a total of k computing nodes, labelled from 0 to k−1. The cluster can handle multiple requests at the same time, but each node can process at most one request at the same time.The rules for request assignment to comput

2021-09-25 21:00:27 354

原创基于案例的软件构造教程第二章课后题答案

1.名词解释：分解，模块化，逐步求精，软件测试，测试需求，测试设计，测试覆盖，软件调试，缺陷，软件质量，编程风格。分解：把一个大的、错综复杂的问题划分成一个一个相对简单、独立的问题，运用合适的方法分别解决。模块化：通过把一个程序分解成简单独立、互相作用的模块，对不同的模块设定不同的功能，来实现大型、复杂的程序。逐步求精：将现实问题经过几次抽象（细化）处理，最后到求解域中只是一些简单的算法描述和算法实现问题。软件测试：在规定的条件下对程序进行操作，以发现错误，对软件质量进行评估。测试需求：组件/系统

2021-09-23 11:42:06 2718 3

原创 BAPC2020 F. Generator Grid（最小生成树）

中文题面国家电网决定在某个区域建设发电厂和电网。这个区域有n座城市。国家电网对这些城市进行了调查，并建议将其中的m个城市作为发电厂的可能位置，第i个建议指出，国家电网可以在城市ci中建造一座发电厂，成本为ai。这些发电厂非常现代化，一座发电厂就可以为整个区域供电，但修建电线是一件需要花钱的事情。输入一个数组b，当1≤ i<n时，bi表示在城市i和城市i+1之间建造电线的成本，bn表示在城市n和1之间建造电线的成本。如果一个城市包含一个发电厂，或者通过电线连接到一个有发电厂的城市，那么它将获得电力

2021-09-14 10:42:10 165

原创 HDU-1530 Maximum Clique (最大团问题)

Maximum CliqueGiven a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximum number of vertex.InputInput contains multiple tests. For ea

2021-05-29 18:49:16 430

原创第十一届蓝桥杯c++b组省赛第二场 G.回文日期

回文日期题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。

2021-04-17 22:09:00 364

原创 Codeforces-1436B Prime Square (思维)

题目链接: https://codeforces.com/contest/1436/problem/B.题意：求一个行列均为n的矩阵，矩阵中每个数均不为素数，但每行和每列的和均为素数。思路：观察第二个样例想到（心想900分的题必然简单233）：1不是素数，那么试试全为1。然后发现如果n为素数，全为1可行，但如果n不为素数，那么就需要把某一行的一个1变为另一个合数。#include<stdio.h>const int N = 200;bool vis[N];bool viss[N

2020-10-31 19:53:37 316

qq_45860254的博客