算法
qq_38140952
这个作者很懒,什么都没留下…
展开
-
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 · 668 阅读 · 0 评论 -
L2-028 秀恩爱分得快 (25 分)
古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?输入格式:输入在第一行给出 2 个正整数:N(不超过1000,为总人数——简单起见,我们把所有人从 0 到 N-1 编号。为了区分性别,我们用编号前的原创 2021-03-31 21:07:07 · 155 阅读 · 0 评论 -
L2-007 家庭房产 (25 分)
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格式输原创 2021-03-30 09:20:14 · 338 阅读 · 0 评论 -
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 · 126 阅读 · 0 评论 -
L2-021 点赞狂魔 (25 分)
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N(≤100),是待统计的用户数。随后N行,每行列出一位用户的点赞标签。格式为“Name K F1 ⋯F原创 2021-03-29 08:59:25 · 129 阅读 · 0 评论 -
L2-020 功夫传人 (25分)
这题他m的第二个点是坑,祖师爷也可以是得道者一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在原创 2021-03-29 08:24:48 · 97 阅读 · 0 评论 -
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 · 101 阅读 · 0 评论