- 博客(20)
- 收藏
- 关注
RSS订阅原创 Warning：在 ‘__init__.py‘ 中找不到引用 ‘imread‘
调用cv2出现警告：在 ‘__init__.py‘ 中找不到引用 ‘imread‘
2022-12-03 16:46:19
5018
11
原创 7-7 凯撒密码 (25 分)
为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。输入格式:输入第一行给出一个以回车结束的非空字符串（少于80个字符）；第二行输入一个整数offset。输出格式:输出加密后的结果字符串。输入样
2022-03-22 21:29:58
749
原创 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2≤L≤6）和 N（≤105）。输出格式：在一行中输出对应序...
2022-03-02 16:41:22
207
原创 7-7 三人行
题目来自PAT (Basic Level) Practice。 子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式:输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。输出格式:在一行
2022-02-27 10:34:15
194
原创 7-5 统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let's go to room 209.输出样例:5可通过代码：#include <bits/stdc++.h>using namespace std;int main(){ string s; getline(cin, s);
2022-02-26 12:40:31
626
原创 7-6 正整数A+B
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显
2022-02-23 22:39:51
334
原创 7-2 藏尾诗
本题要求编写一个解密藏尾诗的程序。输入格式：输入为一首中文藏尾诗，一共四句。每句一行，但句子不一定是等长的，最短一个汉字，最长九个汉字。注意：一个汉字占两个字节。输出格式：取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。样例：">输入样例：悠悠田园风然而心难平兰花轻涌浪兰香愈幽静输出样例：风平浪静可通过代码：#include <iostream>#include <string>#inc
2022-02-23 00:06:37
1056
原创 7-4 装睡
你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。输出格式：按照输入顺序检查每个人，如果其至少一项
2022-02-22 23:35:51
116
原创 7-2 最嘉调度问题 (回溯)
假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti ，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。输入格式:输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出格式:将计算出的完成全部任务的最早时间输出到屏幕。输入样例:在这里给出一组输入。例如：7 32 14 4 16 6 5 3
2021-12-11 17:38:45
297
2
原创 7-1 0-1背包 (回溯)
给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输入： 第一行为n值和c值，表示n件物品和背包容量c； 接下来的n行，每行有两个数据，分别表示第i(1≤i≤n)件物品的重量和价值。输出格式:输出装入背包中物品的最大总价值。输
2021-12-11 10:40:00
358
原创 部落卫队问题 (回溯)
原始部落byteland中的居民们为了争抢有限的资源，经常发生冲突。几乎每个居民都有它的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何两个人都不是仇敌。输入格式:第一行两个正整数n和m，表示byteland部落中有n个居民，居民间有m个仇敌关系， 0<n<200, 0<m<6000。居民编号为1,2,…,n。接下来输入m行中，每行正整数u和v，表示居民u和居民v是仇敌。输出格式:输出部落卫队最佳组建方案中包含的居民人数
2021-12-10 16:20:19
2915
4
原创 子集和问题（回溯）
设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法，并输出利用回溯法在搜索树（按输入顺序建立）中找到的第一个解。输入格式:输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中的元素。 是子集和的目标值。接下来的1 行中，有n个正整数，表示集合S中的元素。输出格式:输出利用回溯法找到的第一个解，以空格分隔，最后一个输出的后面
2021-12-09 00:44:17
551
1
原创 选点问题（贪心算法）
数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。输入格式:第一行一个数字n，表示有n个闭区间。 下面n行，每行包含2个数字，表示闭区间[ai, bi]输出格式:一个整数，表示至少需要几个点输入样例:在这里给出一组输入。例如：31 32 45 6输出样例:在这里给出相应的输出。例如：2思考过程：如果一个点取在交集内，那么该点所占的区间更多 看看三种最基本的情况：那么怎样最可能找到交
2021-11-24 18:16:39
1299
原创 6-8 求二叉树高度 (20 分)
本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#include <stdio.h>#include <stdlib.h>typedef char ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Dat
2021-09-24 00:07:31
261
原创 6-7 在一个数组中实现两个堆栈 (20 分)
本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Position;struct SNode { ElementType *Data;
2021-09-19 16:46:00
144
原创 6-5 链式表操作集 (20 分)
本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Ne
2021-09-12 10:36:12
107
原创 6-1 单链表逆转 (20 分)
本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表，函数Reverse要返回
2021-09-11 11:39:59
198
原创 PAT1022 D进制的A+B (20 分)
输入两个非负 10 进制整数A和B(≤230−1)，输出A+B的D(1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103可通过代码：#include<iostream>#include<cstring>using namespace std;int main(){ long ...
2021-07-13 11:51:55
67
原创 矩阵类（运用二维指针）
题目1：#include<iostream>using namespace std;class Matrix{ private: int* *p; //指向指针的指针：二级指针 int rows; int cols; public: Matrix(int r, int c) { rows = r; cols = c; .
2021-05-15 16:58:15
1733
原创 PTA-虚函数的应用
class CMyClassB: public CMyClassA{ int val2; public: CMyClassB(int); void virtual print();};CMyClassB::CMyClassB(int arg2):CMyClassA(3*arg2){ val2 = arg2; printf("B:%d\n", val2);}void CMyClassB::print(){ printf("%d\n...
2021-05-10 22:04:01
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人