裏 RjpWiki さん プロフィール

  •  
裏 RjpWikiさん: 裏 RjpWiki
ハンドル名裏 RjpWiki さん
ブログタイトル裏 RjpWiki
ブログURLhttp://blog.goo.ne.jp/r-de-r
サイト紹介文文字通り,RjpWiki の裏を行きます
参加カテゴリー
更新頻度(1年)情報提供105回 / 365日(平均2.0回/週) - 参加 2014/11/25 07:58

裏 RjpWiki さんのブログ記事

  • 記事のタイトルを入力してください(必須)
  • 「キャンディ・アンド・チョコレート」問題締め切りが 2017/08/10 10:00 AM なので,その 1 分後に投稿されるように予約設問 n 個のキャンディをグループに分けます。グループの最大のキャンディの個数が k 個となるような分け方の数を F(n, k) と定義します。例えば、F(8, 3)=5 です。このときの分け方を以下に示します。なお個々のキャンディを区別せずに扱う点に注意してください。同様に、F(4, 2)=2,F(20, 6)=90 となる [続きを読む]
  • 指定された回数で移動できる経路は何通り?
  • 指定された回数で移動できる経路は何通り?締め切りが 2017/07/18 10:00 AM なので,その 1 分後に投稿されるように予約設問 横に m マス、縦に n マス並んだ格子状のマスがあり、左上の隅から右下の隅までマスの周囲または対角線に沿って移動することを考えます。ただし、対角線は左上から右下への線のみ可能とします。(縦でも横でも斜めでも、いずれも1回で1マス分移動します)移動は「右」「下」「右下」のいずれかとし、左や [続きを読む]
  • 上下左右に箱を並べよう
  • 上下左右に箱を並べよう締め切りが 2017/07/25 10:00 AM なので,その 1 分後に投稿されるように予約設問 大手衣料品店のスマートフォンアプリとコラボレーションして話題になっている、ゲーム機での人気ゲームがあります。(例えばこのようなゲームがイメージです→) http://www.uniqlo.com/jp/hacoboy/ ※CodeIQ外のサイトに飛びます。このゲームのように、箱を並べるパターンが何通りあるかを求めることを考えます。ここでは図 [続きを読む]
  • 数字が最大のマインスイーパ
  • 数字が最大のマインスイーパ 締め切りが 2017/7/11 10:00 AM なので,その 1 分後に投稿されるように予約Windows のゲームとして有名なマインスイーパ。長方形のマスの中に地雷が埋まっており、その隣接するマスに書かれている数字を元に、地雷の場所を特定します。このとき、隣接するというのは、上下左右だけでなく、斜めの位置も含みます。なお、地雷があるマスに数字が書かれることはありません。m × n のマスの中に a 個の [続きを読む]
  • 同じ形に分割
  • 同じ形に分割締め切りが 2017/07/04 10:00 AM なので,その 1 分後に投稿されるように予約設問 横 m マス、縦 n マスの長方形があります。これを同じ形の2つの領域に分割することを考えます。ただし、それぞれの領域はすべて縦・横でつながっている(隣り合っている)ものとします。つまり、同じ色の領域が複数に分かれてはいけませんし、斜めの場合は隣り合っているとはみなしません。分割する位置はマスの区切りとし、斜めに分割 [続きを読む]
  • 目標を達成する手順は何通り?
  • 目標を達成する手順は何通り?締め切りが 2017/06/20 10:00 AM なので,その 1 分後に投稿されるように予約設問 こども向けのプログラミング教育が話題です。ソースコードを書くというよりは、論理的な思考を養うことが求められ、小学校低学年のこどもにもイメージしやすい例が使われています。例えば、横に m マス、縦に n マスの格子状のマスを左上から右下に移動するための手順を考える、という例があります。使用可能な操作は [続きを読む]
  • メビウスの亀
  • メビウスの亀締め切りが 2017/06/23 10:00 AM なので,その 1 分後に投稿されるように予約【概要】右写真のようなメビウスの帯の上を、不思議な亀が歩いています。亀の初期位置は「1a」のマスで「2a」の方を向いています。亀はコマンドのとおりに進みます。コマンドは下表のとおりです:コマンド 意味R 90度右に向きます。L 90度左に向きます。B 紙の裏側に移動します。向きは変わりません。この記述 [続きを読む]
  • crontab書式を解釈しよう
  • crontab書式を解釈しよう締め切りが 2017/06/16 10:00 AM なので,その 1 分後に投稿されるように予約設問あなたはとあるジョブ管理ツールの開発を任されており、定時実行のためにcrontab(Wikipediaへのリンク)の書式で記述されたスケジュールに対応することになりました。そこで、まず与えられたスケジュールを正しく解釈できるかテストするためのプログラムを作ることにしました。求められるプログラムの前提条件は、以下の通り [続きを読む]
  • 「タンジェント・フラクション」問題
  • 「タンジェント・フラクション」問題締め切りが 2017/06/15 10:00 AM なので,その 1 分後に投稿されるように予約設問 α と β を、0 < α < β < π/2 を満たす実数とします。α, β の組のうち、tan(α), tan(β), tan(α+β) がすべて単位分数(分母が自然数、分子が 1 の分数として書き表せる数)となるものを考えましょう。(α, β の単位はラジアンと見なします。)例えば下図の青色の正方形の格子において、図のよ [続きを読む]
  • ホーム画面を整理して!
  • ホーム画面を整理して!締め切りが 2017/06/13 10:00 AM なので,その 1 分後に投稿されるように予約設問 多くの人が使うようになったスマートフォン。そのホーム画面には多くのアプリのアイコン(以下、アイコン)が並びます。そこで、このアイコンをフォルダにまとめて整理することを考えます。1つのフォルダには1個〜9個のアイコンを登録でき、登録するとフォルダ1つのアイコンにまとまり、そのフォルダに登録されているアイコ [続きを読む]
  • スミス数
  • スミス数 合成数で、その素因数の数字の和がもとの数の数字の和に等しい数f = function(n) { library(matlab) # 素数判定関数 isprime, 素因数分解関数 factors if (isprime(n) == 0) { a = sum(as.integer(unlist(strsplit(as.character(n), "")))) b = sum(sapply(factors(n), function(x) sum(as.integer(unlist(strsplit(as.character(x), "")))))) cat(a == b, "n") [続きを読む]
  • ハーディ・ラマヌジャン数
  • 2 つの数の立方(3乗)の和として表す表し方が 2 通りある 4 桁の自然数を求めよ。素直にプログラムしても,計算時間は無視できるほど。mx = floor(9999^(1/3)) # 1 から 21 までの 3 乗を調べればよいres = integer(mx^3+(mx)^3) # 2 数の 3 乗和をメモするためのベクトルfor (i in 1:(mx-1)) { for (j in (i+1):mx) { num = i^3+j^3 [続きを読む]
  • 素因数分解で和が同じ
  • 素因数分解で和が同じ締め切りが 2017/06/06 10:00 AM なので,その 1 分後に投稿されるように予約設問 整数を素因数分解し、分解した素数の和を求めることを考えます。例えば、36を素因数分解すると2×2×3×3となり、分解した素数の和は 2+2+3+3=10 となります。また、32を素因数分解すると2×2×2×2×2となり、分解した素数の和は 2+2+2+2+2=10 となります。このように、分解した素数の和が同じになることがあります。そこで、 [続きを読む]
  • ◯はぴったり?は無し
  • ◯はぴったり?は無し締め切りが 2017/06/01 10:00 AM なので,その 1 分後に投稿されるように予約【概要】26×26のマス目に、◯と?が配置されています。数 n を指定します。マス目に沿った矩形のうち、◯をちょうど n 個含み、?を含まない矩形として、最大となる矩形の面積を求めて下さい。例えば、下図の場合、緑に塗られた部分が最大面積の矩形の例になります。【入出力】入力は、2 Ip,Ni,Wl,Sl,Ih Cr,Lv,Pu,Uf,Hdのようにな [続きを読む]
  • 素数の日付を含む最長期間
  • 素数の日付を含む最長期間締め切りが 2017/05/30 10:00 AM なので,その 1 分後に投稿されるように予約設問 日付をYYYYMMDD形式で表現し、8桁の数値としてみたとき、その値が素数かどうかを判定します。1970年1月1日〜2019年12月31日までの50年間のうち、素数がちょうど n 個含まれる期間で最長のものを考え、その日数を求めます。なお、日数は両端の日付を含んで数えるものとします。また、閏年は考慮するものとします。例えば、n [続きを読む]
  • 相異なる素数の足し算で
  • 相異なる素数の足し算で締め切りが 2017/05/23 10:00 AM なので,その 1 分後に投稿されるように予約【概要】整数を、ある範囲の相異なる素数の足し算で表現することを考えます。例えば、39 を 3以上19以下の、相異なる素数のみを使った足し算で表現する方法は、 3+5+7+11+13 3+17+19 7+13+19の3通りあります(つまり、順序が異なるだけのものは同一とみなします)。「39」、「3〜19」 のような情報を与えますの [続きを読む]
  • 異なる整数で作る逆三角形
  • 異なる整数で作る逆三角形締め切りが 2017/05/23 10:00 AM なので,その 1 分後に投稿されるように予約設問 n 個の自然数を1段目に並べます。2段目は n-1 個の自然数を、3段目は n-2 個の自然数を、…というように、図のように逆三角形の形に並べます。このとき、2段目以降の自然数はそれぞれ、その自然数の左上と右上の数の和とします。n 段目までに登場するすべての数が重複しないように1段目の数を選んだ時、n 段目の数が最小に [続きを読む]
  • 「ロンリー・ルーク」問題
  • 「ロンリー・ルーク」問題締め切りが 2017/05/18 10:00 AM なので,その 1 分後に投稿されるように予約設問 自然数 n, k に対し、縦横 n×n のマス目にチェスのルークの駒を k 個配置することを考えます。このとき、自身から見て上下方向・左右方向のいずれにも他の駒が存在しないような駒を「はぐれルーク」と呼びます。例えば以下は、(n, k)=(4, 5) のときの駒の配置例を示しています。それぞれ、はぐれルークを灰 [続きを読む]
  • 取られたら取り返す!
  • 取られたら取り返す!締め切りが 2017/05/09 10:00 AM なので,その 1 分後に投稿されるように予約設問卓球では11点先取、バレーボールでは25点先取で1セットを取るようなルールがあります。ただ、この得点よりも1点少ない得点以上の得点で同点となると「デュース」と呼ばれることがあり、その後は2点差を付けるまで続けられます。(卓球やバドミントンにはデュースという言葉はありませんが、同様に進められます。)A と B がn 点 [続きを読む]
  • 140問目!素数列から抜き出してつぶやこう?
  • 140問目!素数列から抜き出してつぶやこう?締め切りが 2017/05/02 10:00 AM なので,その 1 分後に投稿されるように予約設問今週のアルゴリズムも140問目!「140」といえばTwitterにおけるつぶやきの文字数の上限です。m 以上 n 以下の素数を一列に並べ、その中から連続した数字列を最長140文字で抜き出したとき、最初と最後の数字が同じで、含まれる数の和が最大になるものを求め、その和を出力してください。例えば、m = 5, n = [続きを読む]
  • 周期表
  • 周期表締め切りが 2017/04/26 10:00 AM なので,その 1 分後に投稿されるように予約下図のような表があります。Y座標(1〜8, L, A)とX座標(1〜18)を与えるので、対応するマスに入る文字列を返すプログラムを書いてください。【入出力】入力は5,6のように、Y座標とX座標がコンマ区切りで来ます。出力は、42のような感じです。ただし,6,3あるいは7,3が入力の場合、表にある通り、LあるいはAを出力してください。1,8のように、表に文 [続きを読む]
  • 全員が楽しめるファミリーレストラン
  • 全員が楽しめるファミリーレストラン締め切りが 2017/04/25 10:00 AM なので,その 1 分後に投稿されるように予約設問 大人数でファミリーレストランに行ったとき、複数のテーブルに分かれて座ることにしました。このとき、1人だけのテーブルを作ることがないように分けます。例えば、6人の場合、以下の4通りがあります。・2人+2人+2人・2人+4人・3人+3人・6人1つのテーブルに配置できる最大の人数が m 人のとき、n 人が1つ以 [続きを読む]
  • 境界線の長さ
  • 境界線の長さ締め切りが 2017/04/19 10:00 AM なので,その 1 分後に投稿されるように予約【概要】下図のように、8×8のマス目を白と黒で塗り分けます。黒と白の境界に線を引きます。黒い領域の上下左右にある境界線(右図の、赤・緑・青・黄色)の総延長をそれぞれ数えるプログラムを書いてください。マス目の外側との境界線は数えません。【入出力】入力はf78f447ae68f20afのように、16進数16桁で来ます。2桁の16進数が1行を表し [続きを読む]
  • ダイヤルロックを解除して!
  • ダイヤルロックを解除して!締め切りが 2017/04/18 10:00 AM なので,その 1 分後に投稿されるように予約設問 以下の図のようなダイヤル式のロックが付いたポストがあります。このロックを解除するには、ダイヤルを左右交互に回転し、特定の m 桁の番号を作るとポストを開けられます。なお、最初はダイヤルの位置が「0」にセットされているものとし、左回転から開始します。(番号は「0」以外から始まり、同じ番号が続くことはあり [続きを読む]