<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Kaka_chake的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Kaka_chake</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Kaka_chake]]></copyright><item><title><![CDATA[算法设计-最优合并问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103202628</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103202628</guid><author>Kaka_chake</author><pubDate>Fri, 22 Nov 2019 16:08:27 +0800</pubDate><description><![CDATA[最优合并问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。...]]></description><category></category></item><item><title><![CDATA[算法设计-汽车加油问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103199911</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103199911</guid><author>Kaka_chake</author><pubDate>Fri, 22 Nov 2019 14:14:02 +0800</pubDate><description><![CDATA[汽车加油问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。
对于给定的n和k个加油站位置，计算最少加油次数。
Input
输入数据的第一行有2 个正整数n和k（n≤500...]]></description><category></category></item><item><title><![CDATA[算法设计-整数变换问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103195875</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103195875</guid><author>Kaka_chake</author><pubDate>Fri, 22 Nov 2019 10:12:34 +0800</pubDate><description><![CDATA[整数变换问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；
试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处...]]></description><category></category></item><item><title><![CDATA[算法设计-工作分配问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103195002</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103195002</guid><author>Kaka_chake</author><pubDate>Fri, 22 Nov 2019 09:34:59 +0800</pubDate><description><![CDATA[工作分配问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。
设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。
Input
输入数据的第一行有1 个正整...]]></description><category></category></item><item><title><![CDATA[算法设计-运动员最佳匹配问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103194410</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103194410</guid><author>Kaka_chake</author><pubDate>Fri, 22 Nov 2019 09:06:14 +0800</pubDate><description><![CDATA[运动员最佳匹配问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]...]]></description><category></category></item><item><title><![CDATA[算法设计-子集和问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103194114</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103194114</guid><author>Kaka_chake</author><pubDate>Fri, 22 Nov 2019 08:44:25 +0800</pubDate><description><![CDATA[子集和问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
子集和问题的一个实例为〈S,t〉。其中，S={  x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：
。
试设计一个解子集和问题的回溯法。
对于给定的正整数的集合S={  x1 ， x2 ，…，xn...]]></description><category></category></item><item><title><![CDATA[算法设计-最长公共子序列问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103194035</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103194035</guid><author>Kaka_chake</author><pubDate>Fri, 22 Nov 2019 08:31:50 +0800</pubDate><description><![CDATA[最长公共子序列问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。
Input
输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。
Output
...]]></description><category></category></item><item><title><![CDATA[算法设计-石子合并问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103181592</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103181592</guid><author>Kaka_chake</author><pubDate>Thu, 21 Nov 2019 14:10:53 +0800</pubDate><description><![CDATA[石子合并问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
对于给定n堆石子,计算合并成一堆的最小得分...]]></description><category></category></item><item><title><![CDATA[算法设计-高数Umaru系列（9）——哈士奇]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103179582</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103179582</guid><author>Kaka_chake</author><pubDate>Thu, 21 Nov 2019 11:30:34 +0800</pubDate><description><![CDATA[高数Umaru系列（9）——哈士奇
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值...]]></description><category></category></item><item><title><![CDATA[算法设计-数字三角形问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103179464</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103179464</guid><author>Kaka_chake</author><pubDate>Thu, 21 Nov 2019 11:26:11 +0800</pubDate><description><![CDATA[数字三角形问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。
对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。
Input
输入数据的第1行是数字三角形的...]]></description><category></category></item><item><title><![CDATA[算法设计-最少硬币问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103178480</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103178480</guid><author>Kaka_chake</author><pubDate>Thu, 21 Nov 2019 10:51:15 +0800</pubDate><description><![CDATA[高数Umaru系列（9）——哈士奇
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值...]]></description><category></category></item><item><title><![CDATA[算法设计-骨牌铺方格]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103176780</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103176780</guid><author>Kaka_chake</author><pubDate>Thu, 21 Nov 2019 09:42:34 +0800</pubDate><description><![CDATA[骨牌铺方格
Time Limit: 1000 ms Memory Limit: 32768 KiB
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

Input
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0&lt;...]]></description><category></category></item><item><title><![CDATA[算法设计-顺序表应用7：最大子段和之分治递归法]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103176686</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103176686</guid><author>Kaka_chake</author><pubDate>Thu, 21 Nov 2019 09:38:54 +0800</pubDate><description><![CDATA[顺序表应用7：最大子段和之分治递归法
Time Limit: 10 ms Memory Limit: 400 KiB
Problem Description
给定n(1&lt;=n&lt;=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值...]]></description><category></category></item><item><title><![CDATA[算法设计-整数因子分解问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103176256</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103176256</guid><author>Kaka_chake</author><pubDate>Thu, 21 Nov 2019 09:18:02 +0800</pubDate><description><![CDATA[整数因子分解问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
大于1的正整数n可以分解为：n=x1x2…xm。例如，当n=12 时，共有8 种不同的分解式：
12=12；
12=62；
12=43；
12=34；
12=322；
12=26；
12=232；
12=22*3。
对于给定的正整数n，计算n共有多少种不...]]></description><category></category></item><item><title><![CDATA[算法设计-众数问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/103176042</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/103176042</guid><author>Kaka_chake</author><pubDate>Thu, 21 Nov 2019 09:02:50 +0800</pubDate><description><![CDATA[众数问题
Time Limit: 2000 ms Memory Limit: 65536 KiB
Problem Description
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出...]]></description><category></category></item><item><title><![CDATA[prim算法 之 SDUT2937 人活着系列之寻找最完美的人生]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/81873345</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/81873345</guid><author>Kaka_chake</author><pubDate>Mon, 20 Aug 2018 16:25:29 +0800</pubDate><description><![CDATA[#include &amp;amp;lt;stdio.h&amp;amp;gt;
#include &amp;amp;lt;stdlib.h&amp;amp;gt;
#include &amp;amp;lt;cstring&amp;amp;gt;
int a[1005][1005], book[1005], dist[1005], sum, po[1005];
/*
*book[] 记录是否已经进入最小生成树
*dist[] 记录未进入顶点到已经入生成树顶点的最短路径（权值）
*po[] 记...]]></description><category></category></item><item><title><![CDATA[prim算法----代码注释解析]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/81873175</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/81873175</guid><author>Kaka_chake</author><pubDate>Mon, 20 Aug 2018 16:17:56 +0800</pubDate><description><![CDATA[#include &amp;lt;stdio.h&amp;gt;
#include &amp;lt;stdlib.h&amp;gt;
#include &amp;lt;cstring&amp;gt;
int a[1005][1005], book[1005], dist[1005], sum, po[1005];
/*
*book[] 记录是否已经进入最小生成树
*dist[] 记录未进入顶点到已经入生成树顶点的最短路径（权值）
*po[] 记...]]></description><category></category></item><item><title><![CDATA[3526-------团战可以输、提莫必须死 dfs做法]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/81772539</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/81772539</guid><author>Kaka_chake</author><pubDate>Fri, 17 Aug 2018 09:44:09 +0800</pubDate><description><![CDATA[团战可以输、提莫必须死 
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description 
        为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 
        提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个地方的话就会爆炸，所...]]></description><category></category></item><item><title><![CDATA[【最短路算法】Dijkstra+heap和SPFA的区别]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/81750881</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/81750881</guid><author>Kaka_chake</author><pubDate>Thu, 16 Aug 2018 23:58:53 +0800</pubDate><description><![CDATA[【最短路算法】Dijkstra+heap和SPFA的区别

单源最短路问题(SSSP)常用的算法有Dijkstra，Bellman-Ford，这两个算法进行优化，就有了Dijkstra+heap、SPFA(Shortest Path Faster Algorithm)算法。这两个算法写起来非常相似。下面就从他们的算法思路、写法和适用场景上进行对比分析。如果对最短路算法不太了解，可先看一下相关ppt...]]></description><category></category></item><item><title><![CDATA[栈的应用--大鱼吃小鱼问题]]></title><link>https://blog.youkuaiyun.com/Kaka_chake/article/details/81740650</link><guid>https://blog.youkuaiyun.com/Kaka_chake/article/details/81740650</guid><author>Kaka_chake</author><pubDate>Thu, 16 Aug 2018 14:16:52 +0800</pubDate><description><![CDATA[


  将向左向右游动的鱼分开，则往后走只要往右移动的就放入stack，往左的时候就与stack进行对比




#include &amp;lt;stdio.h&amp;gt;
int main()
{
    int n, a[1500];
    int top = -1;
    scanf(&quot;%d&quot;, &amp;amp;n);
    int sum = n;
    while(n--)
    {
   ...]]></description><category></category></item></channel></rss>