<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Hundreds_N的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Hundreds_N</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Hundreds_N]]></copyright><item><title><![CDATA[kali改回官方源后更新失败]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/140206817</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/140206817</guid><author>Hundreds_N</author><pubDate>Fri, 05 Jul 2024 14:00:01 +0800</pubDate><description><![CDATA[kali改回官方源后更新失败。]]></description><category></category></item><item><title><![CDATA[关于torch_xla.core.xla_model无法导入的问题]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/135996070</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/135996070</guid><author>Hundreds_N</author><pubDate>Fri, 02 Feb 2024 16:14:39 +0800</pubDate><description><![CDATA[在conda中conda list发现存在torch_xla为1.0版本，尝试更新发现只有该版本。在__init__.py中提示包错误，需要从pip.repos.neuron.amazonaws.com/这里安装。在网页https://pip.repos.neuron.amazonaws.com/torch-xla/中找到自己需要的版本下载后安装。直接使用pip install或github中的代码发现仍然无法成功导入torch_xla.core.xla_model，]]></description><category></category></item><item><title><![CDATA[如何决定决策树中graphviz内class_name取值的顺序？]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/127916187</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/127916187</guid><author>Hundreds_N</author><pubDate>Fri, 18 Nov 2022 09:50:16 +0800</pubDate><description><![CDATA[决策树中，graphviz内分类的顺序]]></description><category></category></item><item><title><![CDATA[VirtualBox安装Ubuntu出现please remove the installation medium问题]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/127577607</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/127577607</guid><author>Hundreds_N</author><pubDate>Fri, 28 Oct 2022 19:32:24 +0800</pubDate><description><![CDATA[VirtualBox安装Ubuntu完成后出现please remove the installation medium问题]]></description><category></category></item><item><title><![CDATA[最佳编码 ---哈夫曼树 优先队列]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124343238</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124343238</guid><author>Hundreds_N</author><pubDate>Fri, 22 Apr 2022 13:08:07 +0800</pubDate><description><![CDATA[Problem Description
文本编码是计算机通信中的常见问题。
以文本“AAAAABCD”为例，如果使用ASCII，则一共需要64位（因为每个字符的ASCII编码都是需要8位）。
对应的，如果我们将A编码为“00”，“B”为“01”，“C”为“10”，“D”为“11”，那么我们可以只编码16位; 得到的位模式将是“0000000000011011”。然而，这仍然是一种固定长度的编码。
由于字符“A”的出现频率较高，我们是否可以通过用较少的位对它进行编码来获得更好的效果？
事实上，我们确实可以。
]]></description><category></category></item><item><title><![CDATA[Rabbit and Grass --- 组合博弈 GS函数 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124320811</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124320811</guid><author>Hundreds_N</author><pubDate>Thu, 21 Apr 2022 14:26:06 +0800</pubDate><description><![CDATA[Problem Description
大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋……
说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的：
1、棋盘包含1n个方格，方格从左到右分别编号为0，1，2，…，n-1；
2、m个棋子放在棋盘的方格上，方格可以为空，也可以放多于一个的棋子；
3、双方轮流走棋；
4、每一步可以选择任意一个棋子向左移动到任意的位置（]]></description><category></category></item><item><title><![CDATA[Fibonacci again and again --- 组合博弈 SG函数 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124316835</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124316835</guid><author>Hundreds_N</author><pubDate>Thu, 21 Apr 2022 11:17:32 +0800</pubDate><description><![CDATA[Problem Description
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：
F(1)=1;
F(2)=2;
F(n)=F(n-1)+F(n-2)(n&gt;=3);
所以，1,2,3,5,8,13……就是菲波那契数列。
在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。
今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义如下：
1、  这是一个二人游戏;
2、  一共有3堆石子，数]]></description><category></category></item><item><title><![CDATA[Brave Game --- 博弈 SG函数 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124315024</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124315024</guid><author>Hundreds_N</author><pubDate>Thu, 21 Apr 2022 10:40:36 +0800</pubDate><description><![CDATA[Problem Description
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。
今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。
当然，除了“勇敢”，我还希望看到“诚信”，无论考试成绩如何，希望看到的都是一个真实的结果，我也相信大家一定能做到的~
各位勇敢]]></description><category></category></item><item><title><![CDATA[棋盘游戏 --- 二分图匹配 匈牙利算法]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124290993</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124290993</guid><author>Hundreds_N</author><pubDate>Wed, 20 Apr 2022 10:21:39 +0800</pubDate><description><![CDATA[Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。

所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就无法保证放尽量多]]></description><category></category></item><item><title><![CDATA[Girls and Boys ---二分图匹配 匈牙利算法]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124284915</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124284915</guid><author>Hundreds_N</author><pubDate>Tue, 19 Apr 2022 22:03:08 +0800</pubDate><description><![CDATA[问题描述
大学二年级有人开始研究学生之间的恋爱关系。一个女孩和一个男孩之间定义了“浪漫关系”的关系。出于研究的原因，有必要找出满足条件的最大集合：集合中没有两个学生“恋爱过”。程序的结果是这样一个集合中的学生数量。
输入包含几个文本格式的数据集。每个数据集代表一组研究对象，具有以下描述：
学生数量
每个学生的描述，格式如下
student_identifier:(number_of_romantic_relations) student_identifier1 student_identifier2 stu]]></description><category></category></item><item><title><![CDATA[Air Raid --- 二分图匹配 匈牙利算法]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124283663</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124283663</guid><author>Hundreds_N</author><pubDate>Tue, 19 Apr 2022 21:17:09 +0800</pubDate><description><![CDATA[问题描述
考虑一个城镇，所有街道都是单向的，每条街道都从一个十字路口通向另一个十字路口。众所周知，从一个十字路口开始穿过城镇的街道，您永远无法到达同一个十字路口，即城镇的街道不形成循环。
有了这些假设，你的任务是编写一个程序，找出可以降落在城镇上的最小数量的伞兵，并以这样的方式访问这个城镇的所有交叉点，这样一个以上的伞兵就不会访问任何交叉点。每个伞兵降落在一个十字路口，可以沿着城镇街道访问其他十字路口。每个伞兵的起始路口没有限制。
输入
您的程序应该读取数据集。输入文件的第一行包含数据集的数量。每个数据集指]]></description><category></category></item><item><title><![CDATA[Machine Schedule --- 二分匹配 匈牙利算法 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124282394</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124282394</guid><author>Hundreds_N</author><pubDate>Tue, 19 Apr 2022 20:35:13 +0800</pubDate><description><![CDATA[问题描述
众所周知，机器调度是计算机科学中一个非常经典的问题，研究历史非常悠久。调度问题在必须满足的约束的性质和所需的调度类型方面存在很大差异。这里我们考虑一个 2 机调度问题。
有两台机器A和B。机器A有n种工作模式，称为mode_0，mode_1，…，mode_n-1，同样机器B有m种工作模式，mode_0，mode_1，…，mode_m-1。一开始他们都在mode_0工作。
对于给定的 k 个作业，它们中的每一个都可以在两台机器中的任何一台上以特定模式处理。例如，作业 0 可以在机器 A 的 mode]]></description><category></category></item><item><title><![CDATA[过山车 --- 二分匹配算法 匈牙利算法 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124260677</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124260677</guid><author>Hundreds_N</author><pubDate>Mon, 18 Apr 2022 22:09:16 +0800</pubDate><description><![CDATA[Problem Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人]]></description><category></category></item><item><title><![CDATA[Oil Deposits --- dfs 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124256408</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124256408</guid><author>Hundreds_N</author><pubDate>Mon, 18 Apr 2022 19:38:57 +0800</pubDate><description><![CDATA[问题描述
GeoSurvComp 地质调查公司负责探测地下油藏。GeoSurvComp 一次处理一个大的矩形土地区域，并创建一个将土地划分为许多方形地块的网格。然后，它分别分析每个地块，使用传感设备确定地块是否含有油。含有石油的地块称为口袋。如果两个口袋相邻，则它们是同一油藏的一部分。油藏可能非常大，并且可能包含许多口袋。您的工作是确定网格中包含多少不同的油藏。
输入
输入文件包含一个或多个网格。每个网格都以包含 m 和 n 的行开始，即网格中的行数和列数，由一个空格分隔。如果 m = 0，则表示输入结束；]]></description><category></category></item><item><title><![CDATA[手机的诱惑 --- dfs 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124254813</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124254813</guid><author>Hundreds_N</author><pubDate>Mon, 18 Apr 2022 17:52:09 +0800</pubDate><description><![CDATA[Problem Description
张晨乐在一个古老的迷宫中发现了一个手机，这个手机深深地吸引了他。
然而，当他拾起手机，迷宫开始摇晃，张晨乐能感觉到地面下沉。他意识到：这个手机只是一个诱饵！于是，他不顾一切地试图冲出这个迷宫。
迷宫是一个大小为N*M的矩形，有一扇门，一开始，门是关闭的，并在第T秒打开一瞬间（小于1秒的时间）。因此，张晨乐必须刚好在第T秒钟到达门口。
每一秒，他都可以向上，下，左，右四个相邻的位置中的任意一个移动。一旦他进入一个新的地方，这个地方的地面就会开始下沉，并在下一秒消失。因此]]></description><category></category></item><item><title><![CDATA[求全排列（1） --- dfs 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124251083</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124251083</guid><author>Hundreds_N</author><pubDate>Mon, 18 Apr 2022 16:29:09 +0800</pubDate><description><![CDATA[Problem Description
输入一个正整数n, 请按照字典序输出1-n的全排列。
Input
输入包含多组测试用例。
每组数据占一行，包含一个正整数n(n&lt;10)。
Output
每个排列输出一行，每个数字后面跟一个空格。
具体格式参加样例的输出。
Sample Input
3
2
Sample Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2
2 1
思路:
n个数字，可将所有可能的排序分为n类，即分别是以1~n开头的数字，然后剩余的数字组成的]]></description><category></category></item><item><title><![CDATA[胜利大逃亡 --- bfs记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124234874</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124234874</guid><author>Hundreds_N</author><pubDate>Sun, 17 Apr 2022 19:59:17 +0800</pubDate><description><![CDATA[Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.
魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口]]></description><category></category></item><item><title><![CDATA[Rescue --- bfs 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124230271</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124230271</guid><author>Hundreds_N</author><pubDate>Sun, 17 Apr 2022 15:38:06 +0800</pubDate><description><![CDATA[问题描述
天使被 MOLIGPY 抓住了！他被莫利皮关进了监狱。监狱被描述为一个 N * M (N, M &lt;= 200) 矩阵。监狱里有墙、路和守卫。
天使的朋友们想要拯救天使。他们的任务是：接近天使。我们假设“接近天使”是到达天使所在的位置。当网格中有守卫时，我们必须杀死他（或她？）才能进入网格。我们假设我们上下左右移动需要 1 个单位时间，杀死一个守卫也需要 1 个单位时间。而且我们足够强大，可以杀死所有的守卫。
你必须计算接近天使的最短时间。（当然，我们只能向上、向下、向左和向右移动到边界内的相]]></description><category></category></item><item><title><![CDATA[Knight Moves --- bfs 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124227877</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124227877</guid><author>Hundreds_N</author><pubDate>Sun, 17 Apr 2022 13:00:09 +0800</pubDate><description><![CDATA[问题描述
你的一个朋友正在研究旅行骑士问题 (TKP)，你将在其中找到最短的骑士移动封闭路径，该路径恰好访问棋盘上给定 n 个方格中的每个方格一次。他认为问题中最困难的部分是确定两个给定方格之间的最小骑士移动数，一旦完成了这一点，找到巡回赛将很容易。
你当然知道反之亦然。所以你让他写一个解决“困难”部分的程序。
你的工作是编写一个程序，它以两个正方形 a 和 b 作为输入，然后确定从 a 到 b 的最短路线上的骑士移动次数。
输入
输入文件将包含一个或多个测试用例。每个测试用例由一行组成，其中包含两个由一个]]></description><category></category></item><item><title><![CDATA[非常可乐 --- bfs 记录]]></title><link>https://blog.youkuaiyun.com/Hundreds_N/article/details/124226581</link><guid>https://blog.youkuaiyun.com/Hundreds_N/article/details/124226581</guid><author>Hundreds_N</author><pubDate>Sun, 17 Apr 2022 11:16:22 +0800</pubDate><description><![CDATA[Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S&lt;101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出]]></description><category></category></item></channel></rss>