logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

c++习题:共享单车

此代码与以上代码在压入队列时有着极大的不同,我们可以试着改变常规思维(第一个代码),尝试用第二个代码来解决我们生活中所遇到的广搜(dfs)和深搜(bfs),这样做可以减少 一定的时间损耗(即使是微不可测的),但这种思维所给人带来的更清晰、规则化时十分享受的。现在给出 T 幅根据以上规则建立的地图,地图行数和列数分别为 n 和 m,请分别估算小明要走多少米才能到最近的单车?,可以朝,“上”、“下”、

文章图片
#c++#数据结构#经验分享 +1
c++习题:共享单车

此代码与以上代码在压入队列时有着极大的不同,我们可以试着改变常规思维(第一个代码),尝试用第二个代码来解决我们生活中所遇到的广搜(dfs)和深搜(bfs),这样做可以减少 一定的时间损耗(即使是微不可测的),但这种思维所给人带来的更清晰、规则化时十分享受的。现在给出 T 幅根据以上规则建立的地图,地图行数和列数分别为 n 和 m,请分别估算小明要走多少米才能到最近的单车?,可以朝,“上”、“下”、

文章图片
#c++#数据结构#经验分享 +1
c++习题:书架(贪心)

John 最近买了一个书架,用来存放奶牛养殖方面的书籍,但书架很快被装满了,只剩最顶层有空余。John 共有 N 头奶牛 (1≤N≤20000), 每头奶牛有自己的高度 Hi(1≤Hi≤10000), N 头奶牛的总高度为 S, 书架高度为 B (1≤B≤S <2000000007)。为了到达书架顶层, 奶牛可以桌着其他奶牛的背,像叠罗汉一样,直到它们的总高度不低于书架高度。问题分析:这是一道十分

文章图片
#c++#算法#开发语言
c++习题:金银岛(贪心)

某天 KID 利用飞行器飞到了一个金银岛上,岛上有许多珍贵的金属,KID 虽然更喜欢各 种宝石的艺术品,可是也不拒绝这样珍贵的金属。岛上有 s 种金属,每种金属的重量不同,分别为 n1,n2,…每组测试数据占 3 行,第 1 行是一个正整数 w (1≤w≤10000),表示口袋的承重上限。,ns,vs​, 分别为第一种至第 s 种金属的总重量和总价值 (1≤ni≤10000,1≤vi≤10000)

文章图片
#c++#开发语言#贪心算法 +1
c++问题:田忌赛马(贪心)

田忌和齐王赛马, 他们各有 n 匹马,依次派出一匹马进行比赛, 每一轮获胜的一方将从输的一方获得 200 银币, 平局则不用出钱。田忌知道所有马的速度值,且田忌可以安排每轮双方出场的马。若此时田忌<=齐王,将田忌慢马与齐王快马比赛(与慢马或快马进行比赛,都是不可能赢的,何不换取更大的利益)。输入包含若干组数组, 每个数据的第 1 行是一个整数 n (n≤1000),表示齐王和田忌各有 n 匹马,

文章图片
#c++#开发语言#贪心算法 +1
c++问题:田忌赛马(贪心)

田忌和齐王赛马, 他们各有 n 匹马,依次派出一匹马进行比赛, 每一轮获胜的一方将从输的一方获得 200 银币, 平局则不用出钱。田忌知道所有马的速度值,且田忌可以安排每轮双方出场的马。若此时田忌<=齐王,将田忌慢马与齐王快马比赛(与慢马或快马进行比赛,都是不可能赢的,何不换取更大的利益)。输入包含若干组数组, 每个数据的第 1 行是一个整数 n (n≤1000),表示齐王和田忌各有 n 匹马,

文章图片
#c++#开发语言#贪心算法 +1
c++问题:田忌赛马(贪心)

田忌和齐王赛马, 他们各有 n 匹马,依次派出一匹马进行比赛, 每一轮获胜的一方将从输的一方获得 200 银币, 平局则不用出钱。田忌知道所有马的速度值,且田忌可以安排每轮双方出场的马。若此时田忌<=齐王,将田忌慢马与齐王快马比赛(与慢马或快马进行比赛,都是不可能赢的,何不换取更大的利益)。输入包含若干组数组, 每个数据的第 1 行是一个整数 n (n≤1000),表示齐王和田忌各有 n 匹马,

文章图片
#c++#开发语言#贪心算法 +1
到底了