pku

acm pku 1230Pass-Muraille的贪婪算法实现

Pass-MurailleDescriptionInmoderndaymagicshows,passingthroughwallsisverypopularinwhichamagicianperformerpassesthroughseveralwallsinapredesignedstageshow.Thewall-passer(Pass-Muraille)hasalimitedwall-pas
uestcshe·2020-08-15 16:06

acm pku 1088 滑雪的简易搜索方法

滑雪DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 45161718196152425207142322218131211109一个人可以从某个点滑
uestcshe·2020-08-15 16:36

acm pku 1045 Bode Plot的计算过程

BodePlotDescriptionConsidertheACcircuitbelow.Wewillassumethatthecircuitisinsteady-state.Thus,thevoltageatnodes1and2aregivenbyv1=VScoswtandv2=VRcos(wt+q)whereVSisthevoltageofthesource,wisthefrequency(i
uestcshe·2020-08-15 16:36

PKU-ACM-题型分类的代码

http://acm.pku.edu.cn/JudgeOnline/problemlist主流算法：（看看你会几个~）Ø1.搜索//回溯Ø2.DP（动态规划）Ø
navyyang·2020-08-15 14:57

Pku acm 3253 Fence Repair 数据结构题目解题报告(一) ----哈夫曼数

http://acm.pku.edu.cn/JudgeOnline/problem?id=3253这是一个哈夫曼数的简单例子，算法很简单，但提交了很多次才ac，但每一个版本都有很多收获。
china8848·2020-08-15 13:34

poj 1118 Lining Up

哈尔滨理工大学软件工程专业08-7李万鹏原创作品，转载请标明出处http://blog.csdn.net/woshixingaaa/archive/2010/05/14/5593259.aspxhttp://acm.pku.edu.cn
李万鹏·2020-08-15 12:44

acm pku 1118 Lining Up的具体实现方法

LiningUpDescription"HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyfly
uestcshe·2020-08-15 12:45

PKU_ACM解题日记

2007年9月19日星期三（3）1664放苹果简单的递归算法如下：1）：要么每个盘子都放一个，要么只放到n-1个盘子代码如下：intplaceapple(intm,intn){if(ma[k][j])lowcost[j]=a[k][j];}cout1){Tmp=skee(i-1,j);If(max1){Tmp=skee(i,j-1);If(max0）代码：略2606RabbitHunt简单的几何题
navyyang·2020-08-15 12:32

pku acm题目分类 (1)

多版本pku题目分类及算法分类POJ各题算法1000A+BProblem送分题49%2005-5-71001Exponentiation高精度85%2005-5-71002487-3279n/a90%2005
等风来啊·2020-08-15 12:07

PKU ACM经典50题

第一类动态规划(至少6题，2479and2593必做)2479and2593http://acm.pku.edu.cn/JudgeOnline/problem?
yarsen·2020-08-15 12:27

pku acm 1068

//括号匹配问题#include#includeusingnamespacestd;intpseq[22];//接收输入p-sequenceintharr[22];//辅助数组，统计pseq[i-1]和pseq[i]之间还有多少个'('没有匹配intwseq[22];//结果w-sequenceintcount;intmain(){freopen("in.txt","r",stdin);intt;
xudacheng06·2020-08-15 12:50

pku1014----dividing(平分钻石，动态规划--剪枝)

352K0MSG++1077B2009-01-1512:35:04判断给定的钻石价值能否均分。给一个bool数组它表示能分出的价值数mid||f[j+val*i])break;前面：由于考虑的只有前mid项就可以，只要判断一份价值为mid的钻石能否分出，大于mid的判断不用。后面：假设现在flag[]的序列是这样的：1101101101，当前考察的是i=3；array[i]=5，就是要在这个基础上
weixin_33752045·2020-08-15 11:13

PKU ACM/ICPC暑假训练班总结

1Day：动态规划动态规划考虑三点：状态定义，如何决策，边界条件该状态选取是否可行：是否是最优子结构，是否有“无后效性”(此状态后的状态递推与如何达成此状态无关)如该状态无法递推或有漏解：加一维状态细化问题分类，即使状态更复杂遇到空间时间不足：滚动数组，状态空间压缩(集合表示等)两种实现方式：递归(+记忆化)，递推两种思想方式：人人为我型(即由已知推未知)，我为人人型(即由已知更新未知)递推顺序：
BRCOCOLI·2020-08-15 11:08

PKU ACM 1018 Communication System (DP)

题目链接：CommunicationSystem问题描述：一种通讯系统，由n个零件组成。每个零件有2个属性，带宽和价格。最终系统的带宽是n个零件中的最小带宽，价格是n个零件价格之和。求带宽/价格最大的那个方案的B/P值主要思路：1.动态规划2.用带宽最为索引DP[bw]=cost3.数据输入的时候，计算出当前输入的最小带宽和最大带宽。可以减少迭代次数。4.最后要注意只有一个零件的情况和输出要求小数
huxin2007·2020-08-15 10:51

PKU ACM 1016 Numbers That Count

题目链接：NumbersThatCount主要思路：这题不涉及什么算法，只是简单的字符串处理。需要注意的地方就是最终答案的优先级和边界的处理。一开始我用了_itoa函数，一直WA，很奇怪。后来自己动手写了整形到字符串的函数，终于才AC了。看来有时候还是自己动手，丰衣足食啊源代码：#include#includeusingnamespacestd;voidinttostr(inti,string&o
huxin2007·2020-08-15 10:51

PKU ACM 1017 Packets

题目链接：Packets问题描述：包装箱的大小是6*6，有6种物品，大小分别是1*1，2*2，3*3，4*4，5*5，6*6要求计算出最优的包装方案。主要思路：6*6的物品每个要占用一个盒子；5*5的每个物品要占一个盒子，还能再装下11个1*1的物品；4*4的物品每个要占用一个盒子，另外还可以装下5个2*2的物品，如果2*2的物品没有了，可以再装1*1的物品；以此类推，后面的看代码吧源代码：#in
huxin2007·2020-08-15 10:51

PKU ACM 1010 STAMPS 邮票

题目链接：STAMPSDescriptionHaveyoudoneanyPhilatelylately?YouhavebeenhiredbytheRuritanianPostalService(RPS)todesigntheirnewpostagesoftware.Thesoftwareallocatesstampstocustomersbasedoncustomerneedsandthedeno
huxin2007·2020-08-15 10:21

PKU ACM 1011 Sticks

题目链接：Sticks木棒Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有
huxin2007·2020-08-15 10:21

PKU ACM 1008 玛雅历

题目链接：玛雅历Description上周末，M.A.Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop,no,zip,zotz,tzec,xul,yoxkin,mol,chen,yax,zac,ceh,mac,kanki
huxin2007·2020-08-15 10:20

Pku acm 1014 Dividing 动态规划题目解题报告(十七)

http://acm.pku.edu.cn/JudgeOnline/problem?
china8848·2020-08-15 10:00

(pku 1014) (hdu 1059) (zoj 1049) Dividing muhanshu

(pku1014)(hdu1059)(zoj1049)Dividing前几天看了刘老师关于母函数的课件,顺便找几个题目来热热身.看了1059的题目以后,很快我就把他和母函数联系起来了,于是就动手写了程序
SUN704093334·2020-08-15 10:58

PKU 1014 Dividing

题目：http://poj.org/problem?id=1014题意：有6个物品，价值分别为1、2、3、4、5、6，输入6个数，代表相应的物品的个数，问的是能不能物品分成两份，每份的价值总和相同。思路：深搜或多重背包～～～好久没写了 生啊～～～//深搜#include#includeintarray[10];inta,b,c,d,e,f;intsum;intcnt,flag;voiddfs(in
Mei废话·2020-08-15 10:11

PKU ACM 1014 Dividing 平分 (DFS)

题目链接：Dividing问题描述：两个人平分物品，每件物品的价值不同（1~6），但多件物体可以有相同的价值。问是否可以平分。主要思路：1.递归求解；2.两个重要的剪枝：(1)若总价值为奇数，则必不可分；(2)在递归的过程中，若当前目标价值为奇数，但价值为奇数的物体已用尽，则无解；3.此题也可用动态规划的方法解决，可参考动态规划解法源代码：#includeusingnamespacestd;int
huxin2007·2020-08-15 10:22

持续构建：使用镜像方式进行Angular应用的开发构建

以8.3.21为例，相应的Dockerfile可能如下所示：FROMliumiaocn/nodejs:10.15.3RUNapkupdate\&&npminsta
liumiaocn·2020-08-15 07:14

rancher安装kubernetes报错[etcd] Failed to bring up Etcd Plane: [etcd] Etcd Cluster is not healthy

df-h|grepkubelet|awk-F%'{print$2}'|xargsumountsudorm/var/lib/kubelet/*-rfsudorm/etc/ku
仲尼叔叔·2020-08-14 21:43

# 清北冬令营真题泛做

先写良心PKU的题再写THU的题，主要是THU的题和PKU比起来真的毒瘤好多......PKUWC2018[PKUWC2018]Minimax一个比较显然的暴力是归并排序，每次直接前后缀计算答案即可。
df4516·2020-08-14 17:55

YOLO系列：YOLO v3解析

本文好多内容转载自https://blog.csdn.net/leviopku/article/details/82660381yolo_v3提供替换backbone。
Mr_Alins_Zhang1·2020-08-14 14:37

读QZC《分治算法在树的路径问题中的应用》

POJ1655BalancingActhttp://acm.pku.edu.cn/JudgeOnline/problem?id=16
weixin_30895603·2020-08-14 14:10

（转）Spring使用AspectJ进行AOP的开发：注解方式

http://blog.csdn.net/yerenyuan_pku/article/details/69790950Spring使用AspectJ进行AOP的开发：注解方式之前我已讲过Spring使用
dhptkq9465·2020-08-14 13:18

nodejs版本DESede/CBC/PKCS5Padding算法封装（3des）

故事背景最近对接了一个第三方支付，冠名PKU的支付项目，用的加密算法是：DESede/CBC/PKCS5Padding其实就是类似AES/DES的对称加密，这个算法真的是坑爹了，网上搜索了一堆只有java
雪山飞猪·2020-08-14 11:00

PKU C++课程期末编程题解答

总时间限制:1000ms内存限制:65536kB//在此处补充你的代码描述近年来，国内电视剧吸引了越来越多的关注；有的以当红的演员阵容而吸引观众，比如《三生三世十里桃花》（LifeAfterLife，BloomsOverBlooms）；有的以贴近时代的剧情而备受关注，比如《人民的名义》（IntheNameofPeople）；有的则以精湛的演技赢得观众的喜欢，比如《大明王朝：1566》（MingDy
wwxy261·2020-08-14 09:55

Java课设——ArxivHelper

项目地址https://github.com/PKUCSS/arxiv-helperHowtorun运行方式：java-jararxiv-helper.jarTips:Weusepyinstallertoexporttheexeapplicationfromthejarpackage
pkueecscss·2020-08-14 07:36

PKU Campus 2016

记录一下昨天做pkucampus2016的过程吧（赛后查了查，也没有题解，于是乎将自己写的题的想法留下来，希望对大家有些帮助）。
luotuoqingshan·2020-08-14 07:54

poj 1141 Brackets Sequence

http://acm.pku.edu.cn/JudgeOnline/problem?id=1141dp参考沈云付的书。。。。
假叶_jaya·2020-08-14 04:47

【Graph Embedding】: LINE算法

论文下载地址：https://arxiv.org/pdf/1503.03578.pdf作者公布的代码：https://github.com/tangjianpku/LINE介绍本篇文章提出的算法定义了两种相似度
DivinerShi·2020-08-14 02:33

Embedding算法Line源码简读

说明其主页地址为：https://github.com/tangjianpku/LINE。里面有详细的介绍说明，此文章只是中文简单记录。
Moriarty_smile·2020-08-14 02:38

pku2244 Eeny Meeny Moo

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#ifdef_WIN32#definei64__int64#defineout64"%I64d\n"#definein64"%I64d"#else#defi
zz_1215·2020-08-14 00:20

思维 + 暴力 CodeForces - 1305C

ProblemDescriptionTobecomethekingofCodeforces,Kuronihastosolvethefollowingproblem.Heisgivennnumbersa1,a2,…,an.HelpKuronitocalculate
未来重要·2020-08-13 22:05

C题 Kuroni and Impossible Calculation

题目TobecomethekingofCodeforces,Kuronihastosolvethefollowingproblem.Heisgivennnumbersa1,a2,…,an.HelpKuronitocalculate
墨墨墨小白·2020-08-13 22:59

Kuroni and Impossible Calculation CodeForces - 1305C（鸽巢原理）

TobecomethekingofCodeforces,Kuronihastosolvethefollowingproblem.Heisgivennnumbersa1,a2,…,an.HelpKuronitocalculate
starlet_kiss·2020-08-13 18:44

PKU 1177 Picture

题目链接：http://poj.org/problem?id=1177呢个系我第一次做线段树离散化求矩形周长并，参考左VarBob:^Joy关于线段树既文章。8927215GZHU10061001061177Accepted1528K110MSC++3841B2011-07-1911:12:09第一次编110ms效率唔系太高{==}下面附上代码：#include#include#includeus
Dwylkz·2020-08-13 18:32

计算几何（练习）

点，线，面，形基本关系，点积叉积的理解POJ2318TOYS（推荐）http://acm.pku.edu.cn/JudgeOnline/problem?
abns·2020-08-13 17:17

ACM在线评测系统 各大高校的ACM在线测评系统

http://acm.sdut.edu.cn/南阳理工学院http://acm.nyist.net/JudgeOnline/浙江大学http://acm.zju.edu.cn北京大学http://acm.pku.edu.cn
哂笑年少~·2020-08-13 17:10

poj2054 精品好题

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?
petercsj·2020-08-13 16:55

mac texstudio 中文编译

https://bbs.pku.edu.cn/v2/post-read.php?bid=
mary-yue·2020-08-13 15:16

iOS的日历控件开源代码

devinross/tapkulibrary–GitHub封装了比较多的类，日历只是其中很少的一块，和iOS自带的UI几乎是一模一样。
lovenjoe·2020-08-13 15:32

pku 3750 小孩报数问题 解题报告

小孩报数问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3376Accepted:1597Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Inpu
核动力蜗牛Killua·2020-08-13 15:44

pku2244 Eeny Meeny Moo

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#ifdef_WIN32#definei64__int64#defineout64"%I64d\n"#definein64"%I64d"#else#defi
iteye_6233·2020-08-13 14:47

pku2528----区间染色成段更新

//CreatBy郭仔2012年3月29日10:16:59区间染色的变形，不过比区间染色问题要难一些~用到区间染色成段更新，hash，离散化，蛋疼的提题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-∞,999][1001
guoxianzhuang·2020-08-13 14:32

iOS的日历控件　开源代码整理

devinross/tapkulibrary–GitHub封装了比较多的类，日历只是其中很少的一块，和iOS自带的UI几乎是一模一样。
ch_soft·2020-08-13 13:42
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他