码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
我的DP训练计划:三取方格数
题面: 背景 JerryZhou同学经常改编习题给自己做。 这天,他又改编了一题。。。。。 描述 设有N*N的方格图,我们将其中的某些方格填入正整数, 而其他的方格中放入0。 某人从图得左上角出发,可以向下走,也可以向右走,直到到达右下角。 在走过的路上,他取走了方格中的数。(取走后方格中数字变为0 ...
分类:其他好文   时间:2019-12-15 00:35:24    阅读次数:71
经典傻逼题
Description这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集(可以为空或者全集),所有恰好有一个端点在这个点集中的边组成的集合被称为割。 一个割的权值被定义为所有在这个割上的边的异或和。一开始这张图是... ...
分类:其他好文   时间:2019-12-14 23:08:40    阅读次数:122
我的DP训练计划: 捆绑背包
经典题目:金明的预算方案 题面: 描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是 ...
分类:其他好文   时间:2019-12-13 23:45:36    阅读次数:114
暴力求解/数学问题
1.数学问题 (1)素数 算术基本定理:若$a\in Z$,$a\gt 1$,则有$a=p_1p_2\cdots p_n$,其中$p_i$为素数 证明:假定定理对所有小于a的正整数均成立 若a为素数,则结论显然成立 若a为合数,$a=bc$,其中$1\lt b,c\lt a$由归纳假设$b=p_1p ...
分类:其他好文   时间:2019-12-13 21:46:17    阅读次数:160
LeetCode试炼之路之(2):完全平方数
题目来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/perfect squares 给定正整数?n,找到若干个完全平方数(比如?1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 输入: ...
分类:其他好文   时间:2019-12-12 01:23:08    阅读次数:73
Project Euler 73: Counting fractions in a range
对于分数$n/d$,其中$n,d$均为正整数,如果$n $$ \frac{1}{8},\frac{1}{7},\frac{1}{6},\frac{1}{5},\frac{1}{4},\frac{2}{7},\frac{1}{3},\frac{3}{8},\frac{2}{5},\frac{3}{7} ...
分类:其他好文   时间:2019-12-10 13:24:50    阅读次数:62
whu新生赛:一道简单的贪心,然鹅我并不会做
C 仓鼠与奶茶 时间限制: 2000/1000 MS (Java/Others) 内存限制: 65536/32768 K (Java/Others) Special Judge: 无 问题描述 小仓鼠是武汉仓鼠大学(Wuhan Hamster University, WHU)的一名普通学生。仓鼠们 ...
分类:其他好文   时间:2019-12-10 01:10:15    阅读次数:115
分布式全局唯一ID与自增序列
包含时间顺序的ID此场景最简单的实现方案,就是采用 twitter 的 Snowflake 算法。ID总长64位,第1位不可用,41位表示时间戳,10位表示生成机器的id,后12位表示序列号。为什么第一位不可用?第一位为0,可以确保ID在java的long类型数据一直为正整数递增同一时间戳即毫秒内,... ...
分类:其他好文   时间:2019-12-10 01:07:54    阅读次数:130
一些方程
x+y=10 3x +4y =36 for (var x=0; x<=10;x++){ for (var y=0;y<10;y++){ if (3*x+4*y 36 && x + y 10){ console.log(x,y) } } } 写程序屏幕打印出a,b,c的值(100以内的正整数):809 ...
分类:其他好文   时间:2019-12-09 21:12:00    阅读次数:80
我的随笔
对于任意正整数k, 设函数$f(x)=floor(k/x) , x \in [1,k]$, 则此函数图像的特点是:由多个连续的段组成,每段的函数值都一样,函数值在定义域内单调不增。 给定任意段的左端点x, 其右端点是: $floor(k/floor(k/x))$ 认识到此规律是由于一道叫做余数之和的 ...
分类:其他好文   时间:2019-12-08 22:39:54    阅读次数:77
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!