克鲁斯卡尔算法,奥数追及问题的解题技巧

克鲁斯卡尔算法，奥数追及问题的解题技巧？

解题技巧：

1. 先分析题目：首先要仔细阅读题目，弄清楚题目的意思，以及题目中的关键点，如有什么约束条件，有什么变量，有什么目标函数等等；

2. 找出解题思路：根据题目的内容，找出可能的解题思路，如果是求最大值或最小值，可以考虑使用贪心算法；如果是求解约束条件下的最优解，可以考虑使用动态规划；

3. 尝试解题：根据找出的解题思路，尝试解题，如果解题过程中遇到困难，可以尝试使用其他的解题思路；

4. 检查结果：最后，检查结果是否正确，如果结果不正确，可以重新检查解题思路，或者重新尝试解题。

扩展：

1. 分析题目：在分析题目时，要仔细阅读题目，弄清楚题目的意思，以及题目中的关键点，如有什么约束条件，有什么变量，有什么目标函数等等；

2. 找出解题思路：根据题目的内容，找出可能的解题思路，如果是求最大值或最小值，可以考虑使用贪心算法；如果是求解约束条件下的最优解，可以考虑使用动态规划；如果是求解最短路径，可以考虑使用迪杰斯特拉算法；如果是求解最小生成树，可以考虑使用克鲁斯卡尔算法；

3. 尝试解题：根据

美国到底有多少艘航母？

美国历史上一共拥有过188艘航空母舰（正在建造不算）。其中舰队级航空母舰66艘，护航航空母舰122艘。自1921年至2018年，时间跨度97年，所以美国航母使用建造经验近100年。下面我们来详细看一下美国这两大类航空母舰

美国一共发展了13级66艘舰队级航空母舰，最早的兰利级（CV1）,目前最新的是福特级核动力航母。说明一点，虽然舰队航母编号编到78了，但是50~57编号空缺，35、46、58取消建造，实际只有66艘。

所谓舰队级航母，是专门设计的航空母舰，跟随舰队作战或者作为舰队核心作战，一般来讲，舰队级航母通常拥有更强的装甲、更高的航速、更多数量的舰载机。通常舷号以CV开头，CVN是核动力航母。

兰利级航母（1艘）

兰利级航母是美国第一艘航空母舰，1919年由“木星”运煤船改造，1921年加入美国海军，舰长165.3米，宽20米，排水量14700吨，最大载机56架，是当时世界上最多的，并且安装了压缩空气弹射器和早期型阻拦索，1942年2月27日被击沉。

列克星敦级航空母舰（2艘）

列克星敦级航母工建造2艘，列克星敦号和萨拉托加号（太太和小姨子，懂得自然懂），该级舰原本为战列巡洋舰，1927年先后建成服役。舰长270.8米，宽32.2米，排水量33000吨，最高航速34节，编制2122人，最高载机90架。列克星敦号1942年5月8日珊瑚海海战中被击沉，萨拉托加号在比基尼核试验中本原子弹击沉。

突击者级航空母舰（1艘）

突击者级航母为美国第一艘专门设计的航母，1934年建成服役，二战中为美国大西洋舰队唯一一艘舰队级航母。舰长234.5米，宽24.4米，排水量17577吨，航速29.5节，编制1788人，最高载机81架。二战结束后退役。

约克城级航空母舰（4艘）

该级舰工建造4艘，分别为约克城、企业、胡蜂、大黄蜂。其中企业号为二战中功勋最卓著的航母。舰长246.9米，宽25.3米，排水量25600吨，最高航速32节，编制1889人，最高载机97架。约克城号1942年6月7日中途岛海战沉没，企业号1947年退役，胡蜂号1942年9月15日被击沉，大黄蜂号1942年10月27日被击沉。

埃塞克斯级航空母舰（24艘）

埃塞克斯级航空母舰为美国历史上也是世界历史上建造数量最多的舰队级航空母舰，在二战中起到重要作用，共建造24艘。舰长266米，宽28.4米，排水量33000吨，航速33节，编制3448人，极限载机100架。二战结束后很多埃塞克斯大规模改装，加装斜角甲板，蒸汽弹射器等，之后又参加朝鲜战争，古巴导弹危机等。第一艘1942年12月31日服役，最后一艘1991年最终退役。

独立级航空母舰（9艘）

独立级航空母舰为美国以克利夫兰级轻巡洋舰为蓝本，开发的轻型舰队航空母舰，共建造9艘，舰长189.9米，宽21.8米，排水量14500吨，航速31.5节，编制1569人，最高载机30架。其中CVL23普林斯顿号1944年10月24日被击沉，其余退役或参与战后核试验。

中途岛级航空母舰（3艘）

