Keambar

摘要： Description There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to earn as much money as possible in ... 阅读全文

摘要： http://www.cnblogs.com/keam37/p/3639294.html keam所有 转载请注明出处Problem DescriptionGive you two definitions tree and rooted tree. An undirected connected g... 阅读全文

摘要： http://www.cnblogs.com/keam37/p/3637717.html keam所有 转载请注明出处 Problem Description We can number binary trees using the following scheme: 我们用下面的规则来给一颗二叉树编号： The empty tree is numbered 0.... 阅读全文

摘要： 给电脑原装的win8系统装Ubuntu 出现了好多问题，重装多次，刷坏一块主板后，（都是泪啊。。。） 终于成功。可能的问题 1：win8 系统下进入 blos解决方案 1）关闭快速启动：管理员命令行下 输入 powercfg –h off； 2）电源菜单下按住SHIFT 点击重启 进入高级选项。可能的问题 2：无法通过U盘启动解决方案 在blos设置 中将 Secure Boot 设置为 DisabledUEFI本身对启动盘的也有要求，目前ubuntu 镜像 必须用64位的 ubuntu 13.04 或更高版本，包含名为 EFI的文件夹win8\7启动盘中必须包含 含.efi后缀的文件可能的. 阅读全文

摘要： 数论题，考查了本原勾股数（PPT） 对一个三元组（a,b,c）两两互质 且满足 a2 + b2 = c2 首先有结论 a 和 b 奇偶性不同 c总是奇数（可用反证法证明，不赘述） 设 a为奇数 b为偶数 a，b，c互质 有 a2 = c2 – b2 =(c-b)(c+b) 由于c和b互质 且a为奇数 （c-b）与（c+b）也互质 令（c+b）=s2 （c-b）=t2 有 c=（s2+t2）/2 b=(s2-t2)/2 a=st 这时可以枚举s 和 t 保证 s t 互质 非本原勾股数只需乘上一个系数即可 1 #include 2 #include 3 #include 4 int ... 阅读全文

摘要： http://www.cnblogs.com/keam37/keam所有 转载请注明出处一、中国剩余问题：对方程组 x≡ai（mod ni） i=1,2,3……求解x的问题。 结合拓展欧几里得算法我们可以知道对于一个同余方程 x≡a（mod n）等价于 x+ny=a利用拓展欧几里得算法可以将其解出对... 阅读全文

摘要： http://www.cnblogs.com/keam37/keam所有 转载请注明出处一、欧几里得算法： 虽然这是个几乎所有基础书都会写的算法但为了解释拓展欧几里得还是先写下来，并给予证明。 gcd（x，y）为x，y的最大公约数 有gcd（x，y）=gcd（y，x mod y）证明： 设gcd（... 阅读全文

摘要： 题目本身上手并不难，字符串处理+简单的排序。要注意的地方是浮点数的处理。 依据计算机中浮点数的表示原理，在实际编程的过程中即使用一个确定的整数（假设是1）给一个浮点变量赋值 在查看变量时会发现实际存储的值是0.99999…….可以注意到在使用原来的EPX*k时也有可能出现这样的情况，本来是准确值应该是100，浮点运算却会得到 99.999……由于k只有两位小数，因此一个整数乘上k，最多还是只有两位我们令 新的经验new_epx=epx*k+0.001当然可以用任何比0.01小的数，都能在不会影响正确结果的前提下修正错误结果。 1 #include 2 #include 3 #include . 阅读全文

摘要： http://www.cnblogs.com/keam37keam所有 转载请注明出处 在生活中五子棋也是一种先手有必赢策略的游戏，有人会说五子棋先手我也会输啊，所以博弈论问题都有个类似如“参与者足够聪明”，“两人都不犯错"的前提。 在此前提下，讨论几种常见的博弈情形。{=============... 阅读全文

摘要： c语言中的逻辑运算符都是短路运算，一旦能够确定整个表达式的值就不再计算，配合c的定义的灵活性，可以写出很多漂亮的程序。例如如果要在一个长为n的数列s中找到第k个没被标记过的数for(i=1,j=k;i<n;i++) { if(s[i]未被标记 && --j==0) { 取出s[i]; j=k; } }程序中if语句里当找到一个s[i]未被标记便进行&&后的j的自减运算 并判断j 是否为零 阅读全文