<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_41741449的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_41741449</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_41741449]]></copyright><item><title><![CDATA[搜索与回溯（深搜和广搜概念、定义、算法框架、及经典例题详讲加代码）]]></title><link>https://blog.youkuaiyun.com/qq_41741449/article/details/90485266</link><guid>https://blog.youkuaiyun.com/qq_41741449/article/details/90485266</guid><author>qq_41741449</author><pubDate>Thu, 23 May 2019 23:33:08 +0800</pubDate><description><![CDATA[搜索与回溯搜索和回溯1、 概念1、深度搜索1、概念2、深度优先搜索的算法框架4、典型例题1、八皇后原始版本
搜索和回溯
1、 概念

搜索是计算机程序设计中一种最基本、最常用的算法。搜索算法是直接基于计算机高速运算的
特点而使用的计算机求解方法。
它是从问题的初始状态出发，根据其中的约束条件，按照一定的策略，有序推进，不断深入，
对于达到的所有目标状态（解空间），一一验证，找到符合条件的解（可行解...]]></description><category></category></item><item><title><![CDATA[贪心算法解决数的补充最优解的问题||补丁数组]]></title><link>https://blog.youkuaiyun.com/qq_41741449/article/details/88303822</link><guid>https://blog.youkuaiyun.com/qq_41741449/article/details/88303822</guid><author>qq_41741449</author><pubDate>Thu, 07 Mar 2019 14:18:05 +0800</pubDate><description><![CDATA[补丁数组|Turing

Description



给定一个长度为l的有序非负整数列nums和一个整数n，最少需要添加多少个数可以使得[1,n]间的每一个数都可以被数列中

若干个数的和来表示。(数组中的元素不能重复使用)

输出最少需要添加多少个数字。



Input



共计两行。

第一行：两个整数l和n，分别代表数列nums的长度和整数n。(l不大于10^5，n不大于INT_...]]></description><category></category></item><item><title><![CDATA[贪心算法尺取法解决最小值问题||笨笨的西瓜种植]]></title><link>https://blog.youkuaiyun.com/qq_41741449/article/details/88234362</link><guid>https://blog.youkuaiyun.com/qq_41741449/article/details/88234362</guid><author>qq_41741449</author><pubDate>Wed, 06 Mar 2019 14:25:08 +0800</pubDate><description><![CDATA[笨笨的西瓜种植 | Turing

描述



笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的，长度为n(0&amp;lt;n&amp;lt;=5000)

笨笨在一番研究过后，得出了m(0&amp;lt;=m&amp;lt;=3000)个结论，这m个结论可以使他收获的西瓜最多。

笨笨的结论是这样的：

从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想种植的西瓜尽量

少，...]]></description><category></category></item><item><title><![CDATA[sort排序和cmp函数以及字典序的应用]]></title><link>https://blog.youkuaiyun.com/qq_41741449/article/details/85320800</link><guid>https://blog.youkuaiyun.com/qq_41741449/article/details/85320800</guid><author>qq_41741449</author><pubDate>Fri, 28 Dec 2018 13:49:09 +0800</pubDate><description><![CDATA[今天做了一道排序的题，用了sort排序，而对附属语句cmp函数的使用不熟悉

下面是一道题

生日(快乐暑假)

总时间限制: 

1000ms

内存限制: 

65536kB

描述

小明想要调查学校每个同学的生日，并按照年龄从大到小的顺序排列，但是小明最近的作业很多，没有时间，所以请你帮他排序。

输入

第1行：学校学生的总人数n
第2行至第n+1行：每一行分别是每位学生的姓名s，出生年...]]></description><category></category></item><item><title><![CDATA[turtle p1541 乌龟棋]]></title><link>https://blog.youkuaiyun.com/qq_41741449/article/details/84954180</link><guid>https://blog.youkuaiyun.com/qq_41741449/article/details/84954180</guid><author>qq_41741449</author><pubDate>Tue, 11 Dec 2018 14:08:21 +0800</pubDate><description><![CDATA[P1541 乌龟棋

题目背景

小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。

题目描述

乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。

乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,...]]></description><category></category></item><item><title><![CDATA[高精度减法]]></title><link>https://blog.youkuaiyun.com/qq_41741449/article/details/84954139</link><guid>https://blog.youkuaiyun.com/qq_41741449/article/details/84954139</guid><author>qq_41741449</author><pubDate>Tue, 11 Dec 2018 14:06:03 +0800</pubDate><description><![CDATA[总时间限制: 
1000ms
内存限制: 
131072kB
描述
输入a，b（&amp;lt;10^240）两个数，输出a-b的值。

输入
第1行：高精度数a 第2行：高精度数b
输出
第1行：a-b的结果
样例输入
样例1输入：
456
409

样例2输入：
999
1000
样例输出
样例1输出：
47

样例2输出：
-1
源代码
--------------------- 
作者：c2020...]]></description><category></category></item><item><title><![CDATA[求10000以内n的阶乘]]></title><link>https://blog.youkuaiyun.com/qq_41741449/article/details/79332055</link><guid>https://blog.youkuaiyun.com/qq_41741449/article/details/79332055</guid><author>qq_41741449</author><pubDate>Sat, 17 Feb 2018 12:33:25 +0800</pubDate><description><![CDATA[总时间限制: 5000ms内存限制: 655360kB描述求10000以内n的阶乘。输入只有一行输入，整数n（0&amp;lt;=n&amp;lt;=10000）。输出一行，即n!的值。样例输入100样例输出93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253...]]></description><category></category></item></channel></rss>