希望大家给我一个思路
最好是用c#来帮我解答这道问题！
-
-
如题！
希望大家给我一个思路
最好是用c#来帮我解答这道问题！展开阅读全文
-
等级
本版专家分：16764 -
除非对角不算相邻，否则无法办到。。
-
等级
本版专家分：16764
-
我首先想到的是把2放到中心。。加上2后是质数的数字很多，比如3、5、9、11等。。
-
等级
本版专家分：250勋章
-
- 技术圈认证 用户完成年度认证，即可获得
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
对角算是不相邻的！
应该填法有很多，应该是用循环做的，只是算法上还是想不清楚
-
等级
本版专家分：3562 -
mark
-
等级
本版专家分：1 -
#include "stdio.h"
#define N 11/*设定可填入的整数个数*/
int pos;/*标示方格的序号*/
int a[9];/*用于存储方格所填入的整数*/
int b[N];/*用于存储整数是否填入方格的标志，若填入则该标志为0*/
int checkmatrix[][3]={{-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,-1},{4,6,-1},{5,7,-1}};
/*存储需要需要检查合理性的相邻方格的序号，-1拦截以结束检查*/
void write(int a[])/*打印一组解*/
{ int i,j;
printf("------------------\n");
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
printf("%3d",a[3*i+j]);
}
printf("\n");
}
printf("------------------\n");
}
int isprime(int m)/*判断一个数是否是素数*/
{
int i;
int primes[]={2,3,5,7,11,17,19,23,29,-1};
if(m==1||m%2==0) return 0; /*若为1或偶数则排除*/
for(i=0;primes[i]>0;i++)
if(m==primes[i]) return 1; /*若为列表中素数则确认*/
for(i=3;i*i<=m;i+=2)if(m%i==0)return 0; /*寻找m的因数，若有因数则排除*/
return 1;
}
int selectnum(int start)/*从小到大查找还未填入方格中的整数，若无返回0*/
{
int j;
for(j=start;j<N;j++)if(b[j])return j;
return 0;
}
int check(int pos)/*检查填入POS位置的整数是否合理*/
{int i,j;
for(i=0;(j=checkmatrix[pos][i])>=0;i++)/*查找检验合理性数组中对应行存放的相邻方格的序号*/
if(!isprime(a[pos]+a[j]))return 0;/*检验相邻方格的序号是否为素数*/
return 1;
}
int extend(int pos)/*为下一个方格找一个尚未使用过的整数*/
{a[++pos]=selectnum(1);
b[a[pos]]=0;/*置标志位为0，该数已填入*/
return pos;
}
int change(int pos)/*调整当前方格填入的整数，使其合理，若找不到则回溯*/
{
int j;
while(pos>=0 && (j=selectnum(a[pos]+1))==0)b[a[pos--]]=1;/*若找不到则后退到前一方格，并清除当前方格整数的填入标志*/
if(pos<0)return -1;/*若第一个方格也找不到则返回-1，表明已回溯完毕*/
b[a[pos]]=1;/*恢复已填入但不合理的整数*/
a[pos]=j;/*填入下一个试探的数*/
b[j]=0;/*置该试探数的填入标志为0，表明填入*/
return pos;/*返回当前方格的序号*/
}
void find()/*寻找解主程序*/
{
int ok=1;
pos=0;a[pos]=1;b[a[pos]]=0;/*初始化*/
do{
if(ok)
if(pos==8)/*表明已找到一组解*/
{write(a);/*打印这组解*/
pos=change(pos);/*回溯，寻找另一组解*/
}
else pos=extend(pos);/*填下一个方格*/
else pos=change(pos);/*调整当前所填整数*/
ok=check(pos);/*判断当前方格所填数是否合理，合理则OK为1*/
}while(pos>=0);/*回溯完毕则循环结束，程序亦结束*/
}
main()
{
int i;
for(i=1;i<N;i++)
b[i]=1;/*所有整数的填入标志初始化*/
find();
}
- C#基础教程-c#实例教程，适合初学者
第一章 C#语言基础 本章介绍C#语言的基础知识，希望具有C语言的读者能够基本掌握C#语言，并以此为基础，能够进一步学习用C#语言编写window应用程序和Web应用程序。当然仅靠一章的内容就完全掌握C#语言是不可能的，...
- 方格取数问题
然后一种格子连源点，另一种连汇点，相邻4格子之间用inf的边连接。 由于不可以使得选出的数有公共边，也就是这个网络不可以有流。 即为最小割问题 题目链接： Luogu COGS Ac Code： #include #include #...
- 剑指offer刷题1-66题-Python3
文章目录【剑指offer-Python3】1 判断数组中是否含有某整数。【剑指offer-Python3】2 替换字符串中的空格【剑指offer-Python3】3 链表反转【剑指offer-Python3】4 根据前序和中序遍历，重建二叉树【剑指offer-Python...
- 算法-蓝桥杯习题（3-1）
蓝桥杯习题 ...算法训练（详见 算法-蓝桥杯习题（3-1））Go 算法训练（详见 算法-蓝桥杯习题（3-2））Go 算法训练（详见 算法-蓝桥杯习题（3-3））Go 算法训练（详见 算法-蓝桥杯习题（3-4））Go...
- 2016年省赛b组
A 煤球数目 ...注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 参考代码(暴力解题) #include<bits/stdc++.h> using namespace std; int main() { long long a[110]; l
- 剑指offer第二版（leetcode）Java题解（不断更新）
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 代码 class Solution { ...
- C++笔试题模版汇总(五)动态规划/贪心
有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 分析：每次只能选择一个物品...
- C练习题
1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. Ａ、Ｂ、Ｃ...
- HPU2020蓝桥杯省赛训练(一) 题解
A 算法提高 找素数 ... 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定区间[L, R] ， 请计算区间中素数的个数。... 一行，区间中素数的个数。 样例输入 2 11 样例输出 5 数据规模和约定...
- 第七届蓝桥杯Java B组决赛试题
1.愤怒小鸟X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车 （不妨称A和B） 以...注意：需要提交的是一个整数（表示撞B车的次数），不要填写任何其它内容。答案：9思路：规定一个方向然后模...
- 【游记】纪中N日游
Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有 一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但 必须保证选择的这一行或这一列所有数的和为偶数...
- C C++语言—入门必做的题
1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. Ａ、Ｂ、Ｃ、Ｄ、
- C++经典算法题
1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名...
- 2018.1.7 计算机算法课后习题总结
把真分数a/b分解为若干个分母为整数分子为“1”的埃及分数之和： （1） 寻找并输出小于a/b的最大埃及分数1/c； （2） 若c>900000000，则退出； （3） 若c≤900000000，把差a/b-1/c整理为分数a/b，若a/b为埃及分数...
- c/c++ 趣味程序百例
1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事...
- 2016第七届蓝桥杯 C/C++B组真题及题解（未完待续）
1. (3')煤球数目有一堆煤球，堆成三角棱锥形。...注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。【分析】循环+枚举 依次枚举各层，第i层煤球数=(i*(i+1))/2。#include &l...
- 经典算法（1~30）
【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 1 #include&...
- 第七届蓝桥杯大赛个人赛决赛（软件类）真题 Java语言B组 答案
一根平直的铁轨上两火车间相距 1000 米两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车，如此往复....两火车在相距1米处停车。问：这...
- C语言题目
【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序...
- C++入门必做题（经典的算法题）
C++入门必做题（经典的... 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. Ａ
- 编程入门必做题
1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. Ａ、Ｂ、Ｃ
- 剑指offer刷题笔记
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 ...
- c/c++一百道小程序
1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12....
- 第七届(16年)蓝桥杯java B组决赛真题及前四题解析
1. 愤怒小鸟 X星球愤怒的小鸟喜欢撞火车！ 一根平直的铁轨上两火车间相距 1000 米 两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。 愤怒的小鸟从A车出发，...注意：需要提交的是一个整数（表示撞B车的次数），不...
- 趣学算法 陈小玉 书中所有问题的实现代码
基础 递归斐波那契算法 Fib1(int n) { if(n<1) return -1; if(n==1||n==2) ... return Fib1(n-1)+Fib1(n-2); } 迭代斐波那契算法 Fib2(int n) { int i,s1,s2; if(n<1) return -1; if(n...
- sgu100~199题解
101：Domino给n块多米诺骨牌，每张骨牌两端各有从1到6的一个数字，现在要把这些骨牌排成一列，使相邻的两块骨牌相对的面所写的数字一样。 可以把每一块多米诺骨牌想象成一条边，把面上写的数字抽象成点，比如一块...
- C语言趣味程序设计编程百例精解
关键在于余弦曲线在0~360度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信息后，只能向下一行输出，不能再返回到上一行。为了获得本文要求的图形就必须在一行中一次输出
- 76道C语言练习题
1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. Ａ、Ｂ、Ｃ、
- C++入门必做题 题目 共76道题
以下是C++入门必做题所有题目，共76道题关于字体显示的说明：由于字体格式限制，部分... 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的
- 2020美赛A题海温数据.zip
2020美赛a题海温数据，1877年至今，趁比赛还没结束上传赚点资源值 全球海洋温度影响某些海洋生物的栖息地质量。当温度变化太大，它们无法继续繁荣时，这些物种就会迁移到其他更适合它们现在和未来生活和繁殖成功的栖息地。其中一个例子就是美国缅因州的龙虾种群，它们正缓慢地向北迁移到加拿大，那里的海洋温度较低，为它们提供了更合适的栖息地。这种地理种群的转移可能会严重影响依赖海洋生物稳定性的公司的生计。 您的团队已被苏格兰北大西洋渔业管理协会聘请为顾问。该协会希望在全球海洋温度升高的情况下，更好地了解与苏格兰鲱鱼和鲭鱼从它们目前的栖息地苏格兰附近迁移有关的问题。这两种鱼类为苏格兰渔业做出了巨大的经济贡献。鲱鱼和鲭鱼种群分布位置的变化，可能会让规模较小的苏格兰渔业公司在经济上变得不切实际。这些公司使用渔船，但船上没有冷藏设备。