两水先木示的博客

#include#include#include#include#include#includeusing namespace std;struct node{ int x,y; int step;//步数 char pre;//前一步操作U`D`L`R ps:上一步操作是U，那么下一步操作不能是D，因为会产生死循环.. char map[5][5]; //九宫地图 ch

1.创建一个机遇对话框的应用程序，名叫Ex4_10,标题为“控件子类化例子”. 2.打开Class Wizard ->单击Add Class ->New命令->创建类名为CSuperLinkCtrl的类，基类是CStatic 3.在对话框增加静态文本控件IDC_STATICSUPERLINK，样式:通知√ 4.在CSuperLinkCtrl类中添加public成员和函数: COLORRE

一、静态控件 Static 1.属性： Align text 横向对齐方式，有左对齐、居中对齐和右对齐三种，默认为左对齐 Center vertically 将文本垂直居中，为布尔型，默认为假 Notify 控件被单击时是否通过父窗口，布尔型，默认为假 Sunken

假设：给出7个背包 编号 背包体积w 价值v 1:     2             32:     3  53:     4      74:     7    115:     4     506:     5      57:     4     4dp[i][j]表示用j总容量的背包装下 前i个背包中的若干个背包 的最大价

真的这背包问题想到头都炸。。。我一点一点地想，看了许多别人的大神解释，太详细又看的懵逼，始终还是很难瞬间理解噢，这道题就是背包问题的感觉。最终我还是选择了 用人性化地去考虑这个问题，解释在代码里有，我这样解释 感觉比较牵强但是却是最佳考虑方案。类背包问题也看了几个，几乎都差不多这个写法，只是有些决策会有点多，总是围绕着 代价 和收益 ， 结果要你求出最大或最小收益什么的，它就是背包。。

算法提高 合并石子  时间限制：2.0s   内存限制：256.0MB    问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式　　输入第一行包含一个整数n，表示石子的堆数。　　接下来一行，包含n个整数，按顺序

算法训练 K好数  时间限制：1.0s   内存限制：256.0MB      问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007

沉迷学习，无法自拔

学习为我的动力！

基础练习 十进制转十六进制  时间限制：1.0s   内存限制：512.0MB      问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制

基础练习 特殊回文数  时间限制：1.0s   内存限制：512.0MB      问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件

基础练习 十六进制转十进制  时间限制：1.0s   内存限制：512.0MB      问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include#i

基础练习 十六进制转八进制  时间限制：1.0s   内存限制：512.0MB      问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输

基础练习 数列排序  时间限制：1.0s   内存限制：512.0MB      问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输

入门训练 A+B问题  时间限制：1.0s   内存限制：256.0MB      问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。做

入门训练 序列求和  时间限制：1.0s   内存限制：256.0MB      问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给

时间限制：1.0s   内存限制：256.0MB      问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中

入门训练 Fibonacci数列  时间限制：1.0s   内存限制：256.0MB      问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含

慢慢就会懂了，只要有耐心

第二次分析动态规划dp

第一次分析动态规划

算法提高 日期计算  时间限制：1.0s   内存限制：256.0MB    问题描述　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式　　输入只有一行　　YYYY MM DD输出格式　　输出只有一行　　W数据规模和约定

打代码需要想象力，单单靠数学逻辑会让人觉得有点乏味！

算法提高 最大乘积  时间限制：1.0s   内存限制：512.0MB    问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值

算法提高 判断名次  时间限制：1.0s   内存限制：256.0MB    问题描述　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式　　共5行，各行

算法提高 7-2求arccos值  时间限制：10.0s   内存限制：256.0MB    问题描述　　利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)　　提示：要达到这种程度的精度需要使用double类型。

算法提高 12-1三角形  时间限制：1.0s   内存限制：256.0MB    问题描述　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。