Processing math: 100%

05 2018 档案

LightOJ-1138 Trailing Zeroes (III) 唯一分解定理 算n!的某个因数个数
摘要:题目链接: 题意 找一个最小的正整数n 使得n!有a个零 思路 就是有几个因数10呗 考虑到10==2 5,也就是说找n!因数5有几个 数据量略大(Nn] // [l, r, r] (find min r) // [l, l, r] (find max l) // // Attention: // 阅读全文

posted @ 2018-05-26 22:11 糖栗子 阅读(115) 评论(0) 推荐(0) 编辑

POJ-1511 Invitation Cards 往返最短路 邻接表 大量数据下的处理方法
摘要:题目链接: 题意 给出一个图 求从节点1到任意节点的往返路程和 思路 没有考虑稀疏图,上手给了一个Dijsktra(按紫书上的存边方法) 直接超时 写了一个极限大小数据 发现读入时间很长,Dij时间也很长,相当于超时超到姥姥家了 赶紧做优化 发现稀疏图,于是换Bellman(spfa) 换邻接表 ( 阅读全文

posted @ 2018-05-26 21:41 糖栗子 阅读(145) 评论(0) 推荐(0) 编辑

POJ-2240 Arbitrage BellmanFord查可循环圈
摘要:题目链接: 题意 套利(Arbitrage)就是通过不断兑换外币,使得自己钱变多的行为 给出一些汇率 问能不能套利 思路 马上想到bellman的判负圈 于是写完WA一发 问题在是否联通的问题上,我随便给Bellman喂了一个节点... 然后有连续WA了5次,问题在我把Yes打成了YES... 1. 阅读全文

posted @ 2018-05-26 21:15 糖栗子 阅读(104) 评论(0) 推荐(0) 编辑

POJ-3660 Cow Contest Floyd传递闭包的应用
摘要:题目链接: 题意 有n头牛,每头牛都有一定的能力值,能力值高的牛一定可以打败能力值低的牛 现给出几头牛的能力值相对高低 问在一场一对一的比赛中,那些牛的排名可以确定下来 思路 一开始还以为是topo排序,每次去掉没有入度或出度的节点 若有两个及以上的节点可以去掉,则排序结束 然后写出来WA两发... 阅读全文

posted @ 2018-05-26 20:52 糖栗子 阅读(142) 评论(0) 推荐(0) 编辑

POJ-2253 Frogger dijsktra查找间隔最小的路径
摘要:题目链接: 题意 一只Forg需要从节点1走到节点n 现要找一条各个间隔最小的路径 问间隔最小是多少 思路 用dijsktra就好 查找间隔最小的路径 1. 注意浮点数的比较 代码 cpp include include include include using namespace std; co 阅读全文

posted @ 2018-05-26 20:34 糖栗子 阅读(132) 评论(0) 推荐(0) 编辑

LightOJ-1282 Leading and Trailing 模算数 快速幂 对数的用法
摘要:题目链接: 题意 给出两个正整数n(2 ≤ n include const double eps=1e 6; int getPre(int n, int k){ // attention eps shouldn't appear! double idx=(k log10(n)) (int)(k lo 阅读全文

posted @ 2018-05-16 13:52 糖栗子 阅读(133) 评论(0) 推荐(0) 编辑

LightOJ-1341 Aladdin and the Flying Carpet 分解质因数(注意对大素数的优化)
摘要:题目链接: 题意 给出一个长方形的面积a 让你算整数边长的可能取值,并且两个边都大于给定数字b 思路 唯一分解定理:n=paii 首先考虑分解质因数的复杂度O(ai),不会算 _ 然后尝试用试除法做这个 简单算了下复杂度,大概一共4×10^9个循环 阅读全文

posted @ 2018-05-16 13:14 糖栗子 阅读(130) 评论(0) 推荐(0) 编辑

UVA-10200 Prime Time 素数(注意除法精度)
摘要:题目链接: 题意 给出一个公式m=n2+n+41,nZ+ 现在a,b[0,10000]的范围内取n 问有几个m是素数 思路 不说了 关键是注意 除法精度问题 当出现不得不使用除法时,一定要在除法的结果上加1e6,保证精度 代码 cpp include incl 阅读全文

posted @ 2018-05-14 16:55 糖栗子 阅读(121) 评论(0) 推荐(0) 编辑

POJ-2142 The Balance 扩展欧几里德(+绝对值和最小化)
摘要:题目链接: 题意 自己看题吧,懒得解释 思路 第一部分就是扩展欧几里德 接下来是根据 x=x0+kb,y=y0ka 其中 a=agcd(a,b),b=bgcd(a,b) 来最下化这两个式子: |x|+|y| $ |ax 阅读全文

posted @ 2018-05-13 00:17 糖栗子 阅读(194) 评论(0) 推荐(0) 编辑

ArchLinux 音乐播放客户端ncmpcpp和服务端mpd的配置
摘要:Ncmcpp是一个mpd客户端,它提供了很多方便的操作 MPD是一个服务器 客户端架构的音频播放器。功能包括音频播放, 播放列表管理和音乐库维护,所有功能占用的资源都很少。 取自 "wiki.archlinux.org" 很好用的一个命令行下的音乐播放器,然而在配置的过程中出现了一些小问题 安装 配 阅读全文

posted @ 2018-05-07 18:18 糖栗子 阅读(6593) 评论(0) 推荐(0) 编辑

[笔记-统计学习方法]感知机模型(perceptron) 原理与实现
摘要:前几天认把感知机这一章读完了,顺带做了点笔记 现在把笔记做第三次的整理 (不得不说博客园的LaTex公式和markdown排版真的不太舒服,该考虑在服务器上建一个博客了) 零、总结 1. 适用于具有 线性可分的数据集的二分类问题 ,可以说是很局限了 2. 感知机本质上是一个分离超平面 3. 在向量维 阅读全文

posted @ 2018-05-01 11:03 糖栗子 阅读(1614) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示