<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[我的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/DJL0718</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; DJL0718]]></copyright><item><title><![CDATA[协方差矩阵自适应调整的进化策略(CMA-ES)]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/135631470</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/135631470</guid><author>DJL0718</author><pubDate>Tue, 16 Jan 2024 23:11:52 +0800</pubDate><description><![CDATA[关于CMA-ES，其中 CMA 为协方差矩阵自适应(Covariance Matrix Adaptation)，而进化策略（Evolution strategies, ES）是一种无梯度随机优化算法。CMA-ES 是一种随机或随机化方法，用于非线性、非凸函数的实参数（连续域）优化。
作者Nikolaus Hansen于2016年在Machine Learning上发布了关于CMA-ES详细教学。

原文链接：The CMA Evolution Strategy: A Tutorial
CMA-ES讲座Sli]]></description><category></category></item><item><title><![CDATA[最短路径（Dijkstra算法）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/123962535</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/123962535</guid><author>DJL0718</author><pubDate>Tue, 05 Apr 2022 00:03:31 +0800</pubDate><description><![CDATA[Dijkstra算法核心思想：
求起始点到达某一点的最短距离，所有点被分为两个集合，已确定最短路径长度的顶点集合S和未知最短距离顶点集合V-S。用dist[j]表示点j到达起始点的最短距离，借助中间点t，可能起始点与点j的直接距离大于借助中间点t的间接距离，此处需要加以判断，同时需要更新dist[j]；此外需要借助pre[max]数组存中间点t，方便寻找最短路径具体过程。
核心步骤：初始化—&gt;寻找距离中间点t的最短距离—&gt;将距离最短的点t加入集合S—&gt;更新最短距离—&gt;记录中间点t的路]]></description><category></category></item><item><title><![CDATA[最小生成树模板（prim算法和kruskal算法）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/123961056</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/123961056</guid><author>DJL0718</author><pubDate>Mon, 04 Apr 2022 22:23:43 +0800</pubDate><description><![CDATA[题目描述
随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市在有限的经费内实现公路交通。如果可以的话，输出Yes，否则输出No（两个城市不一定要直接的公路相连，间接公路到达也可以。）
输入描述:
测试输入包含多条测试数据
每个测试数据的第1行分别给出可用的经费c(&lt;]]></description><category></category></item><item><title><![CDATA[第七章：早知道，是梦一场（思维题）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107901733</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107901733</guid><author>DJL0718</author><pubDate>Sun, 09 Aug 2020 22:35:51 +0800</pubDate><description><![CDATA[描述
毕业，这个伤感的季节，总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国，放弃了郑微。此刻的郑薇，感觉像是梦一场回到了原点。
郑薇就像是这个数：102564，渡过了四年的大学时光，102564*4=410256，只是自己右移了一位，没有其他的不同。暂且我们把这样一类数叫做郑薇数，请你研究一下，如果给定两个数n和k，怎样找到一个的最小的郑薇数，使他的最右位恰好是数字k，且乘以n以后的数字等于自身数字循环右移一位。
输入
第一行是数字t，表示接下来有几组数据，每组数据单独成行，包括两个整数]]></description><category></category></item><item><title><![CDATA[第九章：致我们终将逝去的青春（深度优先搜索问题）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107901569</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107901569</guid><author>DJL0718</author><pubDate>Sun, 09 Aug 2020 22:27:15 +0800</pubDate><description><![CDATA[描述
/青 春 是 用 来 追 忆 的
/当 你 怀 揣 着 她 时
/她 一 文 不 值
/只 有 将 她 耗 尽 后
/再 回 过 头 看
/一 切 才 有 了 意 义
/爱 过 我 们 的 人 和 伤 害 过 我 们 的 人
/都 是 我 们 青 春 存 在 的 意 义
在ACM中找寻青春的意义：
Given a specified total t and a list of n integers, find all distinct sums using numbers from the list ]]></description><category></category></item><item><title><![CDATA[反转然后相加（数的反转以及回文数判断）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107901427</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107901427</guid><author>DJL0718</author><pubDate>Sun, 09 Aug 2020 22:19:53 +0800</pubDate><description><![CDATA[描述
假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:
195 初始的a
591
786
687
1473
3741
5214
4125
9339 最终结果
输入
多组测试数据。
每组测试数据包含1个正整数a。(a&lt;=10000)
输出
对于每组测试数据,输出产生回文数的最小次数和这个回文数.
如果超过20次运算还没出现回文数则输出”impossible”.
输入样例 1
195
265
750

输]]></description><category></category></item><item><title><![CDATA[一道水题（最小公倍数简单求法，线性筛法）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107901126</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107901126</guid><author>DJL0718</author><pubDate>Sun, 09 Aug 2020 22:11:27 +0800</pubDate><description><![CDATA[描述
一天，szb 在上学的路上遇到了灰太狼。
灰太狼：帮我们做出这道题就放了你。
szb：什么题？
灰太狼：求一个能被 [1,n]内所有数整除的最小数字，并对 100000007 取模。
szb：这题太水了，就让我小弟来做好了。
然后你就光荣的接受了这个任务。
输入
一行一个数 n。
输出
一行一个数 ans。
输入样例 1
10

输出样例 1
2520

提示
n≤10^8
题解：求756，4400，19845，9000的最小公倍数？
因756=2×2×3×3×3×7，4400=2×2×2×2×5×5]]></description><category></category></item><item><title><![CDATA[矩形问题（类似矩形嵌套）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107900988</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107900988</guid><author>DJL0718</author><pubDate>Sun, 09 Aug 2020 21:52:35 +0800</pubDate><description><![CDATA[描述
现给你若干矩形，矩形的边都平行于x轴和y轴，请你编程计算被其他矩形包含在内部的矩形的个数（如果内部的矩形的边与外部的矩形的边重合，也算作正确的结果）。
输入
输入包含多组测试数据。每组输入第一行是一个整数n（n&lt;=100），表示矩形个数。
接下来n行，每行输入四个实数，分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。
输出
对于每组输入，输出被其他矩形包含在内部的矩形的个数。
输入样例 1
3
100 101 100 101
0 3 0 101
20 40 10 400
4
10 ]]></description><category></category></item><item><title><![CDATA[第三章：再见，林静！（无括号四则运算）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107869367</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107869367</guid><author>DJL0718</author><pubDate>Fri, 07 Aug 2020 20:06:50 +0800</pubDate><description><![CDATA[又长知识了，哈哈！
通过这道题让我接触到了一个新的知识点stringstream的用法，同时通过goto语句还可以实现随时跳出循环，也避免了用flag进行标记，本题我也采用容器来存数值和操作符，当然也可以用比较常规的方法。
可以先去了解哦！
string和stringstream用法
描述
郑薇的专业是土木工程，理工科的女生原本就是珍稀动物，而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女，跟她漂亮的妈妈相比也有一定差距，但她有一张讨喜的圆脸，小巧的尖下巴，大而灵动的眼睛，秀气挺直的鼻子，尤其是皮肤白]]></description><category></category></item><item><title><![CDATA[第四章：谁先爱了，谁就输了（取消代码注释）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107868978</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107868978</guid><author>DJL0718</author><pubDate>Fri, 07 Aug 2020 19:37:48 +0800</pubDate><description><![CDATA[描述
    有时候就是这么奇怪，在那天晚上跟陈孝正杠上之前，郑微从来没有听说过，也没有发现过这个人的存在。当然，也许他曾无数次地从她身边擦肩而过，或许也曾有人有意无意地在她面前说起过这个名字，只不过当时的这个人和这个名字对于郑微来说毫无意义，所以她浑然未觉，然而当她开始留意这个家伙，才发现他无所不在。

    本来建筑系和土木系就是一个学院的，彼此关系还算密切，又在同一栋教学楼，简直是抬头不见低头见。而且郑微还惊讶地发现，这家伙居然还小有名气，院里不少人都听说过他，无非是去年高分录取的状元，成绩挺不错，]]></description><category></category></item><item><title><![CDATA[胥哥的DOTA（无穷大假设）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107851584</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107851584</guid><author>DJL0718</author><pubDate>Thu, 06 Aug 2020 23:00:32 +0800</pubDate><description><![CDATA[描述
集训队的孩子们一定听过一个叫XZY的编程大神吧，其实这不仅是编程大神，而且是DOTA大神，曾带这一群DOTA菜鸟虐爆电脑，可是这个DOTA大神最近竟然要说要戒DOTA了，据说还把DOTA给删了（显然是假的。。。。）。经过本人多天的调查原因是这样的：一天胥哥正在中路和别人兴致勃勃的SOLO中，在即将要赢，还未赢的关键时刻，突然天空飞来一只神箭（白虎的箭），将他射中，从杀人到被杀的感觉使他大叫“坑爹！！！剧本不是这样的呀！！”，最后总结得出没有把计算清楚！！所以为了以后能更好的DOTA，他决定先去学ACM]]></description><category></category></item><item><title><![CDATA[第二章：我们都有梦想 （艺术打印字符型）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107850982</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107850982</guid><author>DJL0718</author><pubDate>Thu, 06 Aug 2020 22:37:39 +0800</pubDate><description><![CDATA[本题也是属于打印字符题型，但似乎比普通的找规律格式控制输出不太一样。
用到了类似桶排序的计数法，涉及到字符时需要特别注意的就是整型和字符型的转换，可以通过在整型后减去一个字符得到整型类型，也可以直接转换成字符对应的ASCII值来控制循环进行遍历。
下面进入正题：
描述
林静究竟在忙什么？暑假没有回家，现在打电话到他宿舍总是不在，郑微通过他的舍友给他留了自己的电话，也不见他回复。明明上火车的前两天郑微还跟林静通过电话，他在那一头答应得好好的，等她到了广州，他就会带她到处去玩，吃遍广州的小吃，当时郑微没有感觉到]]></description><category></category></item><item><title><![CDATA[进制转换（二进制、八进制、十进制、十六进制）涵盖整数与小数部分，超详细]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107797847</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107797847</guid><author>DJL0718</author><pubDate>Wed, 05 Aug 2020 22:48:22 +0800</pubDate><description><![CDATA[今天来总结一下各种进制转换问题，详细齐全易于理解，希望对你有帮助哦！
先从我们最熟悉的十进制入手吧，其他进制与十进制的转换方法都是一样的，保证能全部记住！

整型有4种进制形式：
1.十进制： 都是以0-9这九个数字组成，不能以0开头。
2.二进制： 由0和1两个数字组成。
3.八进制： 由0-7数字组成，为了区分与其他进制的数字区别，开头都是以0开始。
4.十六进制：由0-9和A-F组成。为了区分于其他数字的区别，开头都是以0x开始。

先来贴一张进制转换表：

一、十进制转换成二进制、八进制、十六进制
]]></description><category></category></item><item><title><![CDATA[OJ 松哥的困惑IV（大数组处理）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107675901</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107675901</guid><author>DJL0718</author><pubDate>Wed, 29 Jul 2020 21:41:53 +0800</pubDate><description><![CDATA[描述
松哥有次突发奇想，决定回高中再上高中数学课，数学老师提了这样一个问题：有一个分段函数T(0,n)=n(n&gt;0),T(k,n)=T(k-1,1)+T(k-1,2)+…+T(k-1,n)(k&gt;0,n&gt;0).第一天数学老师问他，松松对于T(1,1)你怎么看？第二天数学老师问他，松松对于T(2,2)你怎么看？第三天数学老师问他，松松对于T(3,3)你怎么看？……松哥怒了，松哥决定一次把所有函数值全部算出来，但是由于他智商有限，所以他想请求你的帮助.
输入
多组测试数据.
每组测试数据包含一个]]></description><category></category></item><item><title><![CDATA[OJ 第五章：一不小心爱上你（斯特林公式运用：大数据求阶乘）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107675555</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107675555</guid><author>DJL0718</author><pubDate>Wed, 29 Jul 2020 21:31:35 +0800</pubDate><description><![CDATA[描述
O型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声，“在写什么呀？”郑微大大方方地向阮阮展示了她一早上的智慧结晶，阮阮看了看，“俘虏陈孝正详细行动攻略……”她念完，顿时无语。挺漂亮的一本崭新小本本，上面已经洋洋洒洒地写了将近十页，蝇头小字，字字工整，各个环节、各个步骤无一不详，关键地方和注意事项甚至还用下划线标了出来。
行动攻略第一条：在自习教室偶遇陈孝正，郑薇坐在了他的后面，假装不知道，问了他一个数学问题:你知道520]]></description><category></category></item><item><title><![CDATA[OJ 第六章：那是她一生之中最亮的月光（动态规划：跳台阶问题）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107675299</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107675299</guid><author>DJL0718</author><pubDate>Wed, 29 Jul 2020 21:16:44 +0800</pubDate><description><![CDATA[描述
墨非定律说：当你越讨厌一个人时，他就会无时无刻不出现在你的面前，而当你想见一个人时，又怎么都找不到他。郑微这样的分心，复习的效果自然也不怎么样，好在大学的考试安排，今天考一门，好几天之后才又一门，她还有足够的时间准备，准备了问题等着陈孝正来自习。。。
可她无数次翘首以盼之后，在洒满月光的楼道里，当陈孝正再次看到她时，她低下头，隔着细碎的散发，她的眼睛里好像有水光闪动。 陈孝正讨厌眼泪，他觉得那只是种无谓而徒劳的液体，流泪的人是愚蠢而可悲的，他从不认为那可以打动他。然而见惯了张牙舞爪的郑微，这样的她让他]]></description><category></category></item><item><title><![CDATA[OJ 讨厌的小数点]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107674915</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107674915</guid><author>DJL0718</author><pubDate>Wed, 29 Jul 2020 21:02:55 +0800</pubDate><description><![CDATA[描述
小明一直很讨厌小数点，一看到小数点就头疼。不幸的是，小红给他出了一个题目，问他：
给你一个小数x，你能算出小数点后第 n 位是什么吗？（1&lt;=n&lt;=6）
小明看到此题后，瞬间头疼晕倒，你能帮帮他吗？
输入
首先输入一个 t，表示有 t 组数据，跟着 t 行：
每行输入一个小数（输入数据保证一定是 a . b 的形式，为了简单化问题，没有循环小数的情况），
然后跟一个 n，表示小数点后第几位。
输出
输出一个数表示小数点后第n位的数。
    这道题看起来很简单，但是我自己提交了好几遍都没有]]></description><category></category></item><item><title><![CDATA[OJ 报数游戏（多种方法）]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107548848</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107548848</guid><author>DJL0718</author><pubDate>Thu, 23 Jul 2020 22:25:33 +0800</pubDate><description><![CDATA[描述
n个人围成一圈（编号为1 - n），从第1个人开始报数，报到k的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。
例如：n = 3，k = 2。2号先出列，然后是1号，最后剩下的是3号。
输入
输入为单组测试数据。
输入2个数n和k，表示n个人，数到k出列。(2 &lt;= n, k &lt;= 200)
输出
输出一个整数表示最后剩下的人的编号。
输入样例 1
10 3

输出样例 1
4

此题为经典的约瑟夫环问题，下面简单地了解一下这个问题：
一、问题的来历
据说著名犹太历史学家 Jos]]></description><category></category></item><item><title><![CDATA[OJ 改写整数]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107500522</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107500522</guid><author>DJL0718</author><pubDate>Tue, 21 Jul 2020 22:53:09 +0800</pubDate><description><![CDATA[描述
小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下：
如果某个正整数中有n个相同的数字x连续出现，那么将它们改写成“nx”的形式；
对于单独出现的数字x，将其改写成“1x”的形式。
例如，122344111应该改写为1122132431。
由于小明的编码能力太弱，所以请你帮他编程解决这个问题。
输入
输入的第一行是一个正整数n（n&lt;=1000），表示测试数据的组数。
接下来n行，每行输入一个要改写的非负整数，每个整数的位数不超过1000。
输出
对]]></description><category></category></item><item><title><![CDATA[数字图案的打印]]></title><link>https://blog.youkuaiyun.com/DJL0718/article/details/107436464</link><guid>https://blog.youkuaiyun.com/DJL0718/article/details/107436464</guid><author>DJL0718</author><pubDate>Sat, 18 Jul 2020 22:29:05 +0800</pubDate><description><![CDATA[描述
先要求你从键盘输入一个整数n（1&lt;=n&lt;=9），打印出指定的数字图形。
输入
输入包含多组测试数据。每组输入一个整数n（1&lt;=n&lt;=9）。
输出
对于每组输入，输出指定的数字图形。
注意：每行最后一个数字后没有任何字符。
注释：关于打印图案的题型，通过找规律将要求输出的字符按格式输出，例如本题，可将输出图案看成上半部分为正立三角形，下面部分为倒立三角形。上半部分先输出若干空格，再输出具有一定规律的连续数字。通过for循环控制输出的格式即可，下半部分同理。
输入样例 1
5

输]]></description><category></category></item></channel></rss>