<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[czy的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/u010862301</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u010862301]]></copyright><item><title><![CDATA[Eclipse下配置CDT和MinGW终极方法。]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/41160179</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/41160179</guid><author>u010862301</author><pubDate>Sun, 16 Nov 2014 01:24:20 +0800</pubDate><description><![CDATA[网上关于Eclipse中配置CDT和MinGW的教程很多，但大部分都比较早，有些方法已经不适合现在的版本了。为了让那些喜爱Eclipse，计划在Eclipse平台下开发C++的爱好者不至于因为第一步没有迈开，而放弃一个绚丽多彩的Eclipse世界，我就在这介绍一些在Eclipse下配置CDT和MinGW的方法。


      网上有许多介绍Eclipse配置的文章，但大多步骤较多，令人望而]]></description><category></category></item><item><title><![CDATA[53.Eight (15分待续)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/41042013</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/41042013</guid><author>u010862301</author><pubDate>Wed, 12 Nov 2014 12:51:36 +0800</pubDate><description><![CDATA[题目内容：


在3*3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子可以移到空格中.要求解的问题是：给出一种初始布局和目标布局,为了使题目简单,设目标状态为:
1 2 3
8 0 4
7 6 5
找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变.


输入描述


输入初试状态,3*3的九个数字,空格用0表示]]></description><category></category></item><item><title><![CDATA[52.甲乙混战 (15分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/41041999</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/41041999</guid><author>u010862301</author><pubDate>Wed, 12 Nov 2014 12:50:47 +0800</pubDate><description><![CDATA[题目内容：


 某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。
游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：
如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。
现在已知：双方开始时的体力值甲：1000，乙：2000。
假设战斗中，甲乙获胜的概率都是50%求解：双方经过4个回合的战斗，
体力值之差小于1000的理论概率。

]]></description><category></category></item><item><title><![CDATA[51.数字列表 (15分待续)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/41041983</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/41041983</guid><author>u010862301</author><pubDate>Wed, 12 Nov 2014 12:49:01 +0800</pubDate><description><![CDATA[题目内容：


给出包含M个数字的列表，和列表中所有数字的所有质因数。求出最长的子列表，使得子列表中所有数字的乘积是一个完全平方数.
 


输入描述


输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 

是质因数的个数。接下来一行有N个整数，给出所有的质因数。然后一行包含M个整数，给出列表。
]]></description><category></category></item><item><title><![CDATA[50.字符典 (15分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40866463</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40866463</guid><author>u010862301</author><pubDate>Thu, 06 Nov 2014 19:47:29 +0800</pubDate><description><![CDATA[题目内容：


 在数据压缩和数据加密过程中常需要对特殊的字符串进行编码. 给定的字母表A由26

个小写英文字母组成A?={a,b,...z}. 该字母表产生的升序字符串指的是字符串中字母按

照从左到右出现的次序与字母表中出现的次序相同，且每个字符最多出现1次. 例如，

a,b,ab,xyz,ax等都是升序字符串. 现在对字母表A产生的所有长度不超过6的升序字符串

按照字典序排列如下]]></description><category></category></item><item><title><![CDATA[49.穿越矩阵 (15分待续)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40821779</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40821779</guid><author>u010862301</author><pubDate>Wed, 05 Nov 2014 13:21:36 +0800</pubDate><description><![CDATA[题目内容：


 现在有一个 m * n 的整数矩阵，请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，你可以想象矩阵是包裹在一个横放的圆柱体外面（这点很重要）。 
路径的花费是指]]></description><category></category></item><item><title><![CDATA[48.短信套餐 (10分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40821763</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40821763</guid><author>u010862301</author><pubDate>Wed, 05 Nov 2014 13:20:54 +0800</pubDate><description><![CDATA[题目内容：


 某通信公司为推广手机短信，提出了短信套餐优惠政策。
用户必须选择一种短信套餐，且只能选择一种。每种套餐的形式为：每月交p元，可以发送免费短信f条。如果超过了f条，则超过的部分按每条a元收费。
现在你已经预知下个月需要发送m条短信，现在，这家公司的短信套餐种类太多了，请您编个程序告诉他选择最省钱的短信套餐需要交多少钱。



输入描述


输入有多组数据。每组数据]]></description><category></category></item><item><title><![CDATA[47.用户品牌 (15分待续)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40817607</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40817607</guid><author>u010862301</author><pubDate>Wed, 05 Nov 2014 09:20:25 +0800</pubDate><description><![CDATA[题目内容：


 馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。


输入描述

]]></description><category></category></item><item><title><![CDATA[46.排列组合 (15分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40817499</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40817499</guid><author>u010862301</author><pubDate>Wed, 05 Nov 2014 09:15:23 +0800</pubDate><description><![CDATA[题目内容：


对字符串（数字，字母，符号）进行全排列，并统计全排列的种树



输入描述


输入一个字符串




输出描述


输出字符串的全排列，每种情况占一行，最后一行输出全排列的个数




输入样例


123



输出样例


123
132
213
231
312
321
6]]></description><category></category></item><item><title><![CDATA[45.螺旋矩阵 (5分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40794877</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40794877</guid><author>u010862301</author><pubDate>Tue, 04 Nov 2014 22:04:26 +0800</pubDate><description><![CDATA[题目内容：


 一个从里向外逆时针转出来的螺旋n*n的矩阵 输


输入描述


矩阵的规模，0~50，如5表示5行5列的矩阵



输出描述


矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位



输入样例


5



输出样例


25    24   23   22    21
10     9    8    7]]></description><category></category></item><item><title><![CDATA[44.0-1背包问题 (20分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40783901</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40783901</guid><author>u010862301</author><pubDate>Tue, 04 Nov 2014 13:42:00 +0800</pubDate><description><![CDATA[题目内容：


背包最大允许装载为C, 有n个物品要放进背包，每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v[n], 请选择物品装进背包，使得价值最大。C为整数。


输入描述


第一行为物体个数n,以及背包容量C；
第二行为n个重量（实数），空格隔开
第三行为n个价值（实数），空格隔开



输出描述


第一行]]></description><category></category></item><item><title><![CDATA[43.线数目 (15分待续)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40783875</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40783875</guid><author>u010862301</author><pubDate>Tue, 04 Nov 2014 13:41:06 +0800</pubDate><description><![CDATA[题目内容：


现有画有黑线（直线或曲线）的白底图片一张，计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示，1代表黑点 0 代表白点，某点周围8个方向都算连通，如下图所示，共有3条黑线，长度分别是5、3、5：
1 0 0 0 0 0 0
0 1 1 1 1 0 0
0 0 0 0 0 0 0
1 1 0 0 0 1 1
1 0 0 1 1 1 0


输入描述]]></description><category></category></item><item><title><![CDATA[42.极差 (15分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40783119</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40783119</guid><author>u010862301</author><pubDate>Tue, 04 Nov 2014 12:31:57 +0800</pubDate><description><![CDATA[题目内容：


 在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，
然后在数列中加入一个数a*b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式
最后得到的数中，最大的为max，最小的为min，则该数列的极差定义为M＝max－min.请你编程，
对于给定的数列，计算极差.


输入描述


输入包含多个测试集.每个测试集的第一行N表示正整数]]></description><category></category></item><item><title><![CDATA[41.同色三角形 (15分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40783117</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40783117</guid><author>u010862301</author><pubDate>Tue, 04 Nov 2014 12:31:42 +0800</pubDate><description><![CDATA[题目内容：


 平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。
现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角
形中有多少是同色的（顶点编号从1到n）？


输入描述


第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每
一行都是两个整数a和b，表示点a和]]></description><category></category></item><item><title><![CDATA[40.x的y次方后三位 (5分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40783105</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40783105</guid><author>u010862301</author><pubDate>Tue, 04 Nov 2014 12:30:30 +0800</pubDate><description><![CDATA[题目内容：


解本题最直接的方法是：将13累乘13次方截取最后三位即可。
但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。
研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大大简化程序。



输入描述


数据]]></description><category></category></item><item><title><![CDATA[39.最长不降子序列 (15分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40783085</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40783085</guid><author>u010862301</author><pubDate>Tue, 04 Nov 2014 12:28:01 +0800</pubDate><description><![CDATA[题目内容：


所谓子序列，就是在原序列里删掉若干个元素后剩下的序列，
以字符串"abcdefg"为例子，去掉bde得到子序列"acfg"现在的问题是，
给你一个数字序列，你要求出它最长的单调不降子序列。


输入描述


多组测试数据，每组测试数据第一行是n(1<=n<=10000)，表示n个数据，
下一行是n个比10^9小的正整数



输出描述


对于每组测]]></description><category></category></item><item><title><![CDATA[38.分数 (15分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40783073</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40783073</guid><author>u010862301</author><pubDate>Tue, 04 Nov 2014 12:26:47 +0800</pubDate><description><![CDATA[题目内容：


 写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。

本题中，0≤N≤65535，0


输入描述


分别输入N D



输出描述


如果它的小数形式存在循环，则要将其循环节用括号括起来。例如：
1/3= 0.(3)



输入样例


1 7



输出样例


0.(14]]></description><category></category></item><item><title><![CDATA[37.矩形嵌套 (15分)（未完成）]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40750517</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40750517</guid><author>u010862301</author><pubDate>Mon, 03 Nov 2014 22:15:44 +0800</pubDate><description><![CDATA[题目内容：


有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a


输入描述


第一行是一个正正数N(0



输出描述


每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行



输入样例


1
10
1 2
2 4
5 8
6 10
7 9
3 1
5 8
12 1]]></description><category></category></item><item><title><![CDATA[36.取石头 (10分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40750275</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40750275</guid><author>u010862301</author><pubDate>Mon, 03 Nov 2014 22:15:05 +0800</pubDate><description><![CDATA[题目内容：


 "有甲乙两个人玩取石子游戏,共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,当轮到谁取的时候没有石子了,谁就赢.
比如4个石子,每次最多取3个,那末先取的人(甲)一定赢n和m谁大没有限制.)
(甲拿走3个,乙只拿走1个,下面轮到甲了,但是没有石子了,甲赢了．）
现在要求你写一个程序，输入n(总的石子个数），最多]]></description><category></category></item><item><title><![CDATA[35.完美数 (15分)]]></title><link>https://blog.youkuaiyun.com/u010862301/article/details/40750087</link><guid>https://blog.youkuaiyun.com/u010862301/article/details/40750087</guid><author>u010862301</author><pubDate>Mon, 03 Nov 2014 22:13:37 +0800</pubDate><description><![CDATA[题目内容：


如果有一正整数n，其真因数的总和等于n，则称之为完美数。
例如以下几个数都是完美数：
6=1+2+3
28=1+2+4+7+14
496=1+2+4+8+16+31+62+124+248
求小于n的所有完美数.
 


输入描述


输入一个正整数n




输出描述


输出小于n的完美数，按升序输出，每个数据占一行




输入样例
]]></description><category></category></item></channel></rss>