ICode9

精准搜索请尝试: 精确搜索
  • LeetCode刷题:268. Missing Number2019-06-07 15:53:22

    LeetCode刷题:268. Missing Number 原题链接:https://leetcode.com/problems/missing-number/ Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. Example 1: Input: [3,0,1] Output: 2 Example 2: Inpu

  • 一篮子苹果,每天吃一半多一个吃,第十天吃一半多一个后就剩余一个,求一共多少个苹果,JAVA版2019-06-04 10:49:34

    /** * @author xuzhu **/public class TestApple { public static void main(String[] args) { int days = 11 ; int sum = 1; System.out.println("第1天,苹果总和"+"sum is "+sum); for(int i = 2 ;i<=days ;i++){

  • 理解python多个参数*args2019-05-31 13:04:34

    解释背景 在定义一个函数功能的时候,通常也定义了函数的参数。如加法函数 add(x,y),其表示x+y。  解释:给add函数传递两个任意值时,其结果是x+y 的和。 但是,有时候为了进行函数扩展,可能出现x+y+z+*****。多个一起运算的时候,用传统add(x,y,z,,,,,) 显得不方便,定义时也十分麻烦。 以此,简

  • 洛谷P42132019-05-30 17:48:08

    #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 6e6 + 7; int t, n, cnt; int v[maxn], isp[maxn], mu[maxn], phi[maxn]; LL sum1[maxn], sum2[maxn]; unordered_map<int,LL> dp1, dp2; void init() { mu[1] = ph

  • 递归算法2019-05-22 12:50:36

    从6-1的累加算法 1 def sum(num): 2 """" 6+5+4+3+2+1 的递归算法""" 3 if num == 1: 4 return num 5 print(num) 6 print("- " * 30) 7 result = num + sum(num - 1) 8 # print(result) 9 return

  • 【APIO2010】巡逻2019-05-01 14:38:59

    这是一道关于树的直径的好题,值得一刷。 本题有两个难点,一个是分类讨论k,另一个是代码的实现(其实还好)。 本题k可以为1或2,因此我们分类讨论一下。 当k=1时,我们可以任选两个点连接,假设我们一条边都不连接,那么我们需要走2*m次,其中m为边的数量。假设我们在x,y上连一条边,那么我们用1个距

  • 动态规划-数位DPwindy2019-04-29 19:48:21

    https://vjudge.net/contest/297216?tdsourcetag=s_pctim_aiomsg#problem/L   #include<bits/stdc++.h>//#include<math.h>//#include<stdio.h>using namespace std;#define LL long longconst int maxn=2e9+10;LL f[20][20]; // 设f[i,j]表示由前i位数字构成且最高位数字为

  • ZOJ - 4101 Element Swapping 解方程2019-04-28 18:54:28

    题目链接:https://cn.vjudge.net/problem/ZOJ-4101 题意:有多少中方式,交换两个位置的数字,使两个公式都成立 题解:按照原序列 求出 sum1+=(ll)i*a[i];  sum2+=(ll)i*a[i]*a[i];   假设i ,j 交换,解方程的到a[i]+a[j]=(y-sum2)/(x-sum1),若x=sum1,y=sum2,那就按照数字一样的算,如果有

  • 3202: 指针填空2019-04-19 15:45:13

    题目描述 用指针统计字符串中英文字母、数字的个数   输入一行字符,用指针统计字符串中英文字母和数字(字符串中只有英文字符和数字)主要代码已经给出,请补充缺少的部分。 #include<stdio.h> #include<stdlib.h> #include<string.h> #define Maxsize 10000 int main() {     ch

  • #Leetcode# 223. Rectangle Area2019-04-12 16:54:31

    https://leetcode.com/problems/rectangle-area/   Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. Example: Input: A = -3, B = 0, C = 3

  • [HAOI2006]数字序列2019-04-12 14:41:11

    题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。 输入输出格式 输入格式:   第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。   输出格式:   第一行一个整数

  • 数值分析 解线性方程组的编程实现2019-04-10 12:52:12

    SOR迭代法的实现: def SOR(A,b,x,e,N,w): xr=[i for i in x] # 迭代次数为N次 for k in range(1,N+1): R=0 # 算出每一行的增量 for i in range(len(x)): sum1=0 for j in range(len(x)): sum1+=

  • 欧拉回路(一笔画)2019-04-10 11:47:37

    https://vjudge.net/contest/289236#problem/A 题目 判断一个图是否能够用一笔画下来.规定,所有的边都只能画一次,不能重复画。 input 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=100,Q<=100),分别表示这个画中有多少

  • xdoj-1297 Tr0y And His Startup2019-04-08 13:42:01

    题目:    1297: Tr0y And His Startup 时间限制: 1 Sec  内存限制: 256 MB提交: 18  解决: 8[提交][状态][讨论版] 题目描述 Tr0y创办了一家安全公司,主要提供抗DDoS服务。假设有n家公司共用Tr0y的第三方服务器,各公司初始最大承受带宽为xi Gbps,当其受到大于或等于最大承

  • 谁拿了最多奖学金2019-03-28 18:50:42

    P1051 欢迎进入@shuai: 谁拿了最多奖学金; 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表11篇或11篇以上论文的学生均可获得; 五四奖学金,每人4000元,期末平均

  • PAT (Basic Level) Practice 10162019-03-23 13:49:54

    1016 部分A+B (15 分) 正整数 A 的“D​A​​(为 1 位整数)部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如:给定 A=3862767,D​A​​=6,则 A 的“6 部分”P​A​​ 是 66,因为 A 中有 2 个 6。 现给定 A、D​A​​、B、D​B​​,请编写程序计算 P​A​​+P​B​​。 输

  • 小甲鱼Python视频第042课(魔法方法:算术运算 )课后题及参考解答2019-03-17 22:39:08

    # -*- coding: utf-8 -*-"""Created on Sun Mar 17 21:43:00 2019@author: fengs""""""0. 自 Python2.2 以后,对类和类型进行了统一,做法就是将 int()、float()、str()、list()、tuple() 这些 BIF 转换为工厂函数。请问所谓的工厂函数,其实是什么原理? 就是类对象,调用他们的时

  • 具体数学-扰动法2019-03-16 19:43:08

        from scipy.special import combn = int (input("n: "))k = int (input("k: "))sum1 = 0for j in range(0, k): for i in range(0, n+1): sum1 = sum1 + (i**j)*comb(k+1,j) result = ((n+1)**(k+1) - sum1)/comb(k+1,k) print(

  • 7.古堡算式2019-03-11 13:55:48

    福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 答案写

  • Three Parts of the Array (简单题)2019-03-09 14:52:57

    You are given an array d1,d2,…,dnd1,d2,…,dn consisting of nn integer numbers. Your task is to split this array into three parts (some of which may be empty) in such a way that each element of the array belongs to exactly one of the three parts, and each

  • python实现简单线性回归2019-03-02 20:02:13

    之前推导了一元线性回归和多元线性回归,今天就用python来实现一下一元线性回归 先看下之前推导的结果   ,  第一种是用循环迭代的计算方法。这里的x,y是numpy中的array类型 def sum(x): sum1 = 0 for i in x: sum1 += i return sum1 def sub(x,y): ret = []

  • PAT 1022 D进制的A+B2019-02-03 12:47:27

    输入两个非负 10 进制整数 A 和 B (≤),输出 A+B 的 D (1)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 1103 1 #include <cstdio> 2 int main(void){ 3 int a,b,c; 4

  • python的while循环的学习2019-02-03 09:00:43

    本人是个刚开始学习python的菜鸟,借助博客园这个平台学习python,有什么不对的地方的话希望大家指正。 python的while循环: while  条件:   代码块1  代码块2 这是while循环的一种形式,可以这么理解。他先进行条件判断,若符合条件,则执行代码块1,直到条件不成立再执行代码块2.。 以一个

  • 【题解】Luogu P1471 方差2019-02-02 21:03:20

    原题传送门 简单进行推导之后,就能发现很妙的结论 用线段树维护区间和,区间平方和就珂以算出结果 #include <bits/stdc++.h> #define db double #define N 100005 using namespace std; int n,m; db a[N]; db sum1[N<<3],sum2[N<<3],tag[N<<3]; inline void pushup(register int x)

  • 洛谷1282 多米诺骨牌2019-01-30 20:48:12

      是传送门啊   又是一道时隔多年不太会写的题qwq   思路:   想了一会 觉得可以设f[i][j]为前i个牌旋转j次的最小上下点数差   但是这样好像又不对 因为这个局部最优并不一定可以得到全局最优啊   于是又想了想 终于唤起了原来写这道题的记忆   令f[i][j]为前i张牌

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有