分类: 有趣的算法
发布20
协同过滤推荐算法(杰卡德相似度算法推荐）
杰卡德相似系数(Jaccard Similarity Coefficient)计算两个用户之间杰卡德相似度算法：两组数据交集除以两组数据的并集实现每个学生和班级不同学生进行笛卡尔积 相互匹配pd.merge 参数 how="cross" 因为左表和右表一样 所以要添加后缀 suffix编写函数计算爱好相似度def similarity(row): left_hobby = set(row["2、你喜爱的体育运动项目_x"].split("┋")) right_hobby =... 阅读更多
评论: 0 分类: 有趣的算法有趣的算法-初识算法
" width="600" height="400" frameborder="0" align=""> 阅读更多
评论: 0 分类: 有趣的算法有趣的算法-心灵感应（编码与解码）
有没有玩过这样一个心灵感应的游戏？从1-15中随便想一个数记在心里，给你看四张牌，这四张牌面上有不同的数字，你只需要依次说出你心中所想的数字是否在这四张牌面上，别人就能猜到你心中所想的那个数，是不是很神奇？例如你心中所想的数字是7，当你依次看下面张牌的时候你会给出（有，有，有，无）的回答。那对方就能知道你心中所想的是数字7。今天我们一起来解密一下这个神奇的心灵感应魔术！解密这个魔术你需要具备了解一些进制转换的相关知识（如果还不了解请点我查看相关内容）。1.解密-解码魔术师其实把你所说的有表示为1，无... 阅读更多
评论: 0 分类: 有趣的算法有趣的算法：排他平方数
排他平方数小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求：6位正整数每个数位上的数字不同其平方数的每个数位不含原数字的任何组成数位答案是一个6位的正整数。1.定义一个判断多位整数是否含有重复数字的函数jundge(i)2.循环判断每一个六位数字的平方是否满足条件 阅读更多
评论: 0 分类: 有趣的算法有趣的算法-迷宫问题（深度优先搜索DFS和广度优先搜索BFS）
深度优先自动寻路无人驾驶 自动导航点击我查看Scratch模拟Python 原理实现点击下载 完整python代码（下载完成补全扩展名“.rar” 才可以正常打开文件）随机迷宫生成并求解.rar 阅读更多
评论: 0 分类: 有趣的算法有趣的算法-选择排序
选择排序算法：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。scratch实现选择排序：点我查看Scratch实现选择排序python实现选择排序：# 选择排序def select_sort(arrlist:list): for i in range(len(arrlist)): # 把每一轮索引第一个作为最小值的索引 min_index =... 阅读更多
评论: 0 分类: 有趣的算法有趣的算法 学习目录
有趣的算法-初识算法有趣的算法-二进制有趣的算法-心灵感应（编码与解码）有趣的算法-鸡兔同笼-枚举法有趣的算法-冒泡排序有趣的算法-桶排序（计数）求连续温度升高最长天有趣的算法-约瑟夫问题（队列的应用）通过Scratch了解什么是递归有趣的算法-求最大公约数有趣的算法-递归-分形有趣的算法-斐波那契数有趣的算法-分治算法有趣的算法-二分查找有趣的算法-快速排序有趣的算法-选择排序有趣的算法-迷宫问题（深度优先搜索DFS和广度优先搜索BFS）有趣的算法-排他平方数协同过滤推荐算法（基于用户）杰卡德相似度 阅读更多
评论: 18 分类: 有趣的算法有趣的算法-桶排序（计数）
在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。之前介绍过冒泡排序，现在再介绍一种方便快捷的排序算法。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有5 个同学，这5 个同学分别考了5 分、3 分、5 分、2 分和8 分，哎考得真是惨不忍睹（满分是10 分）。接下来将分数进行从大到小排序，排序后是8 5 5 3... 阅读更多
评论: 0 分类: 有趣的算法有趣的算法-斐波那契数列
斐波那契数列（Fibonacci sequence） 1 1 2 3 5 8 13 21 34 55 89 ...斐波那契数列也称为神秘数列，从第三项开始，各个数列之间相互之间维持着固定的比率，每一项都等于前两项的和。斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2) （n ≥ 3，n ∈... 阅读更多
评论: 0 分类: 有趣的算法求连续温度升高最长天数
炎热的夏日，XM不愿忍受苏州的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入： 一个整数N 代表天数 例如 10输入： 每一天的温度例如 1 2 3 2 4 5 6 8 5 9输出：最长连续温度升高天数为 5天（2 4 5 6 8）点我查看Scratch算法实现python 代码实现：def count_max_uptemperature(): days =... 阅读更多
评论: 0 分类: 有趣的算法