- 博客(66)
- 收藏
- 关注
RSS订阅原创 pointnet-pytorch报错importError: No module named ‘pointnet‘
在头文件前面添加：import syssys.path.append("../")from pointnet.dataset import ShapeNetDatasetfrom pointnet.model import PointNetCls
2021-09-22 09:51:22
1003
原创 使用清华镜像下载...
pip install tensorflow -i https://pypi.tuna.tsinghua.edu.cn/simple
2021-09-04 20:22:26
910
原创 jupyter中创建torch项目
1. 打开Anaconda Prompt2. 命令行进入想创建项目的目录3. 激活torchcunda torch activate4. 打开jupyter notebook命令行输入：jupyter notebook5. 创建
2021-08-31 10:31:32
904
原创 图论/ 极大团和最大团
团(clique)：一个无向图的完全子图。该图中有很多团，比如：......极大团：如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团（maximal clique）。由于团{0,5}属于{0,4,5}，故{0,5}不是极大团：最大团：就是在所有团中结点数最多的极大团。...
2021-07-22 15:42:32
3072
1
原创 OpenGL入门/1.4 纹理
最终目录结构：shader.h#ifndef SHADER_H#define SHADER_H#include <glad/glad.h>#include <string>#include <fstream>#include <sstream>#include <iostream>class Shader{public: unsigned int ID; // c..
2021-07-21 09:20:35
366
原创 OpenGL入门/封装着色器
封装后的文件夹目录：shader.h中的代码段：#ifndef SHADER_H#define SHADER_H#include <glad/glad.h>#include <string>#include <fstream>#include <sstream>#include <iostream>class Shader{public: unsigned int ID;..
2021-07-20 21:25:13
393
原创 OpenGL入门/1.3 着色器
关注对于数组的分割的方法。#include <glad/glad.h>#include <GLFW/glfw3.h>#include <iostream>const char* vertexShaderSource = "#version 330 core\n""layout (location = 0) in vec3 aPos;\n""layout (location = 1) in vec3 aColor;\n""out vec3 ourC.
2021-07-20 18:37:14
216
原创 OpenGL入门/1.2 你好，三角形
GPU：图形处理器，显卡。OpenGL：实现CPU和GPU之间的通信。Shader：着色器，运行在GPU中的一段程序。（多个shader在一起就是program）
2021-07-20 16:51:57
180
原创 OpenGL入门/1.1 创建窗口
//引入头文件，确保glad.h在glfw3.h之前#include <glad/glad.h>#include <GLFW/glfw3.h>#include <iostream>int main(){ //===================================glfw相关========================================= glfwInit(); //对glfw进行初始化的设置 .
2021-07-19 15:41:38
215
原创 搭建环境VS2019+OpenGL
中文学习网站：https://learnopengl-cn.github.io/1.下载glfw：2.创建include文件夹和lib文件夹用于放置配置文件：新建文件夹用于放置头文件和库文件：
2021-07-19 09:15:57
309
1
原创 1076: 饭卡（动态规划）
题目描述如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。输入多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n<=1000。第二行包括n个正整数，表示...
2020-02-10 10:26:20
386
原创 1143: 堆石子（STL）
题目描述在一片沙滩上摆放着n堆石子。 现要将石子有次序地合并成一堆。 每次任选2堆石子合并成新的一堆，合并的费用为新的一堆石子数。试设计一个算法，计算出将n堆石子合并成一堆的最小总费用。输入输入数据第1行有1个正整数n（1≤n≤100000），表示有n堆石子，每次选2堆石子合并。第2行有n个整数， 分别表示每堆石子的个数（每堆石子的取值范围为[1,1000]） 。输出数据...
2020-02-09 10:11:26
969
原创 1370: 高度平衡的二叉树（二叉树）
题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。输入输入一行，按照先序输入一棵二叉树，其中空节点用 -1 表示。输出若是则输出YES，否则输出NO。样例输入1 2 -1 -1 3 4 -1 -1 -1样例输出YES#include<iostream&...
2020-02-08 11:57:12
410
原创 1369: 二叉树的最大深度（二叉树）
题目描述给定一个二叉树，找出其最大深度。最大深度是从根节点到最远叶子节点的最长路径上的节点数量。输入输入一行，按照先序输入一棵二叉树，其中空节点用 -1 表示。输出输出一行代表二叉树的最大深度。样例输入1 2 -1 -1 3 4 -1 -1 -1样例输出3//1369：二叉树的最大深度 #include<iostream>#i...
2020-02-08 11:34:54
206
原创 1315: 小鱼比可爱
题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮...
2020-02-07 16:38:29
428
原创 1303: 判断树的子树（二叉树）
题目描述给定两棵非空二叉树 T1 和 T2 ，现在PIPI想让你判断T2 是否是T1的子树。 T1的子树包含T1的一个结点以及该结点的所有子孙结点(包括空节点) 3 / \ 4 5 / \ 1 2给定s, 4 / \ 1 2给定t,则 t 是 s的子树. 3 / \ 4 5 /...
2020-02-07 11:56:17
436
原创 1302: PIPI的族谱（二叉树）
题目描述PIPI最近在看家里的族谱，发现族谱刚好组成了一棵二叉树，现在PIPI想询问族谱中的两个结点是否为兄弟或者堂兄弟。兄弟: 深度相同, 双亲节点相同(同一个结点不能是兄弟)。堂兄弟: 深度相同，双亲节点不同。输入第一行按照先序输入族谱代表的二叉树，其中空节点用 -1 表示。第二行输入两个数字 x y，代表询问的两个结点的值。输出若询问的两个结点是兄弟，输出...
2020-02-06 14:56:52
316
原创 1310: 同构二叉树（二叉树）
题目描述如果T1可以通过若干次左右孩子互换变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 ...
2020-02-05 14:55:12
543
原创 1301: 交换二叉树的左右子树（二叉树）
题目描述给定一棵二叉树，交换二叉树的左右子树。输入输入一行，按照先序输入一棵二叉树，其中空节点用 -1 表示。输出输出交换后的二叉树的先序序列，空节点无需输出。样例输入1 2 -1 -1 3 -1 -1样例输出1 3 2//1301: 交换二叉树的左右子树#include<iostream>#include<stdlib.h&...
2020-02-05 11:20:32
377
原创 1079: PIPI的存钱罐（动态规划）
题目描述PIPI有n种硬币,每种硬币有特定的重量cost[i] 克和它对应的价值val[i].已知有一个承重量为m的存钱罐，里面正好装着重量为m的硬币，问你这个存钱罐中硬币的最小价值是多少? 如果不可能存在m克的情况, 那么就输出”impossible“输入多组输入。第一行包括两个整数n,m(1<=n<=500,1<=m<=10000)接下来n行，...
2020-02-03 11:29:44
670
原创 1074: 矩阵取数II（动态规划）
题目描述PIPI想要大家了解基本的动态规划，所以它不知道从哪弄来了一个n*m的矩阵，矩阵每个元素是一个整数，你现在在左上角（第一行第一列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分。现在PIPI想知道它去每一个格子的最大得分是多少？怎么样，是不是依然很简单呢？输入多组输入。第一行为两个整数n,m（1<=n,m<=500)接下来n行...
2020-01-30 15:43:07
535
原创 1073: 矩阵取数I（动态规划）
题目描述PIPI想要大家了解基本的动态规划，所以它不知道从哪弄来了一个n*m的矩阵，矩阵每个元素是一个整数，你现在在左上角（第一行第一列），你需要走到右下角（第n行，第m列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分，求最大的得分。怎么样，是不是很简单呢？输入多组输入。第一行为两个整数n,m（1<=n,m<=500)接下来n行...
2020-01-30 15:25:49
699
原创 1072: 漫漫上学路（动态规划）
题目描述对于PIPI来说，能够在CSU（California State University）上学是他一生的荣幸。CSU校园内的道路设计的十分精巧，由n+1条水平道路和n+1条竖直道路等距交错而成，充分体现了校园深厚的文化底蕴。然而不幸的是CS市每到夏季，天降大雨，使得CSU常常形成“CS海”的奇观，今年，也就是2019年同样也不例外，校园有一半的区域被淹了。由于要进行一年一度激动人心的省...
2020-01-30 14:25:40
756
原创 1071: 数塔 （动态规划）
题目描述PIPI在CSU的某个角落发现了一座金字塔，而且这座金字塔是由数字组成的（如下图所示），现在PIPI想到塔顶去看看，它可以从底层任意一个数字出发逐层爬上去。PIPI每次可以爬至上一层相邻的数字上。现在PIPI想知道，它如何选择爬上去的路径，使该路径经过的数字和最大？输入多组数据每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，...
2020-01-30 12:38:35
686
原创 1077: 铁轨
题目描述PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。当地的惯例是每一列火车从A方向驶向B方向时候，会用某种方式将车厢重组。假设火车将要到达A方向，拥有N个车厢(N<=1000),这些...
2020-01-22 14:44:07
528
1
原创 STL——栈
头文件：#include <stack>创建栈：stack<int>s;常用方法：s.empty();//如果栈为空返回true，否则返回false s.size();//返回栈中元素的个数 s.pop();//删除栈顶元素但不返回其值 s.top();//返回栈顶的元素，但不删除该元素 s.push(X);//在栈顶压入新元素 ，参数X为要压入的...
2020-01-22 12:54:49
143
原创 1018: 士兵排阵
题目描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。 网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、 下、 左、 右移动一步， 但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一列。 计算使所有士兵排成一行需要的最少移...
2020-01-15 09:50:58
726
1
原创 1016: 加油站
题目描述一辆汽车加满油后可行驶 n公里。 旅途中有若干加油站。 设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。请对于给定的 n和 k个加油站位置， 计算最少加油次数。输入输入包含多组测试用例。对于每一组数据，其第1行有2个正整数n（1≤n≤5000）和 k（1≤k≤5000）。表示汽车加满油后可行驶 n公里，且旅途中有 k个加油站。接下来的1行中，有 k+1个整数，表...
2020-01-14 10:09:23
396
原创 1014: 奇怪的餐厅
题目描述鲁大师和他的朋友经常去一家奇怪的餐厅，为什么说奇怪呢，一是餐厅提供的菜品比较奇怪，二是餐厅的付费规则比较奇怪，每个人有不同的折扣上限（单人从总结里折算的最高金额），超过折扣上限的部分原价付费（N个人可以每人出一部分），这次鲁大师和魏然层风以及朋友一共N个人去这家餐厅吃饭，他们点的菜品总金额为T，现在告诉你每个人的折扣率z和折扣上限H，请告诉他们最少需要支付多少钱？输入输入数据有多...
2020-01-10 17:33:08
467
原创 优化的冒泡排序
#include<stdio.h>void sort (int arr[], int len) { int temp;//暂存值 int i, j; for (i=0; i<len-1; i++){ //排序趟数，len个数进行len-1趟 int flag=0; for (j=0; j<len-1-i; j++) { /...
2020-01-10 15:39:46
180
原创 1010: 好坑的电子地图
题目描述小明是今年参加复试的外校考生，他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉，小明找到了这边读书的好朋友鲁大师，不巧，鲁大师在忙着自由探索项目的结题工作，不能给他带路，只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点，M条路，小明处于S点，民主楼小礼堂是T点。小明感谢鲁大师，当然只是在拿到地图的一瞬间，后面的情况让他知道这半成品到底有多坑。鲁大师制作的电子地图是带有...
2020-01-10 10:52:22
277
原创 1009: 安全路径
题目描述卫斯理小说经常提及外星人，比如蓝血人。在土星星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P上的边 ，现在蓝血人想出去旅游，面对这这么多的路，...
2020-01-06 17:26:04
523
1
原创 1004: 惠民工程
题目描述市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出居民点数目M ( < =100 )、 评估的管道条数 N；...
2020-01-06 15:21:22
456
原创 1008: 最大连续子序列
题目描述给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个。编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。输入测试输入包含若干测试用例，每个测试用例占2 行，第1行给出正整数 K( ...
2020-01-05 23:27:31
447
原创 1042: 黑色星期五
题目描述众所周知，13号又是星期五成为"黑色星期五"，真的是一个不寻常的日子吗？13号是星期五比13号是星期一、13号是星期二、……、13号是星期日要少吗？ PIPI想知道这个问题的答案，所以想请聪明的你来写一个程序来计算在n年里每月13日落在星期一、星期二、……、星期日的次数。这个测试从1900年1月1日到1900+n-1年12月31日。n是一个正整数且不大于400。这里有一些...
2020-01-05 17:33:02
1255
原创 1047: 寻找嫌疑人
题目描述某地刑侦大队对涉及六个嫌疑人(A、B、C、D、E、F)的一桩疑案进行分析：A、B至少有一人作案；A、E、F三人中至少有两人参与作案；A、D不可能是同案犯；B、C或同时作案，或与本案无关；C、D中有且仅有一人作案；如果D没有参与作案，则E也不可能参与作案。#include<iostream>using namespace std;int main()...
2020-01-05 16:16:04
862
原创 1024: 走路还是坐公交
题目描述已知你的位置是N，目的地的位置是K。为了去目的地，你有两种移动方式：走路或者坐公交。走路：你可以从位置X移动到X+1或者X-1搭公交车：你可以从位置X移动到2X每次走路或者搭公交车所需要的时间都是1分钟，你想尽快到达目的地，所需的时间是多少呢？输入多组数据。对于每组数据，输入一行，分别是N和K(0<=N,K<=100,000)输出对于每组数据，输出一行...
2020-01-05 11:47:33
1623
原创 1065: 统计气球
题目描述众所周知，在打ACM比赛的时候，队伍只要通过了一个题，志愿者们就会送过来相对应颜色的气球。请统计通过队伍最多的题所对应的气球颜色吗?输入输入包含多组测试用例。对于每一个测试样例，第一行输入一个数字n (0<n<=1000),代表气球的数目。以下n行每一行是一个长度不超过15为字符串s，代表气球的颜色。输入以0为结尾，对应的样例无需处理。输出对于每组样例，输...
2020-01-05 09:46:37
801
原创 1043: 数学王子
题目描述数学王子高斯小时候就能利用规律很快的将1+2+……+100算出来。PIPI现在想知道1+2+……+10^n，你能像高斯一样快速求出结果吗？输入第一行有一个整数t，表示有t组数据。以下一共t行，每行一个整数n (0<=n && n<=1000)输出对于每个输入的n,输出对应的结果。样例输入212样例输出555050【...
2020-01-05 09:02:01
1139
4
原创 1026: a+b问题
题目描述读入两个小于100的正整数A和B，计算A+B，注意: A+B的每一位由对应的英文字母给出。输入测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为zero时输入结束,相应的结果不要输出.输出对每个测试用例输出1行,即A+B的值.样例输入one + two =three four + five six =zero + ...
2020-01-05 08:41:35
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人