拼题a刷题
策马奔腾向前冲
这个作者很懒,什么都没留下…
展开
-
7-7 阶乘的非零尾数 (20分)
#include <iostream>#include <cmath>#include <cstring>using namespace std;int main(){ int n, k; cin >> n >> k; int base = pow(10, k);//对k位数取模 int ans1 = 1, ans2 = 0, m = n; while(m){// 求解 n!...原创 2020-05-21 20:50:53 · 296 阅读 · 0 评论 -
L2-010 排座位 (25 分)
#include <bits/stdc++.h>using namespace std;const int maxn = 105;int vex[maxn][maxn],n,vis[maxn];bool dfs(int a,int b){ int i; vis[a]=1; for(i=1;i<=n;i++){ if(vex[a]...原创 2019-03-26 02:35:54 · 373 阅读 · 0 评论 -
1030 Travel Plan (30 分)
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path b...原创 2019-09-27 00:34:53 · 201 阅读 · 0 评论 -
链表去重 (25 分)
给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤105,为结点总...原创 2019-10-01 15:52:50 · 1197 阅读 · 0 评论 -
重排链表 (25 分)
给定一个单链表 L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤105)。结点的地址是5位非负整数,NULL地址用−...原创 2019-10-01 15:54:24 · 1029 阅读 · 1 评论 -
最长有效括号串 (20 分)
给定一个只含左右小括号的括号串序列exp,找出其中最长的有效括号串。输入格式:输入一个只含左右小括号的括号字符串,以换行结束。输出格式:输出其中最长的有效括号串。输出的每个括号之后均有空格。输入样例:())(()())输出样例:在这里给出相应的输出。例如:( ( ) ( ) ) 需要利用一个变量start来记录有效子串的起始下标,res表示答案。...原创 2019-10-01 16:42:02 · 922 阅读 · 0 评论 -
L3-023 计算图 (30 分) dfs
“计算图”(computational graph)是现代深度学习系统的基础执行引擎,提供了一种表示任意数学表达式的方法,例如用有向无环图表示的神经网络。 图中的节点表示基本操作或输入变量,边表示节点之间的中间值的依赖性。 例如,下图就是一个函数 f(x1,x2)=lnx1+x1x2−sinx2 的计算图。现在给定一个计算图,请你根据所有输入变量计算函数...原创 2019-10-05 13:37:42 · 1560 阅读 · 0 评论