搜索结果
查询Tags标签： brr，共有 8条记录-
1098 Insertion or Heap Sort (25 分)（插入排序 堆排序
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=200; int arr[N]; int brr[N]; void down(int u,int n){int t=u;if(u*2<=n&&brr[u*2]>brr[u])t=u*2;if(u*2+1<=n&&brr[u*2+1]>brr[t])t=u*2+1;if(t!=u){swap(b…
2022/3/2 23:17:02 人评论 次浏览 -
算法第四章上机实践报告
1.题目：删数问题 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式：第 1 行是1 个正整数 a。第 2 行是…
2021/11/13 22:09:37 人评论 次浏览 -
算法第四章上机实践报告
1.题目：删数问题 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式：第 1 行是1 个正整数 a。第 2 行是…
2021/11/13 22:09:37 人评论 次浏览 -
insertSort
1 public static int[] insertSort(int[] arr){2 int i,j,idx,jdx,n,ndx,flag,fdx;3 int[] brr=new int[arr.length];4 5 //in 1st loop,cannot execute the loop,so initialize the first element6 brr[0]=arr[0];7 //loop star…
2021/11/11 6:10:11 人评论 次浏览 -
insertSort
1 public static int[] insertSort(int[] arr){2 int i,j,idx,jdx,n,ndx,flag,fdx;3 int[] brr=new int[arr.length];4 5 //in 1st loop,cannot execute the loop,so initialize the first element6 brr[0]=arr[0];7 //loop star…
2021/11/11 6:10:11 人评论 次浏览 -
POJ-2010 Moo University - Financial Aid
文章目录 题面题解题面 传送门Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The University of Wisconsin-Farmside,“Moo U” for sho…
2021/8/4 23:38:05 人评论 次浏览 -
POJ-2010 Moo University - Financial Aid
文章目录 题面题解题面 传送门Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The University of Wisconsin-Farmside,“Moo U” for sho…
2021/8/4 23:38:05 人评论 次浏览 -
Codeforces Round #724 (Div. 2) D.Omkar and Medians
题意 已知一个数组a和数组b，bi是a数组中前i个元素的中位数，现在给定b数组，判断是否可以求出a数组，如果可以求出a数组，就输出"YES"，否则输出"NO".例如：给定b数组为[2,1,2,3]，则符合b数组的a数组可以是[2,1,0,3,4,4,3]. 思路 采用树状数组对元素…
2021/6/7 10:51:20 人评论 次浏览
