数字最小k分割（算法上机)

原 作者 张续 | 发表于 | 分类于 2012级
对于一个整数x，的最小k(分割次数)分割，是在(k （注意：对数字x的分割，对于任意分割位置两端必须有数字，即分割所在位置在数字之间，因为在数字两端相当于没有分割，并且任意数x的0，分割>他的k分割K>1 证明: 此时存在数字 数字:a..b.. a*10^x+b*10^y ...
阅读全文 »

linux 中的僵死进程和孤儿进程

原 作者 张续 | 发表于 | 分类于 2012级
当我们使用创建进程的函数fork(),vfork()等，创建了子进程 1.子进程先于父亲进程退出，会造成子进程的进程编号无法释放.（进程编号的范围很大，但不应该随意浪费） 2.子进程后于父亲进程退出，子进程会交给init()进程管理. 3.一个进程在执行完毕后，系统会自动清空其存在的进...
阅读全文 »

log翻硬币

原 作者 张续 | 发表于 | 分类于 2012级
若果有一组硬币,（假定有十个）,每个硬币只有两个面，正面用以表示，反面用零表示. 给定目标（初始状态）1111100000 正正正正正反反反反反 (目标状态) 1000011101 目标 若果每次只可以，转动相邻的两个硬币（他们各自成为原来的对立面） 问题，至少用多少次就可以...
阅读全文 »

c语言用rand() 函数，实现random(int m)

原 作者 张续 | 发表于 | 分类于 2012级
函数rand()是真正的随机数生成器，而srand()会设置供rand()使用的随机数种子。如果你在第一次调用rand()之前没有调用srand()，那么系统会为你自动调用srand()。而使用同种子相同的数调用 rand()会导致相同的随机数序列被生成。
阅读全文 »

最大子段和

原 作者 张续 | 发表于 | 分类于 2012级
/* 再给顶的n个数的数组中选出连续的若干个数,使得他们的和是最大的,即最大连续自序列和. 我的思路. 1.最大连续子序列的开头是在1...n之中.的最大连续和 2.求出以i，开头的最大连续和，此时开头已经确定了，那麽通过枚举结尾j[i,j]之间记录最大连续的i->j的和max[i]...
阅读全文 »