达达0920
时间:2020-09-20
本文章向大家介绍达达0920,主要包括达达0920使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package dada;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Main01 {
static List<String> func01(int[][] a, int[] b, int x) {
List<String> res = new ArrayList<>();
int n = a.length;
int bl = b[0], br = b[1];
for(int i=0; i < n; i++) {
int al = a[i][0], ar=a[i][1];
if(x == 1 && bl <= al && br >= ar) res.add(al+","+ar);
else if(x == 2) {
if((al <= bl && ar >= bl) || (bl <= al && br >= al)) {
res.add(al+","+ar);
}
}
}
return res;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int n = sc.nextInt();
int[][] a = new int[n][2];
for(int i=0; i < n; i++) {
String[] str = sc.next().split(",");
a[i][0] = Integer.valueOf(str[0]);
a[i][1] = Integer.valueOf(str[1]);
}
int[] b = new int[2];
String[] st = sc.next().split(",");
b[0] = Integer.valueOf(st[0]);
b[1] = Integer.valueOf(st[1]);
//Arrays.sort(a,(o1,o2)->o1[0] == o2[0] ? o2[1] - o1[1] : o1[0] - o2[0]);
List<String> res = func01(a,b,x);
for(int i=0; i < res.size(); i++) {
System.out.println(res.get(i));
}
}
}
package dada;
import java.util.Arrays;
import java.util.Scanner;
public class Main02 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] str = sc.next().split(",");
int n = str.length;
int[] a = new int[n+1];
for(int i=0; i < n; i++) {
a[i+1] = Integer.valueOf(str[i]);
}
int m = sc.nextInt();
int[][] f = new int[m][n+1];
for(int i=0; i < m; i++) Arrays.fill(f[i],Integer.MAX_VALUE/2);
f[0][1] = a[1];
for(int i=2; i <=n; i++) f[0][i] = Math.max(f[0][i-1], a[i-1]);
for(int i=1; i < m; i++) f[i][1] = a[1];
for(int i=1; i < m; i++) {
for(int j=2; j <= n; j++) {
int maxn = a[j];
for(int k= 1; j-k >= i; k++) {
maxn = Math.max(maxn, a[j-k+1]);
// f[i-1][j-k] + max(a[j-k+1,...,j]
f[i][j] = Math.min(f[i][j], f[i-1][j-k] + maxn);
}
}
}
System.out.println(Arrays.deepToString(f));
if(Integer.MAX_VALUE/2 == f[m-1][n])
System.out.println(-1);
else
System.out.println(f[m-1][n]);
}
}
/*
* 第i天完成前j个项目最少的花费数
* f[i][j] = Math.min(f[i-1][k] + Math.max(f[k+1..j]), k=1,2,j-1)
*
* */
package dada;
import java.util.Random;
import java.util.Scanner;
public class Main03 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] a = new int[n][2];
int sum = 0;
for(int i=0; i < n; i++) {
String[] str = sc.next().split(",");
a[i][0] = Integer.valueOf(str[0]);
int t = Integer.valueOf(str[1]);
sum += t;
a[i][1] = sum;
}
//System.out.println(sum);
for(int j=0; j < 10000; j++) {
double t = Math.random() * sum;
for(int i=0; i < n; i++) {
if(t <= a[i][1]) {
//System.out.println(t+","+a[i][0]);
System.out.println(a[i][0]);
break;
}
}
}
}
}
原文地址:https://www.cnblogs.com/lixyuan/p/13701132.html
- PCA 的数学原理和可视化效果
- 用 Pipeline 将训练集参数重复应用到测试集
- 什么是 ROC AUC
- SSE(Server-sent events)技术在web端消息推送和实时聊天中的使用
- 详解 Stacking 的 python 实现
- RESTful接口设计原则和优点
- 用 Doc2Vec 得到文档/段落/句子的向量表达
- 手把手用 IntelliJ IDEA 和 SBT 创建 scala 项目
- 项目中记录影响性能的缓慢数据库查询
- memory_profiler的使用
- 使用line_profiler查看api接口函数每行代码执行时间
- GAN 的 keras 实现
- 双向 LSTM
- scrapy回调函数传递参数
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法