中途岛级航母为美国第一艘带装甲飞行甲板的航空母舰，1945年9月10日正式服役，没能赶上二战。舰长295.2米，宽34.5米，排水量59900吨（改装后65200吨），航速33节，编制4104人，最高载机145架（改装后75架喷气机）。二战结束后参与现代化改装，加装斜角甲板、蒸汽弹射器等。中途岛号1992年退出现役，珊瑚海号1990年退役。先后参加朝鲜战争、越南战争、海湾战争等。

塞班级航空母舰（2艘）

塞班级以巴尔的摩级重巡洋舰为蓝本开发的轻型航母，共建造2艘，塞班号和莱特号。舰长208.5米，宽23.4米，排水量14500吨，航速33节，编制1772人，最高载机50架，1970年2艘先后退出现役。

福莱斯特级航空母舰（4艘）

福莱斯特级航空母舰为美国二战后设计建造的第一级航空母舰，也是第一种专为喷气机设计的航空母舰，共建造4艘。舰长316.9米，宽39.4米，排水量81163吨（最高一艘），航速33节，编制4280人，最高载机70-80架。中间进行过多次现代化改造，上世纪90年代相继退出现役。

小鹰级航空母舰（4艘）

小鹰级航空母舰为福莱斯特级改进型，1961年开始服役，为世界上最大的常规动力航空母舰，也是美国最后一级常规动力航母。舰长319.4米，宽39.4米，排水量82655吨，航速34节，编制4154人，最高载机80架。共建造4艘，最后一艘小鹰号2009年退出现役。

企业级核动力航空母舰（1艘）

企业级核动力航空母舰是世界上第一艘核动力航空母舰，也是世界上航速最高的航空母舰，曾经与长滩号和班布里奇号核动力巡洋舰进行过无补给环球航行。舰长335.9米，宽40.6米，排水量93950吨，最高航速35节，编制5382人，最高载机80架。该舰先后参加古巴导弹危机，阿富汗战争，伊拉克战争等，还参与过汤姆克鲁斯主演的壮志凌云。2012年退出现役。

尼米兹级核动力航空母舰（10艘）

尼米兹级核动力航母为目前建造数量最多的核动力航母，共建造10艘。建造跨度达到30年。舰长332.9米，宽40.9米，排水量105000吨（最高一艘），航速32节，编制5617人，最高载机80架。先后参加海湾战争、阿富汗战争、伊拉克战争等，目前全部现役。

福特级核动力航空母舰（1艘）

福特级航空母舰为美国新一代核动力航母，也是世界上最大的航空母舰，计划建造10艘，已经服役1艘。舰长337米，宽41米，满载排水量112000吨，航速大于30节，标准载机75架。该舰是世界上第一艘装备电磁弹射器的航母。

护航航空母舰是美国战时临时发展起来的航母，建造标准通常较低，相比于舰队级航母，护航航母小，航速慢，通常用于商船护卫、飞机运输等任务。通常无法跟随大舰队作战。

二战期间美国一共发展了5级118艘护航航空母舰，舷号为CVE和ACV

长岛级护航航母为美国第一艘护航航母，莫麦克梅尔号货船改造而来。1940年服役，1946年退役。舰长149.6米，宽21.1米，航速16节，最高载机21架，编制405人。

桑加蒙多级护航航母是由C3运输船改造而来，共建造4艘，舰长168.7米，宽34.8米，排水量21500吨，航速18节，最高载机34架，编制1040人。该舰服役后参加了北非作战，开创了护航航母跟随大舰队作战的历史。

科芒斯曼特级护航航空母舰以油船为蓝本开发的一级护航航母，计划建造35艘，实际建造19艘。舰长169.9米，宽229.9米，排水量11317吨，最高航速18节，载机34架，编制舰员1040人。由于没有改装余地，1960年代相继退出现役。

博格级护航航空母舰（44艘）

博格级护航航母以C3-S-A1为蓝本建造和改装的护航航空母舰，总数为45艘，1942年起开始加入美国海军。另外有33艘加入英国皇家海军服役。舰长151.2米，宽21.1米，排水量15100吨，对高航速18节，编制920人，最高载机28架。该舰基本无装甲，木质飞行甲板，二战期间该级舰只沉没一艘。

卡萨布兰卡级护航航空母舰（50艘）

卡萨布兰卡级护航航母共建造50艘，而且只用了1年时间就完成这50艘建造。舰长148.3米，宽24.3米，满载排水量10200吨，载机28架，编制800人，航速18节。二战结束后开始退出现役。

以上是美国所有航母的介绍，如果有喜欢这篇文章的朋友关注我，长期更新军事类问答。谢谢。

有些人戴着墨镜是为了装酷还是好看？

对于有些人戴着墨镜为了装酷还是好看，时尚君认为这两种可能性都存在。

时尚君常年旅居意大利，很确定欧洲人戴墨镜是一种常态。不管穿梭在都市里的街道上，还是去海边度假，墨镜是必备的随身用品。

