- 博客(73)
- 收藏
- 关注
RSS订阅原创 Windows下简单快速的安装带有GPU的tensorflow
一、安装anacondaanaconda是一款免费的用于科学计算的 Python 发行版，包含了众多流行的科学计算、数据分析的 Python 包，而且安装很方便，你可以从这里下载 https://www.anaconda.com/distribution/#download-section 。然而，因为某些原因下载速度会比较慢，当然你可以选择“科学上网”，或者你可以从清华源Tsinghua mi...
2019-04-14 18:08:39
1270
原创 关于吴恩达深度学习Residual Networks作业中测试自己图片时出现的问题
作业前面具体怎么建立残差网络模型我这里就不多说了，只要按照老师的指导一步一步往下做就好了。我是在作业中Test on your own image这一可选模块中遇到这个问题的，具体问题是不论我输入的是代表什么数字的手势图片，最终预测出来都是数字0。比如我输入的是下面这个代表2的手势图片时，预测如下：class prediction vector [p(0), p(1), p(2), p(...
2019-03-21 11:18:04
927
10
原创 7-14 电话聊天狂人
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105）(10的5次方)，为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加...
2019-01-28 23:18:53
537
原创 7-11 关键活动
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系...
2019-01-22 17:55:14
424
原创 7-12 How Long Does It Take
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case s...
2019-01-22 13:48:05
1888
原创 7-10 公路村村通
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据...
2019-01-21 22:10:25
540
原创 7-9 旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编...
2018-12-30 22:13:31
639
原创 生日悖论分析
生日悖论是指如果一个房间里有23个人或以上，那么至少有两个人生日相同的概率大于50%。编写程序，输出在不同随机样本数量下，23个人中至少两个人生日相同的概率。 思路：对于23个人中每个人的生日我们可以使用random库生成，然后把月份乘以100加上天处理成一个数字存储在列表中，之后利用集合元素的唯一性判断是否至少有两个元素相同。具体代码如下：from random ...
2018-12-29 15:38:50
9029
4
原创 7-11 Saving James Bond - Hard Version
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land ...
2018-12-28 00:40:02
585
原创 7-8 哈利·波特的考试
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。 现在哈利·波特的...
2018-12-25 22:10:34
520
原创 1076 Forwards on Weibo
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a ...
2018-12-23 23:29:22
270
1
原创 羊车门问题
羊车门问题描述：有3扇关闭的门，一扇门后停着汽车，另外两扇门后是山羊，主持人知道每扇门后是什么。参赛者首先选择一扇门。在开启它之前，主持人会从另外两扇门中打开一扇门，露出门后的山羊。然后允许参赛者更换自己的选择。请问，参赛者更换选择后，能否增加猜中汽车的机会？通过设计并编写程序验证，并给出自己的解释。 这是一个随机事件问题，我们可以使用python的random库来模...
2018-12-23 20:57:52
3162
原创 7-7 六度空间
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而...
2018-12-18 14:40:22
903
原创 7-10 Saving James Bond - Easy Version
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land ...
2018-12-17 21:56:53
1379
1
原创 7-6 列出连通集
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 ... v...
2018-12-17 17:18:39
387
原创 7-9 Huffman Codes
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who gives the f...
2018-12-10 00:39:36
518
原创 6-10 二分查找
本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position ...
2018-12-07 21:43:55
760
原创 6-9 二叉树的遍历
本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：...
2018-12-07 21:12:47
734
原创 6-7 Isomorphic
Two trees, T1 and T2, are isomorphic if T1 can be transformed into T2 by swapping left and right children of (some of the) nodes in T1. For instance, the two trees in Figure 1 are isomorphic because t...
2018-12-07 20:59:29
1675
原创 6-6 Level-order Traversal
Write a routine to list out the nodes of a binary tree in "level-order". List the root, then nodes at depth 1, followed by nodes at depth 2, and so on. You must do this in linear time.Format of func...
2018-12-07 20:32:58
1198
原创 7-7 Complete Binary Search Tree
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right su...
2018-12-07 19:50:19
1303
原创 7-6 Root of AVL Tree
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is...
2018-12-07 16:14:26
649
原创 7-5 Tree Traversals Again
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...
2018-12-06 21:38:02
2820
原创 7-4 List Leaves
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a ...
2018-12-06 19:52:01
822
原创 7-8 File Transfer
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer ...
2018-12-05 16:04:29
573
原创 6-12 二叉搜索树的操作集
函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( Bi...
2018-12-05 12:29:12
247
原创 7-5 堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点...
2018-12-05 11:11:16
346
原创 最小堆实现哈夫曼树的构造及哈夫曼编码、解码
以下程序的算法思想主要来自于浙江大学陈越老师主编的数据结构一书。最大堆（最小堆思想差不多）这里就不再多说，这里主要讲讲哈夫曼树的定义及实现。Huffman Tree相关概念：结点的路径长度：从根结点到该结点的路径上分支的数目。树的路径长度：树中每个结点的路径长度之和。（从树根到其余各结点的路径长度之和）结点的带权路径长度（WPL）：结点的路径长度与该结点所带权值的乘...
2018-12-03 22:49:15
8137
12
原创 7-2 Reversing Linked List
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...
2018-12-02 17:59:11
722
原创 7-4 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个...
2018-12-02 13:53:28
781
原创 03-树1 树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1图2现给定两棵树，请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤...
2018-11-30 15:03:55
209
原创 二叉树先序遍历、中序遍历、后序遍历的递归算法与非递归算法
首先是二叉树数据结构的定义：typedef struct TNode *Position;typedef Position BinTree; /* 二叉树类型 */struct TNode{ /* 树结点定义 */ int Data; /* 结点数据 */ BinTree Left; /* 指向左子树 */ BinTree Right; /* 指向右...
2018-11-28 20:07:24
6084
2
原创 最小包围矩形
题目内容：给定一组二维坐标，表示直角坐标系内的一个多边形的连续的顶点的坐标序列。计算能包围这个多边形的平行于坐标轴的最小矩形，输出它的左下角和右上角的坐标。 输入格式:第一行是一个正整数n表示顶点的数量，第二行是n组整数，依次表示每个顶点坐标的x和y值。 输出格式：四个整数，依次表示所计算的矩形的左下角的坐标的x、y值和右上角坐标的x、y值。输出最后带有回车换行。 ...
2018-10-31 11:34:38
1518
原创 分数比较
题目内容：本题要求编写程序，比较两个分数的大小。 输入格式:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是int类型范围内的正整数。 输出格式：在一行中按照“a1/b1 关系符 a2/b2”的格式输出两个有理数的关系。其中“>”表示“大于”，“<”表示“小于”，“=”表示“等于”。注意在关系符前后各有一个空格...
2018-10-31 11:09:41
660
原创 6-2 使用函数验证哥德巴赫猜想
本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输...
2018-10-29 19:03:25
2581
原创 7-63 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给...
2018-10-28 22:52:23
331
原创 7-24 猜数字游戏
猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包...
2018-10-28 20:31:58
1067
原创 逆序输出
题目内容：你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。 输入格式:一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。 输出格式：按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。 输入样例：...
2018-10-28 19:36:33
744
原创 6-4 查找子串
本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t);...
2018-10-27 15:47:22
1988
原创 最简分式
题目内容：分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。 输入格式:输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如： 12/...
2018-10-27 11:53:45
1564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人