会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
空の芸術
博客园
首页
新随笔
联系
订阅
管理
2019年9月5日
The great gatsby
摘要: 许多时候我都遇见过The great gatsby,但是我从来就没有翻开过了解过它。今天我看完了他的电影,总算让我稍微了解一些它的轮廓。身边许多人都看过了,当我在看它的时候还被人嘲笑说这么老的电影了现在还在看。不过我相信还是有一部分人和我一样是不了解的,与过往一样,今天是盖茨比。 我自认为是意识的写
阅读全文
posted @ 2019-09-05 21:47 空の芸術
阅读(99)
评论(0)
推荐(0)
2016年1月31日
多重背包
摘要: 宝物筛选(Treasure.pas/c/cpp) 【题目描述】 终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了,嘎嘎。但是这里的宝物实在是太 多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝
阅读全文
posted @ 2016-01-31 20:39 空の芸術
阅读(697)
评论(0)
推荐(2)
2015年10月14日
进制转换
摘要: 这是我从一本书搬来的......算法流程是这样的:1.先把x进制转成10进制,s[i]*x^i(i = 0..n-1)的和就是x进制在10进制下的表示。但是在原程序中它却不是这样的形式,我也看不懂,如果记不住就朴素一点,模拟刚才的算法2.再把10进制转成y进制,用短除法,一直取余,结果要倒着输出.....
阅读全文
posted @ 2015-10-14 15:17 空の芸術
阅读(197)
评论(0)
推荐(0)
高精包
摘要: var x,y:ansistring; a,b:array[1..11000]of int64; c:array[1..35000]of int64; num:array[1..11000] of longint; i,j,lena,lenb,lenc,len:longint...
阅读全文
posted @ 2015-10-14 10:36 空の芸術
阅读(151)
评论(0)
推荐(0)
2015年10月13日
A+B问题
摘要: 我就贴两段代码,跪着不说话:vara,b,c:dword;beginread(a,b);while b0 dobeginc:=a and b;a:=a xor b;b:=c shl 1;end;writeln(a);end.{$asmmode Intel} vara,b,c:longint; beg...
阅读全文
posted @ 2015-10-13 19:36 空の芸術
阅读(126)
评论(0)
推荐(0)
2015年10月4日
前向星(链式)
摘要: 首先,这名字并没什么特殊含义,不要问我为什么..... 贴一段代码: 1 void add(int u,int v,int w) 2 { 3 edge[cnt].w = w;//u指向v的边权值 4 edge[cnt].to = v;//u指向谁 5 edge[cnt].next = head[u]
阅读全文
posted @ 2015-10-04 21:38 空の芸術
阅读(161)
评论(0)
推荐(0)
算法实质【Matrix67】
摘要: 动态规划: 你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到 MM。因此,该问题适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看他如何对他人。”的道理,并且对付这样的MM总能得到最优解。但确定 是开...
阅读全文
posted @ 2015-10-04 09:42 空の芸術
阅读(267)
评论(0)
推荐(0)
2015年9月28日
算法的时间复杂度(转)
摘要: 在信息化的时代里每个人都应该懂一点编程。重复性的机械劳动,都应该交给机器去做,从而把人的精力放在更有挑战性的任务上。写代码第一个要避免的就是syntex error和类似这里(http://www.guokr.com/post/65643/)所写非所想的错误;第二个就是要注意算法的复杂度。一个程序没...
阅读全文
posted @ 2015-09-28 17:25 空の芸術
阅读(870)
评论(0)
推荐(0)
2015年9月24日
扩展欧几里得算法
摘要: 首先是裴蜀定理对任意两个整数、,设是它们的最大公约数。那么关于未知数和的线性丢番图方程(称为裴蜀等式):有整数解(x,y) 当且仅当m 是d 的倍数。裴蜀等式有解时必然有无穷多个解。 ---By 维基百科这可...
阅读全文
posted @ 2015-09-24 12:18 空の芸術
阅读(781)
评论(0)
推荐(0)
2015年9月21日
欧几里得算法(蒟蒻版)
摘要: 上课写的,比较弱.....补充:x | y表示y能整除x定理1:gcd(an,bn) = n*gcd(a,b);可以这样想:因为gcd(an,bn)必有一个n的因子,所以可以把an,bn提一个n,为n*gcd(a,b)推论1:如果d | a,d | b,则d|gcd(a,b)证明:d | a = x...
阅读全文
posted @ 2015-09-21 21:07 空の芸術
阅读(286)
评论(0)
推荐(0)
公告