OJ---N！

最新推荐文章于 2024-03-13 16:55:25 发布
最新推荐文章于 2024-03-13 16:55:25 发布
阅读量492 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 我的oj 文章标签： c 作业 语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/melodycxn/article/details/4133400

曾经的C语言作业，困扰我难题……

 

现在……

题目链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=2783&hide=0

杭电oj-1042-N！
yeyun666的博客
11-01 2544
Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, output N! in one line.
杭电oj1042 N！
Chen Rong的博客
09-09 556
#include<iostream> #include<string> #include<algorithm> using namespace std; int jia(int r[]){//自增1函数 int t; r[0]=r[0]+1; for(int i=0;i<
东华大学 oj57——求N！
qq_44169095的博客
02-06 518
问题描述 : 给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N! 输入说明 : 输入多行，每行一个N。 输出说明 : 对于每个输入N，在一行中输出N！ 行首与行尾为空格，两组输出之间无空行。 输入范例 : 2 1 100 输出范例 : 2 1 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237582511
OJ刷题之1！到n！的和
小幸运
01-08 1095
问题及代码： /* * Copyright (c) 2014, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：test.cpp * 作 者：郝俊宇 * 完成日期：2015年 1 月8 日 * 版 本 号：v1.0 * * 问题描述：求1!+2!+3!+4!+...+n!的结果。 * 输入描
OJ：整除n解题报告
WinterShiver
06-05 387
整除n解题报告 Regular Expression for Binary Numbers Divisible by n: https://www.codewars.com/kata/5993c1d917bc97d05d000068 这道题主要的思路是借助DFA，先写出读取01串对应的DFA，然后化简成正则表达式。以下对这种思路进行详细介绍。Codewars目前Python下最高赞版本就是相同的思路，同时代码简化到极致。 DFA的构造 具体来说，从前到后地1读取01串，以当前读到的部分串对n的余数情况，确定
hdu 1881 毕业bg- DP
Rachel Zhang的专栏
02-13 3093
题目描述：     每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。     例如有4场bg：     第1场快乐度为5，持续1小时，发起
XTU-OJ 1150-n!进制
Jay_is_Chou的博客
10-25 1127
因为普通p进制的算法是 n = an*p^n + an-1*p^n-1 +·····+ a1*p + a0*1。进制 n = an*(n+1)!一个是指数求和的逆运算，一个是乘法求和的逆运算。但是注意，这个题又和普通的 p 进制转换不一样，普通 p 进制转换的方法： ai = n%p ， n/=p。进制是指每i位的权值是(i+1)!使得 n(十进制) = an an-1 ······ a1 a0(p进制).每行一个10进制的整数n,0≤n≤3,628,799。
BJFUOJ-287
smyyyyffs的博客
03-13 544
【代码】BJFUOJ-287。
BJFUOJ-243
smyyyyffs的博客
03-08 577
【代码】BJFUOJ-243。
leetcode和oj-OJ-Leetcode:跟踪我在LeetCode上的进度的repo
06-30
N 个节点 中等的 20 有效括号 简单的 21 合并两个排序列表 简单的 22 生成括号 中等 24 成对交换节点 中等的 26 从排序数组中删除重复项 简单的 27 删除元素 简单的 28 实现 strStr() 简单的 29 两个整数相除 中等的...
leetcode和oj-leetcode-oj:力码在线裁判
06-30
oj 力扣 OJ ================ 所有问题均来自 :OK_hand: 经过 :star: 星星 ＃＃任务列表 ###1。 二和 :OK_hand: 使用内置数据结构 将整数数组存储到 hashmap( value, index ) 中以加快搜索速度 哈希表搜索 O(n) 返回...
leetcode和oj-Data-structure-and-Algorithms:一些有趣的练习
06-30
leetcode 和 oj 力码 一些基于 Java 的有趣的 OJ 实践。 ...LeetCode，部分来自 ...OJ。...验证二叉搜索树-二叉树预序遍历-二叉树中序遍历-二叉树后序遍历-二叉搜索树中的中序后继-...-排列-排列二-置换序列-二进制手表-N 皇后区
leetcode和oj-LeetCode-Swift:Swift中的LeetCode解决方案
06-30
oj LeetCode-Swift Swift 中的 LeetCode 解决方案。 是用于准备技术编码面试的在线判断平台。 Swift 中有解决方案和一些总结博客文章。 解决方案 , 容易 292: , , 容易 20: , 位操作 , 中 136: , 数学 , 简单的 204:...
leetcode和oj-leetcode-1-Two-Sum:解决方案
06-30
O(n) ，但 leetcode 总是说 Compile Error 。 也许他们不支持 STL hash_map。然后我猛烈地尝试了 O(n2) 。 令我惊讶的是，AC.........它们没有显示时间和内存限制以及数据范围。 当涉及到 Python 时，我不能通过 O...
OJ---不可摸数，两种解法
空中飞来的城堡
04-22 2001
这道题搞了很久，最后还是用了别人的算法。 题目是这样的：Problem Descriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2Output如果n是不可摸数，输出yes，否则输
OJ———遇到5变空格， 再把所得数字排序
空中飞来的城堡
04-21 1978
又是一个和字符串有关的问题……problem：输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是对这些分割得到的整数依从小到大的顺序排序。Input输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于10
OJ---整数解
空中飞来的城堡
04-22 1021
  Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x + y = 9，x * y = 15 ? 找不到这样的整数x和y1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和47+(-8)=-1，7*（-8）=-56
OJ---Eddy's AC难题
空中飞来的城堡
04-21 621
这道题其实就是组合数公式的推导：分析:f=C(n,n)*(n-1)+C(n,n-1)*(n-2)+C(n,n-2)*(n-3)+……C(n,3)*2+C(n,2)*1        =1+(n-2)*2^(n-1)接下来只要根据这个公式推导就可以了。 #includeusing namespace std;int main(){ __int64 s,
oj-N皇后问题
最新发布
06-03
<think>好的，用户想了解N皇后问题的算法和解法，特别是针对OJ题目的解决方案。我需要结合提供的引用内容，整理出一个清晰的回答结构。首先，N皇后问题的基本要求是放置N个皇后在N×N的棋盘上，使得它们互不攻击。这涉及到行、列和对角线的检查。根据引用[1]和[5]，回溯法是常用的解法，通过逐行放置皇后并检查冲突，如果遇到无法放置的情况就回溯。接下来，用户提到OJ问题，可能需要考虑输入输出和性能优化。引用[2]和[4]中的OJ题目示例显示，输入可能有多组数据，直到N=0结束，输出对应每种N的解的数量。这时候需要预先计算可能的结果，比如N≤10的情况，可以用回溯法预先计算并存储结果，以应对多组查询，减少重复计算。然后，检查冲突的具体方法。引用[3]中的代码示例展示了如何检查列和对角线冲突。列冲突可以通过记录每列是否有皇后来判断，对角线可以用行的差和列的差的绝对值是否相等来判断。这点需要详细解释，确保用户明白如何实现。 另外，代码结构方面，递归函数是关键。引用[3]中的findQueen函数逐行递归，尝试每一列的位置，并用isAble函数检查是否安全。如果到达最后一行，计数加一。这种结构需要清晰地分步骤说明，比如初始化、递归过程、终止条件等。 可能还需要提到优化方法，比如位运算或者对称性剪枝，但根据引用内容，现有的解法可能没有这些优化，所以可能暂时不深入，但可以提到这些作为扩展。最后，用户可能需要示例代码，特别是C++的实现，如引用[3]中的代码。需要确保代码的语法正确，并解释关键部分，比如column数组的作用，递归调用的逻辑等。 相关问题部分，需要围绕N皇后问题的变种、优化、时间复杂度、不同解法比较等方面提问，帮助用户进一步学习。</think>### N皇后问题算法解析 N皇后问题的核心是在$N×N$棋盘上放置$N$个皇后，使其互不攻击（即不在同一行、列或对角线上）。回溯法是解决该问题的经典方法，其时间复杂度为$O(N!)$[^1][^5]。 #### 算法步骤 1. **逐行放置**：以每一行为基准，从第0行开始尝试放置皇后。 2. **冲突检测**：检查当前列和两条对角线是否已被占用： - **列冲突**：记录已使用的列号。 - **对角线冲突**：若两皇后位置的行差绝对值等于列差绝对值，则在同一对角线上[^3][^5]。 3. **递归回溯**：若当前行放置成功，则递归处理下一行；若失败则回溯到上一行，尝试其他列[^5]。 #### 代码实现（C++） ```cpp #include <iostream> #include <cstdlib> using namespace std; int column[100]; // 记录每行皇后所在的列号 int total = 0; // 记录解的个数 // 检查(row, col)位置是否安全 bool isSafe(int row, int col) { for (int i = 0; i < row; i++) { if (column[i] == col || abs(col - column[i]) == abs(row - i)) { return false; } } return true; } void backtrack(int row, int n) { if (row == n) { // 找到一组解 total++; return; } for (int col = 0; col < n; col++) { // 遍历当前行的所有列 if (isSafe(row, col)) { column[row] = col; // 记录当前列 backtrack(row + 1, n); // 处理下一行 } } } int main() { int n; while (cin >> n && n != 0) { total = 0; backtrack(0, n); cout << total << endl; } return 0; } ``` #### 性能优化与OJ技巧 1. **预处理结果**：对于$N≤10$的情况，预先计算所有结果并存储，以应对多组输入[^2]。 2. **位运算优化**：使用位掩码记录列和对角线状态，将时间复杂度优化至$O(2^N)$（适用于$N>15$的场景）。 3. **对称性剪枝**：利用棋盘对称性减少搜索空间（如只计算一半情况后加倍结果）。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值