- 博客(415)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 PAT乙级目录
编号题目C/C++JAVA备注1001害死人不偿命的(3n+1)猜想 (15)1002写出这个数 (20)1003我要通过！(20)1004成绩排名 (20)1005继续(3n+1)猜想 (25)100
2017-10-19 18:46:45
772
原创 leetcode 1. 两数之和
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], ta...
2021-05-25 11:39:59
261
原创 NOJ 1579.三阶幻方
1579.三阶幻方时限：1000ms内存限制：10000K 总时限：3000ms描述三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入无输出按字典序输出所有的满足条件的幻方矩阵，每两个数字之间带一个空格，行尾无空格，每个幻方后带一个空行。输入样例无输出样例无提示来源#include <iostream&...
2020-10-16 10:20:56
881
原创 NOJ 1575.图的m着色问题
1575.图的m着色问题时限：1000ms内存限制：10000K 总时限：3000ms描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。输入第1行有3个正整数n，r和m（n < 20,r < 200,m < 10），表示给定的图G有n个顶点和r条边，m种颜色。顶点编号为0，1，2，…，n...
2020-10-16 10:15:21
482
原创 NOJ 1145.求图像的周长
1145.求图像的周长时限：1000ms内存限制：10000K 总时限：3000ms描述给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出点击的图形的周长。输入样例2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX ...X ..X. X...
2020-10-16 10:13:09
612
原创 NOJ 1144.农场灌溉问题
内存限制：10000K 总时限：3000ms描述一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图输出编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例2 2 DK HF 3 3 ADC FJK IHE -1 -1输出样例2 3提示参考迷宫问题，实现时关键要解决好各块的表示问题。...
2020-10-16 10:07:40
545
1
原创 NOJ 1143.字母转换
1143.字母转换时限：1000ms内存限制：10000K 总时限：3000ms描述通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o]输入给定两个字符串，第一个字符串是源字符串，第二个字符是目标目标字符串。输出所有的进栈和出栈序列,输出结果需满足字典序...
2020-10-16 10:03:00
517
原创 NOJ 1142.踩气球
1142.踩气球时限：1000ms内存限制：10000K 总时限：3000ms描述六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人赢（注意：只要所报的小数字是有可能的，即认为此人说了真话）。输入输入为两个数字，0 0表示结...
2020-10-16 10:00:30
502
原创 NOJ 1009.迷宫问题
1009.迷宫问题时限：1000ms内存限制：10000K 总时限：3000ms描述给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。输出每个测例的输出占一行，输出Yes或No。输...
2020-10-16 09:51:30
478
2
原创 NOJ 1008.素数环问题
1008.素数环问题时限：1000ms内存限制：10000K 总时限：3000ms描述把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入没有输入。输出输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。输入样例输出样例提示...
2020-10-16 09:46:09
550
原创 NOJ 1007.8皇后问题
1007.8皇后问题时限：1000ms内存限制：10000K 总时限：3000ms描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。输入样例输出样例输出的前几行：No 1:A...........A............
2020-10-16 09:43:49
279
原创 NOJ 1006.堡垒问题
1006.堡垒问题时限：1000ms内存限制：10000K 总时限：3000ms描述城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。输入每个测例以一个整数n（1<=n<=4）开始，表示城堡的大小。接下来是n行字符每行n个，‘X’表示...
2020-10-16 09:38:57
645
原创 NOJ 1005.装载问题
1005.装载问题时限：1000ms内存限制：10000K 总时限：3000ms描述有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出对于每个测例在单独的一行内输出Yes或No。输入样例7 8 2...
2020-10-16 09:32:29
316
原创 NOJ 1004.0-1背包问题
1004.0-1背包问题时限：1000ms内存限制：10000K 总时限：3000ms描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束。输出...
2020-10-16 09:27:49
498
原创 NOJ 1574.求第k小数
1574.求第k小数时限：1000ms内存限制：10000K 总时限：3000ms描述求第k小数输入先输入一个小于10000的正整数n，再输入n个整数，最后输入一个小于等于n的正整数k，输出输出其中第k小的数。输入样例529834512849210002输出样例98提示来源/*思路：可以采用二分法思想，先让一个数顺序归位。如果要找的数的下标比这个数的下标大，则从这个数的左边找如果要找的数...
2020-10-16 09:21:30
390
原创 NOJ 1243.循环赛日程表
1243.循环赛日程表时限：1000ms内存限制：10000K 总时限：3000ms描述用分治算法生成循环赛日程表（1到2的n次方个人）输入一个小于等于7的正整数n输出循环赛日程表（1到2的n次方个人）输入样例3输出样例1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8 7 2 1 4 37 8 5 6 3 4 1 ...
2020-10-16 09:16:52
288
原创 NOJ 1324.穷举所有排列
1324.穷举所有排列时限：100ms内存限制：10000K 总时限：300ms描述输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入输入一个小于10的正整数n。输出按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入样例3输出样例abcacbbacbcacbacab提示来源#include<iostream>#...
2020-10-16 09:00:38
322
原创 NOJ 1323.穷举n位二进制数
1323.穷举n位二进制数时限：100ms内存限制：10000K 总时限：300ms描述输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入输入一个小于20的正整数n。输出按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例3输出样例000001010011100101110111提示来源#include<iostream>usi...
2020-10-16 08:56:13
188
1
原创 NOJ 1141.走迷宫
1141.走迷宫时限：1000ms内存限制：10000K 总时限：3000ms描述判断是否能从迷宫的入口到达出口输入先输入两个不超过20的正整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出只能向上、下、左、右四个方向走若能到达，则输出"Yes"，否则输出"No"，结果占一行。输入样例3 30 02 20 0 01 1 00 1 0输出样例Yes...
2020-10-16 08:53:04
553
原创 NOJ 1003.快速排序
1003.快速排序时限：1000ms内存限制：10000K 总时限：3000ms描述给定一个数列，用快速排序算法把它排成升序。输入第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例53 2 1 4 5输出样例12345#include<iostream>using namespace std;int a[10...
2020-10-16 08:47:28
367
原创 NOJ 1002.归并排序
1002.归并排序时限：1000ms内存限制：10000K 总时限：3000ms描述给定一个数列，用归并排序算法把它排成升序。输入第一行是一个整数n（n不大于10000），表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例53 2 1 4 5输出样例12345提示来源#include<iostream>using namespace...
2020-10-16 08:41:33
326
原创 NOJ 1001.二分查找
1001.二分查找时限：1000ms内存限制：10000K 总时限：3000ms描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例51 3 4 7 113369输出样例YesN...
2020-10-16 08:27:56
344
原创 YOLO v2目标检测详解三 去除无效数据
在从文件读入标注的数据时，会把物体数量向物体最多的那张图补齐，补齐的时候会添加进不少无效的框，最后计算的时候需要将这部分无效数据去除，添加的无效数据为(0,0,0,0)，现在需要将这部分数据去掉#把添加的无效数据去除def gt_mask_from_gts(gts): gt_stk = gts.view(-1, 4) invalid_gt = torch.Tensor([0...
2020-04-10 19:44:36
452
原创 YOLO v2目标检测详解二 计算iou
IoU 作为目标检测算法性能 mAP 计算的一个非常重要的函数。IoU 的全称为交并比（Intersection over Union），通过这个名称我们大概可以猜到 IoU 的计算方法。IoU 计算的是 “预测的边框” 和 “真实的边框” 的交集和并集的比值。常见的两个框的交集情况有以下六种iou的计算方式是：重叠面积/（总面积-重叠面积）就按照yolo v2常用数据进行举例...
2020-04-08 21:14:30
1811
原创 YOLO v2目标检测详解一box生成与转换
yolo v2会将图片切割成若干个大小为32*32 的小格子，因此，将图片传入时，图片的长和宽都必须是32的倍数，如下所示：后面的内容中，如果没有说明，都是指的小格子。yolo v2中的box中的数据并不是平常的xmin,ymin,xmax,ymax，而是，offset_x,offset_y,w,h，分别代表的意思是：box中心x坐标在小格子的比例，box中心y坐标在小格子的比例,宽和小格...
2020-04-07 21:25:48
1155
原创 PyTorch 维度变换
view，reshape。a = torch.rand(4,1,28,28)print(a.shape)b = a.view(4,28*28)print(b)print(b.shape)b = a.view(4*28,28)print(b.shape)b = a.view(4*1,28,28)print(b.shape)b = a.view(4,784)#不建议使用...
2020-04-05 22:43:15
234
原创 PyTorch 索引与切片
indexing#从第0维往后排a = torch.rand(4,3,28,28)print(a[0].shape)print(a[0,0].shape)print(a[0,0,0].shape)print(a[0,0,0,0])从前或者后面全取#从第0维往后排a = torch.rand(4,3,28,28)#取最前面的print(a[:2].shape)p...
2020-04-05 21:12:18
195
原创 PyTorch 创建Tensor
import from numpy,从numpy引入。a = np.array([2,3.3])torch.from_numpy(a)a = np.ones([2,3])torch.from_numpy(a)print(a)注意：小写的tensor接受的参数是现有的数据，大写的Tensor接受的数据的维度，大写也可以接受现有数据，必须以list形式表示出。import fr...
2020-04-05 18:58:44
245
原创 线性回归问题实战
以函数y = w*x+b为例进行讲解。假设w*1+b = 12w*2+b = 21那么我们可以求解出w = 9,b = 3。但提供给我们的数据可能受到一定的污染，和原来的数值有一定出入，但和原来值出入不大，如下图所示：这样的图形无法用一个函数完整表示所有的点，可以用一条直线穿过这些点，使得误差最小那么如何才能选择一条合适的直线通过呢？首先我们选取一条和x轴重...
2020-04-03 17:59:09
374
原创 梯度下降算法详解--机器学习
梯度下降（gradient descent）算法是一种非常经典的求极小值的算法，其理论基础是梯度的概念。先从一个生活中的问题引入梯度下降的概念。假设在一个夜晚，你处于一座山峰的顶端，你需要从山顶回到山底的营地，由于没有其他的照明设备，你只能不断通过周围的环境来调整自己的方向，比如，你现在所处的位置比前一时刻低那么你处于下降过程中。由于我们都希望能够尽快下山，因此我们会选择一条下降速度...
2020-04-03 17:24:36
1331
原创 2010年西北工业大学机试第九题
最难的一道题目，位数为偶数的除了11以外都不是质数#include<stdio.h>int m[100000],n[100000];int pd(int a){ int i; for(i=2;i*i<=a;i++){ if(a%i==0){ return 0; } } return 1;}int m...
2020-04-03 15:36:10
205
原创 ZOJ 2412 Farm Irrigation
Farm IrrigationTime Limit: 2000 msMemory Limit: 65536 KBBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed...
2020-04-03 12:58:42
197
原创 2010年西北工业大学机试第八题
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type o...
2020-04-03 12:57:35
226
原创 2010年西北工业大学机试第七题
#include<iostream>using namespace std;int c1,c2,n,w[10];int weight=0,max_num=0;void search(int m){ if(m==n){ if(weight<=c1 &&weight >= max_num){ max_num=weight;...
2020-04-03 12:03:01
179
原创 2010年西北工业大学机试第六题
#include<iostream>using namespace std;int a[10005] = {0};int main(){ int n; cin>>n; a[0] = 1; a[1] = 1; for(int i = 2;i <= n;i++){ for(int j = 0;j < i;j++){ a[i] +=...
2020-04-03 11:17:23
140
原创 2010年西北工业大学机试第五题
第一个样例是abfc第二个样例是on#include<iostream>#include<string>#include<cmath>using namespace std;int num[1005][1005] = {0};int main(){ string a,b; while(cin>>a>>b){...
2020-04-02 22:30:57
177
原创 2010年西北工业大学机试第四题
#include<iostream>#include<cmath>using namespace std;typedef struct node{ int x,y;}Node;int main(){ Node a,b,c; cin>>a.x;cin>>a.y; cin>>b.x;cin>>b.y;...
2020-04-02 22:16:02
144
原创 2010年西北工业大学机试第三题
#include<iostream>#include<cmath>using namespace std;bool judge(int n){ if(n == 2|| n == 3){ return true; } if(n < 2){ return false; } if(n % 2 == 0){ return false;...
2020-04-02 21:47:42
177
原创 2010年西北工业大学机试第二题
#include<iostream>#include<string>using namespace std;int main(){ string s; cin>>s; for(int i = 0;i < s.length();i++){ if(s[i] >= 'a'&&s[i] <= 'z'){ ...
2020-04-02 21:40:08
762
原创 2010年西北工业大学机试第一题
#include<iostream>using namespace std;int main(){ long a,b; cin>>a>>b; if(a % 3 == 0&&b % 5 == 0){ cout<<a+b<<endl; }else if(a % 3 != 0&& b%5...
2020-04-02 21:34:49
153
static.zip
2020-03-09
Dev-Cpp编译器官方版
2018-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人