- 博客(16)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 L3-023 计算图 (30 分)
“计算图”（computational graph）是现代深度学习系统的基础执行引擎，提供了一种表示任意数学表达式的方法，例如用有向无环图表示的神经网络。 图中的节点表示基本操作或输入变量，边表示节点之间的中间值的依赖性。例如，下图就是一个函数 f(x）的计算图。先把反向存图，把有入度的标记，没有入度的就是尾节点。然后从这个点dfs记忆化递归出计算结果存在m[50001]中再求偏导数，用dm[5001]存，用dfs2（cur,i)代表对第i个x求偏导在cur这个点的导数。#include <
2021-04-23 13:33:25
627
原创 天梯赛中的字符串的一些函数记录
string的find()函数string s , target;cin >> s >> target;s.find(target);如果find函数没找到target，返回的是string::npos，所以if语句应该写成if(s.find(target) != string::npos){ //意思是找到了target }//或者写成if(s.find(target) != -1){ //意思是找到了target }然后找到了target返回的是t
2021-04-19 14:21:56
228
原创 L1-064 估值一亿的AI核心代码 (20 分)
C++写法，用了几个C++的函数但是第四个点过不了求救#include <bits/stdc++.h>using namespace std;int isd(int pos , string s){ if(s[pos] >= '0' && s[pos] <= '9'){ return 0; } if(s[pos] >= 'a' && s[pos] <= 'z' || s[pos] == 'I'){ return 0
2021-04-17 18:44:16
141
原创 L3-011 直捣黄龙 (30 分)
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和 K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后 N-1 行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔。再后面有 K
2021-04-17 14:29:01
244
原创 L3-007 天梯地图 (30 分)
本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-way length time其中V1和V2是道路的两个端点的编号（从0到N-1）；如果该道路是从V1到V2的单行线，则o
2021-04-16 09:42:54
2721
原创 L2-032 彩虹瓶 (25 分)
虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里再搬一.
2021-04-06 14:12:29
125
原创 L2-028 秀恩爱分得快 (25 分)
古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出 2 个正整数：N（不超过1000，为总人数——简单起见，我们把所有人从 0 到 N-1 编号。为了区分性别，我们用编号前的
2021-03-31 21:07:07
149
原创 中国高校计算机大赛团体程序设计天梯赛考点内容总结（15分以上题）
L1:L1-002 打印沙漏 (20 分) 字符模拟L1-003 个位数统计 (15 分) 字符模拟L1-005 考试座位号 (15 分) 模拟L1-006 连续因子 (20 分) 数学因数分解L1-009 N个数求和 (20 分) 数学gcd，lcmL1-011 A-B (20 分) 字符串模拟L1-015 跟奥巴马一起画方块 (15 分) 模拟L1-016 查验身份证 (15 分) 数组模拟L1-017 到底有多二 (15 分) 数学计算L1-019 谁先倒 (15 分) 模拟L
2021-03-31 18:24:27
5769
1
原创 L2-007 家庭房产 (25 分)
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按下列格式输
2021-03-30 09:20:14
320
原创 L2-022 重排链表 (25 分)
这道题注意，节点数可能是奇数，所以最后可能要再输出一个 ， 然后这道题让我知道了原来vector p(n)意思不是给p开辟n的空间，意思是给p的前n个元素初始化，这个时候你再用push_back的时候就是从n+1开始了给定一个单链表 L1 →L2 →⋯→Ln−1 →Ln ，请编写程序将链表重新排列为 Ln →L1 →Ln−1 →L2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式.
2021-03-29 10:13:31
118
原创 L2-021 点赞狂魔 (25 分)
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F1 ⋯F
2021-03-29 08:59:25
121
原创 L2-020 功夫传人 （25分）
这题他m的第二个点是坑，祖师爷也可以是得道者一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在
2021-03-29 08:24:48
91
原创 PAT 1135 Is It A Red-Black Tree
这道题不用建树也可以写，先用搜索树排序得到中序遍历，用中序遍历和先序遍历搜一遍每个根节点到NULL叶子节点的黑色点个数即可#include <bits/stdc++.h>using namespace std;vector <int > pre , in;map<int , int > Index;int sum = 0 , flag = 0;void build(int root , int l , int r , int black , int fa){
2021-03-10 20:05:41
74
原创 PAT 1014 waiting in line
**PAT 1014 waiting in line**调试了一天，后来才发现是题目看错了Note that since the bank is closed everyday after 17:00, for those customers who cannot be served before 17:00, you must output Sorry instead.是要在17：00来的才输出sorry，17：00后才服务完的即使服务到第二天都要服务完，不能输出sorry。**#includ
2021-03-10 20:00:31
97
空空如也
个人能开发钉钉微应用吗？
2021-05-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人