墨镜的最初发明是为了遮挡阳光里的紫外线对我们的眼睛造成伤害。所以它的功能性是有助于人的肉眼健康。

但墨镜除了它的功能性之外，还有另外一个作用就是它的装饰性。就跟我们平时用的手包、腰带或是帽子一样，可以给我们的外观带来美的享受。

因此，墨镜是提高我们衣品的时尚武器。它也能修饰我们的脸型，扬长避短的同时，还是体现时尚态度的单品之一。

这里时尚君要提醒一下朋友们，选择墨镜不能随便瞎选，要根据自己的脸型有目的地挑选。悟空回答里也有很多关于如何选墨镜的问题，大家可以自行去搜索。

其实时尚君本人也经常戴墨镜出门工作或娱乐，因为本人近视，墨镜的镜片是根据近视镜的度数配的。确保戴上之后可以看清楚人或物，避免造成不必要的误会和尴尬。

还有一点时尚君要强调一下，墨镜质量的好坏会影响到眼睛的健康，大家在选择的时候最好到正规眼镜店购买。

至于墨镜牌子的话，其实每个品牌的墨镜款式也都差不多。就入门级的墨镜，时尚君推荐Ray ban雷朋牌子，可以放心使用。

在国内，大部分人还是不习惯戴墨镜，也会有听到身边的人会说戴墨镜为了耍帅装酷。可以这么理解，但时尚君觉得这并不是贬义词。

戴着墨镜是可以给人一种新潮的感觉，也可以街拍拗造型用。就大胆地去展示自己的时尚范儿就好了，没啥害羞的。

希望对提问者有所帮助，感恩！

1965年数学家察布斯基和克鲁斯卡尔通过计算机发现了什么？

1965年数学家察布斯基和克鲁斯卡尔通过计算机发现了孤立子(波)。

1965年M.D.克鲁斯卡尔和N.J.扎布斯基在电子计算机上作数值试验后，意外地发现两个这样的波在碰撞后，居然都能保持各自的波形和速度不变。这一性质使人联想起粒子，因之将这样的波称为孤立子(波)。

可以安利一下欧美娱乐圈子吗？

我来推荐一些比较著名的欧美明星歌手吧，里面一定会有你喜欢的。

值得关注的当红女歌手：Sia，Charlie XCX，Kelly Clarkson，Ellie Goulding，碧昂丝，阿黛尔，梅根特瑞娜，蕾哈娜，夏奇拉，詹妮弗洛佩兹，泰勒斯威夫特，Katy Perry，Ariana Grande，艾薇儿，Dua Lipa，Halsey，Demi Lovato，Lorde，Lady Gaga，Selena Gomez，Lana Del Rey，碧碧雷克萨，Nicki Manaj，Cardi B，卡米拉卡贝洛……

值得关注的当红男歌手：布鲁诺玛尔斯，奥斯汀马洪，贾斯汀比伯，Eminem，Ed Sheeran，Enrique Iglesias，Shawn Mendes，Chalie Puth，Troye Sivan，克里斯布朗，李尔韦恩，Kendrick Lamar，Tyga，G-Eazy，Pitbull，维兹卡利法，Drake，The Weeknd，Sam Smith，ZAYN，亚瑟小子，约翰传奇，Adam Lambert，Maluma，Justin Timberlake……

值得关注的当红乐队：Twenty One Pilots，The 1975，年年乐队，林肯公园，梦龙，酷玩乐队，黑眼豆豆，绿日乐队，MUSE，蠢朋克，Maroon5，OneRepublic，Fall Out Boy……

一些知名网红：凯戴珊一家族，Hadid姐妹，海莉鲍德温，Jeffree Star，川建国（……）

如果你喜欢DJ这些可以留意：David Gutta，Calvin Harris，烟鬼组合，Zedd，Skrillex，Hardwell，Marshmello， Avicii（已逝），Martin Garrix，TIËSTO，Steve Aoki，Kygo，Alesso，DJ Snake，Diplo，Lost Frequencies，KSHMR，Alan Walker……

一些著名的男演员：莱昂纳多迪卡普里奥，本尼迪克特康伯巴奇，约翰尼德普，范迪塞尔，查德维克·博斯曼，汤姆克鲁斯，克里斯埃文斯，吉尔哈伦卡尔，瑞恩高斯林，艾迪瑞德梅恩，小罗伯特唐尼，克里斯海姆斯沃斯……

一些著名的女演员：安妮海瑟薇，盖尔加朵，斯嘉丽约翰逊，伊丽莎白奥尔森，杰西卡阿尔巴，莉莉柯林斯，艾玛斯通，艾丽范宁，莫妮卡贝鲁奇，詹妮弗劳伦斯，艾玛沃特森，安吉丽娜朱莉，娜塔丽波特曼，凯拉奈特利，凯特温斯莱特，查理兹塞隆，梅根福克斯，Viola Davis……