<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[kaka0209的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/kaka0209</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; kaka0209]]></copyright><item><title><![CDATA[朋友圈]]></title><link>https://blog.youkuaiyun.com/kaka0209/article/details/112437148</link><guid>https://blog.youkuaiyun.com/kaka0209/article/details/112437148</guid><author>kaka0209</author><pubDate>Sun, 10 Jan 2021 18:39:50 +0800</pubDate><description><![CDATA[朋友圈（集合的等价关系）
[问题描述]
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。
[基本要求]
（1）输入说明：输入的第一行包含两个正整数N (N&lt;=30 000)和M (M&lt;=1000)，分别代表学校的学生总数和俱乐部的个数。随后的M行每行按以下格式给出一个俱乐部的信息]]></description><category></category></item><item><title><![CDATA[用扑克牌计算24点]]></title><link>https://blog.youkuaiyun.com/kaka0209/article/details/112437054</link><guid>https://blog.youkuaiyun.com/kaka0209/article/details/112437054</guid><author>kaka0209</author><pubDate>Sun, 10 Jan 2021 18:37:15 +0800</pubDate><description><![CDATA[用扑克牌计算24点（线性结构，数组）
[问题描述]
一副扑克牌的每张牌表示一个数（J、Q、K分别表示11、12、13，两个司令都表示6）。任取4张牌，即得到1-13的数，请添加运算符（规定为加、减、乘、除四种）使之成为运算式。每个数只能参与一次运算，4个数顺序可以任意组合，4个运算符任意取3个且可以重复取。运算遵从一定有限级别，可加括号控制，最终使运算结果为24.请输出一种解决方案的表达式，用括号表示运算优先。如果没有解决方案，则输出-1表示无解。
[基本要求]
（1）输入说明：在一行中给出4个整数，每个整]]></description><category></category></item><item><title><![CDATA[树的应用  JSON]]></title><link>https://blog.youkuaiyun.com/kaka0209/article/details/112436849</link><guid>https://blog.youkuaiyun.com/kaka0209/article/details/112436849</guid><author>kaka0209</author><pubDate>Sun, 10 Jan 2021 18:33:23 +0800</pubDate><description><![CDATA[[问题描述]
　　JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值：
　　* 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 “，在双引号前面加反斜杠，也就是用 " 表示；如果出现反斜杠 \，则用两个反斜杠 \ 表示。反斜杠后面不能出现 " 和 \ 以外的字符。例如：”"、“hello”]]></description><category></category></item><item><title><![CDATA[魔法优惠券]]></title><link>https://blog.youkuaiyun.com/kaka0209/article/details/112436448</link><guid>https://blog.youkuaiyun.com/kaka0209/article/details/112436448</guid><author>kaka0209</author><pubDate>Sun, 10 Jan 2021 18:17:59 +0800</pubDate><description><![CDATA[魔法优惠券（排序）
[问题描述]
在火星上有个魔法商店，通过魔法优惠券。每个优惠券上印有一个整数面值K，表示若你在购买某商品使用这张优惠券，可以得到K倍该商品价值的回报。该商店还免费赠送一些有价值的商品，但如果你在领取免费赠品的时候使用面值为正的优惠券，则必须倒贴给商品K倍该商品价值的金额……但是不要紧，还有面值为负的优惠券可以用。
例如，给定一组优惠券，面值分别为1、2、4、-1；对应一组商品，价值为火星币7、6、-2、-3，其中负的价值表示该商品是免费赠品。我们可以将优惠券3（面值4）用在商品1（价值7]]></description><category></category></item><item><title><![CDATA[行车路线]]></title><link>https://blog.youkuaiyun.com/kaka0209/article/details/112436230</link><guid>https://blog.youkuaiyun.com/kaka0209/article/details/112436230</guid><author>kaka0209</author><pubDate>Sun, 10 Jan 2021 18:13:38 +0800</pubDate><description><![CDATA[行车路线
[问题描述]
　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。
　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。
　　例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口，则总疲劳值为(2+2)2+2+22=16+2+4=22。
现在小芳拿到了地图]]></description><category></category></item><item><title><![CDATA[Huffman编码与解码  （Huffman编码、二叉树）]]></title><link>https://blog.youkuaiyun.com/kaka0209/article/details/104774606</link><guid>https://blog.youkuaiyun.com/kaka0209/article/details/104774606</guid><author>kaka0209</author><pubDate>Thu, 12 Mar 2020 11:46:51 +0800</pubDate><description><![CDATA[Huffman编码与解码
[问题描述]
对一篇不少于2000字符的英文文章（source.txt），统计各字符出现的次数，实现Huffman编码(code.dat)，以及对编码结果的解码(recode.txt)。
[基本要求]
（1） 输出每个字符出现的次数和编码,并存储文件(Huffman.txt)。
（2） 在Huffman编码后，英文文章编码结果保存到文件中(code.dat)，编码结果必须...]]></description><category></category></item><item><title><![CDATA[公共钥匙盒问题 （线性表 栈 队列）]]></title><link>https://blog.youkuaiyun.com/kaka0209/article/details/104774196</link><guid>https://blog.youkuaiyun.com/kaka0209/article/details/104774196</guid><author>kaka0209</author><pubDate>Tue, 10 Mar 2020 14:48:00 +0800</pubDate><description><![CDATA[**
公共钥匙盒
**
[问题描述]
有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。
钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。
每次取钥匙的时候，老师们都会找到自己...]]></description><category></category></item></channel></rss>