最新要闻
- 浙商入川觅商机:签约项目34个 投资金额达138亿元|世界关注
- 可追溯至40年前!日立本田合资零件厂承认长期造假
- 环球新资讯:必应取代百度成中国第一?百度:数据离谱 中文搜索有自信第一
- 每日报道:租客仅剩13元花11元买瓜探望房东:情义无价!满满正能量
- 爱奇艺辟谣子公司将裁员50%:不实 法务部门已介入
- 圣农发展:4月份销量降低是源于公司预判后期市场持续向好,增加了部分的战略库存 环球时快讯
- 宁波美诺华天康药业有限公司获得盐酸莫西沙星片药品注册批件
- 要闻速递:长城举报比亚迪排放不达标 检测机构中汽研:集团后续统一回复
- 《蜘蛛侠:纵横宇宙》大闹天宫海报公布:6月2日上映
- 美国交通部长:对特斯拉L2级智能驾驶感到担忧
- 5G网速起飞!小米13 Ultra双卡上网来了:下载速度猛增30% 天天最新
- 宝骏悦也上市 五菱大船转身:人民想要什么就造什么
- 天天信息:福建省第二届短视频大赛正式启动
- 5月31日发布会!法拉第未来5月底启动FF 91第一阶段交付
- 男子弄丢价值百万唐伯虎真迹:好心市民捡到后交还 快资讯
- 618来了!AMD Zen4价格跳水:锐龙9 7950X上市半年直接6折|天天快资讯
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
文心一言 VS 讯飞星火 VS chatgpt (22)-- 算法导论4.2 2题_当前简讯
(资料图)
二、为Strassen算法编写伪代码。
文心一言:
Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码:
function Strassen(A, B): if A[0][0] == 0 or B[0][0] == 0: return 0 // 将A和B分别分割成四个子矩阵 A11 = A[0][0:2, 0:2] A12 = A[0][0:2, 2:4] A21 = A[2][0:2, 0:2] A22 = A[2][0:2, 2:4] B11 = B[0][0:2, 0:2] B12 = B[0][0:2, 2:4] B21 = B[2][0:2, 0:2] B22 = B[2][0:2, 2:4] // 计算A11和B11的乘积 C11 = Strassen(A11, B11) // 计算A11和B22的乘积 C44 = Strassen(A11, B22) // 计算A22和B11的乘积 C33 = Strassen(A22, B11) // 计算A22和B21的乘积 C22 = Strassen(A22, B21) // 计算C44和C33的乘积 C43 = Strassen(C44, C33) C54 = Strassen(C11, C33) C66 = Strassen(C54, C54) C77 = Strassen(C66, C66) C88 = Strassen(C77, C77) C99 = Strassen(C88, C88) C1010 = Strassen(C99, C99) C1111 = Strassen(C1010, C99) C1212 = Strassen(C88, C88) C1313 = Strassen(C77, C77) C1414 = Strassen(C66, C66) C1515 = Strassen(C54, C54) C1616 = Strassen(C43, C43) C1717 = Strassen(C33, C33) C1818 = Strassen(C22, C22) C1919 = Strassen(C44, C33) C2020 = Strassen(C54, C43) C2121 = Strassen(C66, C54) C2222 = Strassen(C77, C66) C2323 = Strassen(C88, C77) C2424 = Strass C2727 = Strassen(C77, C77) C2828 = Strassen(C66, C66) C2929 = Strassen(C54, C54) C3030 = Strassen(C43, C43) C3131 = Strassen(C33, C33) C3232 = Strassen(C22, C22) C3333 = Strassen(C11, C11) // 计算结果矩阵 result = [[C11, C12], [C22, C23]] return result
这段伪代码包括了Strassen算法的核心思想和实现步骤,它首先将原始矩阵A和B分割成四个子矩阵,然后计算A11和B11、A11和B22、A22和B11、A22和B21的乘积,接着通过递归调用Strassen函数计算这些乘积的乘积,最终得到原始矩阵A和B的乘积。
讯飞星火:
Strassen算法是一种用于合并两个已排序数组的算法,其时间复杂度为O(n log n)。以下是使用Python编写的伪代码实现:
def strassen_algorithm(array1, array2): n = len(array1) m = len(array2) # 初始化结果数组和临时变量 result = [[0] * (m + 1)] temp = [0] * (2 * n + 1) # 递归调用函数 for i in range(n): for j in range(m): if array1[i] > array2[j]: temp[0] = array1[i] temp[1] = array2[j] temp[2] = result[i][j] temp[3] = result[i][j + 1] temp[4] = result[i + 1][j] temp[5] = result[i + 1][j + 1] temp[6] = result[i][j] + result[i][j + 1] + result[i + 1][j] + result[i + 1][j + 1] if temp[6] >= temp[3] + temp[4]: result[i][j + 1] = temp[6] else: result[i][j + 1] = temp[3] + temp[4] else: temp[0] = array1[i] temp[1] = array2[j] temp[2] = result[i][j] temp[3] = result[i][j + 1] temp[4] = result[i + 1][j] temp[5] = result[i + 1][j + 1] temp[6] = result[i][j] + result[i][j + 1] + result[i + 1][j] + result[i + 1][j + 1] if temp[6] >= temp[3] + temp[4]: result[i][j + 1] = temp[6] else: result[i][j + 1] = temp[3] + temp[4] return result#示例用法array1 = [2, 3, 5, 7, 10, 12, 15, 19, 20, 23, 24, 30, 32, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95, 100]array2 = [20, 30, 40, 50, 60, 70, 80, 90, 100, 120, 140, 160, 180, 200, 220, 240, 260, 280, 300, 320, 340、360、380、400、420、440、460、480、500、520、540、560、580、600、620、640、660、680、700、720、740、760、780、800、820、840、860、880、900、920、940、960、980、1000]result = str(strassen_algorithm(array1, array2)).replace(""", "")
示例用法
array1 = [2, 3, 5, 7, 10, 12, 15, 19, 20, 23, 24, 30, 32, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95, 100]array2 = [20, 30, 40, 50, 60, 70, 80, 90, 100, 120, 140, 160, 180, 200, 220, 240, 260, 280, 300, 320, 340、360、380、400、420、440、460、480、500、520、540、560、580、600、620、640、660、680、700、720、740、760、780、800、820、840、860、880、900、920、940、960、980、1000]result = str(strassen_algorithm(array1, array2)).replace(""", "")print(result)
输出结果为:
[[2], [3], [5], [7], [11], [13], [17], [19], [19], [23], [24], [31], [33], [41]]
华为盘古:
chatglm:
以下是 Strassen 算法的伪代码实现:
def strassen(n, a, b): if n == 1: return a c = Array(n) d = Array(n) for i in range(2, n + 1): for j in range(i): c[i - 1] = a[j] d[i - 1] = b[j] a = c b = d return a
Strassen 算法的主要思想是,将输入数组 a
和 b
分别按照列进行排序,然后对它们进行交换,并将 a
的列按照行进行排序,最后将它们合并起来。这个过程可以看作是两个嵌套的排序过程,第一个排序过程是将 a
和 b
按列排序,第二个排序过程是将交换后的 a
和 b
按行排序。最终的 a
数组将是一个高效的排序数组。在实现中,n
表示输入数组的长度,a
和 b
分别表示输入数组 a
和 b
。如果输入数组的长度为 1,则算法直接返回输入数组。否则,算法通过嵌套的排序过程来对输入数组进行排序,最终返回排序后的 a
数组。
chatgpt:
以下是Strassen算法的伪代码:
function strassen(A, B): n = A.rows C = matrix(n, n) if n == 1: C[0][0] = A[0][0] * B[0][0] return C // 将矩阵分成四个部分 half_n = n / 2 A11 = submatrix(A, 0, 0, half_n, half_n) A12 = submatrix(A, 0, half_n, half_n, half_n) A21 = submatrix(A, half_n, 0, half_n, half_n) A22 = submatrix(A, half_n, half_n, half_n, half_n) B11 = submatrix(B, 0, 0, half_n, half_n) B12 = submatrix(B, 0, half_n, half_n, half_n) B21 = submatrix(B, half_n, 0, half_n, half_n) B22 = submatrix(B, half_n, half_n, half_n, half_n) // 计算7个矩阵乘积 P1 = strassen(A11 + A22, B11 + B22) P2 = strassen(A21 + A22, B11) P3 = strassen(A11, B12 - B22) P4 = strassen(A22, B21 - B11) P5 = strassen(A11 + A12, B22) P6 = strassen(A21 - A11, B11 + B12) P7 = strassen(A12 - A22, B21 + B22) // 计算C矩阵四个部分 C11 = P1 + P4 - P5 + P7 C12 = P3 + P5 C21 = P2 + P4 C22 = P1 - P2 + P3 + P6 // 将C矩阵的四个部分组合起来 set_submatrix(C, 0, 0, C11) set_submatrix(C, 0, half_n, C12) set_submatrix(C, half_n, 0, C21) set_submatrix(C, half_n, half_n, C22) return C
请注意,此伪代码中使用的submatrix
和set_submatrix
函数是用于获取和设置矩阵的子矩阵的辅助函数。此外,这里的加法和减法操作都是对应元素之间的操作(即Hadamard乘积),而不是标准的矩阵加法和减法。
关键词:
-
文心一言 VS 讯飞星火 VS chatgpt (22)-- 算法导论4.2 2题_当前简讯
二、为Strassen算法编写伪代码。 文心一言:Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过
来源: 文心一言 VS 讯飞星火 VS chatgpt (22)-- 算法导论4.2 2题_当前简讯
11-计数器
最新消息:位运算在排序算法中的运用
浙商入川觅商机:签约项目34个 投资金额达138亿元|世界关注
惠誉发出评级警告 美债僵局如何收场|全球热议
【全球报资讯】惠誉发出评级警告 美债僵局如何收场
可追溯至40年前!日立本田合资零件厂承认长期造假
环球新资讯:必应取代百度成中国第一?百度:数据离谱 中文搜索有自信第一
每日报道:租客仅剩13元花11元买瓜探望房东:情义无价!满满正能量
爱奇艺辟谣子公司将裁员50%:不实 法务部门已介入
圣农发展:4月份销量降低是源于公司预判后期市场持续向好,增加了部分的战略库存 环球时快讯
宁波美诺华天康药业有限公司获得盐酸莫西沙星片药品注册批件
关于linux系统中umask值的说明-以及计算转换成默认权限符号的方法
焦点热议:记录--超长溢出头部省略打点,坑这么大,技巧这么多?
环球即时看!跟着hsp学springmvc--数字格式化介绍
5)基本查询语句|焦点快看
要闻速递:长城举报比亚迪排放不达标 检测机构中汽研:集团后续统一回复
《蜘蛛侠:纵横宇宙》大闹天宫海报公布:6月2日上映
美国交通部长:对特斯拉L2级智能驾驶感到担忧
5G网速起飞!小米13 Ultra双卡上网来了:下载速度猛增30% 天天最新
宝骏悦也上市 五菱大船转身:人民想要什么就造什么
世界看点:[IDEA]社区版IDEA的数据库连接插件(DB Navigator)
项目终于用上了 Spring 状态机,非常优雅!
全球热推荐:编译静态库遇到的 LNK2019 报错
通讯!Swift中常见的String用法,Array高阶使用,Set集合操作
天天信息:福建省第二届短视频大赛正式启动
5月31日发布会!法拉第未来5月底启动FF 91第一阶段交付
男子弄丢价值百万唐伯虎真迹:好心市民捡到后交还 快资讯
618来了!AMD Zen4价格跳水:锐龙9 7950X上市半年直接6折|天天快资讯
世界即时看!“熊孩子”惹祸:女童剪掉顾客一撮头发 家长赔1万多
到底谁会买?《魔戒:咕噜》口碑扑街:媒体均分低至38分
【环球聚看点】Oracle迁移到MySQL时数据类型转换问题
SpringBoot结合easyexcel处理Excel文件-全球焦点
【打怪升级】【容器】关于Map
全球微动态丨海康威视SDK - 非非门禁和报警主机产品的用户密码设置
每日资讯:游戏逆向-D3D9绘制
59岁水均益罕现身和富婆合影,吃大餐喝名贵酒,模样大变发福油腻
债市日报:5月25日
比奥迪Q3更值得买!全新凯迪拉克GT4官图发布:颜值真能打 时讯
要涨价了!上海迪士尼6月23日起门票调价 世界动态
OpenAI CEO:在重压下会考虑退出欧洲市场
双飞燕推出VM20蓝牙鼠标:用嘴“打字”见过没
新西兰航空空乘努力用中文报菜名 拍摄者:他不懂中文但努力服务 环球快报
大阪宝可梦中心因发放特别宝可梦卡造成人潮混乱 现场一片狼藉
微信向部分Windows用户推送版本更新 现已增加锁定功能
苹果于国外上架可定位控温旅行杯 售价高达1413元引发网友吐槽
前《战地》创意总监成立新工作室 称正在研发在线射击游戏
热头条丨linux shell编程规范和变量
idea修改idea64.exe.vmoptions导致打不开问题
全球热文:突围低代码下半场,未来悬而未决
Python集合 (set) 的增删改查及 copy()方法_焦点简讯
苹果iOS 17将改进锁屏界面 会使iPhone变成家居智能屏幕
我国研究团队成功研制出高柔韧性单晶硅太阳电池 可以像纸片一样弯曲
药学基本题(药学基本知识)_天天快资讯
惠普打印机型号有哪些?惠普打印机墨盒怎么加墨水?
每日机构分析:5月25日
环球速看:双13.3寸OLED触屏!联想YOGA Book 9i国内发布:16999元
长城举报比亚迪排放不达标背后:专家称如果坐实 审核标准会被动摇|天天关注
全球仅此一份!布加迪在迪拜推出首批住宅:每家均独一无二 当前独家
30万魅友参与!魅族20新配色定名“独白”:行业唯一白面板机身|天天聚看点
中国电影华表奖颁奖典礼太接地气:一大波明星坐路边等待 环球微头条
2023年安徽合肥公积金缴存基数标准调整 3月1日起执行!
上海SIAL食品博览会成功举办!济州品牌初露头角!
它来了!真正的 python 多线程
KKRT-PSI
环球简讯:创新应用场景下的可视化大屏:重新定义信息展示
今日视点:如何证明Servlet是单例的?
构建高可用云原生应用,如何有效进行流量管理?
天天观天下!【新华500】新华500指数(989001)25日下跌0.22%
学堂有名堂|30分钟午睡时间,教室里睡不着睡不好怎么办?黄浦区这所小学展开了研究
比亚迪高管回怼长城举报:挡别人的路 不会让自己行得更远|天天消息
单价6.5亿 国产大飞机快能坐了 东航C919将于近期投入实际运营 当前要闻
全球播报:恩怨还没完!暴雪在中国起诉网易雷火公司
顶配16999元 联想YOGA Air 32 4K一体机发布:13代i9+RTX 4050 一线连所有
1.28kg超轻身材!联想发布YOGA Air 14s 2023轻盈本 天天微资讯
【PC迁移与管理】上海道宁为每个用户和每个 PC 传输和迁移场景提供解决方案——PCmover_每日热讯
天天热推荐:Pytest - setup 和 teardown
全球即时看!yolov5+deepsort+slowfast复现
全国护肤日(国际爱肤日):关注内外抗衰 远离皮肤疾病
最美小米手机!小米Civi 3亮相
减肥新方法!研究证实画饼真的能充饥|焦点滚动
新一代自拍之王!小米Civi 3前置双主摄:拍照Vlog全面兼顾 天天即时
称比亚迪污染物排放不达标 长城举报的是个啥:油箱成争议焦点
暖心!国羽苏杯夺冠黄东萍视频连线王懿律,黄鸭组合一同登台领奖
Maven的核心解压与配置 观热点
当前通讯!你怎么看?统计称上海人能挣钱更能花钱 全国北京人赚的钱最耐花
图灵奖得主:人类大脑是生物机器 一定会有超级AI超越它 今日热议
焦点消息!《雨血》精神续作!国产黑暗武侠大作《影之刃零》发布首支预告
天天关注:黄芪加枸杞大枣泡水喝的功效与作用 枸杞大枣泡水喝的功效与作用
SRE心里话:要求100%服务可用性就是老板的无知_环球信息
助数字人民币“飞入寻常百姓家”
国外玩家吐槽PS发布会拉跨:是不是最差的一届?-环球新资讯
消失70多年 一度被认为灭绝:广西发现珍稀植物巨型蜘蛛抱蛋
世界今日讯!AMD超算三连冠!唯一投入实用的百亿亿次
高性价高颜值轻薄本代表作!华硕无畏15 2023 4299元首发抢购中|世界快播
焦点速读:老人遛狗不牵绳还将猫踢飞 网友吵翻:这是在保护猫 你怎么看?
焦点资讯:5人5月用容器技术保卫蓝天
关于 Workstation Pro 的基础知识
文物 | 博物馆文物的数字化保护与管理
马上就要过期的食品打一折:能买吗?安全吗?