算法
mustuo
写代码的
展开
-
算法学习·PATB1001
001害死人不偿命的(3n+1)猜想(15 分)卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3...原创 2019-03-10 12:56:28 · 205 阅读 · 0 评论 -
算法学习·PATB1008
1008数组元素循环右移问题(20 分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输...原创 2019-03-10 13:15:10 · 294 阅读 · 0 评论 -
算法学习·PATB1011
1011A+B 和 C(15 分)给定区间 [−2^31,2^31] 内的 3 个整数A、B和C,请判断A+B是否大于C。输入格式:输入第 1 行给出正整数T(≤10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出Case #X: true如果A...原创 2019-03-10 13:22:44 · 258 阅读 · 0 评论 -
算法学习·PATB1016
1016部分A+B(15 分)正整数A的“DA(为 1 位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA=6,则A的“6 部分”PA是 66,因为A中有 2 个 6。现给定A、DA、B、DB,请编写程序计算PA+PB。输入格式:输入在一行中依次给出A、D...原创 2019-03-10 13:31:33 · 184 阅读 · 0 评论 -
算法学习·PATB1026
1026程序运行时间(15 分)要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前...原创 2019-03-10 13:46:16 · 219 阅读 · 0 评论 -
算法学习·PATB1046
1046划拳(15 分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数N(≤100),随...原创 2019-03-10 13:52:28 · 202 阅读 · 0 评论 -
数据挖掘学习日记7·k-means算法JAVA代码实现
算法回顾聚类概念聚类是一种无监督学习方法,使类内元素距离尽量相近,类间元素距离尽量远。k-means算法流程在数据集D中随机地选择k个对象,每个对象代表一个簇的初始均值或中心。其余每个对象根据与簇中心的欧氏距离,分配到最近的簇中。 迭代地改编簇内变差:对每个簇,根据上次迭代分配到的簇对象,重新计算均值(将对象的x值和y值分别取平均得到新的簇中心)。 将更新后的均值作为新的簇...原创 2019-03-20 13:09:25 · 674 阅读 · 0 评论 -
数据挖掘学习日记8·深度学习入门
本文为根据课堂内容整理的笔记,使用的课件讲义为李弘毅的《一天搞懂深度学习》。引入什么是深度学习?现在,有关于一支股票的数据和图片。1. 给出股票数据,返回走势图,这是统计。2. 给出股票图片,告诉我们“这是一个K图”——这是机器学习中的模式识别。3. 给出股票数据和图片,告诉我们这支股票的走势,这是机器学习中的数据挖掘。4. 给出股票的数据和图片,告诉我们这只股票的...原创 2019-03-21 11:21:49 · 608 阅读 · 0 评论 -
算法学习·PATB1041
1041考试座位号(15分)每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数N...原创 2019-04-15 20:24:55 · 1633 阅读 · 0 评论