OJ题目:click here~~
题目分析:输出第k个素数
贴这么简单的题目,目的不纯洁
用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类:
其他好文 时间:
2014-06-03 01:31:03
阅读次数:
233
C#基础知识的巩固对写出一段优秀的代码十分有利,那么语句是程序完成一次完整操作的基本单位。在我们之前学过的VB中也出现了语句这一概念,现在温故而知新一下。
VB基本控制结构:顺序结构内,各块是按照它们出现的先后顺序依次执行图(a);选择结构中包含一个判断条件E,当条件成立时执行A,否则执行B图(b);循环结构在一定条件下反复执行一个程序块的结构图(c)。
以上是VB语句流程图,...
分类:
其他好文 时间:
2014-06-03 00:19:13
阅读次数:
297
TSP问题目前有多种解法:搜索解法,动归解法,启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法:这种解法其实就是计算排列子集树的过程。从0点出发,要求遍历1,2,3点后回到0点。以不同的顺序来依次遍历1,2,3点就会导出不同的路径(0->1->2->3->0;0->1->3->2->0等等),总共有3!=6条路径需要考虑,从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法:仔细观察搜索解法的过程,其实是有很多重复计算的。比如从0点出发,经过1,2,3,4,5点后回...
分类:
其他好文 时间:
2014-06-02 19:02:01
阅读次数:
436
很多时候,由于outlook邮箱中的data数据文件或者profile文件损坏,用户无法打开outlook邮箱,而在尝试了众多的RepairTools依然不能打开的话,就不可避免的要重置outlook账户了。1、依次选择开始→运行,输入CMD,回车,进入命令行窗口;2、找到outlook2010的安装目录,一般是在..
分类:
其他好文 时间:
2014-06-02 16:33:52
阅读次数:
235
弗洛伊德(Floyd)算法过程:1、用D[v][w]记录每一对顶点的最短距离。2、依次扫描每个点,并以其为基点再遍历全部每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。算法理解:最短距离有三种情况:1、两点的直达距离最短。(例如以下图)2、两点间仅仅通过一个中间点而距离最短。(...
分类:
其他好文 时间:
2014-06-02 15:59:32
阅读次数:
217
今天又把win8装回来了,继续装了个chrome浏览器,但是发现只能从安装的文件打开,从快捷方式或者快速启动栏都会提示没有注册类。找到一种解决的办法是删除注册表中的相关键值,具体如下:1、打开注册表HKEY_CLASSES_ROOT,然后依次打开如下:把command打开,,把这一项的键值删掉,注....
importjava.util.Scanner;
publicclassA01{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Scannerinput=newScanner(System.in);
System.out.println("请输入5句话:");
String[]names=newString[5];
for(inti=0;i<names.length;i++){
..
分类:
编程语言 时间:
2014-06-02 03:49:43
阅读次数:
1535
问题:
给定一个字符串数组words,一个整数L,将words中的字符串按行编辑,L表示每行的长度。
要求:
1)每个单词之间至少是有一个空格隔开的。
2)最后一行每个单词间只间隔一个空格, 最后一个单词后不足L长度的用空格填充。
3)除最后一行外,其他行进行填充长度的空格要均分,不能均分的,将余数代表的空格数依次填充在行左。
For example,
words: ["Th...
分类:
其他好文 时间:
2014-06-01 15:43:03
阅读次数:
297
用于大型程序的工具--多重继承与虚继承[续1]四、多重继承下的类作用域 成员函数中使用的名字和查找首先在函数本身进行,如果不能在本地找到名字,就继续在本类中查找,然后依次查找每个基类。在多重继承下,查找同时检察所有的基类继承子树 —— 在我们的例子中,并行查找 Endangered子树和Bear/ZooAnimal子树。如果在多个子树中找到该名字,则那个名字的使用必须显式指定使用哪个基类;否则,该...
分类:
编程语言 时间:
2014-06-01 14:44:35
阅读次数:
367
/*天下文章一大抄,你抄我抄大家抄,只是学习笔记,别介意
~>_>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。
按位右移。将一个运算量的各位(二进制表示)依次右移若干位,低位被移出,高位对无符号数补0,对有符号数要按...
分类:
其他好文 时间:
2014-06-01 12:14:52
阅读次数:
242