<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[昵称已经存在AC无法更新的博客]]></title><description><![CDATA[AC永无止境]]></description><link>https://blog.csdn.net/qq_40014462</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; qq_40014462]]></copyright><item><title><![CDATA[运动员最佳匹配问题 （回溯法）]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89473616</link><guid>https://blog.csdn.net/qq_40014462/article/details/89473616</guid><author>qq_40014462</author><pubDate>Tue, 23 Apr 2019 15:26:54 +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[美团2016招聘笔试：奇数位丢弃]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89469509</link><guid>https://blog.csdn.net/qq_40014462/article/details/89469509</guid><author>qq_40014462</author><pubDate>Tue, 23 Apr 2019 11:52:38 +0800</pubDate><description><![CDATA[对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。
输入描述:
每组数据一行一个数字，为题目中的n(n小于等于1000)。
输出描述:
一行输出最后剩下的数字。
输入例子:
500
输出例子:
255

/**********************
    大致思路如下...]]></description><category></category></item><item><title><![CDATA[滴滴出行2016研发工程师笔试题(亮灯问题)]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89468767</link><guid>https://blog.csdn.net/qq_40014462/article/details/89468767</guid><author>qq_40014462</author><pubDate>Tue, 23 Apr 2019 11:19:44 +0800</pubDate><description><![CDATA[2015盏灯，一开始全部熄灭，序号分别是1-2015，先把1的倍数序号的灯的开关全部按一次，然后把2的倍数的灯的开关全部按一次，然后把3的倍数的开关按一次，以此类推，最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏？
/**********************
    大致思路如下
从1到2015，每个数的倍数都要按一下，初始状态为关闭
，若一个数是其中1~2015的倍数，则必定有另...]]></description><category></category></item><item><title><![CDATA[搜狐2016招聘笔试题：发奖金]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89468092</link><guid>https://blog.csdn.net/qq_40014462/article/details/89468092</guid><author>qq_40014462</author><pubDate>Tue, 23 Apr 2019 10:55:36 +0800</pubDate><description><![CDATA[狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。
输入描述:
每组数据先...]]></description><category></category></item><item><title><![CDATA[最少硬币问题 （动态规划）]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89447474</link><guid>https://blog.csdn.net/qq_40014462/article/details/89447474</guid><author>qq_40014462</author><pubDate>Mon, 22 Apr 2019 10:50:16 +0800</pubDate><description><![CDATA[最少硬币问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。
对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。
对于给定的1≤n≤10，硬币面值数组T和可以...]]></description><category></category></item><item><title><![CDATA[整数变换问题 （回溯法）]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89419390</link><guid>https://blog.csdn.net/qq_40014462/article/details/89419390</guid><author>qq_40014462</author><pubDate>Sat, 20 Apr 2019 16:28:11 +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.csdn.net/qq_40014462/article/details/89407434</link><guid>https://blog.csdn.net/qq_40014462/article/details/89407434</guid><author>qq_40014462</author><pubDate>Fri, 19 Apr 2019 20:18:17 +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.csdn.net/qq_40014462/article/details/89388196</link><guid>https://blog.csdn.net/qq_40014462/article/details/89388196</guid><author>qq_40014462</author><pubDate>Thu, 18 Apr 2019 21:11:28 +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.csdn.net/qq_40014462/article/details/89360570</link><guid>https://blog.csdn.net/qq_40014462/article/details/89360570</guid><author>qq_40014462</author><pubDate>Wed, 17 Apr 2019 17:27:03 +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.csdn.net/qq_40014462/article/details/89360104</link><guid>https://blog.csdn.net/qq_40014462/article/details/89360104</guid><author>qq_40014462</author><pubDate>Wed, 17 Apr 2019 17:10:49 +0800</pubDate><description><![CDATA[活动选择
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生...]]></description><category></category></item><item><title><![CDATA[装船问题 （贪心算法）]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89359598</link><guid>https://blog.csdn.net/qq_40014462/article/details/89359598</guid><author>qq_40014462</author><pubDate>Wed, 17 Apr 2019 16:53:11 +0800</pubDate><description><![CDATA[装船问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。
Input
输入数据的第一行有一个正整数...]]></description><category></category></item><item><title><![CDATA[多元Huffman编码问题（贪心算法）]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89351138</link><guid>https://blog.csdn.net/qq_40014462/article/details/89351138</guid><author>qq_40014462</author><pubDate>Wed, 17 Apr 2019 10:39:00 +0800</pubDate><description><![CDATA[多元Huffman编码问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。
对于给定n堆石子,计算合并成一堆...]]></description><category></category></item><item><title><![CDATA[汽车加油问题（贪心算法）]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89342424</link><guid>https://blog.csdn.net/qq_40014462/article/details/89342424</guid><author>qq_40014462</author><pubDate>Tue, 16 Apr 2019 21:17:14 +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.csdn.net/qq_40014462/article/details/89341552</link><guid>https://blog.csdn.net/qq_40014462/article/details/89341552</guid><author>qq_40014462</author><pubDate>Tue, 16 Apr 2019 20:40:21 +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[石子合并问题 DP算法]]></title><link>https://blog.csdn.net/qq_40014462/article/details/89340627</link><guid>https://blog.csdn.net/qq_40014462/article/details/89340627</guid><author>qq_40014462</author><pubDate>Tue, 16 Apr 2019 19:54:36 +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[数字三角形问题]]></title><link>https://blog.csdn.net/qq_40014462/article/details/88941461</link><guid>https://blog.csdn.net/qq_40014462/article/details/88941461</guid><author>qq_40014462</author><pubDate>Mon, 01 Apr 2019 09:27:08 +0800</pubDate><description><![CDATA[数字三角形问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。
对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。
Inpu...]]></description><category></category></item><item><title><![CDATA[高数Umaru系列（9）——哈士奇]]></title><link>https://blog.csdn.net/qq_40014462/article/details/88756361</link><guid>https://blog.csdn.net/qq_40014462/article/details/88756361</guid><author>qq_40014462</author><pubDate>Sat, 23 Mar 2019 09:37:19 +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.csdn.net/qq_40014462/article/details/88736701</link><guid>https://blog.csdn.net/qq_40014462/article/details/88736701</guid><author>qq_40014462</author><pubDate>Fri, 22 Mar 2019 11:33:13 +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[众数问题（分治法）]]></title><link>https://blog.csdn.net/qq_40014462/article/details/88735744</link><guid>https://blog.csdn.net/qq_40014462/article/details/88735744</guid><author>qq_40014462</author><pubDate>Fri, 22 Mar 2019 11:07:52 +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[顺序表应用7：最大子段和之分治递归法]]></title><link>https://blog.csdn.net/qq_40014462/article/details/88725948</link><guid>https://blog.csdn.net/qq_40014462/article/details/88725948</guid><author>qq_40014462</author><pubDate>Thu, 21 Mar 2019 21:04:33 +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></channel></rss>