<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[SnowLightning的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/SnowLightning</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SnowLightning]]></copyright><item><title><![CDATA[算法题 插入乘号 动态规划（C++实现）]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/143987799</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/143987799</guid><author>SnowLightning</author><pubDate>Sat, 23 Nov 2024 10:09:38 +0800</pubDate><description><![CDATA[【代码】算法题 插入乘号 C++实现。]]></description><category></category></item><item><title><![CDATA[0/1背包问题2 优化空间后解法]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/142855208</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/142855208</guid><author>SnowLightning</author><pubDate>Fri, 11 Oct 2024 16:55:32 +0800</pubDate><description><![CDATA[有一个容量为C(C]]></description><category></category></item><item><title><![CDATA[寻找凸包问题 （Graham Scan 算法 极坐标序C++实现）]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/142760313</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/142760313</guid><author>SnowLightning</author><pubDate>Tue, 08 Oct 2024 15:40:06 +0800</pubDate><description><![CDATA[寻找凸包问题，根据Graham Scan 算法，用极坐标序C++实现]]></description><category></category></item><item><title><![CDATA[最近点对问题 分治法 C++实现]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/142751556</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/142751556</guid><author>SnowLightning</author><pubDate>Tue, 08 Oct 2024 10:57:33 +0800</pubDate><description><![CDATA[最近点对问题的分治法实现（C++）]]></description><category></category></item><item><title><![CDATA[关于寄存器AX，BX中X的含义（转载）]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/115595741</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/115595741</guid><author>SnowLightning</author><pubDate>Sun, 11 Apr 2021 12:53:10 +0800</pubDate><description><![CDATA[关于寄存器AX，BX中X的含义（转载）
弗拉基米尔·
您的问题肯定使我对40年前的决策记忆犹新。因此，以下是我回忆的最好内容，不一定100％准确。
在8086之前的寄存器是单个字母，例如A，B，C，D。每个都是8位寄存器。8086具有16位寄存器，可以一次引用8位，也可以一次引用全部16位。例如，我们可以引用A寄存器的8个高位，A寄存器的8个低位或A寄存器的整个16位。前两个的术语选择为AL和AH，其中L / H表示低阶或高阶一半。现在我们需要一个术语来指定完整的16位。因此，选择了字母X。X只是结合了L和]]></description><category></category></item><item><title><![CDATA[L1-7 谷歌的招聘 (20分)]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/113444557</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/113444557</guid><author>SnowLightning</author><pubDate>Sat, 30 Jan 2021 18:40:24 +0800</pubDate><description><![CDATA[L1-7 谷歌的招聘 (20分)
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。

自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.71828182845904523536028747135266249775724709369995]]></description><category></category></item><item><title><![CDATA[数据结构 Maximum Subsequence Sum]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/113405909</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/113405909</guid><author>SnowLightning</author><pubDate>Fri, 29 Jan 2021 20:34:02 +0800</pubDate><description><![CDATA[7-2 Maximum Subsequence Sum (25分)
Given a sequence of K integers { N
​1
​​ , N
​2
​​ , …, N
​K
​​  }. A continuous subsequence is defined to be { N
​i
​​ , N
​i+1
​​ , …, N
​j
​​  } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which]]></description><category></category></item><item><title><![CDATA[PAT (Basic Level) Practice （中文) 1018 锤子剪刀布]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/113390304</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/113390304</guid><author>SnowLightning</author><pubDate>Fri, 29 Jan 2021 15:21:35 +0800</pubDate><description><![CDATA[1018 锤子剪刀布 (20分)
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
输入格式：
输入第 1 行给出正整数 N（≤10
​5
​​ ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。
输出格式：
输出第 1、2 行分别给出甲、]]></description><category></category></item><item><title><![CDATA[1015 德才论 (25分)]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/113374259</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/113374259</guid><author>SnowLightning</author><pubDate>Fri, 29 Jan 2021 11:19:02 +0800</pubDate><description><![CDATA[1015 德才论 (25分)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”
现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
输入格式：
输入第一行给出 3 个正整数，分别为：N（≤10
​5
​​ ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（&lt;100），为优先录取线——德分和才分均不低]]></description><category></category></item><item><title><![CDATA[习题8-4 报数 (20分)]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/113252898</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/113252898</guid><author>SnowLightning</author><pubDate>Wed, 27 Jan 2021 16:36:28 +0800</pubDate><description><![CDATA[习题8-4 报数 (20分)
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（&lt;n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。
本题要求编写函数，给出每个人的退出顺序编号。
函数接口定义：
void CountOff( int n, int m, int out[] );
其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是]]></description><category></category></item><item><title><![CDATA[1008 数组元素循环右移问题]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/112202280</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/112202280</guid><author>SnowLightning</author><pubDate>Mon, 04 Jan 2021 20:57:44 +0800</pubDate><description><![CDATA[1008 数组元素循环右移问题 (20分)
一个数组A中存有N（&gt;0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A
​0
​​ A
​1
​​ ⋯A
​N−1
​​ ）变换为（A
​N−M
​​ ⋯A
​N−1
​​ A
​0
​​ A
​1
​​ ⋯A
​N−M−1
​​ ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（]]></description><category></category></item><item><title><![CDATA[1007 素数对猜想]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/112200493</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/112200493</guid><author>SnowLightning</author><pubDate>Mon, 04 Jan 2021 20:35:17 +0800</pubDate><description><![CDATA[1007 素数对猜想 (20分)
让我们定义d
​n
​​ 为：d
​n
​​ =p
​n+1
​​ −p
​n
​​ ，其中p
​i
​​ 是第i个素数。显然有d
​1
​​ =1，且对于n&gt;1有d
​n
​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(&lt;10
​5
​​ )，请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
作者]]></description><category></category></item><item><title><![CDATA[关于PTA 1005 继续(3n+1)猜想 个人参照他人答案写出的代码（加上自己的理解，有问题的地方欢迎指正）]]></title><link>https://blog.youkuaiyun.com/SnowLightning/article/details/112191089</link><guid>https://blog.youkuaiyun.com/SnowLightning/article/details/112191089</guid><author>SnowLightning</author><pubDate>Mon, 04 Jan 2021 18:24:25 +0800</pubDate><description><![CDATA[这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入
欢迎使用Markdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar]]></description><category></category></item></channel></rss>