- 博客(9)
- 收藏
- 关注
RSS订阅原创 super juping(最长上升子序列)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game can be played by two or more than two players. It consist
2021-08-02 09:50:16
114
原创 01背包问题
#include<stdio.h>int v[1000],w[1000];int f[1000];int max(int x,int y){ if(x>y)return x; return y;}int main(){ int n,i,j,k,V; scanf("%d%d",&n,&V); for(i=1;i<=n;i++){ scanf("%d%d",&v[i],&w[i]);...
2021-08-01 17:47:54
111
转载 敌兵阵营（树状数组）
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地
2021-08-01 16:17:29
74
原创 天上掉馅饼
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：为了使问题简化，假设在
2021-07-31 09:20:31
141
原创 硬币找零问题（C语言）
在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 $100$，$50$，$20$，$10$，$5$，$2$，$1$，$0.5$，$0.2$，$0.1$，$0.05$，$0.02$，$0.01$ 元，采用这些硬币，我们可以对任何一个工资数用贪心算法求出其最少硬币数。但不幸的是：我们可能没有这样一种好的硬币系统，因此用贪心算法不能求出最少的硬币数，甚至有些金钱总数还不能用
2021-07-28 19:42:42
2245
原创 最小硬币数（C语言）
#include<stdio.h>int min(int i,int j){ if(i>j)return j; else return i;}int main(){ int coins[]={1,3,5}; int value=127; int dp[value+1]; int i,j; for(i=1;i<value+1;i++){ dp[i]=value; } dp[0]=0; ...
2021-07-28 17:58:21
223
原创 路径之和最小（C语言）
#include<stdio.h>int h,j;int min(int x,int y){ if(x<y){ h=j; return x; } else { h=j+1; return y; }}int main(){ int n,i,D[100][100],m,k; int *summax; scanf("%d",&n); scanf...
2021-07-28 16:05:02
204
原创 m行n列从左上角到右下角只往下和右走，走到右下角有多少路径（C语言）
输入m,n，代表m行n列；输出共多少路径输入：7,3输出：28#include<stdio.h>int main(){ int m,n; scanf("%d %d",&m,&n); int dp[m][n]; int i,j; for(i=0;i<m;i++){ for(j=0;j<n;j++) { dp[i][j]=1; } } ...
2021-07-28 15:06:08
781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人