搜索结果
查询Tags标签： 一半，共有 9条记录-
八大排序希尔排序
（1）分组：按照当前长度的一般进行分组，进行组内排序； 按照当前长度一半的一半进行分组 按照当前长度一半的一半的一半进行分组。（O（n*logn）） public class ShellSort {public static void main(String[] clxh) {int[] arr = new int[] {12,34,2,45,54,7,3,8};she…
2022/2/5 23:17:53 人评论 次浏览 -
出现次数超过一半的数的c语言解法
看到csdn上没人发这道题的c语言直接解法，我就来吃这个螃蟹了【手动狗头】 #include<stdio.h> int main() { int a[1001],b,c,d,e=0,g=0,n,i; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); …
2021/11/15 23:40:16 人评论 次浏览 -
出现次数超过一半的数的c语言解法
看到csdn上没人发这道题的c语言直接解法，我就来吃这个螃蟹了【手动狗头】 #include<stdio.h> int main() { int a[1001],b,c,d,e=0,g=0,n,i; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); …
2021/11/15 23:40:16 人评论 次浏览 -
“21天好习惯”第一期-2
只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？ #include<stdio.h> i…
2021/11/12 23:11:12 人评论 次浏览 -
“21天好习惯”第一期-2
只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？ #include<stdio.h> i…
2021/11/12 23:11:12 人评论 次浏览 -
P4655 [CEOI2017]Building Bridges
令 \(f_i\) 表示最后一座桥的右端点在第 \(i\) 根柱子所需的最小代价，对 \(w\) 做一遍前缀和： \[f_i=\min\{f_j+(h_i-h_j)^2+w_{i-1}-w_j|0\leq j<i\} \]考虑两个决策点 \(j,k(h_j<h_k)\)，假设 \(j\) 对于当前点 \(i\) 更优： \[f_j+(h_i-h_j)^2+w_{i-1}-w_j<…
2021/7/31 23:06:44 人评论 次浏览 -
P4655 [CEOI2017]Building Bridges
令 \(f_i\) 表示最后一座桥的右端点在第 \(i\) 根柱子所需的最小代价，对 \(w\) 做一遍前缀和： \[f_i=\min\{f_j+(h_i-h_j)^2+w_{i-1}-w_j|0\leq j<i\} \]考虑两个决策点 \(j,k(h_j<h_k)\)，假设 \(j\) 对于当前点 \(i\) 更优： \[f_j+(h_i-h_j)^2+w_{i-1}-w_j<…
2021/7/31 23:06:44 人评论 次浏览 -
数学-博弈-5794. 求和游戏
2021-07-11 22:49:52 问题描述： Alice 和 Bob 玩一个游戏，两人轮流行动，Alice 先手 。 给你一个 偶数长度 的字符串 num ，每一个字符为数字字符或者 ? 。每一次操作中，如果 num 中至少有一个 ? ，那么玩家可以执行以下操作： 选择一个下标 i 满足 num[i] == ? 。将…
2021/7/11 23:06:45 人评论 次浏览 -
数学-博弈-5794. 求和游戏
2021-07-11 22:49:52 问题描述： Alice 和 Bob 玩一个游戏，两人轮流行动，Alice 先手 。 给你一个 偶数长度 的字符串 num ，每一个字符为数字字符或者 ? 。每一次操作中，如果 num 中至少有一个 ? ，那么玩家可以执行以下操作： 选择一个下标 i 满足 num[i] == ? 。将…
2021/7/11 23:06:45 人评论 次浏览
