04 2015 档案

动态规划——钢条切割
摘要:钢条切割问题:给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,...,n).求切割钢条方案,使得销售收益rn最大。注意,如果长度为n英寸的钢条价格pn足够大,最优解可能就是完全不需要切割。长度i12345678910价格p1589101717202430n = 4方案 收益1+1+1+1 ... 阅读全文

posted @ 2015-04-29 10:37 DYF_WUH 阅读(415) 评论(0) 推荐(0)

C++内存管理方式
摘要:今天写一个返回二维数组的函数碰到内存数据存储的问题,才发现没有真正理解c/c++内存。虽然书上的下面知识看了很多遍,以为就那么回事。但是实践碰到问题,才真正理解。---------------------------------------------------------------------... 阅读全文

posted @ 2015-04-29 09:23 DYF_WUH 阅读(529) 评论(0) 推荐(0)

CodeVS 天梯 1012 最大公约数和最小公倍数问题
摘要:题目链接题目描述Description输入二个正整数x0,y0(2using namespace std;bool isGcd(int a, int b, int num);int main(){ //int x = 3, y = 60; int x, y; cin >> x >>... 阅读全文

posted @ 2015-04-27 15:28 DYF_WUH 阅读(199) 评论(0) 推荐(0)

CodeVs[3145 汉诺塔游戏]
摘要:题目描述DescriptionMicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Web0题目描述Description汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),... 阅读全文

posted @ 2015-04-24 21:03 DYF_WUH 阅读(320) 评论(0) 推荐(0)

CodeVs 蛇形矩阵
摘要:题目链接:http://codevs.cn/problem/1160/MicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Web0题目描述Description小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法... 阅读全文

posted @ 2015-04-21 21:58 DYF_WUH 阅读(427) 评论(0) 推荐(0)

PAT 00-自测1. 打印沙漏(20)
摘要:今天第一次在线(浙大PAT)刷算法题,折腾好几个小时后,终于成功了:)c用的少,写起来好费力,将多个*拼接,就百度好久。下面再用其他语言试试。#include #include #include #include int main(){ /*PAT 00-自测1. 打印沙漏(20) *2015... 阅读全文

posted @ 2015-04-13 15:41 DYF_WUH 阅读(525) 评论(0) 推荐(0)