/*hanzhiguang coded at 2009.07.30 1:20*/
// nesting_map.cpp : Defines the entry point for the console application.
//
/*-------------------------------------------------------------------------
给定自然数n,找出所有不同的有序对i和j,其中 1<=j<=i<=n,使得i+j是素数。例如:
假定n是6,满足条件的序对就是:

i    2 3 4 4 5 6 6
j    1 2 1 3 2 1 5
-------------------------
i+j  3 5 5 7 7 7 11

完成这一计算的一种很自然的组织方式:首先生成出所有小于等于n的正自然数的有序对,而后通过过滤,得到哪些和
为素数的有序对,最后对每个通过了过滤的序对(i,j),产生出一个3元组(i,j, i+j)
---------------------------------------------------------------------------*/
#include "stdafx.h"
#include "prime.h"

#define MAX_INDEX 256
struct LIST
{
    int low;
    int high;
    int sum;
    bool is_prime_sum;
};

struct LIST g_list[MAX_INDEX] = {0};
int  g_index = 0;
/*-------------------------------------------------------------------------
生成有序对序列的一种方式:对于每个整数i<=n,枚举出所有的整数j<i,并且对美一对i和j
生成序对(i,j).
---------------------------------------------------------------------------*/
int enumrate_interval(int nlow, int nhigh)
{
    if (nlow >= nhigh)
    {
        return 0;
    }
    else
    {
        g_list[g_index].low = nlow;
        g_list[g_index].high= nhigh;
        g_index++;

enumrate_interval(nlow+1, nhigh);
    }

return 1;
}

int enumrate_list(int n)
{
    for (int i=1; i<=n; i++)
    {
        enumrate_interval(1, i);
    }

return 0;
}

int filter_sum_prime()
{
    for (int i=0; i<g_index; i++)
    {
        if ( is_prime(g_list[i].low + g_list[i].high) )
        {
            g_list[i].is_prime_sum = TRUE;
            g_list[i].sum = g_list[i].low + g_list[i].high;
        }
        else
        {
            g_list[i].is_prime_sum =FALSE;
        }
    }

return 0;
}

void prinf_list()
{
    for (int i=0; i<g_index; i++)
    {
        if ( g_list[i].is_prime_sum )
        {
            printf("%d_%d_%d/n", g_list[i].low, g_list[i].high, g_list[i].sum);
        }
    }

}
int _tmain(int argc, _TCHAR* argv[])
{
    enumrate_list(6);
    filter_sum_prime();
    prinf_list();

printf("/n");
    return 0;
}

Nested Mappings相关推荐

  1. 白话Elasticsearch58-数据建模实战_基于nested object实现博客与评论嵌套关系

    文章目录 概述 官网 示例 Object datatype 让ES自动创建索引,插入一条数据 查看mapping 需求: 被年龄是28岁的黄药师评论过的博客 查询结果不对原因分析 Nested dat ...

  2. java map一对多映射_java – Mapstruct:将多个源对象映射到子对象

    您可以定义一个从C和D填充B的方法: B cAndDToB(C c, D d); 然后通过cAndDToA上的decorator手动调用: @Mapper(decoratedWith=MyMapper ...

  3. AutoMapper的介绍与使用(二)

    AutoMapper的匹配 1,智能匹配 AutoMapper能够自动识别和匹配大部分对象属性: 如果源类和目标类的属性名称相同,直接匹配,不区分大小写 目标类型的CustomerName可以匹配源类 ...

  4. SICP:Building Abstractions with Data

    为什么80%的码农都做不了架构师?>>>    2.1 Introduction to Data Abstraction our programs should use data i ...

  5. 开发地图编辑器_使用地图编辑器开发地图

    存在XML映射以将源XML文档转换为目标XML文档. 映射编辑器获取在"映射编辑器"中创建的映射,并生成XSL文件以在运行时执行实际的XML转换. 在WebSphere Integ ...

  6. Elasticsearch中字段类型(Field Type)详解

    ElasticSearch 7.7 字段类型(Field datatype)详解 字符串, object, 数值, 日期, 数组, 0x00 字符串: text, keyword 5.0以后,stri ...

  7. 嵌套查询和连接查询的效率_Elasticsearch 7.x Nested 嵌套类型查询 | ES 干货

    一.什么是 ES Nested 嵌套 Elasticsearch 有很多数据类型,大致如下: 基本数据类型: string 类型.ES 7.x 中,string 类型会升级为:text 和 keywo ...

  8. Elasticsearch 嵌套类型nested

    1.背景介绍 我们在使用Elasticsearch做搜索引擎的时候有可能会遇到跨domain查询的场景,比如做一个学生课程管理系统,搜一个学生的名字,像知道该学生的选课情况. 当然解决问题的方法有很多 ...

  9. ElasticSearch(四):ES nested嵌套文档与父子文档处理

    对于复杂的嵌套字段处理使用nested来避免数据扁平化处理,使用数据如下: PUT /user_index {"mappings": {"properties" ...

最新文章

  1. PHP性能调优---PHP-FPM配置及使用总结
  2. android组件启动,Android四大组件Service之StartService启动
  3. PAT_B_1059_Java(14分)_C++(20分)
  4. [前台]---ajax返回200成功,却进入error函数的解决方法
  5. MDI多窗体1130
  6. HTML/CSS水平垂直居中方法(待补充)
  7. HCL安装和使用模拟器中遇到的问题
  8. 箭头 运算符_Java 运算符
  9. 为什么SQL用UPDATE语句更新时更新行数会多3行有触发器有触发器有触发器有触发器有触发器有触发器...
  10. 两万字长文读懂 Java 集合!
  11. [已送完]赠送Google Wave 邀请码
  12. Could not open Hibernate Session for transaction, 数据库连接超时解决方法
  13. PHP5.2\5.3 Xdebug 调试器配置及应用
  14. 德国铁路公司基于模型的铁路系统设计路线图 - 基于模型的系统开发在铁路部门的应用
  15. 营销养号、封号、解封方法_微信公众号
  16. 基于Javaweb的社区门诊系统的设计与实现MIB信息采集
  17. dingo php,dingo/api 使用
  18. RAW图像数据到RGB
  19. Redis ZADD命令
  20. MacOS 苹果系统下 OBS黑屏(屏幕录制黑屏)解决办法

热门文章

  1. 域中计算机设定重启,域中添加计算机设定的步骤
  2. mysql数据类型分析_MYSQL数据类型分析整理
  3. vs安装一直在提取文件_Visual Studio 2019下载及安装教程
  4. 虚拟服务器磁盘满了咋办,虚拟主机磁盘空间不够用怎么办?
  5. java web 调用hadoop_Java及Web程序调用hadoop2.6
  6. docker 退出mysql_Docker mysql即时退出
  7. myeclipse搭建php,MyEclipse常用配置图文教程
  8. uefi 嵌入式Linux,面向嵌入式平台的高级UEFI开发环境.PDF
  9. C++:求极值的 min_element、max_element和minmax_element算法
  10. LabVIEW图像增强算法(基础篇—5)