作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/高斯混合模型的基本原理：聚类——GMM，MATLAB官方文档中有关于fitgmdist的介绍：fitgmdist。我之前写过有关GMM聚类的算法：GMM算法的matlab程...

PTA数据结构与算法题目集(中文) 7-43字符串关键字的散列映射(25分)7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数(将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数...

PTA数据结构与算法题目集(中文) 7-42整型关键字的散列映射(25分)7-42 整型关键字的散列映射 (25 分) 给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数...

PTA数据结构与算法题目集(中文) 7-41PAT排名汇总(25分)7-41 PAT排名汇总 (25 分) 计算机程序设计能力考试（ProgrammingAbilityTest，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能...

PTA数据结构与算法题目集(中文) 7-40奥运排行榜(25分)7-40 奥运排行榜 (25 分) 每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国...

PTA数据结构与算法题目集(中文) 7-39魔法优惠券(25分)7-39 魔法优惠券 (25 分) 在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品...

PTA数据结构与算法题目集(中文) 7-38寻找大富翁(25分)7-38 寻找大富翁 (25 分) 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两...

PTA数据结构与算法题目集(中文) 7-37模拟EXCEL排序(25分)7-37 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤)和C，其中N是纪录的条数，C是指定排...

PTA数据结构与算法题目集(中文) 7-36社交网络图中结点的“重要性”计算(30分)7-36 社交网络图中结点的“重要性”计算 (30 分) 在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关...

PTA数据结构与算法题目集(中文) 7-35城市间紧急救援(25分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队...

PTA数据结构与算法题目集(中文) 7-347-34 任务调度的合理性 (25 分) 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖...

PTA数据结构与算法题目集(中文) 7-337-33 地下迷宫探索 (30 分) 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的...

PTA数据结构与算法题目集(中文) 7-327-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhar...

PTA数据结构与算法题目集(中文) 7-317-31 笛卡尔树 (25 分) 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（...

PTA数据结构与算法题目集(中文) 7-297-29 修理牧场 (25 分) 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。但是农夫自己没有锯...