裴钱

分类

ACM(4) 排序算法(1) 数据结构(3) 面向对象程序设计（Java）(1) 题解(2)

/ 注册

全部文章（共11篇）

题解 | #Benelux Algorithm Programming Contest 2020 I、C、D、F#

I题 Jigsaw 由题意可知，Corner pieces（c）只能为4个,Edge pieces(e)和Center pieces（m）与w，h相关。推出式子可知为e=2×(w+h-4),m=(w-2)*(h-2),w×h=e+m+4，根据数据大小直接暴力找因子就好了。 #include...

2021-07-27

10 532

题解 | #The Grand Tournament#

两个数组一个存原数组一个存排序后的数组用两个变量分别存数的和，相同时即可分为一组，即组内和相同数相同 #include<bits/stdc++.h> using namespace std; #define eb emplace_back #define mem(a, b) me...

2021-07-23

9 1171

排序

快速排序 1.分而治之（递归）选择主元，以及分。细节重要 void quicksort(int left, int right, vector<int>& num) // 快速排序，从小到大 { if(left >= right) ...

2020-09-29

0 460

数学考试--思维题，前缀和

链接：https://ac.nowcoder.com/acm/problem/15553 来源：牛客网今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的...

2020-09-29

0 512

HDU-1010 奇偶性剪枝+dfs

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, a...

2020-09-29

0 601

POJ1321 简单搜索

题目：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开...

2020-09-29

0 451

排序综合程序设计（快速，希尔，插入，选择，冒泡）

#include"iostream" #include"cstdio" #include"stdlib.h" #include"cstring" #include"cstdlib" #include&...

2020-09-29

0 636

稀疏矩阵的应用

已知两个稀疏矩阵A和B采用三元组顺序表存储，求：M= A+B、M= A-B和M= A×B。【测试数据】 A的三元组表为：（0, 2, -9）（0, 4, 5）（1, 0, -7）（1, 2, 7）（3, 1, 8）（4, 2, 9） B的三元组表为：（1, 0, 7）（1, 2, 7...

2020-09-29

0 728

基于邻接表的图的遍历

（1）建立一个邻接表存储的图；（2）输出图的邻接表；（3）输出各顶点的度（若是有向图，输出各顶点的入度、出度和度）；（4）对图进行深度优先、广度优先遍历。【测试数据】（1）输入图的种类：2 输入图的顶点数和边数：5 5 输入各条边：0 1 0 3 1 2 2 3 2 4 （2） ...

2020-09-29

0 597

面向对象程序设计（java）课堂代码

HelloProj1 HelloWorld.java package com.study.hello; public class HelloWorld1 { public static void main(String[] args) { // TODO Auto-ge...

2020-09-29

0 562