GGGGG-Dragon-CSDN博客

原创基于mxnet框架的线性回归简洁实现

python代码#生成数据集from mxnet import autograd,ndnum_inputs=2num_examples=1000true_w=[2,-3,4]true_b=4.2features=nd.random.normal(scale=1,shape=(num_examples,num_inputs))labels=true_w[0]*features[:,0]+true_w[1]*features[:,1]+true_blabels+=nd.random.nor

2021-11-16 17:19:31 142

原创编译技术实验2：递归下降语法分析

源代码#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;const char* keyword[8] = { "if","for","else","while","do","float","int", "break" };char keywordtable[20][20], re_keywordtable[20][20];char d

2021-11-14 20:24:50 1093

原创编译技术实验3：LR语法分析器

源代码#include<iostream>#include<fstream>using namespace std;#define MAX 20int table[12][9] = { {5,-1,-1,4,-1,-1,1,2,3}, {-1,6,-1,-1,-1,12,-1,-1,-1}, {-1,22,7,-1,22,22,-1,-1,-1}, {-1,24,24,-1,24,24,-1,-1,-1}, {5,-1,-1,4,-1,-1,8,2,3},

2021-11-14 20:21:38 970

转载 yield关键字的用法

1.1 提问者的问题Python关键字yield的作用是什么？它被用来干什么的？比如，我正在尝试理解下面的代码时:def _get_child_candidates(self, distance, min_dist, max_dist): if self._leftchild and distance - max_dist < self._median: yield self._leftchild if self._rightchild and dista...

2021-11-13 20:06:21 221

原创 LeetCode：Buying and selling stocks II

题目描述给定一个数组 prices ，其中prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第...

2021-11-11 21:00:25 135

原创 CUMTOJ:algorithm-凯撒加密法(题解)

题目描述凯撒加密法，或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是左移3的时候：明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC使用时，加密者查找明文字母表中需要加密的消息中的每一个字母所在位置，并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密...

2021-11-01 21:28:06 817

原创 CUMTOJ:algorithm-Vigenère 密码(题解)

题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在 Vigenère 密码中，密钥k是一个字母串，k=k1k2...kn。当明文M = m1m2.....

2021-10-31 22:02:36 513

原创硬件课程设计：步进电机控制系统

目录问题背景功能模块图电路原理图系统功能描述系统算法设计程序流程图步进电机模块LCD模块运行截图功能测试问题背景步进电机是将电脉冲信号转换为角位移或线位移的开环控制元件，只是由于驱动器的作用，使其步进化、数字化。在不超载的情况下，步进电机的转速、停止的位置，只取决于脉冲信号的频率和脉冲数，而不受负载的限制。步进电机的启动运行直接影响到数字控制的稳定性和准确性，因此在对步进电机控制的过程中必须有效过渡加速度运行阶段，以保证电机精准高效运行。目前的...

2021-10-28 23:00:01 5222 2

原创 CUMTOJ:algorithm-数据加密(题解)

题目描述密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律，应用于编制密码以保守通信秘密的，称为编码学；应用于破译密码以获取通信情报的，称为破译学，总称密码学。密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则，变明文为密文，称为加密变换；变密文为明文，称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换，随着通信技术的发展，对语音、图像、数据等都可实施加、脱密变换。现在要求你用下面给定的方法对数据实现加密。给定长度为n的字符串S（1<=n<=200

2021-10-28 19:59:36 424 1

原创 CUMTOJ:algorithm-有趣的素数(题解）

题目描述素数被广泛地应用于密码学中，所谓的公钥就是将想要传递的信息在编码时加入砠数，编码之后传给收信人，任何人收到此信息之后，若没有此收信人所拥有的秘钥，则在解密的过程中将会因为分解质因数过久而无法破解信息，可见素数在密码学中的重要性。现在给你n（2<=n<=16）个正整数1,2,3...n，你的任务是把这n个正整数组成一个环，使得任意相邻的两个整数之和为一个素数，输出有多少种合法方案。输入多组输入数据，每组数据只有一个正整数n（2<=n<=16）代表有n个正整数 1,

2021-10-28 19:46:00 428

原创 CUMTOJ:algorithm-法师康的工人(题解）

题目描述：三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（从生产开始到生产结束）为400时刻（1100时刻到1500时刻）。你的任务是用一个程序衡量N个工人在N条产品线上的.

2021-10-28 11:54:05 278

原创 CUMTOJ:algorithm-汽车费用(题解)

题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里(1<=n<100)，它可以通过无限次的换车来完成旅程。最后要求费用最少。输入第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示，旅客的总路程数。输出仅一个整数表示最少费用。样例输入12 21 3.

2021-10-28 09:29:43 512

原创 CUMTOJ:algorithm-快速幂(题解）

题目描述输入多组测试样例，最多50组。每组测试样例给定一个整数x(1<=x<=25000)输出对每个样例，输出一行，代表f(x)对100000007取余的结果。样例输入345样例输出332893414python代码while(1): n=eval(input()) temp=0; for i in range(1,n+1): temp+=pow(i,i,100000007) va.

2021-10-22 16:59:42 476

原创 CUMTOJ:algorithm-排列问题(题解）

题目描述输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列。输入单组测试数据，输入数据是一个长度不超过10个字符的字符串，以逗号结尾。输出打印出该字符串中所有字符的全排列。以字典序顺序输出，用空格分隔。样例输入abc,样例输出abc acb bac bca cab cba算法描述本题先将输入的字符串按字典序排好序，然后从字符串首位置开始递归查找下一个位置开始所有可能的全排列，若遇到相同字符则跳过此次递归，直到遍历到字符串最后一个元素为.

2021-10-22 16:53:10 674

原创 CUMTOJ:algorithm-奶牛的聚会（题解）

题目描述农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为Wi，他参加聚会所需行走的距离为si，那么他就会给聚会带来Si的3次方*Wi的消极情绪。所有奶牛所在位置都在一条直线上，已知所有奶牛的坐标和消极指数，求如何确定聚会地点，使得所有奶牛给聚会带来的消极情绪之和最小，输出消极情绪之和的最小值。输入第一行包含一个整数Ca(Ca<=20)，表示有 Ca 组测试数据。对于每组测试数据：第一...

2021-10-22 16:32:33 1245

原创 CUMTOJ:algorithm-进制转换(题解）

题目描述输入一个十进制正整数，然后输出它所对应的八进制数。输入输入一个十进制正整数n(1≤n≤10的6次方)。输出输出n对应的八进制数，输出在一行。样例输入10样例输出12算法描述使用倒取余得到一个逆序的8进制数，再将其翻转便得到结果。C++代码#include<iostream>using namespace std;int main(){ int x; cin >> x; int res = 0; wh.

2021-10-22 16:21:48 281

原创 CUMTOJ:algorithm-沙子的质量(题解）

题目描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为1 3 5 2我们可以先合并1、2堆，代价为4，得到4 5 2又合并1，2堆，代价为9，得到9 2，再合并得到11，总代价为4+9+11=24，如果第二步是先合并2，3堆，则代价为7，得

2021-10-22 16:04:06 547

hxy200201的博客