algorithm
czj4451
这个作者很懒,什么都没留下…
展开
-
打印自定义格式的N宫格
输出n宫格,要求是数字从1开始,顺时针绕着宫格周围逐渐增大,到了左下角后,开始从左到右输出倒数第二行,第三行...的数据,直到填满宫格。 [code="java"] private static void print(int n) { StringBuilder sb = new StringBuilder(); // Print the output via iterati...原创 2012-03-20 12:56:51 · 122 阅读 · 0 评论 -
[转]找有毒酒
8瓶酒,有一瓶有毒,每次测试结果8个小时后得出。而你只有8个小时,问最少需要几个人测试? 8瓶酒按照二进制编码: 0: 0 0 0 1: 0 0 1 2: 0 1 0 3: 0 1 1 4: 1 0 0 5: 1 0 1 6: 1 1 0 7: 1 1 1 三个人分别喝3个位上为1的酒,即: 第一个人: 1 3 5 7 第二个人: 2 3 6 7 第三个人: 4 ...原创 2012-03-28 14:10:28 · 115 阅读 · 0 评论 -
[转]宴席多少人
一次酒宴安排宾客就座吃饭,5人一桌剩4人,7人一桌剩6人,9人一桌剩8人,11人一桌正好。问宴共有多少人? 根据要求: 5A+4=11X 7B+6=11X 9C+8=11X 把3个方程都加1: 5A=11X+1 7B=11X+1 9C=11X+1 所以: 5×7×9×K=11X+1 315K=11X+1 [code="java"] i...原创 2012-03-28 14:28:45 · 101 阅读 · 0 评论 -
[转] DSA 和 RSA 的区别
1. RSA算法好在网络容易实现密钥管理,便进行数字签名,算法复杂,加/解速度慢,采用[color=violet]非对称加密[/color]。 1978年就出现了这种算法,它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一...原创 2013-03-25 19:31:27 · 772 阅读 · 0 评论 -
卡片扔掉奇数位 算法
有N张卡片,标号为从1到N。第一轮抽取到奇数位时,将卡片扔掉,偶数位保留;第二轮扔掉剩下来的奇数位。以此类推,最后剩下的卡片标号为? [size=medium]1. 列表实现[/size] [code="java"] private static int retrieveLastViaList(int n) { LinkedList list = new LinkedList...原创 2014-03-15 18:03:37 · 176 阅读 · 0 评论