Project Euler Problem #102 in F#: counting triangles that contain the originSpeed up solution to Project Euler problem 75Project Euler 39: Integer right trianglesProject Euler Problem 1 - Functional approach?Project Euler Problem 5Project Euler 91 (via HackerRank): Right triangles with integer coordinatesProject Euler problem 2Project Euler problem 12Project Euler Problem #41Project Euler Problem 11Euler Project Problem #1
Boss fired me and is begging for me to come back - how much of a raise is reasonable?
What is the meaning of "You've never met a graph you didn't like?"
Strange behavior in TikZ draw command
Output visual diagram of picture
How would a solely written language work mechanically
Connection Between Knot Theory and Number Theory
Is it legitimate to say「意味する」to mean "to mean"?
What are the consequences of changing the number of hours in a day?
Offset in split text content
Not hide and seek
Why didn't Voldemort know what Grindelwald looked like?
How to robustly store bits of text for later use
A seasonal riddle
Why didn’t Eve recognize the little cockroach as a living organism?
I keep switching characters, how do I stop?
Derivative of an interpolated function
How can an organ that provides biological immortality be unable to regenerate?
PTIJ: Which Dr. Seuss books should one obtain?
Put the phone down / Put down the phone
How do you say "Trust your struggle." in French?
Cedent or Cedant
Why do Radio Buttons not fill the entire outer circle?
Asserting that Atheism and Theism are both faith based positions
Get top 1 row value from third table while joining 3 tables mssql
Project Euler Problem #102 in F#: counting triangles that contain the origin
Speed up solution to Project Euler problem 75Project Euler 39: Integer right trianglesProject Euler Problem 1 - Functional approach?Project Euler Problem 5Project Euler 91 (via HackerRank): Right triangles with integer coordinatesProject Euler problem 2Project Euler problem 12Project Euler Problem #41Project Euler Problem 11Euler Project Problem #1
$begingroup$
I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:
type Coord = x: int; y: int
let origin = x = 0; y = 0
let intToCoord [x; y] = x = x; y = y
let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))
let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c
let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length
printfn "%i" solution
While making this, I tried to maintain a functional style as much as possible.
Here is what mainly I want to get from a review:
- Is my code idiomatic and functional? Where can it be improved in this regard?
- Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?
programming-challenge f# computational-geometry
$endgroup$
add a comment |
$begingroup$
I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:
type Coord = x: int; y: int
let origin = x = 0; y = 0
let intToCoord [x; y] = x = x; y = y
let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))
let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c
let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length
printfn "%i" solution
While making this, I tried to maintain a functional style as much as possible.
Here is what mainly I want to get from a review:
- Is my code idiomatic and functional? Where can it be improved in this regard?
- Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?
programming-challenge f# computational-geometry
$endgroup$
add a comment |
$begingroup$
I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:
type Coord = x: int; y: int
let origin = x = 0; y = 0
let intToCoord [x; y] = x = x; y = y
let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))
let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c
let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length
printfn "%i" solution
While making this, I tried to maintain a functional style as much as possible.
Here is what mainly I want to get from a review:
- Is my code idiomatic and functional? Where can it be improved in this regard?
- Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?
programming-challenge f# computational-geometry
$endgroup$
I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:
type Coord = x: int; y: int
let origin = x = 0; y = 0
let intToCoord [x; y] = x = x; y = y
let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))
let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c
let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length
printfn "%i" solution
While making this, I tried to maintain a functional style as much as possible.
Here is what mainly I want to get from a review:
- Is my code idiomatic and functional? Where can it be improved in this regard?
- Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?
programming-challenge f# computational-geometry
programming-challenge f# computational-geometry
edited 5 mins ago
200_success
130k17154419
130k17154419
asked 10 mins ago
Arnav BorborahArnav Borborah
728221
728221
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
);
);
, "mathjax-editing");
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "196"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f215790%2fproject-euler-problem-102-in-f-counting-triangles-that-contain-the-origin%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Code Review Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f215790%2fproject-euler-problem-102-in-f-counting-triangles-that-contain-the-origin%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown