- 博客(5)
- 收藏
- 关注
原创 01背包问题
问题描述:有N 件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有N行,每行两个整数vi,wi 用空格隔开,分别表示第i件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000...
2022-03-23 22:48:23 62
原创 C++自带sort()排序函数用法(STL)
C++ STL 标准库提供有很多实用的排序函数,通过调用它们,我们可以很轻松地实现对普通数组或者容器中指定范围内的元素进行排序。
2021-06-04 18:35:15 473
原创 二叉排序树
一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的结点。...
2021-05-30 16:04:50 112
原创 7-4 跳马问题
跳马问题给定m*n(mn<=100)的棋盘,左上角的点坐标(1,1),一匹马从(1,2)点开始沿着日字型(有8种)跳完棋盘上所有点,且每一个点都只能跳一次,马每一步从(x,y)点起跳时优先选择的方向对应坐标偏移为:{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}。有的棋盘会有很多种跳法,现在比较感兴趣的是马的第k种跳法是什么?输入格式:一行三个整数m,n,k。输出格式:输出马的第k种跳法,如果马无法跳完棋盘所有点则输出imp
2021-05-29 17:02:20 652 1
原创 2021-05-26
天天向上问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成绩wi<wj<wk<wl,那么就可以得到一朵小红花的奖励。现让你求出,A同学可以得到多少朵小红花。输入格式 第一行一个整数n,表示总共有n天。第二行n个数,表示每天的成绩wi
2021-05-26 17:52:00 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人