首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1456专题
poj 动态规划DP - 1456 Supermarket
题目大意:每一个商品有自己的价值和保存日期,必须在日期内卖出,要求算出在满足保存日期内所卖出商品的最大价值和。 背包问题的标准体现。我的做法是,第i件商品在保存日期的每一天内与前i件商品在那天卖出的商品作比较,大于则停止判断,开始判断第i+1件商品。 #include<stdio.h>#include<string.h>#include<stdlib.h>#define
阅读更多...
1456: 一维数组排序
1456: 一维数组排序 1.描述 对一维数组按照从小到大的顺序排序。 输入 第一行输入一个整数n(1<=n<=10),表示数组有n个整数;第二行输入n个整数。 输出 输出占一行。对这n个整数数按照从小到大的顺序输出,数据之间用一个空格隔开。 样例输入 6 6 5 1 2 3 4 样例输出 1 2 3 4 5 6 2.代码 #include<stdio.h>#include<math.h
阅读更多...
1456.定长子串中元音的最大数目
题目:给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为(a, e, i, o, u)。 解题思路: 1.右侧新进入窗口的字母为元音字母,左侧移出窗口的字母也是元音字母,这样一进一出抵消了。 2.右侧新进入窗口的字母为元音字母,左侧移出窗口的字母非元音字母,此时元音字母个数+
阅读更多...
九度OJ题目1456:胜利大逃亡
题目描述: Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,
阅读更多...