http://acm.hdu.edu.cn/showproblem.php?pid=2093 思路:没涉及到很高深的算法,主要是细节方面要特别注意,题目的要求很细,题目其实不难! 用结构体来存储最后要输出的3个参数 name accepted punish; 用字符数组来存储以下数据: 每输入一个数 ...
分类:
其他好文 时间:
2019-05-02 11:21:41
阅读次数:
116
Given two arrays A and B of equal size, the advantage of A with respect to B is the number of indices i for which A[i] > B[i]. Return any permutation ...
分类:
其他好文 时间:
2019-05-02 10:06:20
阅读次数:
140
import numpy as np import matplotlib.pyplot as plt from sklearn import datasets,ensemble from sklearn.model_selection import train_test_split def load... ...
分类:
编程语言 时间:
2019-05-02 09:51:33
阅读次数:
138
题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入格式 第一行,一个整数n(n≤1000); 第二行,n个整数,表示每人的接水时间T1,T2,...,Tn(0≤Ti≤1000)。 输出格式 输出最小的平均等待时 ...
分类:
其他好文 时间:
2019-05-02 09:36:06
阅读次数:
122
A robot on an infinite grid starts at point (0, 0) and faces north. The robot can receive one of three possible types of commands: : turn left 90 degr ...
分类:
其他好文 时间:
2019-05-02 00:10:04
阅读次数:
151
PTA 03-树3 Tree Traversals Again 分析: 1、定义全局数组,Pre是对应先序遍历的输入,In是对应中序遍历的出栈,Post是对应后序遍历的输出 2、处理输入的过程用了栈的思路 3、solve()用了分治 ...
分类:
其他好文 时间:
2019-05-01 18:51:13
阅读次数:
181
吉老师天下第一! 感觉这个题大概能算我见过的最神仙的数据结构题? 首先考虑把答案拆到每一个点上,即去计算每一个点会被贡献多少次。 显然,对于一个点来说,只有它子树内的崛起可能会在它这里产生贡献。 具体一点,如果它子树内部连续崛起的两个点属于两个不同的儿子,那么贡献+1。 那么就转化为这样找一个问题。 ...
分类:
其他好文 时间:
2019-05-01 18:46:51
阅读次数:
119
#include "math.h" int N=4; int M=4; float a[4][4]={ {1,0,0,0}, {1,0.5,0,0}, {1,0,1,0}, {1,0,0,1}, }; float **b = new float *[4]; /... ...
分类:
其他好文 时间:
2019-05-01 18:44:48
阅读次数:
126
import time # 封装函数:格式化时间转成时间戳 def format_time_to_timestamp(format_time=None): if format_time: time_tuple = time.strptime(format_time,'%Y-%m-%d %X') re ...
分类:
其他好文 时间:
2019-05-01 18:38:35
阅读次数:
121
循环:不断重复进行某一运算、操作。 迭代:不断对前一旧值运算得到新值直到达到精度。一般用于得到近似目标值,反复循环同一运算式(函数),并且总是把前一 次运算结果反代会运算式进行下一次运算 递推:从初值出发反复进行某一运算得到所需结果。 从已知到未知,从小到达(比如每年长高9cm,20年180,30后 ...
分类:
其他好文 时间:
2019-05-01 18:35:25
阅读次数:
168