- 博客(24)
- 收藏
- 关注
RSS订阅原创 机器学习——Python编程基础
1. 输入三个整数x,y,z，请把这三个数按由小到大的顺序输出。list1 = []for i in range(3):number = int(input("请输入整数:"))list1.append(number)list1.sort()print(list1)2. 求1+2!+3!+...+20!的和。x = 1sum1 = 0for i in range...
2020-03-23 11:32:20
407
原创 机器学习——数学基础（2）
绘制指定直线L1(如斜率与截距分别为2与5)上10个点P=(x,y)。 根据直线L1上的点P=(x,y)产生噪声点Pn=(x,y_npt)。 从点集Pn=(x,y_npt)中随机抽取两点(变量inx保存两点的序号)。 根据随机抽取的两点(变量inx保存两点序号)绘制直线L2；在同一图中绘制噪声点Pn、直线L1与直线L2. 求取噪声点Pn=(x,y_npt)到直线L2的平均距离与方差。 ...
2020-03-22 21:46:45
924
2
原创 机器学习——数学基础（1）
1.采用两种方法求取以下方程的解，并采用绘图的方式比较两种方法的结果。import matplotlib.pyplot as pltimport numpy as npimport numpy.linalg as nl##方法一a = np.array([[3,-2,1],[2,-1,1],[1,1,1]])b = np.array([-1,-1,2])m_sol1 = n...
2020-03-22 21:44:47
746
原创 机器学习——Matplotlib绘图（正弦、余弦曲线，散点图，柱状图，饼图）
1.画出正弦曲线与余弦曲线，并进行相关绘图设置（横纵坐标、图例说明等）import matplotlib.pyplot as pltimport numpy as npx1 = np.linspace(0,2*np.pi,50)y1 = np.sin(x1)y2 = np.cos(x1)plt.figure()plt.plot(x1,y1,'r',linestyle='-')...
2020-03-22 21:43:10
2221
原创 求出唯一满足a + b + c = 1000的毕达哥拉斯三元组{a,b,c}（python）
毕达哥拉斯三元组：有正整数三元组x，y，z，满足x^2+y^2=z^2，这样的三元组被称为毕达哥拉斯三元组。特殊的，若gcd(x,y,z)=1，那么这个毕达哥拉斯三元组是本原的。题目a<b<c，a^2+b^2=c^2，例如：3^2+ 4^2= 9 + 16 = 25 = 5^2.已知存在并且只存在一个毕达哥拉斯三元组满足条件a+b+c= 1000。...
2019-08-04 10:51:03
1263
原创 HDU - 1597（二分法）
题目描述假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 1121231...
2019-05-02 14:55:02
258
原创 TIANKENG’s restaurant HDU - 4883 （标记法，区间选点）
题目描述TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to enjoy their...
2019-05-02 13:57:45
202
原创 畅通工程 HDU - 1232（并查集）
题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条...
2019-05-02 13:38:13
146
原创 瓶子
题目描述栈就是像 "只有一端开口的瓶子" 一样的数据结构，大家可以理解为一个头部固定的数组，无论是取出数字还是放入数字，你都只能在数组末尾那一端（称为栈顶）修改。非常喜欢数据结构的周老师又在给新加入 ACM 俱乐部的小萌新们传授他的人生经验......这天，周老师得到了一个乱序的全排列，其中1⋯n1⋯n共nn个数字，每个数字都恰好只出现一次。但是周老师不喜欢无序的东西，所以他总...
2019-04-30 17:04:07
330
原创 阿美入职广告公司了！（0-1背包问题）
问题描述Description阿美毕业了，她终于入职自己最心爱的比格斯广告公司了！但是她所在的公司随着业务量的增长，现在面临了一个巨大的难题。由于广告形式的增加（比如有报纸广告、杂志广告、 电视、广播，户外、网络广告包括品牌图形广告、文本链接广告、视频广告、富媒体广告、分类广告、电子邮件广告、插播式广告、搜索引擎广告、即时通讯广告等），针对每个客户所设计的各种广告形式的成本和所能带来的受众...
2019-04-22 18:26:27
215
原创 阿美筹办ACM竞赛（完全背包问题，求最小值）
问题描述Description 若想顺利举办 一场ACM赛事，必须事先做好预算，并获得必要的财力支持。阿美接受任务后，甚是苦恼。于是找阿亮商量如何筹钱。思考了片刻，阿亮给出了馊主意：我们可以学习道观筹集香火钱的策略。我们制作一个超级迷人的存钱罐，摆放在学校的核心位置。这样，在任何时候，只要行者愿意，他就可以将随身携带的硬币投入到存钱罐中。这个过程不可逆，因为只有把存钱罐...
2019-04-18 17:04:38
587
原创 阿美的新难题（二分搜索）
问题描述Description 阿美的老师要对天才少女阿美进行极限测试，老师随便给出一个整数m和若干个递增排序的整数序列（里面有好多好多数啊！），老师要求阿美快速观察并回答出在这个递增的整数序列中是否存在两个不相同的数a和b，满足a+b=m，如果存在则给出这两个数，否则说No。阿美思来想去无法解决，请你帮帮她吧，她可是个校花啊！Input第一行是整数n(0 < n &l...
2019-04-16 22:51:06
483
原创 美素数问题（预处理）
问题描述小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数T，表示总共有T组数据(T <=...
2019-04-09 18:04:07
1334
1
原创 计算星期几（基姆拉尔森公式）
题目描述Today is Saturday, 17th Nov,2007. Now, if i tell you a date, can you tell me what day it is ?InputThere are multiply cases.One line is one case.There are three integers, year(0<year<...
2019-04-09 17:51:21
772
原创 18岁生日（闰年问题）
题目描述Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。Output...
2019-04-09 17:18:39
911
原创 田忌赛马（贪心）
题目描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both ...
2019-04-06 21:28:49
2333
原创 邪剑仙 （杀人游戏）
题目描述不知道你是否玩过杀人游戏，这里的杀人游戏可没有法官，警察之类的人，只有土匪，现在已知有N个土匪站在一排，每个土匪都有一个编号，从1到N，每次杀人时给定一个K值，从还活着的土匪中，编号从小到大的找到K个人，然后杀掉，继续往下，直到找遍，然后继续从剩下的土匪中，编号从小到大找到第K个活着的土匪，然后杀掉。比如，现在有10个土匪，K为3，第一次杀掉3，6，9号的土匪，第二次杀掉4，8号土匪，...
2019-04-05 23:53:56
311
原创 PTA L1-006 连续因子
题目描述一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*...
2019-03-28 23:05:29
1215
原创 51Nod 1305 Pairwise Sum and Divide(找规律)
题目描述 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) return su...
2019-01-28 14:53:42
202
原创 51Nod 1004 n^n的末位数字(POW函数和快速幂)
题目描述给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数 输入一个数N（1 <= N <= 10^9）输出输出N^N的末位数字输入样例13输出样例3https://www.51nod.com/Challenge/Problem.html#!#problemId=1004解题思路自己是找规律写出来的，结果只与数的末位...
2019-01-28 00:17:40
202
原创 51Nod 1003 阶乘后面0的数量（阶乘）
题目描述n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 输入一个数N(1 <= N <= 10^9)输出输出0的数量输入样例5输出样例1https://www.51nod.com/Challenge/Problem.html#!#problemId=1003 解题思路 求0的...
2019-01-25 22:06:43
212
原创 51Nod 1002 数塔取数问题（动态规划）
题目描述一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 输入第1行：N，N为数塔的高度。(2 <= N <= 500)第2 -...
2019-01-25 21:00:25
425
原创 51Nod 1001 数组中和等于K的数对
题目描述 给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。输入第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= ...
2019-01-23 20:16:25
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人