atlight-优快云博客

原创 10亿素数算法

//计算10亿需要60MB内存,比普通的bit位算法节省一半内存 unsigned int PrimeCounter(unsigned int MaxNumber){ const unsigned MachineLength = sizeof(unsigned int) const unsigned int MaxSize = MaxNumber / (MachineLength

2008-12-28 22:42:00 1763 1

原创寻找素数 Google题

找出满足以下条件的最小素数： a.3个连续素数的和 b.17个连续素数的和 c.45个连续素数的和 d.979个连续素数的和 e.本身为素数 #include "stdafx.h" using namespace std;int main(){ const unsigned int MaxNumber = 10000000; const unsig

2008-12-25 19:27:00 736

原创 2007百度之星总决赛试题八方块移动的简单算法

八方块移动游戏要求从一个含8个数字(用1-8表示)的方块以及一个空格方块(用0表示)的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其它位置上有3个方向可移动。例如，假设一个3x3矩阵的初始状态为： 8 0 3 2 1 4

2008-12-07 16:19:00 1445

原创寻找数组平衡点

package Atlight;/* * 写一个函数，返回给定序列的平衡点（任何一个），如果没有返回-1，假定这个序列可达到非常大。 * 平衡点就是左边元素和等于他右边元素和. */public class algorithm { public static void main(String[] args) { int arr[]

2008-11-26 18:37:00 1430

原创寻找数组支配者下标

一个数组，“支配者”是在数组中出现频率超过一半的整数，例如[3,4,3,2,-1,3,3,3]数值“3”出现过5次，5除以8大于0.5 所以数值“3”是一个支配者；而在这个数组中的支配者出现在数组下标[0,2,4,6,7] 写一个函数，在给定的整数数组中找出支配者所在的任意一个数组下标，如果一个数组中没有支配者返回-1；要求：使用集合实现. package Packag

2008-11-26 16:35:00 637

原创 Java实时画线

package Package;import java.awt.*;import java.awt.event.*;import javax.swing.*;import java.util.ArrayList;/** * @author atlightsgh@gmail.com 2008-11-26 */public class MouseTe

2008-11-26 01:13:00 1679

#include "stdafx.h"//Floyd-Warshall算法//可爱的Floyd算法虽然时间复杂度大了点，到了O(N^3)但对于日益增长的CPU来说又算得了什么呢，//这么简洁的代码，真是太好记了就三个for循环而已.比起Prim kruskal来说真是天堂.void main() { const size_t MaxVertex = 5; const size_t MX = INT

2008-06-04 00:12:00 796

atlight的专栏