- 博客(4)
- 收藏
- 关注
RSS订阅原创 求解4皇后问题（分枝限界法）
算法描述：对于每一个放置点而言，它需要考虑四个方向上是否已经存在皇后。分别是行列，45度斜线和135度斜线。行：每一行只放一个皇后，直到我们把最后一个皇后放到最后一行的合适位置，则算法结束。列：列相同的约束条件，只需判断j是否相等即可。45度斜线和135度斜线：约束条件——当前棋子和已放置好的棋子不能存在行数差的绝对值等于列数差的绝对值的情况，若存在则说明两个棋子在同一条斜线上代码：#include <iostream>#include <queue>
2021-05-18 10:15:52
7801
原创 回溯法
给定若干个正整数a0、a1、……、an-1，从中选出若干个数，使它们的和恰好为k，要求找出选择元素个数最少的解/*#include"stdio.h"#defineMAXN10intn=10;//10个数intk=19;intminsize=10;intw[]={4,6,8,9,10,12,13,15,3,7};intx[MAXN];//存放最终解voiddispasolution(){printf("最佳装填方案是:\n");for(inti=1...
2021-05-02 10:18:35
2566
原创 蛮力法
某国汽车车牌号码是由4位数字组成，某天一辆汽车违法交通规则，撞人后逃逸，当时目击证人有3人，可事后都忘记了车牌，只能回忆起车牌的一些零碎特征。甲：车牌前面的两位数字是相同；乙：车牌的后两位相同，但与前两位不同；丙（是一位数学爱好者）：车牌的号码刚好是一个整数的平方。现在请你根据以上3位目击证人提供的线索，请用蛮力算法编写程序，来协助交警尽快找到肇事汽车的车牌号。源代码：#include<stdio.h>#include<math.h>voidsolve(){...
2021-04-22 10:07:50
459
原创 2021-04-21
给定一个整数数组A=（a0,a1,…,an-1），若i<j且ai>aj，则<ai,aj>就为一个逆序对。例如数组（3,1,4,5,2）的逆序对有<3,1>、<3,2>、<4,2>、<5,2>。设计一个算法采用蛮力法求A中逆序对的个数，即逆序数。#include<stdio.h>#defineN5intsolve(inta[],intn){intcount=0;for(inti=0;i<...
2021-04-21 08:01:24
2200
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人