普罗列塔丽亚 - 个人主页动态

2022-01-24 17:54

用string模拟长整数   根据计算机组成原理的知识，用mul函数模拟一个乘法器即可   注意用截取字符串和打表法来优化性能      用时击败1%的用户哈哈哈哈         #include<iostream> #include<string> #include<map>  using namespace std; string sum(string a,string b){ string::reverse_iterator it1 = a.rbegin(); ...

0 点赞评论收藏

2022-01-24 14:55

杭州电子科技大学实验室研究员/技术员

题解 | #浮点数加法#

按照计算机组成原理的知识，整一个sum函数作为加法器即可   用inputCarry和outputCarry来传递进位   然后将两个字符串的整数、小数部分各自对齐，各自使用sum函数         #include<iostream> #include<string> using namespace std; void paddingLeft(string &s,int num){     if(s.size()==num) return;  &nb...

0 点赞评论收藏

2022-01-23 01:13

杭州电子科技大学实验室研究员/技术员

题解 | #代理服务器#

相当有难度的一道题。可以用分阶段的贪心算法做，但需要大致证明局部最优解可以收敛到全局最优。   假设有服务器ABCD，访问序列去除掉无关项、只剩下CBDA...CD   假设A是一步之内可以到达的最远点。由于要从A换成别的服务器，第二步可以到达除A外单步之内最远的字母。   又由于A是从起点出发、第一步可到达的最远点，则其它字母必然在A之前出现至少一次(否则假设不成立)。   假设第一步取的不是A而是其他字母，则必然有：第二步到达的位置<=第一步取A在第二步可到达的位置。      【详细论证】任取非A字母B，也可以换成CD   第一步从起点到B，则第二步从B到最远的非B字母，也就是字母...

0 点赞评论收藏

2022-01-22 22:01

杭州电子科技大学实验室研究员/技术员

题解 | #N阶楼梯上楼问题#

#include<iostream> using namespace std; int main(){//相当于用递推法求斐波那契数列     int n;     int counter[91];     counter[0] = 0;     counter[1] = 1;     count...

0 点赞评论收藏

2022-01-21 23:06

杭州电子科技大学实验室研究员/技术员

题解 | #路径打印#

模拟建立一棵树，排序之后深度优先遍历打印输出即可   注意：含有string和vector的结构体不能malloc，会出bug，只能new         #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; struct Node{ int n=0; string name; vector<Node*> children; }; Node*&...

0 点赞评论收藏

2022-01-21 21:28

杭州电子科技大学实验室研究员/技术员

题解 | #Repeater#

改善了一下方法          #include<iostream> #include<math.h> #include<stdio.h> using namespace std; //递归法 //迭代法一层一层的生成效率太慢 //递归图形相当于一棵树，既然这样直接递归判断i,j应该显示什么字母 //然后直接生成即可  char GenerateMapGrid(int i,int j,char* Template,int templateSize,int scale)...

0 点赞评论收藏

2022-01-21 20:00

杭州电子科技大学实验室研究员/技术员

题解 | #Repeater#

***牛客网，getline莫名其妙就把字符串末尾的空格吞掉了   迭代法做，逐次刷新map   慢归慢，胜在思路简单      #include<iostream> #include<math.h> #include<stdio.h> using namespace std; void FillMapZoneWith(char c,char* map,int rowStart,int rowEnd,int colStart,int colEnd){ for(int&n...

0 点赞评论收藏

2022-01-19 17:54

杭州电子科技大学实验室研究员/技术员

题解 | #全排列#

递归逐层确认即可         #include<iostream> #include<string> #include<vector> using namespace std; //相当于一根不完全的n叉树  void PaiLie(string str,vector<int> remain,int* seq,int length,int remove=-1,int layer=0){ if(layer!=0){ *(seq+layer-1)&...

0 点赞评论收藏

2022-01-19 17:10

杭州电子科技大学实验室研究员/技术员

题解 | #反序数#

要求4位数的反序数还是4位数   直接把范围裁剪到1000-1111         #include<iostream> using namespace std; int main(){//例题2.2  清华大学  4位数的9倍是其反序数  //1111*9=9999，显然9x<10000才可能与其反序数相当 for(int i=1000;i<=1111;i++){ int reverse = 0; int temp =&nbsp...

0 点赞评论收藏

2022-01-18 23:59

杭州电子科技大学实验室研究员/技术员

题解 | #递推数列#

直接用递归生成会导致A(n-1)和A(n)进行两次独立计算从而超时   借鉴动态规划中的缓存数组，让每个结果只算一次      #include<iostream> using namespace std; int An(int a0,int a1,int p,int q,int n){ int* A = (int*)malloc(sizeof(int)*(n+1));//还有A0 A[0] = a0; A[1] = a1; for(...

0 点赞评论收藏

2022-01-17 17:28

杭州电子科技大学实验室研究员/技术员

题解 | #质因数的个数#

【原理】线性筛生成素数表，把每个可以作为因子的素数都薅到秃   【剪枝】10^9显然超出int范围，且空间也不够，需要剪枝。   n=sqrt(n)*sqrt(n)，显然若有一个因子>sqrt(n)，则其它因子全部<=sqrt(n)   那么只需要算出10^5以内的素数，再不停/=即可。   如果n最终除得1，说明所有因子都<=sqrt(n)   否则有一个>sqrt(n)，也就是/=之后现在的n         #include <iostream> #include<queue> using namespace ...

0 点赞评论收藏

2022-01-17 16:47

杭州电子科技大学实验室研究员/技术员

题解 | #最简真分数#

朴素的剪枝思想   1.真分数分子<分母，排序之后部分遍历即可   2.直接计算是否有不等于1的公因数即可，但超时了   那就倍数直接跳过，不是倍数才判断公因数      #include<iostream> #include<algorithm> using namespace std; int gcd(int a,int b){//计算最大公因数     if(a==0) return b;     if(b==...

0 点赞评论收藏

2022-01-17 16:12

杭州电子科技大学实验室研究员/技术员

题解 | #最大公约数#

求最大公约数，使用辗转相除法      #include<iostream> using namespace std; int cal(int a,int b){//辗转相除法  if(a==0) return b; if(b==0) return a; if(a>b){ a=a%b; } else if(a<b){ b=b%a; } return cal(a,b); } int main(){//例题6.5  ...

0 点赞评论收藏

2022-01-17 15:41

杭州电子科技大学实验室研究员/技术员

题解 | #单词替换#

使用双指针步进即可   一个确定单词头，一个确定单词尾，然后substr切出来匹配/重组      #include<iostream> #include<string> using namespace std; void Question4_2(){//习题4.2  北京大学  单词替换  string words,search,replace; int rep = replace.size(); while(getline(cin,words)){...

0 点赞评论收藏

2022-01-15 17:10

杭州电子科技大学实验室研究员/技术员

题解 | #首字母大写#

用双指针步进处理            #include<string> #include<iostream> using namespace std; bool isSpliter(char c){//分隔符可能是tab  if(c==' '||c=='\t'||c=='\r'||c=='\n'||c=='\0') return true; return false; } int main(){//习题43  北京大学  首字母大...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：