- 博客(17)
- 收藏
- 关注
RSS订阅原创 Jupyter使用Jupyter Notebook打开默认文件夹以外的目录
1、打开Anaconda Prompt2、切换到tensorflow环境(base) C:\Users\pipixiong>activate tensorflow3、进入目录E:\py(tensorflow) C:\Users\pipixiong>cd /d E:\py4、启动jupyter notebook(tensorflow) E:\py>jupyter notebook注意：我这里是用自己创建的新环境tensorflow运行项目，如果没有创建新环境，用默认base环境
2020-11-23 21:10:36
243
原创 1083: 最长公共子序列Ⅰ
题目描述PIPI要来考考大家一个经典问题——最长公共子序列。给你两个只包含小写字母的字符串，要你求最长公共子序列的长度~输入多组输入第一行为两个字符串，用空格分开。保证字符串的长度不超过1000.输出输出一个整数，代表最长公共子序列的长度样例输入abcfbc abfcabprogramming contestabcd mnp样例输出420思路：动态规划此处借用算法...
2020-04-25 15:40:54
385
原创 1009: 安全路径
题目描述卫斯理小说经常提及外星人，比如蓝血人。 在土星星球有很多城市，每个城市之间有一条或多条飞行通道， 但是并不是所有的路都是很安全的，每一条路有一个安全系数 s,s 是在 0和1 间的实数 (包括 0 ， 1) ，一条从 u 到 v 的通道 P 的安全度为 Safe§ = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在蓝血人想出去旅游，面对这这么多的路，他想找一条...
2020-04-23 09:51:14
279
原创 1118: 继续畅通工程
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 ...
2020-04-23 09:34:25
315
原创 1074: 矩阵取数Ⅱ
题目描述PIPI想要大家了解基本的动态规划，所以它不知道从哪弄来了一个n*m的矩阵，矩阵每个元素是一个整数，你现在在左上角（第一行第一列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分。现在PIPI想知道它去每一个格子的最大得分是多少？怎么样，是不是依然很简单呢？输入多组输入。第一行为两个整数n,m（1<=n,m<=500)接下来n行，每行m个...
2020-04-21 16:13:51
294
原创 1072: 漫漫上学路
题目描述对于PIPI来说，能够在CSU（California State University）上学是他一生的荣幸。CSU校园内的道路设计的十分精巧，由n+1条水平道路和n+1条竖直道路等距交错而成，充分体现了校园深厚的文化底蕴。然而不幸的是CS市每到夏季，天降大雨，使得CSU常常形成“CS海”的奇观，今年，也就是2019年同样也不例外，校园有一半的区域被淹了。由于要进行一年一度激动人心的省赛...
2020-04-21 15:52:13
271
1
原创 1078: 等待分配的程序
题目描述PIPI有一台笔记本电脑，一台台式机电脑，两台电脑的性能相同，现在小明手里有N个等待运行的程序，每个程序运行所需的时间分别为n1,n2,n3,n4……，一台电脑同一时刻只能运行一个程序，一个程序只需要运行一次。两台电脑同时开始运行，请问小明该如何分配程序在这两台电脑上运行，使得最后结束运行的电脑的运行时间最短。输入输入不超过30组数据，每组数据第一行为N，代表有N个等待运行的程序，第...
2020-04-21 15:49:30
296
原创 1079: PIPI的存钱罐
题目描述PIPI有n种硬币,每种硬币有特定的重量wei[i] 克和它对应的价值val[i].已知有一个承重量为m的存钱罐，当里面正好装着重量为m的硬币时，问你这个存钱罐中硬币的最小价值是多少? 如果不可能存在m克的情况, 那么就输出”impossible“输入多组输入。第一行包括两个整数n,m(1<=n<=500,1<=m<=10000)接下来n行，每行两个整数...
2020-04-21 15:39:40
401
原创 1076: 饭卡
题目描述CSU本部食堂的饭卡有一种很诡异的设计——在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。输入多组数据。对于每组数据：第一行为正整数n，表示菜...
2020-04-21 15:34:28
310
原创 最短路径问题（Dijkstra）
问题输出从起点V0到所有顶点（包括V0）的最短距离，并且打印起点s到最后一个顶点的最短路径样例输入第一行输入顶点数、边数、起点，第二行输入u和v及其边权6 8 0 0 1 10 3 40 4 41 3 22 5 13 2 23 4 34 5 3样例输出起点到各点的最短距离为：0 1 5 3 4 6用栈打印起点s到最后一个顶点n-1的最短路径 ：0 1 3 2 5用...
2020-04-21 13:16:12
293
原创 1004: 惠民工程
题目描述市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出居民点数目M ( < =100 )、 评估的管道条数 N；随后的...
2020-04-21 12:49:06
330
原创 1010: 好坑的电子地图
题目描述小明是今年参加复试的外校考生，他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉，小明找到了这边读书的好朋友鲁大师，不巧，鲁大师在忙着自由探索项目的结题工作，不能给他带路，只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点，M条路，小明处于S点，民主楼小礼堂是T点。小明感谢鲁大师，当然只是在拿到地图的一瞬间，后面的情况让他知道这半成品到底有多坑。鲁大师制作的电子地图是带有...
2020-04-21 12:38:05
181
原创 1016: 加油站
题目描述一辆汽车加满油后可行驶 n公里。 旅途中有若干加油站。 设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。请对于给定的 n和 k个加油站位置， 计算最少加油次数。输入输入包含多组测试用例。对于每一组数据，其第1行有2个正整数n（1≤n≤5000）和 k（1≤k≤5000）。表示汽车加满油后可行驶 n公里，且旅途中有 k个加油站。接下来的1行中，有 k+1个整数，表示...
2020-04-19 11:22:37
191
原创 1143: 堆石子
题目描述在一片沙滩上摆放着n堆石子。 现要将所有石子合并成一堆。 每次任选2堆石子合并成新的一堆，合并的费用为新的一堆石子数。试设计一个算法，计算出将n堆石子合并成一堆的最小总费用。输入输入数据第1行有1个正整数 n（1≤n≤100000），表示有 n堆石子，每次选2堆石子合并。第2行有 n个整数， 分别表示每堆石子的个数（每堆石子的取值范围为[1,1000]） 。输出数据输出为一行， ...
2020-04-11 00:15:17
303
原创 1099: PIPI的油田
题目描述PIPI承包了一大片土地，PIPI打了几个油井，发现这片土地的下面有很多地方埋藏着石油，如果一个油井与另一个油井在上，下，左，右，左上，右下，右上，左下这八个方向中的任意一个方向连通，我们就认为这两个油井属于同一个油田。现在这块土地可以看成是一个nm的方格矩阵，标记为’@‘的方格代表一个油井，标记为’'的方格代表一块贫瘠的土地。你能告诉PIPI他的这块土地上有几个油田吗?输入输入包...
2020-04-05 00:34:22
448
原创 1023: 巨人排队
题目描述巨人国的小学生放假了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要路队上的小朋友按照身高从高到矮排序（也就是排在前面的不能比后面的矮）。小朋友呢也很调皮，一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友排几条路队呢？输入对于每组数据，第一行一个数n，表示小朋友总数量(1<=n&l...
2020-03-28 20:51:17
471
2
原创 1080: 最长上升子序列Ⅰ
#include<iostream>#include<algorithm>using namespace std;const int maxn = 1e3+1;int dp[maxn];int main(){ int n; while(~scanf("%d",&n)){ int a[n+1]; for(int i=1;i<=n;i++)...
2020-03-28 20:13:04
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人