摘要:钢条切割问题:给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,...,n).求切割钢条方案,使得销售收益rn最大。注意,如果长度为n英寸的钢条价格pn足够大,最优解可能就是完全不需要切割。长度i12345678910价格p1589101717202430n = 4方案 收益1+1+1+1 ...
阅读全文
摘要:今天写一个返回二维数组的函数碰到内存数据存储的问题,才发现没有真正理解c/c++内存。虽然书上的下面知识看了很多遍,以为就那么回事。但是实践碰到问题,才真正理解。---------------------------------------------------------------------...
阅读全文
摘要:题目链接题目描述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 >>...
阅读全文
摘要:题目描述DescriptionMicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Web0题目描述Description汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),...
阅读全文
摘要:题目链接:http://codevs.cn/problem/1160/MicrosoftInternetExplorer402DocumentNotSpecified7.8 磅Web0题目描述Description小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法...
阅读全文
摘要:今天第一次在线(浙大PAT)刷算法题,折腾好几个小时后,终于成功了:)c用的少,写起来好费力,将多个*拼接,就百度好久。下面再用其他语言试试。#include #include #include #include int main(){ /*PAT 00-自测1. 打印沙漏(20) *2015...
阅读全文